作者：李会玲; 汪振华; 王基维模拟退火算法遗传优化算法tsp
摘要：TSP问题一直属于NP难题，目前解决TSP问题方法很多，如模拟退火算法、遗传算法以及Hopfield网络神经方法等。以上这些方法在解决TSP问题时各有优缺点，本文结合了模拟退火算法和遗传算法提出了一种新的组合优化算法，即基于模拟退火的遗传优化算法。此算法的核心思想是将遗传优化算法嵌入到模拟退火算法中，利用模拟退火算法的接受准则和随机状态产生函数来产生遗传算法的种群，然后根据遗传优化算法的结果反过来制约模拟退火的随机状态产生，从而最终得到最优解。本文首先对此方法的流程和基本步骤进行了详细的论述，然后采用C语言进行编程，对20个城市的TSP问题进行了优化求解。对结果分析可认为此种方法在解决TSP问题时存在一定的优越性。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
