//

ANALISIS HIBRIDISASI LOCAL DAN POPULATION BASED SEARCH ALGORITHM DALAM PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP)

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

Abstrak/Catatan

Permasalahan optimalisasi jaringan merupakan permasalahan yang sering kita jumpai dalam aktifitas sehari-hari antara lain transportasi udara, darat, laut, rute perjalan bus, rute antar surat (pos) seta banyak lagi kasus lainnya. Proses pedagang keliling dari sebuah kota ke kota berikutnya merupakan bentuk dari optimalisasi biaya, waktu yang ditempuh sehingga proses tersebut dapat meminimalkan biaya dan waktu perjalanan. Travelling Salesman Problem (TSP) merupakan suatu masalah optimasi untuk menentukan jarak terpendek dalam sebuah rute perjalanan yang mana dalam tiap kota hanya dapat dilewati tepat satu kali dalam satu kali perjalanan dan kemudian kembali ke kota awal dimana sales tersebut memulai perjalanannya. Pada penelitian ini hibridisasi local dengan population based search diusulkan untuk meminimalkan kesamaan individu dalam populasi pada setiap generasi serta menganalisis kelebihan dari masing-masing metode sebelum dan sesudah hibridisasi. Hasil dari algoritma yang diusulkan tercipta variasi yang lebih banyak. Sehingga search space lebih ter eksplose dan eksploitasi dan hasil yang didapat lebih baik. Kata Kunci- Algoritma Evolusi, Simulated Annealing, Pencarian Lokal, Hibridisasi LBS dengan PBS.

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

ANALISIS HIBRIDISASI LOCAL DAN POPULATION BASED SEARCH ALGORITHM DALAM PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) (Erdiwansyah, 2016)

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)

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