一种解决早熟收敛的自适应遗传算法设计

摘要：

为了解决简单遗传算法(Simple Genetic Algorithm,SGA)易陷入局部最优解的问题,及以往自适应遗传算法只考虑与进化代数相关的交叉与变异概率,而忽略个体分布情况及种群规模不可变等问题,本文在保留以往自适应遗传算法优点的同时,设计了与种群中个体分布相关的可变交叉概率与变异概率.同时考虑了种群规模的波动情况,使算法在相对稳定的动态种群规模中寻找优质解.

关键词：遗传算法、早熟收敛、改进的自适应遗传算法、中间区域

所属期刊栏目：22

分类号：TP301(计算技术、计算机技术)

资助基金：河南省自然科学基金0511010100

在线出版日期：2007-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：268-270