改进多种群遗传算法5.pdfVIP

一种改进的多种群遗传算法研究 史丽萍，郭 燕，陈 红，高 杨 中国矿业大学信息与电气工程学院，江苏徐州（221008 ） E-mail: slpbbbb@263.net 摘 要：提出一种基于多种群的改进遗传算法(IMPGA)来克服简单遗传算法(SGA)的早熟收 敛。利用调和适应度评价种群优劣，提出了局部竞争法以避免遗传操作丢失优良个体。为改 善早熟收敛，提出扰动策略，强迫子种群跳出局部最优；通过对典型测试函数的试验，结果 证明了该方法具有较强的跳出局部最优的能力，避免早熟收敛。 关键词：多种群；遗传算法；局部竞争法 1. 引言 简单遗传算法(Simple Genetic Algorithm，简称SGA)是基于自然界生物进化理论的一种 随机搜索算法，已经在组合优化、智能控制、图像处理、人工生命等领域，展示了其独特的 优越性。但常用的简单遗传算法常常发生早熟收敛或收敛慢的现象，主要表现在群体中的所 有个体都趋于同一状态而停止进化，算法最终不能给出令人满意的解[1