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

• 作者: 朱俊 杨根科 潘常春 白杰
• 来源期刊: 控制理论与应用
• 学科: 工学
• 关键词: 非对称旅行商问题 组合优化 蚁群算法 弧排除算法
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 论文与报告
• 页码范围: 689-696
• 页数: 8页
• 分类号: TP273
• 字数: 7100字
• 语种: 中文

摘要

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