Constructive cooperative coevolution for large-scale global optimisation

9Citations
Citations of this article
13Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

This paper presents the Constructive Cooperative Coevolutionary (C 3) algorithm, applied to continuous large-scale global optimisation problems. The novelty of 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, 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 C 3 are evaluated on high-dimensional benchmark problems, including the CEC’2013 test suite for large-scale global optimisation. C 3 is compared with several state-of-the-art algorithms, which shows that C 3 is among the most competitive algorithms. C 3 outperforms the other algorithms for most partially separable functions and overlapping functions. This shows that 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.

Cite

CITATION STYLE

APA

Glorieux, E., Svensson, B., Danielsson, F., & Lennartson, B. (2017). Constructive cooperative coevolution for large-scale global optimisation. Journal of Heuristics, 23(6), 449–469. https://doi.org/10.1007/s10732-017-9351-z

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free