控制理论与应用2012，Vol.29Issue(6)：689-696,8.
基于反馈校正原理的非对称旅行商问题的自收敛优化算法
A self-convergent algorithm for the asymmetric traveling salesman problem based on feedback aajustment mechanism
摘要
Abstract
A novel algorithmic framework based on the feedback adjustment mechanism is proposed to solve the asymmetric traveling salesman problem (ATSP). The main idea of the algorithm is to continuously exclude arcs not belonging to the optimal solution, using the dual information of the relaxed ATSP problem. The initial arc-set is regarded as the "reference input" ; the lower-bound solver and the upper-bound solver are treated as the "controlled plant" ; the algorithm for excluding arcs not belonging to the optimal solution is considered the "feedback controller" , to which the feedback input is the difference of the outputs from the "controlled plant" . During the process of iterations, with the gap between the lower-bound and the upper-bound is reduced gradually, the cardinality of the excluding arcs will be augmented which guarantees the algorithm of self-convergence to the optimal solution. This work integrates the mathematical programming and the heuristic method, the superiority of which over an isolated single method is shown theoretically and illustrated computationally, demonstrating the efficiency.关键词
非对称旅行商问题/组合优化/蚁群算法/弧排除算法Key words
asymmetric traveling salesman problem/ combinatorial optimization/ ant colony-optimization/ arc-excluding algorithm分类
信息技术与安全科学引用本文复制引用
白杰,朱俊,杨根科,潘常春..基于反馈校正原理的非对称旅行商问题的自收敛优化算法[J].控制理论与应用,2012,29(6):689-696,8.基金项目
国家自然科学基金资助项目(61074150). （61074150）
