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