论文,毕业论文,mba论文
您现在的位置:SPSS分析网 >> 工商 >> 旅游管理案例

蚁群算法及其在TSP问题中的应用


类型:案例|14000字, 类别:原创|系数:3.92, 附件:开题报告|文献综述

【摘要】

蚁群算法及其在TSP问题中的应用
旅行商问题的传统求解方法是遗传算法,但此算法收敛速度慢,并不能获得问题的最优化解。蚁群算法是受自然界中蚂蚁搜索食物行为启发而提出的一种智能优化算法,该算法作为旅行商的一种解决算法,由于它具有正反馈、分布式计算以及结构性贪心启发等特点,因此它能够很好的解决许多NP问题。本文主要介绍了蚁群算法和TSP问题的发展趋势以及研究现状。同时,还简要的说明了蚁群算法的行为特征,分析了蚁群算法的数学模型,并介绍了该算法的优缺点。最后,采用C++对算法进行设计和实现,通过搜索51个城市中TSP问题最优解的仿真实验来说明蚁群算法在该问题的求解过程中所具有的优越性。
关键词:蚁群算法  旅行商问题  组合优化 

 

*此文为原创|获取全文在线咨询→[电脑QQ][手机QQ]【写作协助】

| |