loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth International Conference on Hybrid Intelligent Systems (HIS'05)
Particle Swarn Optimization with Fast Local Search for the Blind Traveling Salesman Problem
Rio de Janeiro, Brazil
December 06-December 09
ISBN: 0-7695-2457-5
Heitor S. Lope, Bioinfonnatics Lab./CPGEI, CEFET-PR, , Curitiba (PR), Brazi
Leandro S . Coelho, PPGEPStLAS, PUC-PR, Curitiba (PR), Brazil
The classical travelling salesman problem (TSP) is to determine a tour in a weighted graph (that is, a cycle that visits every vertex exactly once) such that the sum of the weights of the edges in this tour is minimal. Hybrid methods, based on nature inspired heuristics, have shown their ability to provide high quality solutions for the TSP. The success of a hybrid algorithm is due to its tradeoff between the exploration and exploitation abilities in search space. This work presents a new hybrid model, based on Particle Swarm Optimization and Fast Local Search, with concepts of Genetic Algorithms, for the blind TSP A detailed description of the model is provided, emphasizing its hybrid features. The control parameters were carefully adjusted and the implemented system was tested with instances from 76 to 2103 cities. For instances up to 439 cities, the best results were less than 1% in excess ofthe known optima. In the average, for all instances, results are 2.538% in excess. Simularion results indicated that the proposed hybrid model performs robustly. These results encourage further research and improvement of the hybrid model to tackle with hard combinatorial problems.
Citation:
Heitor S. Lope, Leandro S . Coelho, "Particle Swarn Optimization with Fast Local Search for the Blind Traveling Salesman Problem," his, pp.245-250, Fifth International Conference on Hybrid Intelligent Systems (HIS'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.