Sequoya

Sequoya performs multi-objective multiple sequence alignment using multi-objective evolutionary algorithms to optimize alignment quality metrics such as percentage of totally conserved columns and gap introduction.

Key Features:

• Multi-objective optimization: Optimizes multiple alignment quality criteria simultaneously using metaheuristic approaches.
• Evolutionary algorithms: Employs multi-objective evolutionary algorithms as a nonexact stochastic optimization method.
• Optimization objectives: Explicitly targets maximizing the percentage of totally conserved columns and minimizing the introduction of gaps within alignments.
• Parallel and distributed computation: Supports parallel computation and distribution of tasks across nodes within a distributed computing system.
• Implementation: Developed in Python.
• Problem scope: Designed to address the NP-hard optimization challenge of multiple sequence alignment.

Scientific Applications:

• Conserved region and evolutionary inference: Produces alignments to identify conserved regions that reflect evolutionary relationships and functional similarities among sequences.
• MSA-related studies in bioinformatics: Applicable to multiple sequence alignment problems encountered in bioinformatics and computational biology research.

Methodology:

Implements multi-objective metaheuristics using evolutionary algorithms (nonexact stochastic optimization) to optimize objectives such as percentage of totally conserved columns and gap minimization, and employs parallel computation to distribute tasks across computing nodes; implemented in Python.