基于蚁群算法的中国旅行商问题满意解

摘要：

蚁群算法是基于群体合作的一类仿生算法,适合于解困难的离散组合优化问题.本文对其做了适当的改进,以克服其求解速度过慢、容易出现停滞的缺陷,并将其用于解决中国旅行商问题,找到了目前已知的最好的解,同时指出了进一步提高蚁群算法效率还需解决的问题和方向.

关键词：模拟进化算法、蚁群算法、旅行商问题、组合优化

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：6-8,11