DocumentCode
1831630
Title
Solving TSP by fuzzy particle swarm algorithm
Author
Liu, Yin ; Ma, Liang
Author_Institution
Sch. of Manage., Univ. of Shanghai for Sci. & Technol., Shanghai, China
Volume
5
fYear
2011
fDate
13-15 May 2011
Firstpage
202
Lastpage
204
Abstract
Fuzzy particle swarm algorithm is a novel optimization method for solving real problems by using both the fuzzy rules and the characteristics of particle swarm algorithm. This paper solves the classical TSP by fuzzy particle swarm algorithm through series of typical instances. The computational results show the effectiveness and robustness of the algorithm in numerical simulation. It can find the satisfactory solutions with small size population and tiny relative error, even for medium or larger problem instances.
Keywords
fuzzy set theory; particle swarm optimisation; travelling salesman problems; TSP; fuzzy particle swarm algorithm; fuzzy rules; travelling salesman problem; Artificial neural networks; Computational modeling; Convergence; Educational institutions; Optimization; Particle swarm optimization; Shape; Fuzzy particle swarm algorithm; Fuzzy rules; Particle swarm algorithm; Traveling salesman problem;
fLanguage
English
Publisher
ieee
Conference_Titel
Business Management and Electronic Information (BMEI), 2011 International Conference on
Conference_Location
Guangzhou
Print_ISBN
978-1-61284-108-3
Type
conf
DOI
10.1109/ICBMEI.2011.5914459
Filename
5914459
Link To Document