• Home
  • Search
  • A Quantum Evolutionary Algorithm for Effective Multiple Sequence Alignment
  • Cite Icon14
  • https://doi.org/10.1007/11595014_26Copy DOI Icon

A Quantum Evolutionary Algorithm for Effective Multiple Sequence Alignment

  • Jan 1, 2005
  • Souham Meshoul +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

This paper describes a novel approach to deal with multiple sequence alignment (MSA). MSA is an essential task in bioinformatics which is at the heart of denser and more complex tasks in biological sequence analysis. MSA problem still attracts researcher’s attention despite the significant research effort spent to solve it. We propose in this paper a quantum evolutionary algorithm to improve solutions given by CLUSTALX package. The contribution consists in defining an appropriate representation scheme that allows applying successfully on MSA problem some quantum computing principles like qubit representation and superposition of states. This representation scheme is embedded within an evolutionary algorithm leading to an efficient hybrid framework which achieves better balance between exploration and exploitation capabilities of the search process. Experiments on a wide range of data sets have shown the effectiveness of the proposed framework and its ability to improve by many orders of magnitude the CLUSTALX’s solutions.

Similar Papers
  • Research Article

A Greedy Clustering Algorithm for Multiple Sequence Alignment

  • Oct 01, 2021
  • International Journal of Cognitive Informatics and Natural Intelligence
  • PDF
  • Research Article

A Greedy Clustering Algorithm for Multiple Sequence Alignment

  • May 28, 2021
  • International Journal of Cognitive Informatics and Natural Intelligence
  • Rabah Lebsir +2
  • Research Article
  • Citations28

Protein multiple sequence alignment by hybrid bio-inspired algorithms

  • Nov 10, 2010
  • Nucleic Acids Research
  • Vincenzo Cutello +3
  • Research Article
  • Citations13

An enhanced algorithm for multiple sequence alignment of protein sequences using genetic algorithm

  • Dec 15, 2015
  • EXCLI Journal
  • Manish Kumar
  • PDF
  • Research Article
  • Citations5

MSAIndelFR: a scheme for multiple protein sequence alignment using information on indel flanking regions

  • Nov 23, 2015
  • BMC Bioinformatics
  • Mufleh Al-Shatnawi +2
  • Book Chapter
  • Citations1

Multiple Sequence Alignment

  • Jan 01, 2003
  • Karl-Heinz Zimmermann
  • PDF
  • Research Article
  • Citations45

CSA: An efficient algorithm to improve circular DNA multiple alignment

  • Jul 23, 2009
  • BMC Bioinformatics
  • Francisco Fernandes +2
  • Conference Article
  • Citations52

Evolutionary computation techniques for multiple sequence alignment

  • Nov 07, 2002
  • L Cai +2
  • Research Article
  • Citations47

Vertical decomposition with Genetic Algorithm for Multiple Sequence Alignment

  • Aug 25, 2011
  • BMC Bioinformatics
  • Farhana Naznin +2
  • Book Chapter

A Multi-objective Artificial Bee Colony Algorithm for Multiple Sequence Alignment

  • Jan 01, 2022
  • Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
  • Ying Yu +4
  • PDF
  • Research Article
  • Citations5

A Decomposition and Dominance-Based Multiobjective Artificial Bee Colony Algorithm for Multiple Sequence Alignment

  • Mar 24, 2022
  • Mobile Information Systems
  • Lei Ye
  • Conference Article
  • Citations26

Artificial bee colony algorithm for solving multiple sequence alignment

  • Sep 01, 2010
  • Xiujuan Lei +3
  • Book Chapter
  • Citations1

A Parallel Niched Pareto Evolutionary Algorithm for Multiple Sequence Alignment

  • Jan 01, 2011
  • Fernando José Mateus Da Silva +3
  • Book Chapter
  • Citations1

Hybrid Genetics Algorithms for Multiple Sequence Alignment

  • Jan 01, 2016
  • John Tsiligaridis
  • Research Article

Benchmark of algorithms for multiple DNA sequence alignment across livestock species

  • Jan 24, 2021
  • Translational Research in Veterinary Science
  • Artur Bąk +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.