蚂蚁算法在TSP问题求解的应用

• 作者: 刘国涛 崔之熠 朱怀朝 王茂芝
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 工学
• 关键词: 蚂蚁算法 TSP问题：参数
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 电子与自动化技术
• 页码范围: 334-337
• 分类号: TP75
• 字数: 3754字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2011.03.025

摘要

蚂蚁算法是目前解决大规模复杂问题比较有效的算法.同时TSP问题是经典的NP -C问题,已被广泛应用于在VLSI芯片设计、网络路由和车辆选路等领域,对TSP问题的求解的突破意味着大量NPC问题的求解可以迎刃而解,因而有着重要的实际价值和理论意义.文章系统地介绍了TSP问题,并在此基础上对蚂蚁算法求解TSP问题做了相关探讨.实验结果表明,蚂蚁算法对参数的初始值也具有敏感性,对于一个好的初始值的确定,需要建立在大量试验的基础上.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王茂芝	成都理工大学信息管理学院	58	301	10.0	14.0
5	崔之熠	成都理工大学信息管理学院	4	16	2.0	4.0
9	刘国涛	成都理工大学信息管理学院	6	18	2.0	4.0
13	朱怀朝	成都理工大学信息管理学院	3	14	1.0	3.0