基于虚拟种群辅助搜索的改进型遗传算法

摘要：

针对现行各种改进型遗传算法容易早熟收敛,并且难跳出局部最优的问题,提出一种基于虚拟种群技术的改进型遗传算法.该改进型遗传算法不改变遗传算法中选择、交差、变异等核心算子的参数值,从而有效避免了种群进化过程中因控制遗传算子参数的策略设置不当而引起的算法收敛速度慢的问题.通过虚拟种群与实际种群间的信息交换,隐式地增大了实际种群的多样性.仿真结果表明,在种群规模相同的情况下,虚拟种群遗传算法能以最少的代数跳出局部最优,并在最小的代数收敛于全局最优.

关键词：虚拟种群、遗传算法、早熟收敛

所属期刊栏目：39

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

资助基金：云南省科技计划项目2009ZC029

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

页数：共3页

页码：313-315