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

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

侯建花;杨长青

【期刊名称】《计算机仿真》

【年(卷),期】2005(022)002

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

【总页数】4页(82-85)

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

【作者】侯建花;杨长青

【作者单位】成都理工大学,四川,成都,610059;成都理工大学,四川,成都,610059

【正文语种】中文

【中图分类】O224

【相关文献】

1.基于遗传算法求解TSP问题的一种算法 [J], 敖友云; 迟洪钦

2.基于遗传算法的TSP问题求解与仿真 [J], 刘雁兵; 刘付显

3.一种基于构建基因库求解TSP问题的遗传算法 [J], 杨辉; 康立山; 陈毓屏

4.一种基于构建基因库求解TSP问题的遗传算法 [J], 李向阳

5.一种求解TSP问题的多种群并行遗传算法 [J], 邓长春; 朱儒明; 李咏霞; 许波