Perbandingan kinerja algoritma Ant Colony Optimization (ACO) dengan ACO yang dimodifikasi dalam penyelesaian Travelling Salesman Problem (TSP)

Oktapiana, Aisa (2023) Perbandingan kinerja algoritma Ant Colony Optimization (ACO) dengan ACO yang dimodifikasi dalam penyelesaian Travelling Salesman Problem (TSP). Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (83kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (55kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (203kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (144kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (238kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (513kB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (788kB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (58kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (174kB) | Request a copy

Abstract

Travelling Salesman Problem (TSP) sebuah permasalahan yang melibatkan mencari rute perjalanan dengan jarak terpendek melalui sejumlah kota. Dalam TSP, setiap kota harus dikunjungi tepat satu kali, dan kota awal juga menjadi tujuan akhir. Tujuan utama dari TSP adalah mengurangi total jarak yang harus ditempuh dalam perjalanan tersebut. Pada Skripsi ini, TSP diselesaikan menggunakan metode Ant Colony Optimization (ACO) dan ACO yang sudah dimodifikasi. Ada tiga algoritma ACO yang dimodifikasi yaitu Elitist Ant System (EAS) dan Neighbour Joining Ant Colony Optimization (NACO) dan penggabungan dua modifikasi NACO dan EAS yang dinamai Neighbour Joining Elitist Ant System (NEAS). EAS dapat mempersempit ruang pencarian semut sehingga dapat meningkatkan konvergensi dari algoritma, sedangkan algoritma NACO dapat mengurangi kompleksitas ruang. Dari hasil penelitian pada beberapa dataset dapat disimpulkan bahwa Algoritma ACO yang sudah dimodifikasi yaitu EAS dan NACO dan juga algoritma baru penggabungan dari EAS dan NACO, menghasilkan solusi yang lebih baik dan meningkatkan konvergensi pada algortima ACO.

Actions (login required)

View Item