基于反馈校正原理的非对称旅行商问题的自收敛优化算法

摘要：

针对非对称旅行商问题(ATSP),提出基于反馈校正原理的自收敛求解算法框架.该方法核心是依据ATSP问题松弛模型的对偶关系推断与ATSP最优解无关弧集合的弧排除算法.该算法框架以ATSP问题的初始弧集合作为"参考输入",以ATSP最优解的上下界求解算法作为"控制对象",以弧排除算法作为"反馈校正控制器",其"反馈输入"是"控制对象"的输出差值.算法迭代过程中,上下界差值缩小,排除弧集合增加,算法呈现出自收敛性.该框架集成了数学规划方法和启发式算法的优点,论文从理论证明和仿真分析说明了该自收敛算法的有效性.

关键词：非对称旅行商问题、组合优化、蚁群算法、弧排除算法

所属期刊栏目：29

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

资助基金：国家自然科学基金资助项目61074150

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

页数：共8页

页码：689-696