蚁群算法在旅行商问题（TSP）中的应用研究磁
贾燕花
山西工程职业技术学院 太原 030009
摘要：旅行商问题（TSP）是组合优化领域里的一个典型的、易于描述却难以处理的 NP 完全难题，其可能的路径数目与城市数目是呈指数型增长的，求解非常困难。蚁群算法是近年来新出现的一种随机型搜索寻优算法，已引起越来越多的关注和重视，论文进一步将这种新型的生物优化思想运用到旅行商问题（TSP）中，并给出用蚁群算法求解 TSP ，获得了较满意的效果。
关键词：蚁群算法 P组合优化TSP
分类号：TP301(计算技术、计算机技术)
论文发表日期：2016-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 1664-1667 )
英文信息