时间多项式进化算法在旅行商问题中的研究  

Study on a Polynomial Time Evolution Algorithm for the Travelling Salesman Problem

作　　者：党建武[1] 陈轶星[2] 

机构地区：[1]兰州铁道学院信息与电气工程学院,甘肃兰州730070 [2]北京科技大学信息工程学院,北京100083

出　　处：《兰州铁道学院学报》2001年第1期49-53,共5页Journal of Lanzhou Railway University

基　　金：甘肃省自然科学基金

摘　　要：提出了一种模拟生物遗传的进化算法，并将该算法应用于旅行商问题得到了较好的结果.根据达尔文进化论的优化过程，结合自然选择原则提出了启发式算法，该算法的时间复杂性与快速排序策略相当.在文中利用该算法求解中国旅行商问题得到目前的最佳结果.

关 键 词：神经网络 时间复杂性 旅行商问题 进化算法 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]