Constructive cooperative coevolution for large-scale global optimisation

Emile Glorieux (), Bo Svensson, Fredrik Danielsson and Bengt Lennartson
Additional contact information
Emile Glorieux: University West
Bo Svensson: University West
Fredrik Danielsson: University West
Bengt Lennartson: Chalmers University of Technology

Journal of Heuristics, 2017, vol. 23, issue 6, No 2, 449-469

Abstract: Abstract This paper presents the Constructive Cooperative Coevolutionary ( $$\mathrm {C}^3$$ C 3 ) algorithm, applied to continuous large-scale global optimisation problems. The novelty of $$\mathrm {C}^3$$ C 3 is that it utilises a multi-start architecture and incorporates the Cooperative Coevolutionary algorithm. The considered optimisation problem is decomposed into subproblems. An embedded optimisation algorithm optimises the subproblems separately while exchanging information to co-adapt the solutions for the subproblems. Further, $$\mathrm {C}^3$$ C 3 includes a novel constructive heuristic that generates different feasible solutions for the entire problem and thereby expedites the search. In this work, two different versions of $$\mathrm {C}^3$$ C 3 are evaluated on high-dimensional benchmark problems, including the CEC’2013 test suite for large-scale global optimisation. $$\mathrm {C}^3$$ C 3 is compared with several state-of-the-art algorithms, which shows that $$\mathrm {C}^3$$ C 3 is among the most competitive algorithms. $$\mathrm {C}^3$$ C 3 outperforms the other algorithms for most partially separable functions and overlapping functions. This shows that $$\mathrm {C}^3$$ C 3 is an effective algorithm for large-scale global optimisation. This paper demonstrates the enhanced performance by using constructive heuristics for generating initial feasible solutions for Cooperative Coevolutionary algorithms in a multi-start framework.

Keywords: Evolutionary optimisation; Cooperative coevolution; Algorithm design and analysis; Large-scale optimisation (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10732-017-9351-z Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joheur:v:23:y:2017:i:6:d:10.1007_s10732-017-9351-z

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-017-9351-z

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().