| 时间多项式进化算法在旅行商问题中的研究 |
| |
| 引用本文： | 党建武 陈轶星. 时间多项式进化算法在旅行商问题中的研究[J]. 兰州交通大学学报, 2001, 20(1): 49-53 |
| |
| 作者姓名： | 党建武 陈轶星 |
| |
| 作者单位： | 兰州铁道学院信息与电气工程学院,;北京科技大学信息工程学院, |
| |
| 基金项目： | 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 |
| 本文献已被 维普 万方数据 等数据库收录！ |
