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

维普资讯 第25卷第2期 计 算 机 应 用 研 究 Vo1．25No．2 2008年 2月 ApplicationResearchofComputers Feb．2008 基于建筑块迁移策略的并行遗传算法术 祝希路，李智勇，袁 健，李 哲 (湖南大学 计算机与通信学院，长沙410082) 摘 要：通过分析模式定理及建筑块理论 ，提 出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛 情况，从其他种群 中获取非重叠的建筑块 ，采用模拟退火思想防止优 良模式的浓度过快地增大引起早熟。理论 分析和对多峰函数的仿真结果均表 明，该算法减少了无效迁移次数，降低了通信开销，而且发生成熟前收敛的概 率明显下降，保证 了遗传算法的全局收敛性。 关键词：并行遗传算