一种改进并行遗传算法解决TSP

• 作者: 田有先 陈妍峰
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 并行 遗传算法 消息传递接口 旅行商问题
• 年，卷（期）: 2008,（27）
• 所属期刊栏目: 理论研究
• 页码范围: 62-64
• 页数: 3页
• 分类号: TP301.6
• 字数: 2337字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.27.020

摘要

针对旅行商问题(Travelling Salesman Problem,TSP)的遗传算法的大规模操作,需要大量运算时间而且容易造成局部最优解,提出一种并行混合遗传算法.该方法基于MPI并行环境,利用种群中选择、交叉、变异操作的并行化,将种群中个体平均的分配到处理器中进行操作,有效地避免局部最优解的出现和减少算法的运行时间.实验证明该方法相对于简单遗传算法具有更强全局寻优能力以及耗费更少的操作时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田有先	重庆邮电大学计算机科学与技术学院	34	123	7.0	9.0
2	陈妍峰	重庆邮电大学计算机科学与技术学院	1	8	1.0	1.0