Pengembangan Algoritma Genetik Commonality untuk Penyelesaian TSP Asimetris  

Oleh:

Rabi, Abdur

Jenis: Article from Journal - ilmiah nasional
Dalam koleksi: Jurnal Penelitian Edisi Ilmu-Ilmu Teknik vol. XIII no. 1 (2002), page 281-296.
Topik: TSP; persoalan travelling salesman; commonality; algoritma genetik; asimetris

Ketersediaan

Perpustakaan Pusat (Semanggi) Nomor Panggil: JJ75 Non-tandon: 1 (dapat dipinjam: 0) Tandon: tidak ada

Lihat Detail Induk

Isi artikel

Dalarn algoritma genetik commonality seleksi dilakukan secara implisit di dalam operasi tukar silang; tanpa melibatkan fungsi fitness. Proses reproduksi hanya dilakukan oleh operator tukar silang yang didefinisikan kembali dalam dua tahap: 1) Memelihara common schema maksimal dan dua induk. dan 2) Melengkapi solusi dengan suatu construction heuristic. Persoalan Travelling Salesman (TSP) adalah persoalan optimasi kombinatorial yang dapat dinyatakan sebagai: “mencari rate perjalanan termurah untuk mengunjungi n kota, dimana setiap kota dikunjungi secara eksak satu kali”. Yang dimaksud dengan termurah dalam ha! ini dapat diartikan sebagai jarak terpendek maupun waktu tersingkat. Jika biaya perjalanan dari kota j ke kota k tidak saina dengan biaya pcrjalanan dari kota k ke kota j, maka dinarnakan TSP asirnetris. TSP adalah persoalan yang populer dalam bidang komputasi, karena pemyataan soalnya sederhana, namun penyelesaian lengkapnya tidak mudah. Karena kepopulerannya, TSP dapat dijadikan benchmark untuk suatu metode komputasi, yaitu dengan cara mengerjakan soal-soal pustaka (Reinelt, 1991) dan menghitung surplusnya terhadap solusi the best known. Hasil komputasi terhadap soal-soal pustaka TSP asimetris dengan jumlah kota 17, 43, 48, 53, 100, dan 403 (pada soal brl7, p43, ry48, ftv53, kro124, dan rgb4O3) menunjukkan bahwa solusi the best known dapat ditemukan, kecual i path soal kro124 terdapat surplus 0.03% terhadap solusi the best known.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali