基于建筑块迁移策略的并行遗传算法
Parallel genetic algorithms based on building blocks migration作者机构:湖南大学计算机与通信学院长沙410082
出 版 物:《计算机应用研究》 (Application Research of Computers)
年 卷 期:2008年第25卷第2期
页 面:405-407页
核心收录:
学科分类:08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:并行遗传算法 模式定理 建筑块 模拟退火机制 迁移策略
摘 要:通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法。算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟。理论分析和对多峰函数的仿真结果均表明,该算法减少了无效迁移次数,降低了通信开销,而且发生成熟前收敛的概率明显下降,保证了遗传算法的全局收敛性。