AplikasiAlgoritma Genetika Untuk Menyelesaikan Travelling Salesman Problemn

Umar, Najirah (2008) AplikasiAlgoritma Genetika Untuk Menyelesaikan Travelling Salesman Problemn. Junal Elektronika Komunikasi dan Computer, 3 (1). pp. 420-428. ISSN 1829-7021

Text Agoritma Genetika TSP.pdf Download (5MB)

Abstract

Penelitian ini bertujuan untuk merancang Algoritma Genetika (GA) dalam menyelesaikan Travelling Salesman Problem (TSP), menerapkannya ke dalam bentuk aplikasi pemrograman, dan mencari hal-hal yang dapat mempengaruhi kinerja GA. Hasil yang diperoleh dari aplikasi algoritma genetika babwa komposisi chromosome yang digunakan tergantung pada banyaknya jumlah node yang akan dikunjungi tepat satu Kali dalam sebuah graph. Kemampuan GA untuk menemukan solusi optimal, dalam hal ini pencarian jalur terpendek secara signifikan dipengaruhi oleh jumlah komposisi chromosome pada masing-masing individu yang digunakan. Semakin panjang komposisi chromosome yang digunakan, semakin berkurang peluang GA untuk menemukan solusi optimal. Solusi optimal yang ditemukan berdasarkan nilai fitness terbesar

Item Type:	Article
Uncontrolled Keywords:	;
Subjects:	600 Technology and Applied Sciences
Depositing User:	Najirah Umar
Date Deposited:	16 Oct 2022 03:35
Last Modified:	16 Oct 2022 03:35
URI:	http://repo.handayani.ac.id/id/eprint/209

Actions (login required)

View Item