基于模拟退火算法的TSP问题研究

作者：邓士杰; 支建庄; 于贵波; 栾军英

来源：价值工程, 2012, (28): 290-291.

• 模拟退火算法
• TSP问题
• 遗传算法 simulating anneal algorithm
• TSP problem
• inherit algorithm

针对遗传算法求解TSP问题过程中出现的早熟现象,本文将模拟退火算法应用到TSP问题求解中,并进行了仿真实验。结果表明,该算法与遗传算法相比,可以更好地在全局范围内进行搜索。

• 单位
  中国人民解放军陆军工程大学