PENERAPAN ALGORITMA GENETIKA PADA PERENCANAAN LINTASAN KENDARAAN

Abstract

Algoritma genetika adalah algoritma pencarian heuristik yang didasarkan atas mekanisme evolusi biologis. Individu yang lebih kuat (fit) akan memiliki tingkat survival dan tingkat reproduksi yang lebih tinggi jika dibandingkan dengan individu yang kurang fit. Konsep penting dalam teori evolusi adalah fitness dan selection untuk proses reproduksi. Algoritma genetika telah banyak diaplikasikan untuk penyelesaian masalah dan pemodelan dalam bidang teknolog seperti: optimasi, pemrograman otomatis dan machine learning. Aplikasi perencanaan lintasan pada tugas akhir ini bertujuan untuk mencari atau menemukan jalur terpendek yang tidak melalui penghalang pada sebuah peta dari satu titik awal sampai pada titik tujuan. Peta merupakan gambar 2 dimensi dengan penghalang berupa lingkaran. Dalam tugas akhir ini algoritma genetika akan melakukan proses evolusi pada populasi awal yang diberikan. Dalam proses evolusi terdapat beberapa bagian penting pada algoritma genetika yaitu : pindah silang (crossover), mutasi, elitisme . Pada implementasi program algoritma genetika dapat mencari jalan terpendek yang bebas hambatan. Pada pengujian dilakukan dengan titik acuan dan populasi yang berbeda, yang menghasilkan jarak terpendek yang ditemukan ialah 28,7062 satuan. Kata-kunci: algoritma genetika, perencanaan lintasan, fitness, dan selection.