一种求解旅行商问题的离散状态转移算法

摘要：

本文提出了一种求解旅行商问题的离散状态转移算法,设计了交换、平移、对称等3种转移算子,讨论了算法的收敛性和时间复杂度等问题,研究了参数对算法的影响.实验结果表明,与模拟退火算法及蚁群算法等经典组合优化算法相比,该算法具有耗时短、寻优能力强等优点,这也表明了状态转移算法的适应性很好.

关键词：状态转移算法、旅行商问题、参数学习、组合优化

所属期刊栏目：30

分类号：TP273(自动化技术及设备)

资助基金：the the National Science Found for Distinguished Young Scholars of China61025015;the China Scholarship Council

在线出版日期：2013-10-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1040-1046