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

A filter-based evolutionary algorithm for constrained optimization.

Lauren Clevenger1, Lauren Ferguson, William E Hart

  • 1Sandia National Laboratories, Discrete Algorithms and Mathematics Dept, P.O. Box 5800, MS 1110, Albuquerque, New Mexico 87185-1110, USA. Lmcleve@aol.com

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

Are Psychiatry Faculty Prepared to Guide AI Use? A National Survey.

Academic psychiatry : the journal of the American Association of Directors of Psychiatric Residency Training and the Association for Academic Psychiatry·2026
Same author

Hybrid, infection- and vaccination-induced protection against laboratory- confirmed SARS-CoV-2 infection in a European multi-centre prospective cohort of healthcare workers, 2021-2024.

BMC medicine·2025
Same author

Temperature-Related Deaths in the United States, 1999 to 2024.

Annals of internal medicine·2025
Same author

Pyomo: Accidentally outrunning the bear.

Patterns (New York, N.Y.)·2025
Same author

Relative effectiveness of the second booster COVID-19 vaccines against laboratory confirmed SARS-CoV-2 infection in healthcare workers: VEBIS HCW VE cohort study (1 October 2022-2 May 2023).

Vaccine·2024
Same author

Incidence of SARS-CoV-2 Infection Among European Healthcare Workers and Effectiveness of the First Booster COVID-19 Vaccine, VEBIS HCW Observational Cohort Study, May 2021-May 2023.

Vaccines·2024
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 filter-based evolutionary algorithm (FEA) for constrained optimization problems. This robust algorithm effectively handles linear and nonlinear constraints, ensuring convergence to optimal solutions.

Area of Science:

  • Optimization Algorithms
  • Computational Intelligence
  • Mathematical Modeling

Background:

  • Constrained optimization problems present significant challenges in various scientific and engineering fields.
  • Existing evolutionary algorithms often struggle with effectively handling complex constraints.
  • The need for robust and provably convergent algorithms is critical for reliable optimization.

Purpose of the Study:

  • To introduce a novel filter-based evolutionary algorithm (FEA) designed for constrained optimization.
  • To demonstrate the theoretical robustness and convergence properties of the proposed FEA.
  • To analyze the impact of algorithm parameters on convergence to constrained local optima.

Main Methods:

  • Development of a filter-based evolutionary algorithm (FEA) incorporating a dominance concept.

Related Experiment Videos

  • Theoretical analysis of FEA's robustness for linear and nonlinear constrained problems.
  • Investigation of convergence properties related to pattern search methods and mutation offsets.
  • Main Results:

    • The proposed FEA is provably robust for both linear and nonlinear constrained optimization.
    • The algorithm's convergence to constrained local optima is analyzed in relation to its finite pattern of mutation offsets.
    • The filter mechanism effectively imposes dominance on the solution set.

    Conclusions:

    • The filter-based evolutionary algorithm offers a robust approach to constrained optimization.
    • FEA demonstrates strong theoretical convergence properties, particularly for problems with complex constraints.
    • Understanding the role of mutation patterns is key to optimizing FEA performance.