一种求解旅行商问题的离散状态转移算法
阳春华1
唐小林1
周晓君2
桂卫华1
1.中南大学信息科学与工程学院,湖南长沙,4100832.中南大学信息科学与工程学院,湖南长沙410083;巴拉瑞特大学科学与信息技术及工程学院,维多利亚巴拉瑞特3350,澳大利亚
摘要：本文提出了一种求解旅行商问题的离散状态转移算法,设计了交换、平移、对称等3种转移算子,讨论了算法的收敛性和时间复杂度等问题,研究了参数对算法的影响.实验结果表明,与模拟退火算法及蚁群算法等经典组合优化算法相比,该算法具有耗时短、寻优能力强等优点,这也表明了状态转移算法的适应性很好.
关键词：状态转移算法旅行商问题参数学习组合优化
分类号：TP273(自动化技术及设备)
论文发表日期：2013-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 1040-1046 )
英文信息