%0 Journal Article
%T Study of a Self-Escape Hybrid Discrete Particle Swarm Optimization for TSP<br>求解TSP问题的自逃逸混合离散粒子群算法研究
%A WANG Wen-Feng
%A LIU Guang-Yuan
%A WEN Wan-Hui
%A <br>王文峰
%A 刘光远
%A 温万惠
%J 计算机科学
%D 2007
%I 
%X To deal with the problem of premature convergence and slow search speed,a new algorithm which named the discrete particle swarm optimization algorithm(DPSO)has been proposed based on redefining speed and position of the DPSO,for solving the symmetrical traveling salesman problem(TSP)in this paper.We change the algorithm to self-escape hybrid discrete particle swarm optimization(SEHDPSO)after combining a strategy called self-escape method and local search method.The SEHDPSO uses to explore the global minima thoroughly,which derives from the phenomena that some organisms can escape dynamically from the original cradle when they find the survival density is too high to live.The subsequent experiment result shows that the SEHDPSO can not only speed up the convergence significantly but also solve the premature problem effectively.
%K Discrete particle swarm optimization algorithm
%K Traveling salesman problem
%K Self-escape<br>离散粒子群算法
%K 旅行商问题
%K 自逃逸
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1E8759907DE65478ADABB585B468D880&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=5D311CA918CA9A03&sid=475189FCB44F11F6&eid=3986B25773CB6C30&journal_id=1002-137X&journal_name=计算机科学&referenced_num=1&reference_num=10