Population-based optimization algorithms for solving the travelling salesman problem

Bonyadi, Reza Mohammad, Rahimi Azghadi, Mostafa, and Shah-Hosseini, Hamed (2008) Population-based optimization algorithms for solving the travelling salesman problem. In: Greco, Federico, (ed.) Traveling Salesman Problem. InTechOpen, pp. 1-34.

[img]
Preview
PDF (Published Version) - Published Version
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (903kB) | Preview
View at Publisher Website: http://dx.doi.org/10.5772/5586
 
136


Abstract

[Extract] Population based optimization algorithms are the techniques which are in the set of the nature based optimization algorithms. The creatures and natural systems which are working and developing in nature are one of the interesting and valuable sources of inspiration for designing and inventing new systems and algorithms in different fields of science and technology. Evolutionary Computation (Eiben& Smith, 2003), Neural Networks (Haykin, 99), Time Adaptive Self-Organizing Maps (Shah-Hosseini, 2006), Ant Systems (Dorigo & Stutzle, 2004), Particle Swarm Optimization (Eberhart & Kennedy, 1995), Simulated Annealing (Kirkpatrik, 1984), Bee Colony Optimization (Teodorovic et al., 2006) and DNA Computing (Adleman, 1994) are among the problem solving techniques inspired from observing nature. In this chapter population based optimization algorithms have been introduced. Some of these algorithms were mentioned above. Other algorithms are Intelligent Water Drops (IWD) algorithm (Shah-Hosseini, 2007), Artificial Immune Systems (AIS) (Dasgupta, 1999) and Electromagnetism-like Mechanisms (EM) (Birbil & Fang, 2003). In this chapter, every section briefly introduces one of these population based optimization algorithms and applies them for solving the TSP. Also, we try to note the important points of each algorithm and every point we contribute to these algorithms has been stated. Section nine shows experimental results based on the algorithms introduced in previous sections which are implemented to solve different problems of the TSP using well-known datasets.

Item ID: 45702
Item Type: Book Chapter (Research - B1)
ISBN: 978-953-7619-10-7
Additional Information:

Chapter is published open source under license CC BY-NC-SA 3.0.

Date Deposited: 20 Jul 2017 22:51
FoR Codes: 08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080108 Neural, Evolutionary and Fuzzy Computation @ 100%
SEO Codes: 97 EXPANDING KNOWLEDGE > 970108 Expanding Knowledge in the Information and Computing Sciences @ 100%
Downloads: Total: 136
Last 12 Months: 25
More Statistics

Actions (Repository Staff Only)

Item Control Page Item Control Page