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