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

摘要：

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

关键词：并行、遗传算法、消息传递接口、旅行商问题

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

资助基金：重庆市科委基金项目CST2005BB0061

在线出版日期：2008-12-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：62-64