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

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

[img] Text (ABSTRAK)
ABSTRAK MPM 120 18 Hum p.pdf

Download (69kB)
[img] Text (FULLTEXT)
FULLTEXT MPM 120 18 Hum p.pdf
Restricted to Registered users only until 10 January 2020.

Download (1MB) | Request a copy
Official URL: http://lib.unair.ac.id

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.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 120/18 Hum p
Uncontrolled Keywords: Dynamic Travelling Salesman Problem, Algoritma Cuckoo Search, TSP, Lévy Flight
Subjects: Q Science > QA Mathematics > QA1-939 Mathematics
Q Science > QA Mathematics > QA76.9.L63 Logic, Symbolic, mathematical and Computer logic
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
LUTVI MAULIDA AL HUMAIRO, 0811112006UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorHerry Suprajitno, Dr., M.SiUNSPECIFIED
Depositing User: Dwi Prihastuti
Date Deposited: 10 Jan 2019 06:38
Last Modified: 10 Jan 2019 06:38
URI: http://repository.unair.ac.id/id/eprint/78286
Sosial Share:

Actions (login required)

View Item View Item