Computer File
Ant colony optimization untuk set cover problem
Set Cover Problem (SCP) adalah salah satu persoalan optimasi dimana tujuannya adalah menentukan koleksi subset sehingga semua elemen pada himpunan semesta termasuk di dalamnya dan koleksi subset tersebut memiliki kardinalitas. SCP merupakan suatu masalah klasik dalam ilmu komputer dan teori kompleksitas. SCP digunakan untuk menentukan berapa jumlah fasilitas dan dimana fasilitas tersebut dipilih untuk dapat meng-cover suatu area tertentu. SCP merupakan persoalan NP-complete. SCP memiliki beberapa algoritma penyelesaian. Skripsi ini membahas tentang penyelesaian SCP dengan algoritma Ant Colony Optimization (ACO). ACO termasuk dalam kelompok Swarm Intelligence yang merupakan salah satu jenis pengembangan paradigma yang digunakan untuk menyelesaikan masalah optimasi dimana inspirasi yang digunakan untuk memecahkan masalah tersebut berasal dari perilaku kawanan (swarm) semut. Algoritma ACO terdiri dari beberapa variasi. Variasi yang digunakan yaitu Ant System (AS). Berdasarkan pengujian yang telah dilakukan dengan menguji banyak semut, banyak iterasi, konstanta penguapan (decay constant), konstanta feromon (pheromone constant), alpha dan beta yang masing-masing sudah didapatkan nilainya, perangkat lunak kinerjanya sudah berjalan dengan rata-rata selisih cost perbandingan dengan Optimal Value Problem yang dihasilkan yaitu hanya lebih besar 3.4% dan rata-rata selisih cost perbandingan dengan Optimal Value Problem AS dari referensi yang dihasilkan yaitu lebih kecil 7.9%.
Kata-kata kunci: Set Cover Problem, Ant Colony Optimization, Ant System
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp33391 | DIG - FTIS | Skripsi | INFO SET a/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain