Residential Collegefalse
Status已發表Published
Modeling TSP with particle swarm optimization and genetic algorithm
Shaukat Ali Khan1; Dr. Sohail Asghar1; Simon Fong2
2011-02-14
Conference Name2010 6th International Conference on Advanced Information Management and Service (IMS)
Source PublicationProc. - 6th Intl. Conference on Advanced Information Management and Service, IMS2010, with ICMIA2010 - 2nd International Conference on Data Mining and Intelligent Information Technology Applications
Pages455-459
Conference Date30 Nov.-2 Dec. 2010
Conference PlaceSeoul, 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.

KeywordTsp Mutation Cross Over Fast Local Search Local Search Pbest Lbest Pso Genetic Algorithms
URLView the original
Language英語English
Fulltext Access
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Shaukat Ali Khan]'s Articles
[Dr. Sohail Asghar]'s Articles
[Simon Fong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Shaukat Ali Khan]'s Articles
[Dr. Sohail Asghar]'s Articles
[Simon Fong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Shaukat Ali Khan]'s Articles
[Dr. Sohail Asghar]'s Articles
[Simon Fong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.