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

作者：韩丽屏;王波

作者机构：深圳信息职业技术学院计算机应用系;武汉大学计算机科学与技术学院

来源：科技信息

ISSN：1001-9960

年：2009

卷：000

期：030

页码：620,622

页数：2

正文语种：chi

关键词：蚁群算法;TSP;优化

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