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

【Abstract】 A genetic algorithm simulating evolution is proposed to yield near-optional solution to the Travelling Salesman Problem. Noting that Darwinian Evolution is itself optimization process, we propose a heuristic algorithm that incorporates the tents of natural selection. The time complexity of this algorithm is equivalent to the fastest sorting scheme. The alogrithm is used to solve the China-Travelling Salesman Problem, the shortest route is obtained in this paper.更多还原