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

• 作者: 周晓君 唐小林 桂卫华 阳春华
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 状态转移算法 旅行商问题 参数学习 组合优化
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 短文
• 页码范围: 1040-1046
• 页数: 7页
• 分类号: TP273
• 字数: 840字
• 语种: 中文
• DOI: 10.7641/CTA.2013.12167

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阳春华	中南大学信息科学与工程学院	389	3229	27.0	37.0
2	桂卫华	中南大学信息科学与工程学院	695	7452	38.0	56.0
3	唐小林	中南大学信息科学与工程学院	2	21	2.0	2.0
4	周晓君	中南大学信息科学与工程学院	9	45	4.0	6.0