HafizRahman (2009) Implementasi Algoritma Ant Colony Optimization dalam 2D HP Protein Folding. Sarjana thesis, Universitas Brawijaya.
Abstract
Proses terbentuknya protein adalah permasalahan yang patut dicari penyelesaiannya karena banyaknya manfaat yang bisa diperoleh, misalkan di bidang medis dan bioteknologi. Penelitian ini membahas implementasi algoritma Ant Colony Optimization terhadap model pembentukan protein yang telah disederhanakan, yaitu model 2D Hydrophobic-Polar Protein Folding. Penelitian ini menggunakan benchmark deret asam amino yang telah ada untuk menguji akurasi dan waktu run time yang dibutuhkan oleh algoritma untuk mencari solusi. Berdasarkan uji coba didapatkan parameter optimal untuk algoritma ACO berdasarkan hasil pengujian adalah nilai bobot feromon (α) 1, bobot heuristik (β) 2, jumlah semut 100 ekor dalam tiap koloni, kecepatan peluruhan feromon (ρ) 0.5, dan toleransi maksimum tiap Local Search sebesar 1000. Kesimpulan dari percobaan ini algoritma ACO dapat digunakan sebagai alternatif solusi pendekatan untuk permasalahan 2D HP Protein Folding. Berdasarkan hasil penelitian, disarankan untuk mengembangkan algoritma untuk model 3D HP Protein Folding, dan dilakukan optimasi multithreading ataupun pemrosesan paralel pada algoritma untuk memperbaiki kinerja run time program.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2009/327/050903631 |
| 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: | 30 Dec 2009 08:56 |
| Last Modified: | 22 Oct 2021 07:24 |
| URI: | http://repository.ub.ac.id/id/eprint/152289 |
Preview |
Text
050903631.pdf Download (7MB) | Preview |
Actions (login required)
 |
View Item |