By Topic

Shake – Regicide: A New Heuristic for the Diversity Control of Evolutionary Algorithms

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
$33 $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)
Justino Ramírez ; Centro de Investig. en Matemdticas A.C., Guanajuato ; Mariano Rivera ; Arturo Hernandez-Aguirre

Evolutionary algorithms have been very successful at solving global optimization problems. Two competing goals govern the performance of evolutionary algorithms: exploration and exploitation. This paper proposes a new heuristic to keep population diversity: the shake and the regicide. The shake heuristic improves the exploration by perturbing the whole population. The regicide heuristic (kill the leader) reduces the risk of being, early, trapped by a local minimum. Experiments demonstrate that the Shake-Regicide heuristic improves significantly the precision of the results (in about 3 orders of magnitude) of standard differential evolution, genetic algorithm and evolution strategy.

Published in:

Artificial Intelligence - Special Session, 2007. MICAI 2007. Sixth Mexican International Conference on

Date of Conference:

4-10 Nov. 2007