Application Bat Algorithm for Estimating Super Pairwise Alignment Parameters on Similarity Analysis Between Virus Protein Sequences

Authors

  • Dinita Rahmalia Universitas Islam Darul Ulum Lamongan
  • Teguh Herlambang Universitas Nahdlatul Ulama Surabaya

DOI:

https://doi.org/10.26555/jiteki.v6i2.14323

Keywords:

Parameter estimation, Super Pairwise Alignment, Sequence Alignment, Bat Algorithm, Similarity Analysis

Abstract

There were many diseases caused by viruses or bacteria. the virus or bacteria can mutate so that they could result the new disease. Sequence alignment was important so that it could be used to research genetic diseases and epidemics. In this reseach, we took case study of dengue virus and zika virus. To see the similarity between original virus and the mutation virus, it wass required the alignment process of two virus sequences. The method used for aligning two virus sequences was Super Pairwise Alignment (SPA). Due to the similarity value depended on SPA parameters, in this research we would apply heuristic method, such as Bat Algorithm (BA) algorithm to optimize SPA parameters maximizing similarity value as objective function. BA was the optimization method which was inspired by the behavior of bats in using sonar called echolocation to detect prey, avoid obstacles. From the BA simulations, we could obtain optimal SPA parameters resulting maximum similarity value between two aligned each of dengue virus and zika virus protein sequences in approaching.

References

M.S. Pradana, S. Amiroch, "Protein Sequence Analysis of the Zika Virus and Dengue Virus Using Smith Waterman Algorithm," AIP Conference Proceeding, Vol 2084, 2019. DOI: https://doi.org/10.1063/1.5094275

K.C. Mulyatno, A. Yamanaka, S. Yotopranoto, E. Konishi, “Vertical Transmission of Dengue Virus in Aedes aegypti Collected in Surabaya, Indonesia, during 2008-2011,†Jpn. J. Infect. Dis., vol. 65, pp. 274-276, 2012. DOI: https://doi.org/10.7883/yoken.65.274

S.N. Shen, J.A. Tuszynski, Theory and Mathematical Method for Bioinformatics. Berlin: Springer, 2008. DOI: https://doi.org/10.1007/978-3-540-74891-5

M.L. Shahab, M.I. Irawan, “Sequence Alignment Using Nature-Inspired Metaheuristic Algorithm,†International Journal of Computing Science and Applied Mathematics vol. 3, pp. 27-31, 2017. DOI: https://doi.org/10.12962/j24775401.v3i1.2118

D. Rahmalia, “Estimation of Exponential Smoothing Parameter on Pesticide Characteristic Forecast Using Ant Colony Optimization (ACO),†Eksakta: Jurnal Ilmu-ilmu MIPA, vol. 18, pp. 56-63, 2018. DOI: https://doi.org/10.20885/eksakta.vol18.iss1.art6

D. Rahmalia, T. Herlambang, “Weight Optimization of Optimal Control Influenza Model Using Artificial Bee Colony,†International Journal of Computing Science and Applied Mathematics, vol. 4, pp. 27-31, 2018. DOI: https://doi.org/10.12962/j24775401.v4i1.2997

T. Herlambang, D. Rahmalia, T. Yulianto, "Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO) for Optimizing PID Parameters on Autonomous Underwater Vehicle (AUV) Control System," Journal of Physics : Conference Series, Vol 1211, 2019. DOI: https://doi.org/10.1088/1742-6596/1211/1/012039

D. Rahmalia, A. Rohmatullah, M.S. Pradana, “Estimasi Parameter Super Pairwise Alignment pada Kombinasi Virus Dengue Menggunakan Particle Swarm Optimization,†TechnoCom, vol. 18, no. 3, pp. 264-274, 2019. DOI: https://doi.org/10.33633/tc.v18i3.2528

