Universitas Syiah Kuala | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

    SKRIPSI
Rizka Firda, PERBANDINGAN PENGGUNAAN SINGLE-OBJECTIVE DAN MULTI-OBJECTIVE PADA TRAVELLING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA GENETIKA. Banda Aceh Fakultas Matematika dan Ilmu Pengetahuan Alam,2011

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 yang diperoleh bukan berupa satu titik melainkan kumpulan beberapa titik, yang dinamakan 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.



Abstract



    SERVICES DESK