| 时间多项式进化算法在旅行商问题中的研究 |
| |
| 引用本文： | 党建武,陈轶星.时间多项式进化算法在旅行商问题中的研究[J].兰州铁道学院学报,2001,20(1):49-53. |
| |
| 作者姓名： | 党建武 陈轶星 |
| |
| 作者单位： | [1]兰州铁道学院信息与电气工程学院，甘肃兰州730070 [2]北京科技大学信息工程学院，北京100083 |
| |
| 基金项目： | Supported by the Foundation of Natural Science of Gansu(ZR-98027) |
| |
| 摘 要： | 提出了一种模拟生物遗传的进化算法，并将该算法应用于旅行商问题得到了较好的结果，根据达尔文进化论的优化过程，结合自然选择原则提出了启发式算法，该算法的时间复杂性与快速排序策略相当。在文中利用该算法求解中国旅行商问题得到目前的最佳结果。
|
| 关 键 词： | 神经网络 时间复杂性 旅行商问题 进化算法 |
| 文章编号： | 1001-4373(2001)01-0049-05 |
| 修稿时间： | 2000年12月10 |
Study on a Polynomial Time Evolution Algorithm for the Travelling Salesman Problem |
| |
| Abstract: | |
| |
| Keywords: | neural network evolution time complexity travelling salesman problem |
| 本文献已被 维普 等数据库收录！ |
