计算机应用研究

作者：刘岱,张亚鸣,王凯,崔海青,

单位：中国民航大学a.工程技术训练中心;b.电子信息与自动化学院,天津300000；

关键词：蚁群算法,旅行商问题,组合优化,2-opt算法,城市三维建模,

基金：中央高校基本科研业务费资助项目(3122025079)；；

针对城市建模中的旅行商问题，提出了一种结合信息素矩阵的随机平均、自适应扰动及动态比例重置为主的优化蚁群算法，从而优化城市建模素材获取过程中的路径搜索。该算法在每轮路径选择后，依据路径优劣进行整体性的局部信息素更新并通过2-opt优化加速收敛。先采用随机平均策略，在最优路径多次未更新时均值化随机节点信息素，避免局部最优；当多次随机平均策略无效时，引入自适应扰动策略，通过扰动信息素矩阵选择路径，减少局部最优风险；当最优路径质量下降一定比例时，采用动态比例重置策略加大信息素矩阵中高低值元素差异，进一步加速收敛。结果表明，所提算法有效提升了全局搜索能力，加快了收敛过程，能有效解决城市建模中的旅行商问题。

来源：2025年第6期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2025年第6期