:: UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Implementasi algoritma random-key cuckoo search dengan 3-opt pada traveling salesman problem = Implementation of random key cuckoo search algorithm with 3 opt in traveling salesman problem

Eka Widowati; Bevina Desjwiandra Handari, supervisor; Gatot Fatwanto Hertono, supervisor; Hendri Murfi, examiner; Hengki Tasman, examiner (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016)

 Abstrak

Traveling Salesman Problem (TSP) adalah masalah pencarian rute perjalanan dengan waktu tempuh perjalanan, biaya perjalanan, atau jarak tempuh perjalanan paling minimum. Pada skripsi ini, algoritma Random-key Cuckoo Search (RKCS) dengan 3-opt digunakan untuk menyelesaikan TSP. Algoritma Cuckoo Search (CS) didasarkan pada perilaku parasit burung cuckoo yang meletakkan telurnya di sarang burung lain (host nest) dengan tujuan telur burung cuckoo tersebut dierami dan ditetaskan oleh burung lain (host bird). Algoritma RKCS dengan 3-opt memuat Levy flights dan algoritma 3-opt. Levy flights digunakan dalam pembaruan bobot sedangkan algoritma 3-opt digunakan dalam perbaikan rute perjalanan. Berdasarkan hasil implementasi lima benchmark problems (eil51, berlin52, eil76, kroA100, dan eil101) yang diambil dari TSPLIB, penyelesaian TSP dengan algoritma RKCS dengan 3-opt menghasilkan solusi optimal berupa total jarak minimum yang sama dengan Best Known Solution (BKS). Total jarak minimum yang diperoleh tidak dipengaruhi oleh nilai parameter yang digunakan.

 File Digital: 1

Shelf
 S65668-Eka widowati .pdf :: Unduh

LOGIN required

 Metadata

No. Panggil : S65668
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
Program Studi :
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : unmediated ; computer
Tipe Carrier : volume ; online resource
Deskripsi Fisik : xii, 46 pages : illustration ; 29 cm + appendix
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
S65668 14-18-568134207 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20430917