Studi perancangan arsitektur metode optimasi genetic algorithms berbasis kompiler HDL foundation versi 2.1 - Digital Collection of Petra Christian University

Genetic 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.

Contributor
• (88-003) YOHANES TRILAKSONO DIBYO S.
• (84-029) Murtiyanto Santoso

Keyword
architecture, planning, genetic algorithms, compiler, travelling, salesman, problem, HDL foundation

Category
s1 - Skripsi/Undergraduate Thesis (Program Studi Teknik Elektro S1)

Rights
Skripsi No. 00/E/EL/074/511; Romi Surjadi (23495017)
The resource(s) is/are owned by the Creator/Contributor.Reproduction & distribution for non-commercial purposes is permitted provided that the credit for the Creator/Contributor and the source are explicitly stated,and no alteration are made

FILE(s)