A0992
Title: Traveling salesman problem via swarm intelligence
Authors: Pei-Chen Yen - The University of Melbourne (Australia) [presenting]
Frederick Kin Hing Phoa - Academia Sinica (Taiwan)
Abstract: An efficient method via swarm intelligence is introduced to handle the traveling salesman problem, which is widely applied in many real-world applications. This method can be seen as a discrete version of the PSO with some variants. Compared to the classic Ant Colony Optimization method, the proposed SIB method performs well in terms of efficiency and accuracy in the TSP problem. For TSP with cities size between 15 to 25, SIB has a significantly lower average executing time to obtain an adequate solution with a close distance.
