By Topic

Adding Crossover to Extinction-Based 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)
Ahmadreza Ghaffarizadeh ; Young Researchers Club, Azad Arak Univ., Arak, Iran ; Kamelia Ahmadi ; Mehdi Eftekhari

Extinction-based Evolutionary Algorithms (EEA) have been recently developed as the solutions for the problem of early convergence in multimodal optimization tasks. The reproduction of EEAs is done only by mutation. Moreover, according to recent studies, several attempts have been made to prove rigorously that crossover is essential for typical optimization problems. The results of these researches show the usefulness of applying cross-over operator in solving optimization problems by Evolutionary Algorithms (EA). In this study, the idea of adding crossover operator to EEAs is investigated. Two EEAs which recently have been developed by researchers are implemented in this work namely: Extinction Evolutionary Programming (EEP) and Self-Organized Criticality Extinction (SOCE). Both of these algorithms are modified by adding crossover operator. Finally, modified versions of algorithms and classical ones are compared and contrasted against each other in terms of convergence time and accuracy of optimization on several benchmark optimization functions. Results show modified algorithms outperform classical ones in majority of cases. The results confirms the hypothesis that says ¿crossover is not useful rigorously in all applications¿.

Published in:

Computer and Electrical Engineering, 2009. ICCEE '09. Second International Conference on  (Volume:2 )

Date of Conference:

28-30 Dec. 2009