基于反馈校正原理的非对称旅行商问题的自收敛优化算法
白杰1
朱俊2
杨根科1
潘常春1
1.上海交通大学自动化系,系统控制与信息处理教育部重点实验室,上海2002402.江苏骏龙电力科技股份有限公司,江苏靖江,214500
摘要：针对非对称旅行商问题(ATSP),提出基于反馈校正原理的自收敛求解算法框架.该方法核心是依据ATSP问题松弛模型的对偶关系推断与ATSP最优解无关弧集合的弧排除算法.该算法框架以ATSP问题的初始弧集合作为"参考输入",以ATSP最优解的上下界求解算法作为"控制对象",以弧排除算法作为"反馈校正控制器",其"反馈输入"是"控制对象"的输出差值.算法迭代过程中,上下界差值缩小,排除弧集合增加,算法呈现出自收敛性.该框架集成了数学规划方法和启发式算法的优点,论文从理论证明和仿真分析说明了该自收敛算法的有效性.
关键词：非对称旅行商问题组合优化蚁群算法弧排除算法
分类号：TP273(自动化技术及设备)
资助基金：国家自然科学基金(61074150)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 689-696 )
英文信息