一种求解TSP问题的并行遗传算法

摘要：

遗传算法(GA)是一种基于自然群体遗传机制的有效搜索算法,由于它在搜索空间中同时考虑许多点,这样就减少了收敛于局部极小的可能,也增加了处理的并行性.因此可以利用并行遗传算法(PGA)研究典型的组合优化实例-TSP问题的求解问题.该文提出一种有效的并行算法求解旅行商(TSP)问题,实验结果表明,该方法在解的精度上优于以前的算法.

关键词：并行遗传算法、旅行商问题、收敛性、组合优化

所属期刊栏目：22

分类号：O224(运筹学)

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

页数：共4页

页码：82-85