%0 Journal Article
%T Self-organized optimization algorithm with extremal dynamics for the traveling salesman problem<br>基于极值动力学的自组织优化算法求解TSP问题
%A WU Ting
%A CHEN Yu-wang
%A WANG Ye
%A <br>吴婷
%A 陈玉旺
%A 汪烨
%J 控制理论与应用
%D 2010
%I 
%X Traveling salesman problem(TSP) has wide applications on optimization theory and engineering practice. With the definition of discrete state variables and local fitness, we analyze the microscopic characteristics of TSP solutions and present a novel self-organized optimization algorithm with extremal dynamics. In this algorithm, the local optimal solutions can be effectively found by the optimization dynamics combining greedy search with fluctuated explorations. Computational results on typical TSP benchmark problems in TSPLIB demonstrate that the proposed algorithm outperforms competing optimization techniques, such as simulated annealing(SA) and genetic algorithm(GA). Since this optimization method considers the micro-mechanisms of computational systems, it provides a systematic viewpoint on computational complexity and effectively helps the design of optimization dynamics on a wide spectrum of combinatorial optimization problems.
%K traveling salesman problem
%K combinatorial optimization
%K extremal dynamics
%K self-organized optimization<br>TSP问题
%K 组合优化
%K 极值动力学
%K 自组织优化算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=FC3A82F874CE7CA98E466C431ACF5A52&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=B31275AF3241DB2D&sid=EB8E83807F36F05B&eid=2A92ABD90588B251&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=16