Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

A simple genetic algorithm for multiple sequence alignment.

C Gondro¹, B P Kinghorn

¹The Institute for Genetics and Bioinformatics (TIGB), University of New England, Armidale, Australia. cgondro2@une.edu.au

Genetics and Molecular Research : GMR

|December 7, 2007

Summary

This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by

Same author

An updated Axiom buffalo genotyping array map and mapping of cattle quantitative trait loci to the new water buffalo reference genome assembly.

Animal genetics·2021

Same author

Inbreeding coefficients and runs of homozygosity islands in Brazilian water buffalo.

Journal of dairy science·2020

Same author

Genome-wide association study of four composite reproductive traits in Iranian fat-tailed sheep.

Reproduction, fertility, and development·2019

Same author

Genome-wide association study to identify genomic regions affecting prolificacy in Lori-Bakhtiari sheep.

Animal genetics·2018

Same author

Gene expression analysis of blood, liver, and muscle in cattle divergently selected for high and low residual feed intake.

Journal of animal science·2018

Same author

Evolving gene banks: improving diverse populations of crop and exotic germplasm with optimal contribution selection.

Journal of experimental botany·2017

Same journal

Diallel crosses for resistance to Macrophomina phaseolina and Thanatephorus cucumeris on cowpea.

Genetics and molecular research : GMR·2017

Same journal

Diversity among elephant grass genotypes using Bayesian multi-trait model.

Genetics and molecular research : GMR·2017

Same journal

Coupled transcript and metabolite identification: insights on induction and synthesis of resveratrol in peanut, wild relatives and synthetic allotetraploid.

Genetics and molecular research : GMR·2017

Same journal

Estimates of genetics and phenotypics parameters for the yield and quality of soybean seeds.

Genetics and molecular research : GMR·2017

Same journal

In silico modeling and characterization of phytoparasitic nematodes translationally-controlled tumor proteins.

Genetics and molecular research : GMR·2017

Same journal

Molecular identification of variety purity in a cotton hybrid with unknown parentage using DNA-SSR markers.

Genetics and molecular research : GMR·2017

See all related articles

A new software, MSA-GA, uses a simple genetic algorithm for multiple sequence alignment, improving accuracy by correcting misalignments. This approach simplifies testing new alignment scoring functions.

Area of Science:

Bioinformatics
Computational Biology
Evolutionary Computation

Background:

Multiple sequence alignment (MSA) is crucial for analyzing molecular sequences like DNA and proteins.
Traditional progressive alignment methods can struggle with and fail to correct initially misaligned sequences.
Developing and testing new alignment scoring functions remains an active research area.

Purpose of the Study:

To develop and implement a simple genetic algorithm (GA) for multiple sequence alignment.
To create a flexible evolutionary framework for testing and implementing diverse alignment scoring functions.
To demonstrate the capability of a GA to optimize sequence alignments effectively.

Main Methods:

Developed and implemented a software tool named MSA-GA, utilizing a simple genetic algorithm.

Related Experiment Videos

Employed a general evolutionary framework to facilitate the testing and integration of various scoring functions.

Utilized the BaliBase benchmark, seeding the GA's initial population with Clustal-W alignments to enhance results.

Main Results:

The MSA-GA software demonstrated the ability to optimize sequence alignments using a straightforward genetic algorithm.
The GA approach proved effective in correcting initially misaligned sequences, an advantage over progressive methods.
The developed framework allows for easy extension or replacement of objective functions for alignment scoring.

Conclusions:

A simple genetic algorithm, as implemented in MSA-GA, offers an effective method for multiple sequence alignment.
The MSA-GA approach provides a significant advantage in correcting pre-existing sequence misalignments.
The flexible framework simplifies the development and testing of novel alignment scoring functions in bioinformatics.