Please take a moment to complete this survey below
Library's collection Library's IT development CancelGenetic Algorithm (GA) adalah metode optimasi yang saat ini sedang
banyak dibicarakan kemungkinannya untuk dipakai memecahkan problem
optimasi di berbagai bidang. Problem kombinasional yang akan diaplikasikan
dalam Tugas Akhir ini adalah Traveling Salesman Problem (TSP). Karena
algoritma optimasinya yang tidak mengikutsertakan bilangan real, maka TSP
dipilih sebagai problem yang akan dioptimasikan dengan GA dalam bahasa
pemrograman VHDL. Program GA yang dibuat dapat memberikan output rute
perjalanan terpendek melewati sejumlah titik. Untuk penjajakan, jumlah titiknya
ditentukan sebanyak empat titik. Sebagai kompilernya digunakan HDL
Foundation versi 2.1, karena kemampuannya untuk men-simulasikan respon
program yang dibuat. Prosedur-prosedur langkah kerja GA yang dipilih
disesuaikan dengan keterbatasan bahasa pemrograman VHDL, sehingga
ditentukan permutation representation sebagai teknik representasi, order crossover
sebagai prosedur crossover, dan reciprocal exchange mutation sebagai prosedur
mutasinya. Kemudian dilakukan serangkaian studi untuk merealisasikan
programnya, dan dikompile dengan HDL Foundation 2.1. Setelah tahap kompilasi
dilakukan, dilanjutkan ke tahap sintesa agar respon programnya dapat dilihat
dalam simulasi. Pada simulasi, dapat dilihat timing diagram dari signal-signal
input dan output untuk tiap-tiap bit. Akhirnya diperoleh hasil simulasi yang sesuai
dengan yang diharapkan, sehingga arsitektur GA yang dibuat siap untuk
diimplementasikan ke dalam chip yang telah ditentukan.