蚁群算法模型在求解旅行商问题中的应用研究

• 作者: 王波 韩丽屏
• 来源期刊: 科技信息
• 学科: 工学
• 关键词: 蚁群算法 TSP 优化
• 年，卷（期）: 2009,（30）
• 所属期刊栏目: 计算机与网络2
• 页码范围: 620,622
• 页数: 2页
• 分类号: TP3
• 字数: 2579字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9960.2009.30.516

摘要

本文首先介绍了蚁群算法的来源和应用范围,然后针对该算法在解决旅行商问题的寻路中所做的探索进行详细分析,并通过数学建模将蚁群算法具体用到TSP中.最后总结了蚁群算法的诸多优点,并在此基础上提出了需要改进的问题的思考.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王波	武汉大学计算机科学与技术学院	93	1266	18.0	33.0
2	韩丽屏	深圳信息职业技术学院计算机应用系	17	24	3.0	4.0