Applications of artificial atom algorithm to small-scale traveling salesman problems


YILDIRIM A. E. , KARCI A.

SOFT COMPUTING, cilt.22, ss.7619-7631, 2018 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 22 Konu: 22
  • Basım Tarihi: 2018
  • Doi Numarası: 10.1007/s00500-017-2735-z
  • Dergi Adı: SOFT COMPUTING
  • Sayfa Sayıları: ss.7619-7631

Özet

Most of the meta-heuristic algorithms are based on the natural processes. They were inspired by physical, biological, social, chemical, social-biological, biological-geography, music, and hybrid processes. In this paper, artificial atom algorithm which was inspired by one of natural processes was applied to traveling salesman problem. The obtained results have shown that for small-scale TSP, artificial atom algorithm is closer to optimum than the other compared heuristic algorithms such as tabu search, genetic algorithm, particle swarm optimization, ant colony optimization, and their different combinations.