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

被引：10

作者：

侯建花

杨长青

机构：

[1] 成都理工大学,成都理工大学四川成都,四川成都

来源：

计算机仿真 | 2005年 / 02期

关键词：

并行遗传算法; 旅行商问题; 收敛性; 组合优化;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 [运筹学与控制论];

摘要：

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

引用

页码：82 / 85

页数：4