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

摘要：

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

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

所属期刊栏目：20

分类号：TP183(自动化基础理论)

资助基金：甘肃省自然科学基金ZR-98027

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：49-53