基于克服过早收敛的自适应并行遗传算法

摘要

为了克服遗传算法中存在的主要问题即过早收敛（过早收敛使得一些优秀个体或基因过早地被排除掉，从而导致搜索范围缩小及局部最优，影响了进一步搜索），从控制参数的改进着手，提出了多种群并行进化及自适应调整控制参数相结合的思想。克服了以往定常参数单种群进化的不足，综合了不同特性种群进化的长处，使得过早收敛问题得以缓解，同时又提高了搜索的范围和效率。