并行遗传算法的迁移策略及数学分析

摘要

自适应遗传算法采用在遗传进化的过程中动态调整各种遗传参数和遗传算子的手段,以达到快速收敛同时避免早熟的目的.本文提出了并行多种群自适应遗传算法(PMAGA:Parallel Multi-population Adaptive Genetic Algorithm),通过对子种群规模的动态调整使算法在保持种群多样性的同时,提高收敛速度;重点针对自适应调整过程中带来的负载失衡,加入了相应的迁移策略,并基于模式理论进行相关的数学分析.