蚁群算法在旅行商问题（TSP）中的应用研究磁

• 作者: 贾燕花
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 蚁群算法 P 组合优化 TSP
• 年，卷（期）: 2016,（9）
• 所属期刊栏目: 算法与分析
• 页码范围: 1664-1667
• 页数: 4页
• 分类号: TP301
• 字数: 2644字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2016.09.008

摘要

旅行商问题（TSP）是组合优化领域里的一个典型的、易于描述却难以处理的 NP 完全难题，其可能的路径数目与城市数目是呈指数型增长的，求解非常困难。蚁群算法是近年来新出现的一种随机型搜索寻优算法，已引起越来越多的关注和重视，论文进一步将这种新型的生物优化思想运用到旅行商问题（TSP）中，并给出用蚁群算法求解 TSP ，获得了较满意的效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贾燕花		3	3	1.0	1.0