Search for collections on University of Merdeka Malang Repository

Pengembangan algoritma genetik commonality untuk penyelesaian TSP asimetris

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 View Item