BIPOPULATION BASED SEARCH DALAM PENYELESAIN TRAVELLING SALESMAN PROBLEM | ELECTRONIC THESES AND DISSERTATION

Electronic Theses and Dissertation

Universitas Syiah Kuala

    THESES

BIPOPULATION BASED SEARCH DALAM PENYELESAIN TRAVELLING SALESMAN PROBLEM


Pengarang

Said Mustafa - Personal Name;

Dosen Pembimbing



Nomor Pokok Mahasiswa

1309200200038

Fakultas & Prodi

Fakultas / / PDDIKTI :

Penerbit

Banda Aceh : Program Studi Magister Teknik Elektro Universitas Syiah Kuala., 2018

Bahasa

Indonesia

No Classification

005.1

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)

Travelling Salesman Problem (TSP) merupakan masalah untuk menentukan rute yang memiliki jarak terpendek untuk dilalui salesman yang harus mengunjungi sejumlah daerah tepat satu kali kemudian kembali lagi ketempat semula, dimana jarak yang ditempuh dari satu daerah ke daerah lainnya sudah diketahui. Penelitian ini bertujuan untuk menetukan jalur terpendek dan mendapatkan solusi yang lebih optimum untuk penyelesaian Travelling Salesman Problem dengan menggabungkan dua algoritma yaitu Evolutionary Algorithm (AE) dan Ant Colony Optimization (ACO) yang disebut Bipopulation Based Search. Dalam penelitian ini, data pengujian yang digunakan adalah datatsp lib sebanyak 22 dataset dengan pengujian masing–masing data set yang dilakukan yaitu 10 kali. Hasil dari penelitian ini adalah jarak minimum dan runtime. Dari hasil penelitian bahwa Bipopulation Based Search lebih optimal dari AE dan ACO untuk menentukan jalur terpendek dalam penyelesaian TSP, akan tetapi Runtime yang didapat pada penelitian ini lebih optimal dengan menggunakan algoritma ACO dibandingkan AE dan Bipopulation Based Search. Hal tersebut disebabkan karena pada algoritma Bipopulation Based Search memberikan nilai terbaik dari yang terbaik ke dalam proses algoritma AE dan ACO. Oleh sebab itu untuk menjalankan algoritma Bipopulation Based Search membutuhkan waktu yang lebih banyak dibandingkan ACO dan AE.

Kata kunci : Travelling Salesman Problem, AE, ACO, Bipopulation Based Search

Tidak Tersedia Deskripsi

Citation



    SERVICES DESK