Studi perancangan arsitektur metode optimasi genetic algorithms berbasis kompile r HDL foundation versi 2.

1 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 crossov er 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 ses uai dengan yang diharapkan, sehingga arsitektur GA yang dibuat siap untuk diimplementasikan ke dalam chip yang telah ditentukan. Creator(s) (23495017) ROMI SURJADI Contributor(s) Murtiyanto Santoso YOHANES TRILAKSONO DIBYO S. Publisher Language Universitas Kristen Petra Indonesian

Category s1 Sub Category Skripsi/Undergraduate Thesis Source Skripsi No. 00/E/EL/074/511; Romi Surjadi (23495017) Copyrights The resource(s) is/are owned by the Creator/Contributor.Reproduc tion & distribution for non-commercial purposes is permitted provided that the c redit for the Creator/Contributor and the source are explicitly stated,and no al teration are made Subjects GENETIC ALGORITHMS PROGRAMMING (COMPUTER ELECTRONICS)