D. Rahmalia, A. Rohmatullah, M.S. Pradana, "Estimation of Super Pairwise Alignment (SPA) Parameters on Zika Virus Mutation Using Artificial Bee Colony," Journal of Physics : Conference Series, Vol 1417, 2019. DOI: https://doi.org/10.1088/1742-6596/1417/1/012029

X.S. Yang, Z. Chui, R. Xiao, Swarm Intelligent and Bio-Inspired Computation. London: Elsevier, 2013. DOI: https://doi.org/10.1016/B978-0-12-405163-8.00001-6

X.S. Yang, A New Metaheuristic Bat-Inspired Algorithm in Nature Inspired Cooperative Strategies for Optimization (NISCO 2010). Berlin: Springer, 2010. DOI: https://doi.org/10.1007/978-3-642-12538-6_6

S. Yilmaz, E.U. Kucuksille, “A New Modification Approach on Bat Algorithm for Solving Optimization Problem,†Applied Soft Computing, vol. 28, pp. 259-275, 2015. DOI: https://doi.org/10.1016/j.asoc.2014.11.029

S. Srivastava, S.K. Sahana, “Application of Bat Algorithm for Transport Network Design Problem,†Applied Computational Intelligence and Soft Computing, vol. 2019, pp. 1-12, 2019. DOI: https://doi.org/10.1155/2019/9864090

E. Osaba, X.S. Yang, F. Diaz, P.L. Garcia, R. Carballedo, “An Improved Discrete Bat Algorithm for Symmetric and Asymmetric Travel Salesman Problem,†Engineering Application of Artificial Intelligence, vol. 48, no. 1, pp. 59-71, 2016. DOI: https://doi.org/10.1016/j.engappai.2015.10.006

E. Osaba, R. Carballedo, X.S. Yang, “On Efficiently Solving the Vehicle Routing Problem with Time Windows Using Bat Algorithm with Random Reinsertion Operators,†Natural-Inspired Algorithm and Applied Optimization. Springer, pp. 69-89, 2017. DOI: https://doi.org/10.1007/978-3-319-67669-2_4

N. Kaur, S. Singh, “A Budget-Constrained Time and Reability Optimization Bat Algorithm for Scheduling Workflow Application in Clouds,†Procedia Computer Science, vol. 98, pp. 199-204, 2016. DOI: https://doi.org/10.1016/j.procs.2016.09.032

X. Chen, B. Zhang, D. Gao, "An Improved Bat Algorithm for Job Shop Scheduling Problem," IEEE International Conference on Mechantronics and Automation (ICMA), 2019. DOI: https://doi.org/10.1109/ICMA.2019.8816578

D. Rahmalia, N.E. Chandra, S.A. Rohmaniah, L. Muzdalifah, "Goal Programming on Optimal Pairings Selection from Flight Schedule Using Bat Algorithm," Journal of Physics : Conference Series, Vol 1940, 2020. DOI: https://doi.org/10.1088/1742-6596/1490/1/012036

Z. Ye, X. Hou, X. Zhang, J. Yang, “Application of Bat Algorithm for Texture Image Classification,†International Journal Intelligent Systems and Application, vol. 5, pp. 42-50, 2018. DOI: https://doi.org/10.5815/ijisa.2018.05.05

N. Talbi, “Design of Fuzzy Controller Rule Base Using Bat Algorithm,†Energy Procedia, vol. 162, pp. 241-250, 2019. DOI: https://doi.org/10.1016/j.egypro.2019.04.026

D. Pebrianti, L. Bayuaji, Y. Arumgam, "PID Controller Design for Mobile Robot Using Bat Algorithm with Mutation (BAM)," 6th International Conference on Electrical Engineering, Computer Science, and Informatics (EECSI), 2019. DOI: https://doi.org/10.23919/EECSI48112.2019.8976932

A. Isaev, Introduction to Mathematical Methods in Bioinformatics. Berlin: Springer, 2004.

Downloads

Published

2021-01-03

Issue

Section

Articles