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

Optimization by hierarchical mutant production

A Schober1, M Thuerk, M Eigen

  • 1Max-Planck-Institut für biophysikalische Chemie, Gottingen, Germany.

Biological Cybernetics
|January 1, 1993
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

Curriculum interventional cardiology-Austria.

Wiener klinische Wochenschrift·2024
Same author

Modular air-liquid interface aerosol exposure system (MALIES) to study toxicity of nanoparticle aerosols in 3D-cultured A549 cells in vitro.

Archives of toxicology·2024
Same author

Biomimetic reconstruction of the hematopoietic stem cell niche for in vitro amplification of human hematopoietic stem cells.

PloS one·2020
Same author

Time of out-of-hospital cardiac arrest is not associated with outcome in a metropolitan area: A multicenter cohort study.

Resuscitation·2019
Same author

Added value of the DIC score and of D-dimer to predict outcome after successfully resuscitated out-of-hospital cardiac arrest.

European journal of internal medicine·2018
Same author

Emergency extracorporeal life support and ongoing resuscitation: a retrospective comparison for refractory out-of-hospital cardiac arrest.

Emergency medicine journal : EMJ·2017
Same journal

Harmonic memory in phasor neural networks.

Biological cybernetics·2026
Same journal

Correction: Decreased spinal inhibition leads to undiversified locomotor patterns.

Biological cybernetics·2026
Same journal

Foundational issues of network models in biology.

Biological cybernetics·2026
Same journal

Dynamical mechanisms for coordinating long-term working memory based on the precision of spike-timing in cortical neurons.

Biological cybernetics·2026
Same journal

Distinct dopaminergic spike-timing-dependent plasticity rules are suited to different functional roles.

Biological cybernetics·2026
Same journal

Fluctuation-response relations for a two-stage population of spiking neurons stimulated by common noise.

Biological cybernetics·2026
See all related articles

A novel hierarchically organized algorithm, inspired by quasispecies theory, effectively solves complex optimization problems like the traveling salesman problem using point mutations, outperforming standard algorithms in clustered landscapes.

Area of Science:

  • Computational biology
  • Evolutionary algorithms
  • Optimization

Background:

  • Quasispecies theory describes molecular evolution.
  • Quasispecies-like algorithms are used for optimization.
  • Hierarchical organization is a concept in biological systems.

Purpose of the Study:

  • To propose a new hierarchically organized algorithm for optimization problems.
  • To evaluate its performance against standard quasispecies algorithms.
  • To determine the optimal error rates for reliable optimization.

Main Methods:

  • Development of a hierarchically organized algorithm.
  • Application to spin glass and traveling salesman problems.
  • Comparison with the ordinary quasispecies algorithm.

Related Experiment Videos

  • Analysis of fitness landscapes and error rates.
  • Main Results:

    • The algorithm successfully solves spin glass and traveling salesman problems using only point mutations.
    • It demonstrates superior performance compared to the ordinary quasispecies algorithm, especially in clustered landscapes.
    • Tuning error rates identified the critical minimum copy fidelity for successful optimization.

    Conclusions:

    • Hierarchically organized algorithms are effective for complex optimization tasks.
    • Incorporating hierarchical concepts enhances evolutionary optimization strategies.
    • This approach offers a promising direction for developing advanced optimization algorithms inspired by biological evolution.