By Topic

Bi-Objective Multipopulation Genetic Algorithm for Multimodal Function Optimization

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Jie Yao ; Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, QC, Canada ; Kharma, N. ; Grogono, P.

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.

Published in:

Evolutionary Computation, IEEE Transactions on  (Volume:14 ,  Issue: 1 )