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

Multi-objective genetic algorithms: problem difficulties and construction of test problems.

K Deb1

  • 1Kanpur Genetic Algorithms Laboratory (KanGAL), Department of Mechanical Engineering, Indian Institute of Technology Kanpur, Kanpur, PIN 208 016, INDIA. deb@iitk.ac.in.

Evolutionary Computation
|September 24, 1999
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

Undergraduate Medical Student's Orientation on Patient's Right in Healthcare Services.

Mymensingh medical journal : MMJ·2026
Same author

Serum zinc and copper level in children with protein energy malnutrition.

Mymensingh medical journal : MMJ·2008
Same author

Alteration of serum copper in Kala-azar patients during SAG therapy.

Mymensingh medical journal : MMJ·2007
Same author

Alteration in iron status in pre eclampsia.

Mymensingh medical journal : MMJ·2006
Same author

Serum copper in rural women taking combined oral contraceptive.

Mymensingh medical journal : MMJ·2006
Same author

Serum zinc status of rural women taking combined OC.

Mymensingh medical journal : MMJ·2005
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

Researchers identified features causing multi-objective genetic algorithm (GA) convergence issues. This work aids in creating challenging multi-objective optimization test problems for algorithm evaluation.

Area of Science:

  • Computational Intelligence
  • Optimization Theory

Background:

  • Multi-objective optimization problems (MOPs) present challenges for algorithms like genetic algorithms (GAs).
  • Convergence to the true Pareto-optimal front is a key performance indicator for MOPs.
  • Existing test problems may not adequately stress specific algorithmic weaknesses.

Purpose of the Study:

  • To identify and characterize problem features that impede the convergence of multi-objective genetic algorithms (GAs).
  • To leverage identified features for the creation of difficult, targeted multi-objective optimization test problems.
  • To provide researchers with specialized test instances for evaluating specific aspects of their multi-objective algorithms.

Main Methods:

  • Analysis of problem characteristics that induce convergence difficulties in multi-objective GAs.

Related Experiment Videos

  • Adaptation of known difficult features from single-objective optimization (e.g., multi-modality, deception).
  • Design of novel test problems incorporating both transferred and multi-objective-specific challenging features.

    • Main Results:

    • Characterization of specific problem features that lead to slow or failed convergence in multi-objective GAs.
    • Development of a methodology for constructing challenging multi-objective test problems.
    • Demonstration of how single-objective difficulties can be mapped to multi-objective scenarios.

    Conclusions:

    • Understanding problem features is crucial for developing robust multi-objective optimization algorithms.
    • The proposed method enables the creation of tailored test problems to assess algorithmic performance on specific challenges.
    • This research facilitates more rigorous evaluation and advancement of multi-objective optimization techniques.