arrow
Return

Bi-objective Multipopulation Genetic Algorithm for Multimodal Function Optimization

delete2010-02-01
delete94
PRE
AI
J
Jie Yao *
N
Nawwaf Kharma
P
Peter Grogono
DOI:10.1109/TEVC.2009.2017517delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper describes the latest version of a bi-objective multipopulation genetic algorithm (BMPGA) aiming to locate all global and local optima on a real-valued differentiable multimodal landscape. The performance of BMPGA is compared against four multimodal GAs on five multimodal functions. BMPGA is distinguished by its use of two separate but complementary fitness objectives designed to enhance the diversity of the overall population and exploration of the search space. This is coupled with a multipopulation and clustering scheme, which focuses selection within the various sub-populations and results in effective identification and retention of the optima of the target functions as well as improved exploitation within promising areas. The results of the empirical comparison provide clear evidence that supports the conclusion that BMPGA is better than the other GAs in terms of overall effectiveness, applicability, and reliability. The practical value of BMPGA has already been demonstrated in applications to multiple ellipses and elliptic objects detection in microscopic imagery.
Keywords:
Bi-objective multipopulation GA
genetic algorithms
multimodal optimization
recursive middling

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

C
concordia university - canada
Scholars:
8.0K
Papers: 8.9K
Citations: 4