Tugas Akhir

Perbandingan Kinerja Algoritma Genetika dan Algortima Ant System dalam Penyelesaian Multi Traveling Salesman Problem

Skripsi

Abstrak

Oleh : Ni Kadek Mayuliana

Email : dekmajutek@yahoo.co.id

Fakultas / Jurusan : Fakultas Matematika dan Ilmu Pengetahuan Alam / S1 Matematika

Multi Traveling Salesman Problem merupakan salah satu permasalahan optimisasi yang berkaitan dengan pencarian jarak minimum dari perjalanan beberapa salesman yang harus mengunjungi n buah kota kemudian kembali lagi ke kota awal dan setiap kota dikunjungi tepat satu kali oleh seorang salesman. Pada penelitian ini akan dibandingkan kinerja algoritma genetika dan ant system dalam menyelesaikan permasalahan multi-TSP. Kedua algoritma disimulasikan dengan jumlah kota 10, 15, 20, 25, 30 dan jumlah salesman 5-10 orang. Kinerja dari algoritma genetika dan ant system ditinjau dari jarak minimum yang diperoleh dan waktu yang diperlukan untuk memperoleh jarak minimum. Setiap kombinasi jumlah kota dan salesman disimulasikan sebanyak 10 kali pengulangan sehingga dapat dilihat kestabilan dari masing-masing algoritma. Hasil yang diperoleh dalam penelitian ini algoritma ant system dapat menghasilkan jarak yang lebih minimum dan waktu yang lebih cepat dibandingkan algoritma genetika.

Kata kunci : -

Download : File 1 File 2 File 3