Penyelesaian travelling salesman problem menggunakan algoritma kunang-kunang

Mahardhika, Ghiffaari (2018) Penyelesaian travelling salesman problem menggunakan algoritma kunang-kunang. Diploma thesis, Uin sunan gunung djati bandung.

Preview	Text (COVER) 1_cover.pdf Download (170kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (263kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (178kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (498kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (410kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (661kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (163kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (361kB) | Request a copy

Abstract

Algoritma kunang-kunang adalah sebuah metodologi yang dihasilkan melalui pengamatan terhadap kunang-kunang. Algoritma ini terinspirasi oleh redaman cahaya yang dihasilkan kunang-kunang melalui jarak dan daya tarik sesama kunang-kunang. Algoritma ini bekerja dengan cara mengamati setiap posisi kunang-kunang. Pada implementasi Algoritma kunang-kunang untuk memecahkan masalah Travelling Salesman Problem, sebuah kunang-kunang diibaratkan sebagai satu urutan kota tujuan (rute) yang akan dikunjungi oleh sales, dengan kata lain, sebuah kunang – kunang merepresentasikan satu solusi dan jarak keseluruhan yang harus ditempuh sales yang akan digunakan sebagai fungsi objektif nya. Tujuan dari penelitian ini untuk mengetahui sejauh mana Algoritma kunang-kunang mampu menyelesaikan kasus Travelling Salesman Problem, yang kasusnya diambil dari TSPLIB. Adapun kasus yang diselesaikan sebanyak 15 kasus yang bervariasi. Hasil yang diperoleh menunjukan bahwa algoritma kunang-kunang dapat menemukan rute optimum.

Actions (login required)

View Item