Fungsi Algoritma Genetika Dalam Mencari Rute Terpendek Dengan Mikrokontroler

Ruslan Ruslan

Sari


Pada makalah ini akan dipaparkan tentang fungsi algoritma genetika dengan menggunakan mikrokontroler MCS51. Aplikasi yang dipilih untuk percobaan adalah mencari rute terpendek yang menghubungkan suatu tempat asal dan tujuan. Semua proses algoritma genetika seperti membangkitkan populasi awal, evaluasi, seleksi, crossover dan mutasi, dilakukan oleh mikrokontroler MCS51. Jenis kromosom yang digunakan dalam sistem ini adalah bit string. Metode seleksi yang digunakan adalah roulette wheel dan elitsm. Sebuah program bantuan yang beroperasi di komputer, digunakan untuk membuat peta jalan, men-download ke mikrokontroler MCS51 semua informasi yang dibutuhkan. Pengujian telah dilakukan dengan simulasi pada program dan dengan menerapkan pada mikrokontroler untuk menentukan rute terpendek dari suatu lokasi menuju ke lokasi lain. Dari hasil pengujian terlihat bahwa fungsi algoritma genetika pada mikrokontroler dapat berjalan dengan baik dan mampu menentukan rute terpendek yang dapat ditempuh dengan bervariasi model peta.

Teks Lengkap:

PDF


DOI: http://dx.doi.org/10.31963/sinergi.v7i2.1043

Refbacks

  • Saat ini tidak ada refbacks.


Publisher by:

Jurusan Teknik Mesin
Politeknik Negeri Ujung Pandang
Jalan Perintis Kemerdekaan KM.10 Tamalanrea
Makassar 90245
E-mail: sinergi@poliupg.ac.id

SINERGI Indexed by :

g61g61g61g61g61g61g61g61

Member of :

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.