//

ANALISIS STRATEGI PERGANTIAN STEADY STATE DAN GENERATIONAL DALAM ALGORITMA BEREVOLUSI UNTUK PENYELESAIAN TSP

BACA FULL TEXT ABSTRAK Pemesanan Versi cetak
Pengarang munawir - Personal Name
SubjectCOMPUTER ENGINEERING
ALGORITHMS-COMPUTER PROGRAMMING
Bahasa Indonesia
Fakultas Program Studi Magister Teknik Elektro Unsyiah
Tahun Terbit 2016

Abstrak/Catatan

Travelling Salesman Problem (TSP) merupakan masalah optimasi perjalanan seorang salesman dalam mengunjungi kota dan tiap–tiap kota hanya dilewati tepat satu kali. Masalah tsp dapat diterapkan pada berbagai kegiatan yang bersifat untuk optimalisasi, dalam penyelesaian TSP ada beberapa metode yang bisa digunakan, diantaranya algoritma berevolusi. Untuk meningkatkan diversity dan menaikkan kualitas solusi, metode yang digunakan adalah strategi pergantian steady state, generational serta gabungan. Penelitian ini menganalisis metode strategi pergantian steady state, generational dan gabungan. Strategi pergantian steady state akan terperangkap local optimal karena individu baru yang diciptakan hanya satu anggota baru yang akan diuji untuk dimasukkan ke dalam populasi selanjutnya, sedangkan strategi pergantian generational diversity akan meningkat karena generational ini memiliki prosedur menggantikan semua individu pada suatu generasi digantikan sekaligus oleh jumlah individu baru hasil pindah silang dan mutasi. Dalam penelitian ini, data pengujian yang digunakan adalah datatsp lib sebanyak 36 dataset, dan dibangkitkan sebanyak 128 generasi, pengujian masing–masing data set 10 kali pengujian, yang dihasilkan dari pengujian ini adalah rata–rata jarak minimum dan diversity, setelah pengujian maka mendapatkan kesimpulan bahwa dengan menggunakan metode strategi pergantian gabungan mendapatkan solusi jarak terpendek lebih baik dibandingkan steady state dan generational, sedangkan pengaruh diversity lebih baik dengan menggunakan strategi pergantian generational dibandingkan dengan steady state dan gabungan. Kata kunci : Algoritma berevolusi, Replacement Strategy, Steady State, Generational

Tempat Terbit Banda Aceh
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)

Share Social Media

Tulisan yang Relevan

PERFORMANCE ANALYSIS OF COMPUTER CLUSTERS AND NON-CLUSTER (Aridhatullah, 2015)

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)

TECHNIQUES IN TEACHING ENGLISH FOR ESP STUDENTS (A DESCRIPTIVE STUDY AT STATE POLYTECHNIC LHOKSEUMAWE) (FATMAWATI, 2018)

HUBUNGAN DURASI PENGGUNAAN KOMPUTER DENGAN KEJADIAN COMPUTER VISION SYNDROME (CVS) PADA PEGAWAI RSUD DR. ZAINOEL ABIDIN BANDA ACEH. (Rica Afdalia, 2014)

PERANCANGAN APLIKASI VIRTUAL REALITY DENGAN METODE VRID PADA PEMBELAJARAN ALGORITMA PEMROGRAMAN (Nurrizqa, 2021)

  Kembali ke sebelumnya

Pencarian

Advance



Jenis Akses


Tahun Terbit

   

Program Studi

   

© UPT. Perpustakaan Universitas Syiah Kuala 2015     |     Privacy Policy