Abstract In the field of bioinformatics, sequence alignment is crucial for the genes study and drug development. Multiple Sequence Alignment (MSA) is an NP-hard problem in the sequence alignment. In the last three decades, the MSA problem has drawn a great deal of interest from biologists and scientists. It is an essential method to identify the structural and behavioural attributes of biomolecules present in organisms and vital to biological processes. Nature-inspired algorithms are one of the approaches to solve…