PENYELESAIAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ANT COLONY SYSTEM (ACS)
Article Sidebar
Main Article Content
Abstract
Masalah optimasi jaringan menjadikan adanya
kebutuhan untuk mencari nilai terkecil (minimal)
pada suatu keadaan jaringan . Salah satu masalah
optimasi jaringan adalah Minimum spanning tree
(MST), yaitu suatu keadaan dimana semua node
dalam graf terhubung, namun tidak boleh terdapat
loop didalamnya dan dihitung bobot tree yang
terkecil. .Salah satu aplikasi MST adalah pembuatan
jaringan komunikasi atau telepon yang akan
menghubungkan semua stasiun telepon pada suatu
kota yang ada. Permasalahannya adalah mencari
jarak terpendek antara kota-kota tersebut sehingga
penggunaan kabel akan lebih sedikit yang berarti
menghemat biaya pembangunan jaringan telepon
tersebut.
Ant Colony System (ACS) adalah salah satu
algoritma heuristik yang dapat digunakan untuk
menyelesaikan masalah MST tersebut. Dalam
pencarian solusi kasus MST, Permasalahan
direpresentasi seperti sekumpulan semut yang
bekerja sama untuk menetukan solusi MST yang
paling baik, semut-semut bekerja sama melalui
komunikasi tidak langsung dengan menggunakan
jejak pheromone yang disimpan pada sisi-sisi dari
graph MST.
Article Details
Section
Penulis yang menerbitkan dengan jurnal ini setuju pada persyaratan berikut ini:
- Penulis menyimpan hak cipta dan memberikan jurnal hak penerbitan pertama, dengan pekerjaan 6 bulan setelah penerbitan secara simultan dengan lisensi di bawah: Creative Commons Attribution License yang memudahkan yang lain untuk berbagi karya dengan pengakuan penerbitan awal dan kepenulisan karya di jurnal ini.
- Penulis bisa memasukkan ke dalam penyusunan kontraktual tambahan terpisah untuk distribusi non-ekslusif versi kaya terbitan jurnal (contoh: mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan penerbitan awalnya di jurnal ini.
- Penulis diizinkan dan didorong untuk mem-posting karya mereka online (contoh: di repositori institusional atau di website mereka) sebelum dan selama proses penyerahan, karena dapat mengarahkan ke pertukaran produktif, seperti halnya sitiran yang lebih awal dan lebih hebat dari karya yang diterbitkan. (Lihat Efek Akses Terbuka).