PENERAPAN ALGORITMA GENETIKA PADA PERENCANAAN LINTASAN KENDARAAN

Lumbantobing, Hendry Henrikus and Hidayatno, Achmad and Darjat, Darjat (2011) PENERAPAN ALGORITMA GENETIKA PADA PERENCANAAN LINTASAN KENDARAAN. Undergraduate thesis, University Diponegoro.

[img]
Preview
PDF - Published Version
112Kb

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.

Item Type:Thesis (Undergraduate)
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Faculty of Engineering > Department of Electrical Engineering
Faculty of Engineering > Department of Electrical Engineering
ID Code:25226
Deposited By:Mr. Sudjadi Pranoto
Deposited On:07 Jan 2011 20:39
Last Modified:07 Jan 2011 20:39

Repository Staff Only: item control page