Large-scale optimization: Are co-operative co-evolution and fitness inheritance additive?

Aboubakar Hameed, David Corne, David Morgan, Antony Waldock

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

4 Citations (Scopus)

Abstract

Large-scale optimization - here referring mainly to problems with many design parameters - remains a serious challenge for optimization algorithms. When the problem at hand does not succumb to analytical treatment (an overwhelmingly commonplace situation), the engineering and adaptation of stochastic black box optimization methods tends to be a favoured approach, particularly the use of Evolutionary Algorithms (EAs). In this context, many approaches are currently under investigation for accelerating performance on large-scale problems, and we focus on two of those in this paper. The first is co-operative co-evolution (CC), where the strategy is to successively optimize only subsets of the design parameters at a time, keeping the remainder fixed, with an organized approach to managing and reconciling these 'subspace' optimizations. The second is fitness inheritance (FI), which is essentially a very simple surrogate model strategy, in which, with some probability, the fitness of a solution is simply guessed to be a simple function of the fitnesses of that solution's 'parents'. Both CC and FI have been found successful on nontrivial and multiple test cases, and they use fundamentally distinct strategies. In this article we explore the extent to which employing both of these strategies at once provides additional benefit. Based on experiments with 50D-1000D variants of four test functions, we find 'CCEA-FI' to be highly effective, especially when a random grouping scheme is used in the CC component.

Original languageEnglish
Title of host publication2013 13th UK Workshop on Computational Intelligence, UKCI 2013
PublisherIEEE
Pages104-111
Number of pages8
ISBN (Print)978-1-4799-1568-2
DOIs
Publication statusPublished - 31 Dec 2013
Event2013 13th UK Workshop on Computational Intelligence - Guildford, Surrey, United Kingdom
Duration: 9 Sep 201311 Sep 2013

Conference

Conference2013 13th UK Workshop on Computational Intelligence
Abbreviated titleUKCI 2013
CountryUnited Kingdom
CityGuildford, Surrey
Period9/09/1311/09/13

Keywords

  • cooperative co-evolution
  • fitness inheritance
  • large-scale optimization

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Large-scale optimization: Are co-operative co-evolution and fitness inheritance additive?'. Together they form a unique fingerprint.

  • Cite this

    Hameed, A., Corne, D., Morgan, D., & Waldock, A. (2013). Large-scale optimization: Are co-operative co-evolution and fitness inheritance additive? In 2013 13th UK Workshop on Computational Intelligence, UKCI 2013 (pp. 104-111). [6651294] IEEE. https://doi.org/10.1109/UKCI.2013.6651294