基于蚁群优化算法的TSP问题研究

• 作者: 徐东平 陈敏
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 蚁群算法 TSP问题 信息素
• 年，卷（期）: 2007,（3）
• 所属期刊栏目: 应用与开发
• 页码范围: 117,62
• 页数: 2页
• 分类号: TP3
• 字数: 2183字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2007.03.068

摘要

通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,给出蚁群算法在TSP问题中的应用.针对基本蚁群算法求解速度缓慢、容易陷入局部最优等特点,提出了一种改进的蚁群算法,同时保持蚁群算法自己的收敛速度和路径的多样性.在TSP旅行商问题上的仿真验证表明它是可行性和有效性的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈敏	武汉理工大学计算机科学与技术学院	38	228	9.0	13.0
2	徐东平	武汉理工大学计算机科学与技术学院	43	256	9.0	13.0