Abstract
Multiple sequence alignment (MSA) is an important task in the context of bioinformatics, since it is used as a reference for various types of biological analyzes. There are different strategies based on several heuristics for the execution of AMS, such as progressive alignment (PA) and genetic algorithms (GA). The GA, unlike the PA, has the advantage of adapting its solutions throughout t…