Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem  

Oleh:

Dorigo, Marco

Jenis: Article from Bulletin/Magazine
Dalam koleksi: IEEE Transactions on Evolutionary Computation vol. 1 no. 1 (Apr. 1997), page 53.
Topik: traveling salesman problem; adaptive behavior; emergent behavior; ant colony
Fulltext: acs-ec97.pdf (125.17KB)

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: II29 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

This paper introduces ant colony system (ACS), a distributed algorithm that is applied to the traveling salesman problem (TSP). In ACS, a set of cooperating agents called ants cooperate to find good solutions to TSPs. Ants cooperate using an indirect form of communication mediated by pheromone they deposit on the edges of the TSP graph while building solutions. We study ACS by running experiments to understand its operation. The results show that ACS outperforms other nature-inspired algorithms such as simulated annealing and evolutionary computation, and we conclude comparing ACS-3-opt, a version of ACS augmented with a local search procedure, to some of the best performing algorithms for symmetric and asymmetric TSPs.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali