基于网格和Hamming距离的伪并行遗传算法

摘要：

为了克服简单遗传算法"早熟"现象及慢速收敛性,提出基于网格和Hamming距离的伪并行遗传算法,即用随机选取的决策变量把整个搜索空间网格划分,在每个网格内用基于Hamming距离的随机化方法初始化予种群,同时引入多遗传算子和无约束移民策略和替换策略.该算法在一定程度上克服了引发算法早熟的"超级个体"和"封闭竞争"问题.测试实例说明,相比其他遗传算法,该算法更有效地抑制了"早熟"现象,其运行速度和精度也得到了相应的提高.

关键词：伪并行遗传算法、早熟、网格、Hamming距离、函数优化

所属期刊栏目：30

分类号：TP183(自动化基础理论)

资助基金：国家自然科学基金60171018

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

页数：共3页

页码：18-19,88