Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Search research articles

Related Experiment Videos

Evolutionary parallel local search for function optimization.

Guanqi Guo¹, Y Shouyi

¹Coll. of Inf. Sci. & Eng., Central South Univ., China.

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society

|February 2, 2008

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

Research advances in microfluidic collection and detection of virus, bacterial, and fungal bioaerosols.

Mikrochimica acta·2024

Same author

Cost-effective synthesis of hierarchical SAPO-34 zeolites with abundant intracrystalline mesopores and excellent MTO performance.

Chemical communications (Cambridge, England)·2018

Same author

In Situ Confinement of Ultrasmall Pd Clusters within Nanosized Silicalite-1 Zeolite for Highly Efficient Catalysis of Hydrogen Generation.

Journal of the American Chemical Society·2016

Same author

Ultrafast synthesis of nano-sized zeolite SAPO-34 with excellent MTO catalytic performance.

Chemical communications (Cambridge, England)·2015

Same author

Detection of human Enterovirus 71 reverse transcription loop-mediated isothermal amplification (RT-LAMP).

Letters in applied microbiology·2012

Same author

Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2007

Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015

Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012

Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012

Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012

Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012

Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012

See all related articles

This study introduces an evolutionary parallel local search (EPLS) technique for optimizing multimodal functions. EPLS effectively balances exploration and exploitation, outperforming standard evolutionary algorithms.

Area of Science:

Optimization algorithms
Computational intelligence
Mathematical modeling

Background:

Multimodal functions present significant optimization challenges due to multiple local optima.
Balancing exploration (searching new areas) and exploitation (refining solutions) is crucial for effective optimization.
Existing evolutionary algorithms (EA) can struggle with deceptive or rugged landscapes.

Purpose of the Study:

To develop a novel optimization technique, Evolutionary Parallel Local Search (EPLS), that enhances the optimization of multimodal functions.
To investigate the trade-off between exploration and exploitation in complex optimization landscapes.
To improve the efficiency and performance of optimization algorithms on challenging functions.

Main Methods:

Related Experiment Videos

EPLS integrates reproduction mechanisms from evolutionary algorithms with the simplex method.

The population is partitioned into subpopulations for parallel local search within disjoint neighborhoods.

Recombination, adaptive Gaussian mutation, and selection are employed to enhance global search capabilities.

Main Results:

EPLS demonstrated superior performance compared to standard and hybrid evolutionary algorithms across various multimodal functions.
The parallel local search approach effectively reduced the probability of converging to suboptimal solutions.
The technique showed particular efficacy on functions with rugged and deceptive topological structures.

Conclusions:

EPLS offers a cost-efficient and effective approach for optimizing multimodal functions.
The hybrid strategy of combining evolutionary concepts with local search provides a competitive advantage.
EPLS shows significant potential for applications requiring robust optimization of complex landscapes.