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

Convergence time for the linkage learning genetic algorithm.

Ying-ping Chen1, David E Goldberg

  • 1Department of Computer Science, National Chiao Tung University, Hsinchu City 300, Taiwan. ypchen@csie.nctu.edu.tw

Evolutionary Computation
|September 15, 2005
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 phase 3 clinical trial on the immunogenicity and safety of booster vaccination after Zagreb or Essen regimens.

Scientific reports·2025
Same author

Noninvasive prenatal testing for the detection of fetal chromosome 17 microduplication: clinical implications and findings.

Molecular cytogenetics·2024
Same author

Individualized Implementation of Youth Quality of Life Instrument-Research Version (YQOL-R) Among Chinese Adolescents with Different Weight Status.

Patient preference and adherence·2023
Same author

Not all chromosome aberrations can be detected by NIPT in women at advanced maternal age: A multicenter retrospective study.

Clinica chimica acta; international journal of clinical chemistry·2018
Same author

Clinical evaluation of NIPS for women at advanced maternal age: a multicenter retrospective study.

The journal of maternal-fetal & neonatal medicine : the official journal of the European Association of Perinatal Medicine, the Federation of Asia and Oceania Perinatal Societies, the International Society of Perinatal Obstetricians·2018
Same author

Overall evaluation of the clinical value of prenatal screening for fetal-free DNA in maternal blood.

Medicine·2017
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

This study reveals the sequential behavior of linkage learning genetic algorithms. A new convergence time model explains the exponential time increase for uniformly scaled problems.

Area of Science:

  • Computational intelligence
  • Evolutionary computation
  • Genetic algorithms

Background:

  • Linkage learning genetic algorithms (LLGAs) are powerful optimization tools.
  • Understanding their performance dynamics, especially convergence time, is crucial for efficient application.
  • Existing models may not fully capture the sequential nature of LLGA behavior.

Purpose of the Study:

  • To identify and characterize the sequential behavior of LLGAs.
  • To introduce a tightness time model for analyzing single building blocks.
  • To develop a comprehensive convergence time model for LLGAs.

Main Methods:

  • Analysis of LLGA sequential behavior.
  • Development of a tightness time model for building blocks.

Related Experiment Videos

  • Integration of sequential behavior, tightness time, and building-block models.
  • Empirical verification of the proposed convergence time model.

    • Main Results:

    • The sequential behavior of LLGAs was identified.
    • A novel tightness time model for single building blocks was introduced.
    • A connection between sequential behavior and tightness time was established.
    • A convergence time model was constructed and empirically validated.

    Conclusions:

    • The developed convergence time model accurately explains the performance of LLGAs.
    • The model elucidates the exponentially increasing time complexity for uniformly scaled problems.
    • This research provides a theoretical framework for understanding and predicting LLGA convergence.