顾及负载平衡的并行多种群自适应遗传算法

• 作 者: 龚雪晶 慈林林 姚康泽 梁野
• 机 构: 北京理工大学计算机科学工程系,装备指挥技术学院装备信息系,第二炮兵装备研究院,
• 出 处: 系统仿真学报
• 发表日期: 2009年17期
• 关键词: genetic parameters load balance adaptive adjustment convergence performance

自适应遗传算法采用在遗传进化的过程中动态调整各种遗传参数和遗传算子的手段,以达到快速收敛同时避免早熟的目的。提出了并行多种群自适应遗传算法(PMAGA:Parallel Multi-population Adaptive Genetic Algorithm),通过对种群规模、交叉率和变异率等遗传参数的动态调整使算法在保持种群多样性的同时,提高收敛速度;重点针对自适应调整过程中带来的负载失衡,加入了相应的迁移策略。最后,给出了并行多种群自适应遗传算法与简单遗传算法(SGA:Simple Genetic