控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2012年
6期
689-696
,共8页
白杰%朱俊%杨根科%潘常春
白傑%硃俊%楊根科%潘常春
백걸%주준%양근과%반상춘
非对称旅行商问题%组合优化%蚁群算法%弧排除算法
非對稱旅行商問題%組閤優化%蟻群算法%弧排除算法
비대칭여행상문제%조합우화%의군산법%호배제산법
针对非对称旅行商问题(ATSP),提出基于反馈校正原理的自收敛求解算法框架.该方法核心是依据ATSP问题松弛模型的对偶关系推断与ATSP最优解无关弧集合的弧排除算法.该算法框架以ATSP问题的初始弧集合作为"参考输入",以ATSP最优解的上下界求解算法作为"控制对象",以弧排除算法作为"反馈校正控制器",其"反馈输入"是"控制对象"的输出差值.算法迭代过程中,上下界差值缩小,排除弧集合增加,算法呈现出自收敛性.该框架集成了数学规划方法和启发式算法的优点,论文从理论证明和仿真分析说明了该自收敛算法的有效性.
針對非對稱旅行商問題(ATSP),提齣基于反饋校正原理的自收斂求解算法框架.該方法覈心是依據ATSP問題鬆弛模型的對偶關繫推斷與ATSP最優解無關弧集閤的弧排除算法.該算法框架以ATSP問題的初始弧集閤作為"參攷輸入",以ATSP最優解的上下界求解算法作為"控製對象",以弧排除算法作為"反饋校正控製器",其"反饋輸入"是"控製對象"的輸齣差值.算法迭代過程中,上下界差值縮小,排除弧集閤增加,算法呈現齣自收斂性.該框架集成瞭數學規劃方法和啟髮式算法的優點,論文從理論證明和倣真分析說明瞭該自收斂算法的有效性.
침대비대칭여행상문제(ATSP),제출기우반궤교정원리적자수렴구해산법광가.해방법핵심시의거ATSP문제송이모형적대우관계추단여ATSP최우해무관호집합적호배제산법.해산법광가이ATSP문제적초시호집합작위"삼고수입",이ATSP최우해적상하계구해산법작위"공제대상",이호배제산법작위"반궤교정공제기",기"반궤수입"시"공제대상"적수출차치.산법질대과정중,상하계차치축소,배제호집합증가,산법정현출자수렴성.해광가집성료수학규화방법화계발식산법적우점,논문종이론증명화방진분석설명료해자수렴산법적유효성.
