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

Parallel genetic algorithms based on building blocks migration

作　　者：祝希路[1] 李智勇[1] 袁健[1] 李哲[1] 

机构地区：[1]湖南大学计算机与通信学院,长沙410082

出　　处：《计算机应用研究》2008年第2期405-407,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(60573045)

摘　　要：通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该算法减少了无效迁移次数,降低了通信开销,而且发生成熟前收敛的概率明显下降,保证了遗传算法的全局收敛性。Through analyzing schema and building blocks thesis, this paper proposed a parallel genetic algorithms based on building block migration. Relying on convergence situation, got unlapped building block from other population, and used simulated annealing method to prevent the density of good schema increase greatly resulting in premature convergence. Theory analysis and experimental results show that the method not only reduces ineffective migration and decrease communication costs, but also lowers the possibility of occurring premature and assures the capability of global convergence.

关 键 词：并行遗传算法 模式定理 建筑块 模拟退火机制 迁移策略 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]