摘要
通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该算法减少了无效迁移次数,降低了通信开销,而且发生成熟前收敛的概率明显下降,保证了遗传算法的全局收敛性。
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.
出处
《计算机应用研究》
CSCD
北大核心
2008年第2期405-407,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(60573045)
关键词
并行遗传算法
模式定理
建筑块
模拟退火机制
迁移策略
parallel genetic algorithm
schema theorem
building blocks
simulated annealing method
migration strategy
