A Bacterial Foraging Algorithm for the Multiple Sequence Alignment of Alzheimer's Homologous Genetic Sequences
摘要
Alzheimer's is a type of dementia that primarily affects older adults, and specific genetic sequences have been linked to this disease. The multiple sequence alignment problem, crucial in bioinformatics, is the initial step for subsequent processes in health, genetics, and biology. In this study, we utilized the bacterial foraging algorithm for the multiple alignment of genetic sequences corresponding to Homo sapiens and other organisms such as Mus musculus and Pan troglodytes, integrating three test sets A, B, and C. We developed and analyzed two versions of the algorithm for performance, with results demonstrating the algorithm's efficiency in improving fitness and obtaining the Blosum Matrix evaluation for the bacteria in the population. Our conclusion highlights the superior performance of the second version of the algorithm. The Python code for both algorithms, as well as the genetic sequences, is available on the GitHub platform, contributing to further research in this field.