Engineering fitness inheritance and co-operative evolution into state-of-the-art optimizers

Aboubakar Hamee Ali Hameed, Anna Kononova, David Corne

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Many-parameter optimization remains hard, especially when presented with a complex, rugged, non-differentiable optimization landscape. The engineering of stochastic black box optimization methods, particularly evolutionary algorithms (EAs), represents the most common and successful approach to trying to solve such problems, and currently several strategies are being explored to improve performance when the number of parameters is large (in the region of 1000 parameters is now typical). Prominent among these techniques are variants of differential evolution, while one of the main algorithm engineering strategies being explored is the concept of 'co-operative co-evolution' (CC), which involves successively optimizing subsets of the design parameters, with an organized approach occasionally reconciling these 'subspace' optimizations. Recent work has shown that combining CC with fitness inheritance (FI)-a technique heretofore rarely explored in the context of large-scale optimization-can reliably lead to faster and better performance. However that work was done in the context of a simple underlying EA (allowing us to be more confident that the benefits were due primarily to the combination of CC and FI). Here we explore the extent to which CC and FI provides added value when engineered together in the context of more sophisticated, so-called state of the art underlying algorithms, pre-Adorned with a variety of additional enhancements. To that end, in this paper we explore SaNSDE, and DECC-DML-two recent high-performance techniques in the field of large-scale optimization. We also explore two basic adaptive parameter setting strategies for the FI component. We find that engineering FI (and CC, where it otherwise wasn't) into these algorithms can provides either competitive or improved results.

Original languageEnglish
Title of host publication2015 IEEE Symposium Series on Computational Intelligence
PublisherIEEE
Pages1695-1702
Number of pages8
ISBN (Print)9781479975600
DOIs
Publication statusPublished - 2015
EventIEEE Symposium Series on Computational Intelligence 2015 - Cape Town, South Africa
Duration: 8 Dec 201510 Dec 2015

Conference

ConferenceIEEE Symposium Series on Computational Intelligence 2015
Abbreviated titleSSCI 2015
CountrySouth Africa
CityCape Town
Period8/12/1510/12/15

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Engineering fitness inheritance and co-operative evolution into state-of-the-art optimizers'. Together they form a unique fingerprint.

Cite this