Co-Evolutionary Algorithms Based on Mixed Strategy

Co-Evolutionary Algorithms Based on Mixed Strategy

Wei Hou, HongBin Dong, GuiSheng Yin
Copyright: © 2011 |Pages: 14
DOI: 10.4018/jitr.2011040102
OnDemand:
(Individual Articles)
Available
$37.50
Current Special Offers
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

Inspired by evolutionary game theory, this paper modifies previous mixed strategy framework, adding a new mutation operator and extending to crossover operation, and proposes co-evolutionary algorithms based on mixed crossover and/or mutation strategy. The mixed mutation strategy set consists of Gaussian, Cauchy, Levy, single point and differential mutation operators; the mixed crossover strategy set consists of cuboid, two-points and heuristic crossover operators. The novel algorithms automatically select crossover and/or mutation operators from a given mixed strategy set, and improve the evolutionary performance by dynamically utilizing the most effective operator at different stages of evolution. The proposed algorithms are tested on a set of 21 benchmark problems. The results show that the new mixed strategies perform equally well or better than the best of the previous evolutionary methods for all of the benchmark problems. The proposed MMCGA has shown significant superiority over others.
Article Preview
Top

The Framework Of Evolutionary Algorithm Based On Mixed Strategy

In theory mixed strategies (Dutta, 1999; Ficici, Melnik & Pollack, 2000) have some potential advantages over pure strategies (He & Yao, 2005). Individuals are regarded as players in a game. Each individual will choose a crossover or mutation strategy from its strategy set based on a selection probability and generate an offspring by this strategy.

Complete Article List

Search this Journal:
Reset
Volume 16: 1 Issue (2024): Forthcoming, Available for Pre-Order
Volume 15: 6 Issues (2022): 1 Released, 5 Forthcoming
Volume 14: 4 Issues (2021)
Volume 13: 4 Issues (2020)
Volume 12: 4 Issues (2019)
Volume 11: 4 Issues (2018)
Volume 10: 4 Issues (2017)
Volume 9: 4 Issues (2016)
Volume 8: 4 Issues (2015)
Volume 7: 4 Issues (2014)
Volume 6: 4 Issues (2013)
Volume 5: 4 Issues (2012)
Volume 4: 4 Issues (2011)
Volume 3: 4 Issues (2010)
Volume 2: 4 Issues (2009)
Volume 1: 4 Issues (2008)
View Complete Journal Contents Listing