改进的蚁群优化算法求解旅行商问题

摘要：

针对基本蚁群算法在求解旅行商问题时表现的停滞和早熟现象,提出一种带遗忘因子的蚁群优化算法.通过在人工蚂蚁中加入遗忘因子,建立新的状态转移公式,修改信息素更新策略,蚂蚁按照基本蚁群算法的搜索方式工作,结合当前解的最优值误差率,对状态转移方程进行调整,新公式可用于降低最优值误差、提高最优值跟踪能力、修正路径评价模型、计算每条路径到当前最优解的概率.对TSP实例的仿真结果表明,改进算法耗时更短,路径寻优结果更优.

关键词：蚁群优化算法、优化组合问题、启发式算法、旅行商问题、信息素更新

所属期刊栏目：43

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金;新疆自治区科技厅国际合作基金项目;新疆自治区研究生创新基金项目

在线出版日期：2022-04-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：962-968