Residential College | false |
Status | 已發表Published |
Modeling TSP with particle swarm optimization and genetic algorithm | |
Shaukat Ali Khan1; Dr. Sohail Asghar1; Simon Fong2 | |
2011-02-14 | |
Conference Name | 2010 6th International Conference on Advanced Information Management and Service (IMS) |
Source Publication | Proc. - 6th Intl. Conference on Advanced Information Management and Service, IMS2010, with ICMIA2010 - 2nd International Conference on Data Mining and Intelligent Information Technology Applications |
Pages | 455-459 |
Conference Date | 30 Nov.-2 Dec. 2010 |
Conference Place | Seoul, South Korea |
Abstract | Traveling Salesman Problem (TSP) is a classical problem of optimization for researchers and its modeling is of great interest for Engineering, Operations Research and Computer Science. For solving TSP, many methods have been proposed, including heuristic ones. Our work extends the hybrid model, based on Particle Swarm Optimization, Genetic Algorithms and Fast Local Search, for the symmetric blind travelling salesman problem proposed by Thiago R. Machado and Heitor S. Lopes. We have replaced the fast local search with mutation to avoid the overhead for finding optimal solution. We have also replaced the one point crossover with uniform crossover as one point crossover is found to generate invalid tours in most of the cases. We argue that this model is more efficient as compared to the model proposed by Thiago R. Machado and Heitor S. We implement a prototype of the model and show its feasibility. |
Keyword | Tsp Mutation Cross Over Fast Local Search Local Search Pbest Lbest Pso Genetic Algorithms |
URL | View the original |
Language | 英語English |
Fulltext Access | |
Document Type | Conference paper |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | 1.Center of Research in Data Engineering (CORDE) Mohammad Ali Jinnah University Islamabad, Pakistan 2.Faculty of Science and Technology University of Macau Macau SAR |
Recommended Citation GB/T 7714 | Shaukat Ali Khan,Dr. Sohail Asghar,Simon Fong. Modeling TSP with particle swarm optimization and genetic algorithm[C], 2011, 455-459. |
APA | Shaukat Ali Khan., Dr. Sohail Asghar., & Simon Fong (2011). Modeling TSP with particle swarm optimization and genetic algorithm. Proc. - 6th Intl. Conference on Advanced Information Management and Service, IMS2010, with ICMIA2010 - 2nd International Conference on Data Mining and Intelligent Information Technology Applications, 455-459. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment