Logo

Implementasi algoritma genetika untuk mendapatkan rute terbaik berdasarkan jarak, waktu dan kondisi rute

, Eleazar (2002) Implementasi algoritma genetika untuk mendapatkan rute terbaik berdasarkan jarak, waktu dan kondisi rute. Bachelor thesis, Petra Christian University.

Full text not available from this repository.

Abstract

Algoritma genetika adalah suatu algoritma yang dasarnya adalah dari mekanisme seleksi dan mekanisme genetika alami. Algoritma genetika ini dapat digunakan untuk menyelesaikan masalah optimasi tanpa menggunakan suatu model matematika yang sulit dan kompleks. Tujuan dari tugas akhir ini adalah mendapatkan hasil yang paling optimal didalam masalah transportasi ini baik dari segi jarak yang ditempuh, waktu yang diperlukan maupun kondisi rute (jalan rusak, jalan satu arah dan kepadatan jalan) tersebut dengan menerapkan algoritma genetika. Dalam tugas akhir ini memakai representasi kromosom yang menggunakan bit string. Metode seleksi yang dipakai adalah roulette-wheel, elitism dan gabungan roulette-wheel dan elitism. Proses kawin silang memakai dua cara yaitu kawin silang dengan satu titik potong dan dua titik potong. Kriteria penghentian regenerasi memakai sistim 10000 * (1 + jumlah syarat) dari nilai obyektif optimal terakhir. Metode pengujian yang dipakai adalah melakukan proses algoritma genetika dengan melakukan variasi pada jumlah kromosom, crossover rate, mutation rate dan syarat rate dengan ketiga metode seleksi dan kedua titik potong. Dari hasil pengujian didapatkan metode roulette-wheel dengan satu titik potong, Pin antara 0.3-1 dan Pc 0.9 merupakan hasil yang terbaik.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: genetic algorithm
Subjects: UNSPECIFIED
Divisions: UNSPECIFIED
Depositing User: Admin
Date Deposited: 23 Mar 2011 18:48
Last Modified: 31 Mar 2011 10:48
URI: http://repository.petra.ac.id/id/eprint/3798

Actions (login required)

View Item