%0 Journal Article
%T Fuzzy Self-Adapted Particle Swarm Optimization Algorithm for Traveling Salesman Problems<br>求解TSP问题的模糊自适应粒子群算法
%A GUO Wen-Zhong
%A CHEN Guo-Long
%A <br>郭文忠
%A 陈国龙
%J 计算机科学
%D 2006
%I 
%X The Particle swarm optimization(PSO)is an algorithm for finding optimal regions of complex search spaces through the interaction of individuals in a population of particles. The setting of inertia weight plays a key role in the performance of PSO, so many presented improved PSO algorithms based inertia weight were advanced. Based on fuzzy technology, a new fuzzy self-adapted model of inertia weight and corresponding PSO are proposed in the paper, then this paper proposes its application to traveling salesman problems(TSP). In the new PSO, different inertia weights are used in updating the particle swarm in a same generation. The experiments show that the new PSO algorithm can achieve good results. Compared with the linearly decreasing inertia weight PSO, the new algorithm also improves the performance of PSO and speeds up the velocity of the PSO convergence.
%K Particle swarm optimization(PSO)
%K Traveling salesman problem
%K Combinatorial optimization<br>粒子群优化算法
%K 旅行商问题
%K 组合优化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=74AFF54B6CAA1B44&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=B31275AF3241DB2D&sid=8575BEDA702C4B7C&eid=F1177A9DF1349B63&journal_id=1002-137X&journal_name=计算机科学&referenced_num=7&reference_num=7