Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : APOTEMA : Jurnal Program Studi Pendidikan Matematika

aplikasi algoritma genetika untuk memperoleh jalur optimum studi kasus : penentuan rute optimum ferry di pulau ambon, pulau seram, dan pulau-pulau lease lesnussa, yopi andry; Rumlawang, F Y; Hukubun, V
APOTEMA : Jurnal Program Studi Pendidikan Matematika Vol 4 No 1 (2018): APOTEMA: Jurnal Program Studi Pendidikan Matematika
Publisher : Penerbit STKIP PGRI Bangkalan

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Jalur atau rute terpendek kadang diperlukan dalam melakukan perjalanan menuju sejumlah tempat.Hal ini dilakukan untuk meminimalkan biaya dan waktu yang diperlukan.Terdapat permasalahan transportasi angkutan ferry di Pulau Ambon, Pulau Seram, dan Pulau-Pulau Lease seperti minimnya fasilitas penunjang untukmencapai daerah-daerah tersebutantara lain dermaga dan armada ferry serta jalur optimum. Salah satu cara yang dapat digunakan yakni dengan algoritma genetika. Algoritma genetika merupakan suatu teknik pencarian nilai optimum berdasarkan mekanisme seleksi alam teori genetika.Sistem algoritma genetika menggunakan representasi kromosom.Kromosom  yang baik akan terus hidup, sedangkan kromosom yang buruk akan mati dengan sendirinya. Algoritma genetika menggunakan hukum transisi probabilistik untuk memilih solusi (kromosom) sesuai dengan ketentuan yang diinginkan.Dari hasil penelitian yang dilakukan dengan menggunakan algoritma genetika diperoleh rute optimum ferry di Pulau Ambon, Pulau Seram, dan Pulau-Pulau Lease yang optimal yaitu Tulehu (Tulehu), Wainama (Kailolo), Umeputih (Kulur), Wailey (Latu), Amahai (Amahai), dan Nalahia (Nalahia) dengan jarak tempuh 133 km.