Rabi’, Abdul (2002) Pengembangan algoritma genetik commonality untuk penyelesaian TSP asimetris. Jurnal Penelitian: Edisi Ilmu-Ilmu Teknik, 13 (1).
Full text not available from this repository.Abstract
Dalam 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 dari dua induk, dan 2) Melengkapi solusi dengan suatu construction heuristic. Persoalan Travelling Salesman (TSP) adalah persoalan optimasi kombinatorial yang dapat dinyatakan sebagai: "mencari rute perjalanan termurah untuk mengunjungi n kota, dimana setiap kota dikunjungi secara eksak satu kali". Yang dimaksud dengan termurah dalam hal ini, dapat diailikaii sebagai jarak terpendek maupun waktu tersingkat. Jika biaya perjalanan dari kota j ke kota k tidak sama dengan biaya perjalanan dari kota k ke kota j, maka dinamakan TSP asiinetris. TSP adalah persoalan yang populer dalam bidang komputasi, karena pernyataan soalnya sederhana, nanun 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 br17, p43, ry48, ftv53, kro124, dan rgb403) menunjukkan bahwa solusi the best known dapat ditemukan, kecuali pada soal krol24 terdapat surplus 0.03% terhadap solusi the best known.
Item Type: | Article |
---|---|
Additional Information: | Nama : Abdul Rabi’; NIDN : 0723106301 |
Uncontrolled Keywords: | Algoritma genetik, commonality, persoalan travelling salesman (TSP) asimetris |
Divisions: | Fakultas Teknik > S1 Teknik Elektro |
Depositing User: | Gendhis Dwi Aprilia |
Date Deposited: | 12 Jan 2022 02:22 |
Last Modified: | 12 Jan 2022 02:22 |
URI: | https://eprints.unmer.ac.id/id/eprint/1897 |
Actions (login required)
View Item |