蚁群神经网络在旅行商问题中的应用

摘要：

在求解旅行商问题(TSP)时,首先引入交叉策略进行预处理,将具体的地图抽象为常见的无向完全图,即把TSP抽象为求无向完全图的一条Hamilton回路;然后用蚁群算法与人工神经网络相结合的方法来求解.实验结果表明了该方法的可行性和高效性.

关键词：蚁群算法、人工神经网络、多层前馈神经网络、旅行商问题

所属期刊栏目：19

分类号：TP391(计算技术、计算机技术)

资助基金：江西省教育厅科研项目2006[36]

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

页数：共4页

页码：600-603