Constructive cooperative coevolution for large-scale global optimisation
Journal article, 2017

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

Cooperative coevolution

Evolutionary optimisation

Algorithm design and analysis

Large-scale optimisation

Author

E. Glorieux

B. Svensson

F. Danielsson

Bengt Lennartson

Chalmers, Signals and Systems, Systems and control, Automation

Journal of Heuristics

1381-1231 (ISSN) 1572-9397 (eISSN)

Vol. 23 6 449-469

Areas of Advance

Information and Communication Technology

Production

Subject Categories

Robotics

Computer Vision and Robotics (Autonomous Systems)

DOI

10.1007/s10732-017-9351-z

More information

Created

11/21/2017