PERBANDINGAN PENGGUNAAN SINGLE-OBJECTIVE DAN MULTI-OBJECTIVE PADA TRAVELLING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA GENETIKA

Tugas akhir ini berjudul Perbandingan Penggunaan Single-Objective dan Multi-Objective pada Traveling Salesman Problem dengan Algoritma Genetika yaitu tugas mencari rute yang sesingkat mungkin melalui himpunan kota yang hanya boleh diJaJui sekali dan berakhir pada kota awal, yang dilakukan secara bersamaan mengoptimalkan dua atau lebih tujuan yang saling bertentangan, dimana terdapat serangkaian solusi yang efisien (layak). Tujuannya adalah untuk mencari solusi terbaik. Metode yang berkaitan yaitu heuristic dengan algoritma genetika adalab cabang dari algoritma berevolusi merupakan teknik optimasi yang didasarkan pada proses evolusi mahluk hidup dimana dalam evolusi tersebut mengalami mekanisme seleksi alam (diantaranya crossover dan mutasi). Solusi optimal yangdiperoleh bukan berupa satu titik melainkan kumpulan beberapa titik, yangdinamakan dengan Pareto set atau solusi yang tidak didominasi (non dominated).Operator genetika (seleksi, crossover dan mutasi) akan diaplikasikan untuk menghasilkan populasi sehingga diperoleb kromosom baru dengan nilai cost yang lebih baik. Model tersebut diujikan dengan penggunaan single-objective dan multi-objective terhadap dataset dengan 10 kali percobaan. Dari basil pengujian diketahui bahwa penggunaan single-objective dan multi-objective menghasilkan kumpulan beberapa solusi yang optimal.Kata kunci: Travelling salesman problem Multi-Objective, Travelling salesman problem (TSP), Optimasi, Metode Heuristic, dan Algoritma genetika