×

求解旅行商问题的自适应升温模拟退火算法。 (中文。英文摘要) Zbl 1474.90372号

小结:针对传统模拟退火算法在求解问题时容易陷入局部最优解的情况,本文设计了一种自适应温升控制因子,并提出了一种求解旅行商问题的自适应温升模拟退火算法,有效地控制了局部优化以达到全局优化能力,并证明了改进的自适应SA算法的收敛性。通过对TSPLIB数据库对改进算法的全局优化效果进行测试,结果表明,改进算法具有全局优化能力和较强的泛化能力,即在TSPLIB提供的大多数TSP问题数据中,都可以找到全局最优解,收敛速度快。

MSC公司:

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部