Nama :Ahmad Maulana

NIM :182410103015
Kelas :Riset Operasi F

KONSEP ACS (ANT COLONY SYSTEM) PADA MINIMMUM SPANNING TREE

Koloni semut merupakan algoritma heuristik untuk menyelesaikan masalah optimasi.

Algoritma ini terinspirasi dari semut pada saat mencari makanan. Semut dapat mencari
lintasan terpendek dari sarang ke makanan.

Ant Colony System (ACS) merupakan salah satu algoritma pencarian dalam
penyelesaian kasus kombinatorial. Dalam pencarian solusi kasus kombinatorial, algoritma ini
memanfaatkan informasi lokal dari solusi yang telah ditemukan sebelumnya secara random
(acak) dan memperbaiki solusi yang telah ditemukan melalui sebuah mekanisme
pengumpulan informasi. Langkah-langkah yang dilakukan ACS agar menyelesaikan masalah
minimmum spanning tree yaitu sebagai berikut:

 Inisialisasi harga parameter dan inisialisasi tempat-tempat tujuan

 Pengisian kota pertama dalam tabu list
 Penyusunan rute kunjungan ke setiap tempat
 Perhitungan panjang rute, pencarian rute terpendek dan perhitungan perubahan harga
intensitas antar node
 Perhitungan Harga Intensitas antar Node untuk Siklus Berikutnya dan Reset Harga
antar node
 Pengosongan tabu list
 DAFTAR PUSTAKA
Afrianto, Irawan., Euis Widiani Jamliah. 2012. PENYELESAIAN MASALAH MINIMUM
SPANNING TREE (MST) MENGGUNAKAN ANT COLONY SYSTEM (ACS). Jurnal
Ilmiah Komputer dan Informatika (KOMPUTA), 1(2),37-38