Kumpulan Skripsi & Artikel Jurnal Ilmiah

2009

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

Filed under: Uncategorized — Tags: — dvanhlast @ 7:31 am

Author : , ELEAZAR

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.

Keyword : genetic algorithm

Leave a Comment »

No comments yet.

RSS feed for comments on this post. TrackBack URI

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Blog at WordPress.com.

%d bloggers like this: