Implementasi Algoritma Ant Colony Optimization dalam 2D HP Protein Folding
| Main Author: | HafizRahman |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/152289/1/050903631.pdf http://repository.ub.ac.id/152289/ |
Daftar Isi:
- 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.