控制理论与应用
控製理論與應用
공제이론여응용
CONTROL THEORY & APPLICATIONS
2010年
6期
715-720
,共6页
TSP问题%组合优化%极值动力学%自组织优化算法
TSP問題%組閤優化%極值動力學%自組織優化算法
TSP문제%조합우화%겁치동역학%자조직우화산법
旅行商问题(traveling salesman problem,TSP)具有很强的理论研究和工程应用价值.在定义离散状态变量和局部适应度的基础上,分析了TSP优化解的微观特征;将自组织临界(self-organized criticality,SOC)的概念引入到组合优化领域,提出了一种基于极值动力学的自组织优化算法.该算法利用快速下降和间断涨落的动态搜索过程,高效地遍历解空间中的局部最优解.针对TSPLIB中典型实例,计算结果表明其求解效率和优化性能均优于模拟退火和遗传算法等优化方法.文中算法提供了一种全新的思路,有助于从系统角度理解组合优化问题的复杂性,并分析合理的优化动力学过程.
旅行商問題(traveling salesman problem,TSP)具有很彊的理論研究和工程應用價值.在定義離散狀態變量和跼部適應度的基礎上,分析瞭TSP優化解的微觀特徵;將自組織臨界(self-organized criticality,SOC)的概唸引入到組閤優化領域,提齣瞭一種基于極值動力學的自組織優化算法.該算法利用快速下降和間斷漲落的動態搜索過程,高效地遍歷解空間中的跼部最優解.針對TSPLIB中典型實例,計算結果錶明其求解效率和優化性能均優于模擬退火和遺傳算法等優化方法.文中算法提供瞭一種全新的思路,有助于從繫統角度理解組閤優化問題的複雜性,併分析閤理的優化動力學過程.
여행상문제(traveling salesman problem,TSP)구유흔강적이론연구화공정응용개치.재정의리산상태변량화국부괄응도적기출상,분석료TSP우화해적미관특정;장자조직림계(self-organized criticality,SOC)적개념인입도조합우화영역,제출료일충기우겁치동역학적자조직우화산법.해산법이용쾌속하강화간단창락적동태수색과정,고효지편력해공간중적국부최우해.침대TSPLIB중전형실례,계산결과표명기구해효솔화우화성능균우우모의퇴화화유전산법등우화방법.문중산법제공료일충전신적사로,유조우종계통각도리해조합우화문제적복잡성,병분석합리적우화동역학과정.