蚂蚁算法在TSP问题求解的有效利用

• 作者: 李明伟 李永芳
• 来源期刊: 信息记录材料
• 学科: 工学
• 关键词: TSP问题 蚂蚁算法 信息素
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 信息·技术
• 页码范围: 133-135
• 页数: 3页
• 分类号: TN934.81
• 字数: 3957字
• 语种: 中文

摘要

根据现代社会发展,组合优化的信息素量持续增加,因此在探索组合优化的问题上往往以TSP问题作为典型的测试问题进行探讨.蚂蚁算法正是利用蚂蚁寻路中增强信息素的强度进行路径优化的方式,适用于TSP问题的求解.本文提出了一典型的TSP问题,并基于基本的蚂蚁算法进行的求解和相关参数影响的研究.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李明伟		13	21	2.0	4.0
2	李永芳		10	11	2.0	3.0