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 :
Kata Kunci
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
PERFORMANCE ANALYSIS OF COMPUTER CLUSTERS AND NON-CLUSTER (Aridhatullah, 2015)
PENGARUH STRATEGI INISIALISASI PADA ALGORITMA EVOLUSI DALAM OPTIMASI TRAVELLING SALESMAN PROBLEM (TSP) (Fitriyani, 2019)
PENGARUH FAKTOR DEMOGRAFI, COMPUTER SELF EFFICACY DAN COMPUTER ANXIETY DALAM PENGGUNAAN SISTEM INFORMASI AKUNTANSI BERBASIS KOMPUTER TERHADAP KINERJA KARYAWAN PADA BAPPEDA PROVINSI ACEH (Romi Maulana , 2016)
THE IMPLEMENTATION OF CONTEXTUAL TEACHING AND LEARNING (CTL) THROUGH COMPUTER ASSISTANCE IN TEACHING READING COMPREHENSION (Nurhafnita, 2021)
PENGARUH COMPUTER ANXIETY TERHADAP NIAT PENGGUNAAN TEKNOLOGI INFORMASI DENGAN COMPUTER SELF EFFICACY SEBAGAI VARIABEL MODERATING (STUDI EMPIRIS PADA MAHASISWA PROGRAM DIPLOMA III AKUNTANSI FAKULTAS EKONOMI UNIVERSITAS SYIAH KUALA BANDA ACEH) (Putri Heliyawati, 2024)