PERBANDINGAN PENGGUNAAN SINGLE-OBJECTIVE DAN MULTI-OBJECTIVE PADA TRAVELLING SALESMAN PROBLEM (TSP) DENGAN ALGORITMA GENETIKA | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

    SKRIPSI

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


Pengarang

Rizka Firda - Personal Name;

Dosen Pembimbing



Nomor Pokok Mahasiswa

0508101010037

Fakultas & Prodi

Fakultas MIPA / Matematika (S1) / PDDIKTI : 44201

Subject
-
Kata Kunci
-
Penerbit

Banda Aceh : Fakultas Matematika dan Ilmu Pengetahuan Alam., 2011

Bahasa

No Classification

-

Literature Searching Service

Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)

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.








Tidak Tersedia Deskripsi

Citation



    SERVICES DESK