论文部分内容阅读
TSP问题一直属于NP难题，目前解决TSP问题方法很多，如模拟退火算法、遗传算法以及Hopfield网络神经方法等。以上这些方法在解决TSP问题时各有优缺点，本文结合了模拟退火算法和遗传算法提出了一种新的组合优化算法，即基于模拟退火的遗传优化算法。此算法的核心思想是将遗传优化算法嵌入到模拟退火算法中，利用模拟退火算法的接受准则和随机状态产生函数来产生遗传算法的种群，然后根据遗传优化算法的结果反过来制约模拟退火的随机状态产生，从而最终得到最优解。本文首先对此方法的流程和基本步骤进行了详细的论述，然后采用C语