Multiple Sequence Alignment Using Ant Colony Optimization with Chaotic Jump

Matheus Lino de Freitas, Matheus Andrade, Anderson Amorim, Vitoria Gomes, Bruno Rodrigues da Silveira, Gabriel Augusto Prevato, Luiza Guimarães Cavarçan, Carlos Valêncio, Geraldo Zafalon

2025

Abstract

Multiple sequence alignment is one of the most relevant techniques in the bioinformatics. The next generation sequencing technologies produces a large volume of data that is later analised by biologists, biomedicals and geneticists. Due to this huge volume, computational effort are necessary to aid in the data analisys, as an example, for sequence alignment. This works aims to introduce a novel method that combines the KAlign and Clustal Omega tools in order to produce a seed alignment that will later be refined by Ant Colony Optimization and Chaotic Jump. The results showed that for every test the ACO produced better alignments than the MSA-GA tool and at least for 50% of tests the proposed method was able to improve the initial alignments produced by the KAlign and Clustal Omega tools.

Paper Citation

in Harvard Style

Lino de Freitas M., Andrade M., Amorim A., Gomes V., Rodrigues da Silveira B., Prevato G., Cavarçan L., Valêncio C. and Zafalon G. (2025). Multiple Sequence Alignment Using Ant Colony Optimization with Chaotic Jump. In Proceedings of the 27th International Conference on Enterprise Information Systems - Volume 2: ICEIS; ISBN 978-989-758-749-8, SciTePress, pages 237-244. DOI: 10.5220/0013293800003929

in Bibtex Style

@conference{iceis25,
author={Matheus Lino de Freitas and Matheus Andrade and Anderson Amorim and Vitoria Gomes and Bruno Rodrigues da Silveira and Gabriel Prevato and Luiza Cavarçan and Carlos Valêncio and Geraldo Zafalon},
title={Multiple Sequence Alignment Using Ant Colony Optimization with Chaotic Jump},
booktitle={Proceedings of the 27th International Conference on Enterprise Information Systems - Volume 2: ICEIS},
year={2025},
pages={237-244},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013293800003929},
isbn={978-989-758-749-8},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 27th International Conference on Enterprise Information Systems - Volume 2: ICEIS
TI - Multiple Sequence Alignment Using Ant Colony Optimization with Chaotic Jump
SN - 978-989-758-749-8
AU - Lino de Freitas M.
AU - Andrade M.
AU - Amorim A.
AU - Gomes V.
AU - Rodrigues da Silveira B.
AU - Prevato G.
AU - Cavarçan L.
AU - Valêncio C.
AU - Zafalon G.
PY - 2025
SP - 237
EP - 244
DO - 10.5220/0013293800003929
PB - SciTePress