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

Covariant genetic dynamics.

Chryssomalis Chryssomalakos1, Christopher R Stephens

  • 1Instituto de Ciencias Nucleares, Universidad Nacional Autónoma de México, A. Postal 70-543, 04510 México, DF, Mexico. chryss@nucleares.unam.mx

Evolutionary Computation
|August 21, 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

A conceptual and computational framework for modeling the complex, adaptive dynamics of epidemics: The case of the SARS-CoV-2 pandemic in Mexico.

PloS one·2025
Same author

Risk of a vector-borne endemic zoonosis for wildlife: Hosts, large-scale geography, and diversity of vector-host interactions for Trypanosoma cruzi.

Acta tropica·2024
Same author

Evolutionary success of the thrifty genotype depends on both behavioral adaptations and temporal variability in the food environment.

Scientific reports·2023
Same author

The Low Variability of Tc24 in <i>Trypanosoma cruzi</i> TcI as an Advantage for Chagas Disease Prophylaxis and Diagnosis in Mexico.

Pathogens (Basel, Switzerland)·2023
Same author

"Does a Respiratory Virus Have an Ecological Niche, and If So, Can It Be Mapped?" Yes and Yes.

Tropical medicine and infectious disease·2023
Same author

Disentangling the contributions of biotic and abiotic predictors in the niche and the species distribution model of Trypanosoma cruzi, etiological agent of Chagas disease.

Acta tropica·2022
Same journal

Computing Optimal Populations for Binary Problems using Logic Minimization.

Evolutionary computation·2026
Same journal

Enhancing Generalization and Scalability for Multi-Objective Optimization with Population Pre-Training.

Evolutionary computation·2026
Same journal

XCS for Sequential Perceptual Aliasing in Multi-Step Decision Making.

Evolutionary computation·2026
Same journal

A dynamic multi-objective evolutionary algorithm using dual-space prediction and surrogate-based sampling.

Evolutionary computation·2026
Same journal

Adapting MOEA/D to CMA-ES for Dealing with Ill-conditioned Multiobjective Problems.

Evolutionary computation·2026
Same journal

Editorial of the Special Issue: Parallel Problem Solving from Nature PPSN 2024 Extended Versions of Best Paper Candidates.

Evolutionary computation·2026
See all related articles

We developed a covariant tensor framework for analyzing genetic algorithms (GAs) of any size. This simplifies GA dynamics by representing operators as tensors, unifying different coordinate systems for improved analysis.

Area of Science:

  • Computational intelligence
  • Theoretical computer science
  • Mathematical optimization

Background:

  • Genetic algorithms (GAs) are powerful optimization tools, but their dynamics can be complex to analyze.
  • Representing GA operators and coordinate systems uniformly is challenging.
  • Understanding the mathematical underpinnings of GA dynamics is crucial for further development.

Purpose of the Study:

  • To present a covariant tensor-based framework for the dynamics of canonical genetic algorithms (GAs) of arbitrary cardinality.
  • To demonstrate how genetic operators (mutation, recombination) can be represented as tensors.
  • To analyze and compare different coordinate systems (string, Walsh, Building Block) within this framework.

Main Methods:

  • Developing a covariant formulation using tensors to represent GA operators.

Related Experiment Videos

  • Expressing mutation and recombination tensors as tensor products of one-bit string tensors.
  • Analyzing transformations between string, Walsh, and Building Block coordinate systems.
  • Investigating the 'zapping' projection for generating Building Block dynamics.
  • Main Results:

    • Each genetic operator is uniquely represented by a tensor transforming under linear coordinate transformations.
    • The dynamics of multi-bit GAs are simplified by tensor products of one-bit tensors.
    • Coordinate transformation matrices between systems are tensor products of one-bit matrices.
    • Building Block dynamics can be generated from fine-grained block equations via projection.

    Conclusions:

    • The proposed covariant tensor framework offers a unified and simplified approach to understanding GA dynamics.
    • This formalism facilitates the analysis of different coordinate systems and their transformations.
    • The 'zapping' projection provides an efficient method for deriving dynamics in the Building Block basis.