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

详细信息

Hybrid approach based on Ant Colony System for solving traveling salesman problem

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

1.	闫正，陈嘉胤，徐井芒，王平，陈嵘，秦艳. 不同车轮踏面与高速60N钢轨道岔静态接触特性研究. 中南大学学报(自然科学版). 2021(04): 1358-1370 . 百度学术
2.	唐平，李永乐，向活跃. 基于灰箱模型的垂向车-桥系统响应极值分布研究. 振动与冲击. 2021(16): 75-80 . 百度学术
3.	杨光，赵豪杰，李杰，陈彦恒. 基于小波分解的工程材料价格组合预测方法. 数学的实践与认识. 2020(04): 69-79 . 百度学术