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

6 Citations (Scopus)


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
Number of pages8
ISBN (Print)978-1-4799-1568-2
Publication statusPublished - 31 Dec 2013
Event2013 13th UK Workshop on Computational Intelligence - Guildford, Surrey, United Kingdom
Duration: 9 Sept 201311 Sept 2013


Conference2013 13th UK Workshop on Computational Intelligence
Abbreviated titleUKCI 2013
Country/TerritoryUnited Kingdom
CityGuildford, Surrey


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

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computational Theory and Mathematics


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