LizaTridianaMahardhika (2010) Optimasi fungsi multimodal menggunakan automated hibrid algoritma genetika dan quasi Newton BFGS. Sarjana thesis, Universitas Brawijaya.
Abstract
Algoritma genetika adalah metode optimasi global. Dalam skripsi ini, paralel algoritma genetika digabungkan dengan algoritma optimasi lokal yaitu metode Quasi Newton BFGS (Broyden-Fletcher-Goldfarb-Shanno) untuk menyelesaikan masalah optimasi pada fungsi multimodal dan disebut hibrid paralel algoritma genetika. Dalam penerapannya, hibrid paralel algoritma genetika tidak dapat menentukan berapa banyak algoritma genetika yang dibutuhkan agar solusi yang diperoleh adalah solusi yang optimal dengan waktu komputasi yang relatif singkat. Untuk mengatasi masalah tersebut diperlukan sebuah prosedur outomasi yang didasarkan pada barisan Fibonacci untuk memanggil algoritma genetika sampai kriteria kekonvergenan terpenuhi dan disebut automated hibrid algoritma genetika. Dengan menggunakan beberapa fungsi uji dan beberapa kali percobaan, waktu komputasi hibrid paralel algoritma genetika dibandingkan dengan waktu komputasi automated hibrid algoritma genetika dan diketahui bahwa waktu komputasi automated hibrid algoritma genetika lebih singkat daripada waktu komputasi hibrid paralel algoritma genetika untuk mencapai solusi yang diinginkan.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2010/29/051000466 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 14 Mar 2010 16:42 |
| Last Modified: | 22 Oct 2021 04:24 |
| URI: | http://repository.ub.ac.id/id/eprint/152430 |
Preview |
Text
051000466.pdf Download (2MB) | Preview |
Actions (login required)
 |
View Item |