论文部分内容阅读
该文首先叙述了几种最优化方法及其在求解旅行商问题中的应用.这些最优化方法包括:模拟退火算法,Hopfield神经网络,遗传算法,蚁群算法,禁忌搜索,竞争算法,以及混合算法.初步的实验结果有明对于较小规模的旅行商问题实例,直接用随机排列插入法能以很大的概率获已知最优解.对于规模较大的问题实例,随机排列插入--局部寻优算法能获得质量高于著名的启发式算法的解.类似于模拟退火算法,随机排列插入--局部寻优算法可以通过设置合适的算法运行参数集来提高算法的性能.随机排列插入--局部寻优法适合于并行处理,是求解旅行商问题的一种很有前途的算法.随机排列插入--局部寻优法是专门针对旅行商问题而提出的,但其思想方法也可以给求解其它NP难解的组合优化问题以启发.