IDENTIFY AND SELECT NEW AI ALGORITHM FOR MULTIPLE SEQUENCE ALIGNMENT BASED ON SOME EVALUATION CHARACTERISTICS
DOI:
https://doi.org/10.30572/2018/KJE/170404Keywords:
Bioinformatics, Multiple sequence alignment (MSA), Reinforcement learning (RL), Objective function, Hyperparameters, Augmented random search (ARS)Abstract
This research paper opens new ways for multiple sequence alignments (MSA) that use artificial intelligence (AI) algorithms. Where, Due to a lack of evaluation papers for MSA. Fulfilling this lack is a necessity in the bioinformatics field. To begin with, made a probe on MSA research papers. In addition, analyze these methods. Furthermore, evaluation metadata, then gathered data extracted from the research papers into the table of evaluation methods. Based on these characteristics or metadata, we select an AI algorithm called Augmented random search (ARS). As a result, an evaluation table that contains 8 features (objective functions (quality metrics), parameters or hyperparameter, assessment criteria, benchmark datasets, collect reference alignments, MSA algorithm, analyze and interpret results, and biological relevance) and mapped MSA problem on ARS. This paper adds new knowledge for artificial intelligence and multiple sequence alignment in the bioinformatics field. On the one hand, current research uses genetic algorithm (GA) and Reinforcement learning (RL) to solve MSA problems efficiently, on the other hand, there is an algorithm that beats GA and RL in a performance called Augmented random search (ARS)
Downloads
References
Agarwal, P. (2013) ‘Alignment of Multiple Sequences using GA method’, International Journal of Emerging Technologies in Computational and Applied Sciences ( IJETCAS ), 4(4), pp. 411–421.
Al-Kadimy, A.M. and Hamza, Z.A.H. (2021) ‘Optimization Design of Granular Activaed Carbon Using Genetic Algorithm’, Kufa Journal of Engineering, 6(1), pp. 45–56.
Amiroch, S. et al. (2019) ‘A Simple Genetic Algorithm for Optimizing Multiple Sequence Alignment on the Spread of the SARS Epidemic’, The Open Bioinformatics Journal, 12(1), pp. 30–39.
Arnold, C. et al. (2024) ‘The role of hyperparameters in machine learning models and how to tune them’, Political Science Research and Methods, pp. 1–8.
Ben Othman, M.T. (2016) ‘Survey of the use of genetic algorithm for multiple sequence alignment’, Journal of Advanced Computer Science & Technology, 5(2), pp. 28–33.
Braiek, H. Ben and Khomh, F. (2024) ‘Machine Learning Robustness: A Primer’, pp. 1–43.
Chowdhury, B. and Garai, G. (2017) ‘A review on multiple sequence alignment from the perspective of genetic algorithm’, Genomics, 109(5–6), pp. 419–431.
Functions, O. (2014) ‘Chapter 3 Objective Functions’, Methods, 1079, pp. 45–58.
Gaad, C. et al. (2023) ‘Exploring Reinforcement Learning Methods for Multiple Sequence Alignment: A Brief Review’, BIO Web of Conferences, 75.
Gupta, R. and Agarwal, P. (2018) ‘SOGA: space oriented genetic algorithm for multiple sequence alignment’, International Journal of Engineering & Technology, 7(4.5), p. 481.
Hachim, I.K. and Swadi, H.L. (2024) ‘Multi-Objective Optimization of Traffic Signal Timings for Minimizing Waiting Time, Co2 Emissions, and Fuel Consumption At Intersections’, Kufa Journal of Engineering, 15(3), pp. 21–31.
Hashim, A.A. and Mazinani, M. (2025) ‘Detection of Keratoconus Disease Depending on Corneal Topography Using Deep Learning’, Kufa Journal of Engineering, 16(1), pp. 463–478.
Ibrahim, M.K. et al. (2024) ‘Bioinspired Algorithms for Multiple Sequence Alignment: A Systematic Review and Roadmap’, Applied Sciences (Switzerland), 14(6).
Jafari, R., Javidi, M.M. and Kuchaki Rafsanjani, M. (2019) ‘Using deep reinforcement learning approach for solving the multiple sequence alignment problem’, SN Applied Sciences, 1(6), pp. 1–12.
Jalili, V. et al. (2020) ‘Cloud bursting galaxy: Federated identity and access management’, Bioinformatics, 36(1), pp. 1–9.
Joeres, R. (2021) ‘Multiple Sequence Alignment using Deep Reinforcement Learning’, Lecture Notes in Informatics (LNI), Proceedings - Series of the Gesellschaft fur Informatik (GI), S-17, pp. 101–112.
Liu, Y. et al. (2023) ‘Multiple sequence alignment based on deep reinforcement learning with self-attention and positional encoding’, Bioinformatics, 39(11).
Luo, F.M. et al. (2022) ‘Adapt to Environment Sudden Changes by Learning a Context Sensitive Policy’, Proceedings of the 36th AAAI Conference on Artificial Intelligence, AAAI 2022, 36, pp. 7637–7646.
Luo, J., Zhang, L. and Liang, C. (2011) ‘A Multigroup Parallel Genetic Algorithm’, Springer, 7002, pp. 308–316.
Mania, H., Guy, A. and Recht, B. (2018) ‘Simple random search provides a competitive approach to reinforcement learning’, pp. 1–22.
Manikandan, P. and Ramyachitra, D. (2017) ‘Bacterial Foraging Optimization-Genetic Algorithm for Multiple Sequence Alignment with Multi-Objectives’, Scientific Reports, 7(1), pp. 1–14.
Mircea, I., Bocicor, M. and ˆ Incu, A.D. (2014) ‘on Reinforcement Learning Based Multiple Sequence Alignment’, LIX(2), pp. 50–65.
Mircea, I.G., Bocicor, I. and Czibula, G. (2018) ‘A reinforcement learning based approach to multiple sequence alignment’, Advances in Intelligent Systems and Computing, 634, pp. 54–70.
Mishra, A., Soam, S.S. and Tripathi, B.K. (2021) ‘An Optimization Approach for Multiple Sequence Alignment using Divide-Conquer and Genetic Algorithm’, International Journal of Advanced Computer Science and Applications, 12(4), pp. 453–458.
Narimani, Z., Beigy, H. and Abolhassani, H. (2012) ‘A new genetic algorithm for multiple sequence alignment’, International Journal of Computational Intelligence and Applications, 11(4), pp. 1–18.
Naznin, F., Sarker, R. and Essam, D. (2011) ‘Vertical decomposition with Genetic Algorithm for Multiple Sequence Alignment’, BMC Bioinformatics, 12.
Ortuño, F.M. et al. (2013) ‘Optimizing multiple sequence alignments using a genetic algorithm based on three objectives: Structural information, non-gaps percentage and totally conserved columns’, Bioinformatics, 29(17), pp. 2112–2121.
Ramakrishnan, R.K., Singh, J. and Blanchette, M. (2018) ‘RLALIGN: A reinforcement learning approach for multiple sequence alignment’, Proceedings - 2018 IEEE 18th International Conference on Bioinformatics and Bioengineering, BIBE 2018, pp. 61–66.
Song, Y.J. and Cho, D.H. (2021) ‘Local Alignment of DNA Sequence Based on Deep Reinforcement Learning’, IEEE Open Journal of Engineering in Medicine and Biology, 2, pp. 170–178.
Zaharias, P., Smirnov, V. and Warnow, T. (2023) ‘Large-Scale Multiple Sequence Alignment and the Maximum Weight Trace Alignment Merging Problem’, IEEE/ACM Transactions on Computational Biology and Bioinformatics, 20(3), pp. 1700–1712.
Downloads
Published
Issue
Section
Categories
License
Copyright (c) 2026 Buraq Ghassan, Mohannad Mohammad

This work is licensed under a Creative Commons Attribution 4.0 International License.












