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
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;
Conference_Titel :
Business Management and Electronic Information (BMEI), 2011 International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-61284-108-3
DOI :
10.1109/ICBMEI.2011.5914459
