| 一种求解TSP问题的并行遗传算法 |
| |
| 引用本文： | 侯建花,杨长青. 一种求解TSP问题的并行遗传算法[J]. 计算机仿真, 2005, 22(2): 82-85 |
| |
| 作者姓名： | 侯建花 杨长青 |
| |
| 作者单位： | 成都理工大学,四川,成都,610059;成都理工大学,四川,成都,610059 |
| |
| 摘 要： | 遗传算法(GA)是一种基于自然群体遗传机制的有效搜索算法，由于它在搜索空间中同时考虑许多点，这样就减少了收敛于局部极小的可能，也增加了处理的并行性。因此可以利用并行遗传算法(PGA)研究典型的组合优化实例-TSP问题的求解问题。该文提出一种有效的并行算法求解旅行商(TSP)问题，实验结果表明，该方法在解的精度上优于以前的算法。
|
| 关 键 词： | 并行遗传算法 旅行商问题 收敛性 组合优化 |
| 文章编号： | 1006-9348(2005)02-0082-04 |
| 修稿时间： | 2003-07-21 |
A Parallel Genetic Algorithm for Solving Traveling Salesman Problem |
| |
| HOU Jian-hua,YANG Chang-ging. A Parallel Genetic Algorithm for Solving Traveling Salesman Problem[J]. Computer Simulation, 2005, 22(2): 82-85 |
| |
| Authors: | HOU Jian-hua YANG Chang-ging |
| |
| Abstract: | |
| |
| Keywords: | Parallel genetic algorithm Traveling salesman problem Convergence Combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
