Welcome to the InfoSci Platform
A Guided Mutation Operator for Dynamic Diversity Enhancement in Evolutionary Strategies

A Guided Mutation Operator for Dynamic Diversity Enhancement in Evolutionary Strategies

José L. Guerrero, Antonio Berlanga, José M. Molina
Copyright: © 2014 |Volume: 4 |Issue: 2 |Pages: 20
ISSN: 1947-928X|EISSN: 1947-9298|EISBN13: 9781466655829|DOI: 10.4018/ijncr.2014040102
Cite Article Cite Article

MLA

Guerrero, José L., et al. "A Guided Mutation Operator for Dynamic Diversity Enhancement in Evolutionary Strategies." IJNCR vol.4, no.2 2014: pp.20-39. http://doi.org/10.4018/ijncr.2014040102

APA

Guerrero, J. L., Berlanga, A., & Molina, J. M. (2014). A Guided Mutation Operator for Dynamic Diversity Enhancement in Evolutionary Strategies. International Journal of Natural Computing Research (IJNCR), 4(2), 20-39. http://doi.org/10.4018/ijncr.2014040102

Chicago

Guerrero, José L., Antonio Berlanga, and José M. Molina. "A Guided Mutation Operator for Dynamic Diversity Enhancement in Evolutionary Strategies," International Journal of Natural Computing Research (IJNCR) 4, no.2: 20-39. http://doi.org/10.4018/ijncr.2014040102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Diversity in evolutionary algorithms is a critical issue related to the performance obtained during the search process and strongly linked to convergence issues. The lack of the required diversity has been traditionally linked to problematic situations such as early stopping in the presence of local optima (usually faced when the number of individuals in the population is insufficient to deal with the search space). Current proposal introduces a guided mutation operator to cope with these diversity issues, introducing tracking mechanisms of the search space in order to feed the required information to this mutation operator. The objective of the proposed mutation operator is to guarantee a certain degree of coverage over the search space before the algorithm is stopped, attempting to prevent early convergence, which may be introduced by the lack of population diversity. A dynamic mechanism is included in order to determine, in execution time, the degree of application of the technique, adapting the number of cycles when the technique is applied. The results have been tested over a dataset of ten standard single objective functions with different characteristics regarding dimensionality, presence of multiple local optima, search space range and three different dimensionality values, 30D, 300D and 1000D. Thirty different runs have been performed in order to cover the effect of the introduced operator and the statistical relevance of the measured results

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.