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

• 作者: 李哲 李智勇 祝希路 袁健
• 来源期刊: 计算机应用研究
• 关键词: 并行遗传算法 模式定理 建筑块 模拟退火机制 迁移策略
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 405-407
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2008.02.025

摘要

通过分析模式定理及建筑块理论,提出一种基于建筑块迁移策略并行遗传算法.算法根据种群的收敛情况,从其他种群中获取非重叠的建筑块,采用模拟退火思想防止优良模式的浓度过快地增大引起早熟.理论分析和对多峰函数的仿真结果均表明,该算法减少了无效迁移次数,降低了通信开销,而且发生成熟前收敛的概率明显下降,保证了遗传算法的全局收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李智勇	湖南大学计算机与通信学院	43	493	14.0	20.0
2	李哲	湖南大学计算机与通信学院	14	115	6.0	10.0
3	袁健	湖南大学计算机与通信学院	6	36	3.0	6.0
4	祝希路	湖南大学计算机与通信学院	2	12	1.0	2.0