NobleBlocks

Research indexJournal article

Brain Storm Optimization for Multiple Sequence Alignment problem

Fahim, Abdelraheem, Barton and 41 others

Assiut University Journal of Multidisciplinary Scientific Research1 May 2022Open access

NobleIDark:/48914/w1/20260525/21A8836ADOI10.21608/aunj.2022.234649

Abstract

Brain Storm Optimization (BSO) is one of the most effective swarm intelligence methods for finding optimality in optimization problems by simulating the human brainstorming process. The BSO approach has been effectively used to a wide range of employed in several real-world issues. This study focuses on the use of a hybrid approach in conjunction with the idea of self-organization for multiple sequence alignment (MSA) problems. The term “self-organization” refers to a structure that operates without the need for external intervention. To demonstrate the efficacy of the algorithm, we applied BSO to MSA and evaluated the resulting alignment using the sum-of-pair score (SPS). The efficiency of BSO was evaluated using Benchmark Alignment Database (BAliBASE) reference multiple sequence alignments. The BSO method outperformed some other metaheuristic methods and achieves better alignments than existing MSA techniques.

Discussion

Citations

Topics

More

Suggest a correction or report