PENERAPAN ALGORITMA CUCKOO SEARCH (CS) PADA DYNAMIC TRAVELLING SALESMAN PROBLEM (DTSP)

• Main Author: LUTVI MAULIDA AL HUMAIRO, 0811112006
• Format: Theses and Dissertations NonPeerReviewed
• Language: Indonesian; Indonesian
• Published: 2018
• Subjects: QA1-939 Mathematics; QA76.9.L63 Logic, Symbolic, mathematical and Computer logic
• Online Access: http://repository.unair.ac.id/78286/2/ABSTRAK%20MPM%20120%2018%20Hum%20p.pdf; http://repository.unair.ac.id/78286/1/FULLTEXT%20MPM%20120%2018%20Hum%20p.pdf; http://repository.unair.ac.id/78286/; http://lib.unair.ac.id
• Institution: Universitas Airlangga

Dynamic Travelling Salesman Problem (DTSP) merupakan suatu permasalahan dengan tujuan menemukan rute/jalur sejumlah n kota tujuan dengan total jarak tempuh terpendek. Pada DTSP memungkinkan terjadinya update kota tujuan yaitu dapat menambah atau mengurangi kota tujuan. Algoritma Cuckoo Search merupakan algoritma yang terinspirasi dari perlakuan parasitisme burung Cuckoo dalam berkembang biak, yaitu meletakkan telurnya pada sarang burung lain untuk dierami. Tujuan penulisan skripsi ini adalah untuk menyelesaikan Dynamic Travelling Salesman Problem dengan menggunakan Algoritma Cuckoo Search. Pada algoritma Cuckoo Search digunakan Lévy Flight untuk random walk dan terdapat satu parameter pa yang merupakan peluang telur yang diletakkan oleh seekor cuckoo ditemukan burung inang, parameter pa besarnya pada interval [0,1]. Algoritma Cuckoo Search diimplementasikan pada contoh kasus yaitu data kecil 15 kota dengan parameter popsize = 5, maksiterasi = 10 iterasi, dan pa = 0.25. Berdasarkan implementasi tersebut didapat hasil terbaik yaitu rute kota 3-6- 4-8-10-2-1-9-5-7-3 dengan total jarak 294 satuan jarak dan dapat disimpulkan bahwa semakin banyak iterasi yang dilakukan, maka semakin baik hasil penyelesaian DTSP yang didapat.