LUTVI MAULIDA AL HUMAIRO, 0811112006 (2018) PENERAPAN ALGORITMA CUCKOO SEARCH (CS) PADA DYNAMIC TRAVELLING SALESMAN PROBLEM (DTSP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (ABSTRAK) ABSTRAK MPM 120 18 Hum p.pdf Download (69kB)
	Text (FULLTEXT) FULLTEXT MPM 120 18 Hum p.pdf Restricted to Registered users only until 10 January 2020. Download (1MB) | Request a copy

Abstract

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.

Actions (login required)

View Item