基于建筑块迁移策略并行遗传算法.docVIP

基于建筑块迁移策略并行遗传算法 　　摘要:通过分析模式定理及建筑块理论，提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况，从其他种群中获取非重叠的建筑块，采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明，该算法减少了无效迁移次数，降低了通信开销，而且发生成熟前收敛的概率明显下降，保证了遗传算法的全局收敛性。 　　关键词:并行遗传算法; 模式定理; 建筑块; 模拟退火机制; 迁移策略 　　中图分类号:TP301.6文献标志码:A 　　文章编号:1001－3695(2008)02－0405－03 　　 　　GA作为一种基于生物界自然选择和遗传原理的高效搜索技术，已成功地应用于工程设计#65380;工商管理#65380;科学实验等领域的复杂优化问题的求解。随着问题规模和复杂程度的不断提高，SGA的搜索过程将会成倍延长。因此，很多专家一直致力于提高GA的搜索速度。其中一个重要的研究方向是GA的并行化执行，即并行GA(PGA)[1]。 　　多群体PGA[2]是一种很自然的并行计算模式，其主要影响是子群体的数量#65380;规模和个体迁移策略。粗粒度PGA可视为多群体PGA的实现，它将群体划分为多个子群体(又称区域)，每个区域独自运行一个GA。子群体进化过程中以某种方式交换个体，称为个体迁移，并由一组参数控制将一个子群体中