一种基于种群多样度的实数编码并行遗传算法

摘要：

为了改善遗传算法的收敛性能,提出了一种基于个体适应度的种群多样性度量函数,恰当地反映了遗传算法的进化阶段,预报了早熟收敛的趋势.设计了基于种群多样度函数的迁移算子和交叉算子,并对交叉、变异概率等进行了动态调整,构成了具有多层迁移特点的实数编码并行遗传算法.通过和其他优秀遗传算法对测试函数的验证比较,结果表明,该算法对于解决遗传算法中早熟、收敛速度慢等问题具有优越的性能.

关键词：遗传算法、种群多样性、迁移算子、实数编码

所属期刊栏目：3

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

资助基金：黑龙江省自然科学基金资助项目A200419

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

页数：共6页

页码：423-428