Please use this identifier to cite or link to this item: https://repository.unej.ac.id/xmlui/handle/123456789/79571
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorAhmad Kamsyakawuni-
dc.contributor.advisorKusbudiono-
dc.contributor.authorVitaloka, Asri Rizky Dyah-
dc.date.accessioned2017-03-09T03:20:55Z-
dc.date.available2017-03-09T03:20:55Z-
dc.date.issued2017-03-09-
dc.identifier.nim121810101084-
dc.identifier.urihttp://repository.unej.ac.id/handle/123456789/79571-
dc.description.abstractKehidupan manusia tidak akan lepas dari permasalahan dalam bidang transportasi, misalnya seorang salesman. Salesman yang harus mengantarkan barang kebeberapa tempat tujuan dengan banyak alternatif rute yang dapat ditempuh untuk sampai ke semua pelanggan. Dengan banyak alternatif rute tersebut menimbulkan permasalahan bagi salesman karena harus menentukan rute optimal yang akan ditempuh untuk sampai ke tempat pelanggan, permasalahan ini lebih sering disebut Travelling Salesman Problem (TSP) yaitu permasalahan seorang salesman yang harus menentukan rute terpendek dalam sebuah perjalanannya yang melalui sejumlah kota. Tujuan dari tugas akhir ini yaitu menerapkan algoritma Cat Swarm Optimization (CSO) dan algoritma Particle Swarm Optimization (PSO) dalam penyelesaian Travelling Salesman Problem (TSP) dengan menggunakan data 50 kota. Penelitian dilakukan dengan beberapa langkah yaitu mulai, Study Literature, mengambil data mengenai permasalahan TSP sehingga menggunakan data yaitu 50 kota yang diambil dari library TSP asymmetric, kemudian mengolah data dengan algoritma CSO dan algoritma PSO, selanjutnya membuat program Matlab yang sesuai dengan algoritma CSO dan algoritma PSO, kemudian mensimulasi hasil dari program yang telah dijalankan, selanjutnya menganalisis hasil dari perbandingan hasil algoritma CSO dan algoritma PSO, selanjutnya menyimpulkan hasil yang didapat dari penerapan algoritma tersebut. Algoritma CSO dan algoritma PSO merupakan algoritma yang tergolong metaheuristik yaitu proses pembangkitan solusi awal dilakukan dengan membangkitkan bilangan random. Percobaan dilakukan running sampai 10 kali, kemudian diambil jarak paling minimum yang sesuai dengan tujuan permasalahan TSP. Algoritma CSO untuk data 50 kota pada penelitian ini diperoleh jarak paling minimum yaitu 1808 km yang konvergen pada titik 1600 dengan iterasi maksimum 3000. Algoritma PSO untuk data 50 kota pada penelitian ini diperoleh jarak paling minimum yaitu 1808 km yang konvergen pada titik 200 dengan iterasi maksimum 3000. Berdasarkan hasil yang telah diperoleh, algoritma Cat Swarm Optimization (CSO) lebih efektif dibandingkan algoritma Particle Swarm Optimization (PSO), karena meskipun total jarak tempuh yang dihasilkan sama jika dilihat dari hasil running program algoritma CSO selalu menghasilkan total jarak tempuh yang lebih minim dibandingkan algoritma PSO.en_US
dc.language.isoiden_US
dc.subjectCat Swarm Optimization Algorithm (CSO)en_US
dc.subjectParticle Swarm Optimization Algorithm (PSO)en_US
dc.subjectPTravelling Salesman Problem (TSP)en_US
dc.titlePENERAPAN CAT SWARM OPTIMIZATION ALGORITHM (CSO) DAN PARTICLE SWARM OPTIMIZATION ALGORITHM (PSO) DALAM PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP)en_US
dc.typeUndergraduat Thesisen_US
Appears in Collections:UT-Faculty of Mathematics and Natural Sciences

Files in This Item:
File Description SizeFormat 
Asri Rizky Dyah Vitaloka - 121810101084_1.pdf2.29 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Admin Tools