陈可胜;西安、四东;郭鹏 求解旅行商问题的自适应升温模拟退火算法。 (中文。英文摘要) Zbl 1474.90372号 控制理论应用。 38,编号245-254(2021). 小结:针对传统模拟退火算法在求解问题时容易陷入局部最优解的情况,本文设计了一种自适应温升控制因子,并提出了一种求解旅行商问题的自适应温升模拟退火算法,有效地控制了局部优化以达到全局优化能力,并证明了改进的自适应SA算法的收敛性。通过对TSPLIB数据库对改进算法的全局优化效果进行测试,结果表明,改进算法具有全局优化能力和较强的泛化能力,即在TSPLIB提供的大多数TSP问题数据中,都可以找到全局最优解,收敛速度快。 MSC公司: 90C27型 组合优化 90 C59 数学规划中的近似方法和启发式 90C26型 非凸规划,全局优化 关键词:自适应温升;模拟退火算法;旅行推销员问题 PDF格式BibTeX公司 XML格式引用 \textit{K.Chen}等人,《控制理论应用》。38,编号2,245--254(2021;Zbl 1474.90372) 全文: 内政部