Multiple sequence alignment based on genetic algorithms with reserve selection

Yang Chen*, Jinglu Hu, Kotaro Hirasawa, Songnian Yu

*この研究の対応する著者

研究成果: Conference contribution

10 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトルProceedings of 2008 IEEE International Conference on Networking, Sensing and Control, ICNSC
ページ1511-1516
ページ数6
DOI
出版ステータスPublished - 2008 8 18
イベント2008 IEEE International Conference on Networking, Sensing and Control, ICNSC - Sanya, China
継続期間: 2008 4 62008 4 8

出版物シリーズ

名前Proceedings of 2008 IEEE International Conference on Networking, Sensing and Control, ICNSC

Conference

Conference2008 IEEE International Conference on Networking, Sensing and Control, ICNSC
国/地域China
CitySanya
Period08/4/608/4/8

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • 制御およびシステム工学

フィンガープリント

「Multiple sequence alignment based on genetic algorithms with reserve selection」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル