An efficient ant colony system for solving the new Generalized Traveling Salesman Problem

2011 ◽  
Author(s):  
Lianming Mou
Keyword(s):  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Ant Colony System ◽  
Generalized Traveling Salesman Problem

An Improved Ant Colony System Based on Negative Biased

2010 ◽  
Vol 439-440 ◽  
pp. 558-562
Author(s):  
Jin Qiu Yang ◽  
Jian Gang Yang ◽  
Gen Lang Chen
Keyword(s):  
Convergence Rate ◽  
Ant Colony Optimization ◽  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Ant Colony System ◽  
Ant System

Ant System (AS) was the first Ant Colony Optimization (ACO) algorithm, which converged too slowly and consumed huge computation. Among the variants of AS, Ant Colony System (ACS) was one of the most successful algorithms. But ACS converged so rapidly that it always was in early stagnation. An improved Ant Colony System based on Negative Biased (NBACS) was introduced in the paper to overcome the early stagnation of the ACS. Experiments for Traveling Salesman Problem (TSP) showed that better solutions were obtained at the same time when the convergence rate accelerated more rapidly.

scholarly journals APLIKASI ALGORITMA ANT COLONY SYSTEM DALAM PENENTUAN RUTE OPTIMUM DISTRIBUSI BBM PADA PT. BURUNG LAUT

2014 ◽  
Vol 8 (1) ◽  
pp. 51-59
Author(s):  
F. S. Tututpary ◽  
Mozart W. Talakua ◽  
Yopi A. Lesnussa
Keyword(s):  
Traveling Salesman Problem ◽  
Traveling Salesman ◽  
Ant Colony ◽  
Ant Colony System

Bahan Bakar Minyak (BBM) merupakan salah satu komoditas penting bagi masyarakat Indonesia. BBM didistribusikan melalui angkutan laut.Salah satu perusahaan armada laut yang bekerja dalam pendistribusian BBM ini adalah PT. Burung Laut, yaitu dengan mengoperasikan kapal tanker MT. Citra Bintang. Kapal ini mendistribusikan BBM dari kota Ambon ke 13 lokasi di sekitarnya. Namun dalam pendistribusiannya, kapal ini tidak memiliki rute yang pasti, yaitu menggunakan sistem tramper. Untuk itu penelitian ini memberikan usulan penggunaan algoritma Ant Colony System khususnya dalam menyelesaikan kasus Traveling Salesman Problem (TSP)pada PT. Burung Laut. Dengan menggunakan sistem tramper, jarak rute yang harus ditempuh untuk pendistribusian BBM sejauh 5.798 mil dalamwaktu 3,37minggu. Sedangkan dengan menggunakan algoritma Ant Colony System, jarak rute pendistribusian BBM dapat ditempuh sejauh 5.262 mil dengan waktu tempuh 3,09 minggu.

Sign in / Sign up

Export Citation Format

Share Document