Estimasi Parameter Super Pairwise Alignment pada Kombinasi Virus Dengue Menggunakan Particle Swarm Optimization

Dinita Rahmalia (Universitas Islam Darul Ulum Lamongan)
Arif Rohmatullah (Universitas Islam Darul Ulum Lamongan)
Mohammad Syaiful Pradana (Universitas Islam Darul Ulum Lamongan)

Techno.Com: Jurnal Teknologi Informasi
Vol 18, No 3 (2019): Agustus 2019

Di Indonesia terdapat empat jenis virus dengue atau demam berdarah. Untuk melihat tingkat kesamaan (similarity) antara dua sekuens virus, dibutuhkan proses pensejajaran pada sekuens virus. Metode yang digunakan untuk pensejajaran pada dua sekuens virus adalah Super Pairwise Alignment (SPA). Nilai fungsi objective pada SPA adalah nilai penalty antara dua sekuens virus. Karena nilai fungsi objective tergantung pada parameter SPA, maka pada penelitian ini nilai parameter SPA akan diestimasi menggunakan metode heuristik seperti Particle Swarm Optimization (PSO). Simulasi diterapkan pada enam kombinasi virus dengue untuk proses estimasi parameter SPA. Berdasarkan hasil simulasi pada enam kombinasi virus dengue, PSO dapat menemukan parameter SPA yang optimal secara pendekatan. Parameter SPA yang optimal juga dapat mengetahui posisi dan panjang dari unit sekuens yang mengalami penambahan atau penghapusan.