Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Fast and high precision algorithms for optimization in large-scale genomic problems.

D I Mester1, Y I Ronin, E Nevo

  • 1Institute of Evolution, University of Haifa, Haifa 31905, Israel.

Computational Biology and Chemistry
|November 19, 2004
PubMed
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

Diversity and Sources of Multiple Disease Resistance in Hordeum spontaneum.

Plant disease·2019
Same author

Seedling Resistance to Tan Spot and Stagonospora nodorum Leaf Blotch in Wild Emmer Wheat (Triticum dicoccoides).

Plant disease·2019
Same author

Adaptive energy metabolism in four chromosomal species of subterranean mole rats.

Oecologia·2017
Same author

Foraging strategy in a subterranean rodent, Spalax ehrenbergi: a test case for optimal foraging theory.

Oecologia·2017
Same author

Stripe smuts of grasses: one lineage or high levels of polyphyly?

Persoonia·2015
Same author

Adaptive evolution of duplicated hsp17 genes in wild barley from microclimatically divergent sites of Israel.

Genetics and molecular research : GMR·2014

A new Guided Evolution Strategy (GES) algorithm efficiently solves complex genetic ordering problems, similar to the traveling salesperson problem (TSP). This method enhances the accuracy and reliability of multilocus genetic mapping and physical map construction.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Discrete Optimization

Background:

  • Genetic and genomic analyses involve complex ordering problems, analogous to the traveling salesperson problem (TSP).
  • Determining the true order of genetic elements (markers, clones) from numerous possibilities (n!/2) is computationally challenging.
  • Existing methods struggle with the scale and complexity of multilocus genetic mapping and physical map construction.

Purpose of the Study:

  • To develop a novel, efficient, and reliable algorithm for solving discrete optimization problems in genetic and genomic analysis.
  • To address the challenge of determining the correct order of genetic markers in multilocus mapping.
  • To improve the accuracy and stability of physical map construction using computational approaches.

Main Methods:

Related Experiment Videos

  • Developed a hybrid algorithm combining evolution strategy and guided local search for discrete optimization.
  • Applied the algorithm, named Guided Evolution Strategy (GES), to the traveling salesperson problem (TSP) formulation of genetic ordering.
  • Utilized computing-intensive verification methods (bootstrap, jackknife) to assess and stabilize the obtained genetic orders.

Main Results:

  • The Guided Evolution Strategy (GES) algorithm demonstrates high performance and precision in solving TSP-based genetic ordering problems.
  • The algorithm successfully handles large datasets, including simulated multilocus genetic maps with up to 1000 points.
  • GES enables the detection and removal of unreliable marker loci, leading to stabilized and more accurate genetic paths.

Conclusions:

  • The developed Guided Evolution Strategy (GES) offers a powerful and efficient solution for complex genetic and genomic ordering challenges.
  • GES improves the reliability and accuracy of multilocus genetic mapping and physical map construction.
  • This approach provides a robust framework for analyzing large-scale genetic data and stabilizing resultant orders.