%0 Journal Article
%T Discrete particle swarm optimization for TSP based on neighborhood<br>基于近邻关系求解TSP的离散PSO算法*
%A FAN Hui-lian
%A LI Xian-lib
%A <br>范会联
%A 李献礼b
%J 计算机应用研究
%D 2011
%I 
%X Aiming at the NP-hard combinatorial optimization problem, this paper proposed a hybrid discrete particle swam optimization (DPSO)algorithm based on neighborhood. In order to improve the algorithm stability and accelerate the convergence speed, updated kinetic equations for discrete particle swarm optimization and introduced a mechanism of heuristic factor into this algorithm. Introduced adaptive perturbation factor according to the population heterogeneity to keep particle swarm evolutional capability. Experiments on low and high-dimensional data in TSPLIB show that, comparing with others hybrid discrete particle swarm, the proposed algorithm can improve the search performance significantly no matter in convergent speed or precision.
%K DPSO
%K TSP(traveling salesman problem)
%K heuristic factor
%K neighborhood swapping<br>离散粒子群优化
%K 旅行商问题
%K 启发因子
%K 邻域交换
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=AD7FDE5F2C728AEFBE90B7B15CA3FBD6&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=0B39A22176CE99FB&sid=25467A5A28500A25&eid=D8AE57480552698F&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=11