自适应的多种群并行遗传算法研究

摘要：

典型的遗传算法本质上是一种并行的随机搜索策略,它不能对进化方向做出正确的感知和预测.文章定义了一个可以感知进化方向和衡量进化速度的指标,指导遗传算子做出自适应的调整.结合并行计算和多种群进化思想,提出了"带环多种群模型",并构造了一种自适应的多种群并行遗传算法.实验结果表明,该算法可以有效地引导和控制进化方向,克服过早收敛现象,提高搜索效率.

关键词：遗传算法、实数编码、自适应参数调整、多种群、并行算法、过早收敛

所属期刊栏目：42

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

资助基金：中国科学院资助项目60075006

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

页数：共4页

页码：34-36,81