Multiple sequence alignment based on genetic algorithms with reserve selection

Yang Chen, Jinglu Hu, Kotaro Hirasawa, Songnian Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

This paper presents an approach to the multiple sequence alignment (MSA) problem by applying genetic algorithms with a reserve selection mechanism. MSA is one of the most fundamental operations in bioinformatics, which plays an important part in predicting the structure, function and evolution of biological sequences. In order to solve the MSA problem efficiently, genetic algorithms (GAs) were applied. As the number and length of sequences increase, however, GAs are usually suffered from premature convergence where they are easily trapped into local optima. In this paper, we employ the reserve selection that is a new selection scheme to avoid premature convergence in GAs. Empirical studies demonstrate that genetic algorithms with reserve selection (GARS) could bring about a rise in the quality of multiple sequence alignment when compared with standard GAs.

Original languageEnglish
Title of host publicationProceedings of 2008 IEEE International Conference on Networking, Sensing and Control, ICNSC
Pages1511-1516
Number of pages6
DOIs
Publication statusPublished - 2008 Aug 18
Event2008 IEEE International Conference on Networking, Sensing and Control, ICNSC - Sanya, China
Duration: 2008 Apr 62008 Apr 8

Publication series

NameProceedings of 2008 IEEE International Conference on Networking, Sensing and Control, ICNSC

Conference

Conference2008 IEEE International Conference on Networking, Sensing and Control, ICNSC
CountryChina
CitySanya
Period08/4/608/4/8

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering

Fingerprint Dive into the research topics of 'Multiple sequence alignment based on genetic algorithms with reserve selection'. Together they form a unique fingerprint.

  • Cite this

    Chen, Y., Hu, J., Hirasawa, K., & Yu, S. (2008). Multiple sequence alignment based on genetic algorithms with reserve selection. In Proceedings of 2008 IEEE International Conference on Networking, Sensing and Control, ICNSC (pp. 1511-1516). [4525460] (Proceedings of 2008 IEEE International Conference on Networking, Sensing and Control, ICNSC). https://doi.org/10.1109/ICNSC.2008.4525460