基于MATLAB的混合型蚁群算法求解旅行商问题

• 作 者: 尹晓峰 刘春煌
• 机 构: 铁道科学研究院电子计算技术研究所
• 出 处: 铁路计算机应用
• 发表日期: 2005年9期
• 关键词: 旅行商问题 组合优化 蚁群算法 改进 traveling salesman problem combinatorial optimization ant c

蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,给出基于MATLAB的蚁群算法在旅行商问题中的应用,针对蚁群算法存在的过早收敛问题,加入2-opt方法对问题求解进行局部优化.计算机仿真结果表明,这种混合型蚁群算法对求解旅行商问题有较好的改进效果.