标题：基于MATLAB的改进蚁群算法求解旅行商问题
作者：高璇瑜 李艳
作者单位：安徽工业大学管理科学与工程学院，安徽 马鞍山 243000
关键字：改进算法；旅行商问题；蚁群算法；遗传算法；模拟退火算法
摘要：针对传统蚁群算法在旅行商问题求解中存在的早熟收敛现象、解质量不稳定等缺陷，提出一种融合多机制协同进化的改进算法，通过构建动态参数调节框架，设计三阶段优化策略：在初期采用信息素非均匀初始化方法，增强优质路径的导向作用；中期实施信息素启发因子和挥发系数的非线性协同衰减机制，平衡全局探索与局部开发；后期引入遗传种群重组与模拟退火扰动机制，实现局部极值逃离。实验结果表明，该算法在Att48等10个算例中的求解效率和解质量指标上均展现出显著优势，验证了多机制协同优化的有效性。