论文部分内容阅读
旅行商问题作为组合优化研究中最具挑战的问题之一,自被提出以来就引起了学术界的广泛关注并提出了大量的方法来解决它.蚁群算法是求解复杂组合优化问题的一种启发式仿生进化算法,是求解旅行商问题的有效手段.本文分别介绍蚁群算法中几个有代表性的算法,综述了蚁群算法的改进、融合和应用的文献研究进展,以评价近年来不同版本的蚁群算法为解决旅行商问题的发展和研究成果,并针对改进蚁群算法结构框架、算法参数的设置及优化、信息素优化和混合算法等方面,对现被提出的改进算法进行了分类综述.对蚁群算法在未来对旅行商问题及其他不同领域的研究内容和研究热点的进一步发展提供了展望和依据.