基于文化混合优化算法的旅行商问题求解

摘要：

为更好地求解TSP问题,将遗传算法与模拟退火算法结合并纳入文化算法体系,提出一种求解旅行商问题的文化混合优化算法.该算法空间可分为独立并行的两部分:种群空间和信度空间.种群空间按照遗传退火混合算法实现进化,并将进化中的较优个体提供给信度空间,信度空间提取并利用较优个体所包含的信息来引导种群进化.通过求解TSP标准测试问题,将文化混合优化算法所求得的最优路径与其他优化算法所求结果相比,算法偏差均可降低0.6％～13.01％,表明了文化混合优化算法求解TSP问题的有效性与优越性.

关键词：旅行商问题、遗传算法、模拟退火算法、Metropolis准则、文化算法

所属期刊栏目：41

分类号：TP18(自动化基础理论)

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

页数：共6页

页码：1273-1278