SIMULASI PENETUAN JALUR TERPENDEK DENGAN ALGOEITMA ACO ( ANT COLONY OPTIMIZATION ) SEBAGAI MEDIA PEMBELAJARAN BAGI MAHASISWA

Pembimbing : Daniel Rudiaman S., ST., M.Kom.

Ketersediaan

Tidak ada salinan data

Informasi Detil

Judul Seri

-

No. Panggil

01 2115

Penerbit

Malang : STIKI., 2012

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

Tugas Akhir S1

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subyek

: Metode Metaheuristik, Ant Colony Optimization

Info Detil Spesifik

Semut adalah hewan berkoloni yang dalam mencari makanan selalu melakukan sebuah perjalanan dari sarang menuju sumber makanan dengan melakukan suatu perjalanan random yang menghasilkan suatu jalur terpendek untuk mencapai sumber makanan. Tujuan dari permasalahan ini adalah untuk meminimalkan total jarak tempuh dalam suatu perjalanan. Untuk menyelesaikan masalah tersebut biasanya digunakan algoritma heuristik, yaitu algoritma Ant Colony Optimization (ACO). Algoritma Ant Colony Optimization (ACO) merupakan salah satu metode metaheuristik yang menerapkan semut sebagai agen dengan update Pheromone-nya untuk dapat melakukan proses pencarian solusi yang efektif dan efisien. Simulasi dilakukan dengan mencari solusi mendekati optimal dari beberapa kasus dengan jumlah titik n = 10 sampai n = 50. Hasil mendekati optimal diperoleh dengan beberapa kali percobaan untuk setiap kasus dan setiap parameter dibandingkan.

Pernyataan Tanggungjawab

-

Versi lain/terkait

Lampiran Berkas

Komentar