., Rini (1995) Algoritma Genetika Untuk Optimasi Sebuah Studi Literatur. [Undergraduate thesis]
Preview |
PDF
TI_82_Abstrak.pdf Download (57kB) | Preview |
Abstract
Algoritma genetika merupakan suatu algoritma yang unik karena algoritma ini bekerja berdasarkan pada proses genetika dan seleksi alam. Untuk nenyelesaikan suatu masalah, algoritma ini dapat menggunakan kombinasi dari operator-operator seperti reproduksi (seleksi), crossover, mutasi, inversi dan operator reordering. Setiap masalah yang akan diselesaikan (dioptimasikan) dengan algoritma genetika menggunakan operator yang berbeda-beda. Hal ini tergantung pada kompleks atau tidaknya suatu masalah. Dalam tugas akhir ini penggunaan algoritma genetika diterapkan untuk nengoptimasikan suatu fungsi dan mencari jarak tempuh minimum dari nasalah traveling salesman. Sedang operator-operator yang digunakan adalah seleksi, crossover dan mutasi. selain pemilihan operator yang tepat, algoritma genetika juga membutuhkan representasi yang tepat untuk menggambarkan keadaan yang sedapat mungkin digunakan untuk mewakili nasalah yang ada. Untuk itu kreativitas seorang pemrogram sangat diperlukan.
| Item Type: | Undergraduate thesis |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Faculty of Engineering > Department of Informatic |
| Depositing User: | Radiyanti 201032 |
| Date Deposited: | 04 Jun 2014 02:36 |
| Last Modified: | 04 Jun 2014 02:36 |
| URI: | http://repository.ubaya.ac.id/id/eprint/15779 |
Actions (login required)
 |
View Item |
