PENYELESAIAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ANT COLONY SYSTEM (ACS)

Afrianto, Irawan and Euis Widiani Jamilah (2013) PENYELESAIAN MASALAH MINIMUM SPANNING TREE (MST) MENGGUNAKAN ANT COLONY SYSTEM (ACS). KOMPUTA - Jurnal Komputer & Informatika, 1 (2).

UNSPECIFIED 5-komputa-1-2-minimum-spanning-tree-acs-irawan.pdf Download (648kB)

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. Dari hasil uji yang dilakukan dengan menggunakan parameter , , , ,Q = 100, dan NCmax = 10 diperoleh kesimpulan bahwa ACS dapat dijadikan sebagai alternatif untuk memecahkan masalah MST meskipun tidak selalu memberikan solusi yang optimal, dikarenakan cara kerja ACS yang bersifat heuristik.

Item Type:	Article
Subjects:	Jurnal Tercetak > KOMPUTA - Jurnal Ilmiah Komputer dan Informatika
Divisions:	Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User:	Admin Repository
Date Deposited:	28 Nov 2016 07:55
Last Modified:	28 Nov 2016 07:55
URI:	http://repository.unikom.ac.id/id/eprint/30252

Actions (login required)

View Item