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

Cooperative combinatorial optimization: evolutionary computation case study.

Mark Burgin1, Eugene Eberbach

  • 1Department of Mathematics, University of California, 405 Hilgard Avenue, Los Angeles, CA 90095, USA.

Bio Systems
|August 8, 2007
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

Evolution of logic as an information processing mechanism in advanced biological systems.

Bio Systems·2022
Same author

East-West paths to unconventional computing.

Progress in biophysics and molecular biology·2017
Same author

Eric Kyriakos Sclavos (1973-2016).

Journal of medical imaging and radiation oncology·2016
Same author

Toward a theory of evolutionary computation.

Bio Systems·2005
Same journal

The Quantum-to-Classical Transducer: A Thermodynamic and Quantum Mechanical Framework for the Emergence of Bioenergetics.

Bio Systems·2026
Same journal

Forward-backward gene expression binarization for boolean state inference over a known regulatory network.

Bio Systems·2026
Same journal

Partial-Label Metric Ceilings for Evaluating Gene Regulatory Networks Inferred from Single-Cell Foundation Models.

Bio Systems·2026
Same journal

The impedance mismatch theory: A non-equilibrium thermodynamic framework for a shared energetic stress pathway in neurodegeneration.

Bio Systems·2026
Same journal

Immune signal-status misclassification: A theoretical framework for biological status assignment and failed status resolution.

Bio Systems·2026
Same journal

Contextuality, incompatibility, and intra-system entanglement of mental markers: From cognition and decision making to medicine.

Bio Systems·2026
See all related articles

This study formalizes cooperation and competition in evolutionary algorithms, proving their greater expressiveness than Turing machines. Universal evolutionary algorithms are constructed and their properties examined.

Area of Science:

  • Computer Science
  • Artificial Intelligence
  • Evolutionary Computation

Background:

  • Conventional recursive algorithms, like Turing machines, have limitations in expressing complex system interactions.
  • Understanding cooperation and competition is crucial for advancing multi-agent systems and optimization.

Purpose of the Study:

  • To formalize cooperation and competition within evolutionary computation.
  • To introduce and analyze new classes of evolutionary computations.
  • To propose an extended model for evolutionary Turing machines (ETMs) that captures population-level dynamics.

Main Methods:

  • Formalization of cooperation and competition in evolutionary algorithms.
  • Introduction and theoretical study of three classes of evolutionary computations: bounded finite, unbounded finite, and infinite.

Related Experiment Videos

  • Construction of universal evolutionary algorithms.
  • Examination of properties like completeness, optimality, and search decidability.
  • Development of an extended Evolutionary Turing Machine (ETM) model.

    • Main Results:

    • Evolutionary algorithms are demonstrated to be more expressive than conventional recursive algorithms.
    • Three distinct classes of evolutionary computations are defined and analyzed.
    • Universal evolutionary algorithms are successfully constructed.
    • Key properties of evolutionary algorithms, including completeness, optimality, and search decidability, are investigated.
    • A novel ETM model is proposed to better represent cooperative and competitive phenomena.

    Conclusions:

    • The proposed formalization provides a robust framework for studying cooperation and competition in evolutionary systems.
    • The enhanced expressiveness of evolutionary algorithms is theoretically established.
    • The new ETM model offers a powerful tool for analyzing complex population dynamics in artificial intelligence.