| 一种改进的求解TSP问题的遗传算法 |
| |
| 引用本文： | 陈智军.一种改进的求解TSP问题的遗传算法[J].人天科学研究,2011,10(2):52-54. |
| |
| 作者姓名： | 陈智军 |
| |
| 作者单位： | 湖北大学数学与计算机科学学院,湖北武汉,430062 |
| |
| 摘 要： | TSP问题是典型的NP难组合优化问题,而遗传算法是求解此类问题的一种方法。但遗传算法存在收敛速度慢和陷入局部最优的问题。针对上述问题并结合TSP的特点提出了一种改进的遗传算法,对传统遗传算法的各种操作与算子进行了优化与改进,较好地解决了种群多样性与算法收敛性的矛盾。实验结果表明,改进后的算法明显优于传统遗传算法,说明该算法具有良好的有效性与可行性。
|
| 关 键 词： | 旅行商问题 遗传算法 改进 |
An Improved Genetic Algorithm for the Traveling Salesman Problem |
| |
| Authors: | Chen Zhijun |
| |
| Institution: | Chen Zhijun |
| |
| Abstract: | TSP is a classical NP-hard combinational optimization problem.GA is a method for solving this problem.But GA has problems of slow convergence and local optimum.To solve the problems,this paper puts forward an improved genetic algorithm considering the cha |
| |
| Keywords: | TSP Genetic Algorithm Improve |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
