Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Constructive cooperative coevolution for large-scale global optimisation
University West, Department of Engineering Science, Division of Production Systems. (PTW)ORCID iD: 0000-0002-0044-2795
University West, Department of Engineering Science, Division of Production Systems. (PTW)ORCID iD: 0000-0002-8878-2718
University West, Department of Engineering Science, Division of Production Systems. (PTW)ORCID iD: 0000-0002-6604-6904
University West, Department of Engineering Science, Division of Production Systems. Department of Signals and Systems, Chalmers University of Technology, S-412 96 Gothenburg, Sweden. (PTW)
2017 (English)In: Journal of Heuristics, ISSN 1381-1231, E-ISSN 1572-9397, Vol. 23, no 6, p. 449-469Article in journal (Refereed) Published
Abstract [en]

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

Place, publisher, year, edition, pages
2017. Vol. 23, no 6, p. 449-469
Keywords [en]
Evolutionary optimisation, Cooperative coevolution, Algorithm design and analysis, Large-scale optimisation
National Category
Robotics
Research subject
Production Technology; ENGINEERING, Manufacturing and materials engineering
Identifiers
URN: urn:nbn:se:hv:diva-11264DOI: 10.1007/s10732-017-9351-zISI: 000414074300002Scopus ID: 2-s2.0-85024487069OAI: oai:DiVA.org:hv-11264DiVA, id: diva2:1129360
Funder
Region Västra Götaland, PROSAM 612-0974-14Available from: 2017-08-02 Created: 2017-08-02 Last updated: 2019-12-05Bibliographically approved

Open Access in DiVA

fulltext(580 kB)193 downloads
File information
File name FULLTEXT01.pdfFile size 580 kBChecksum SHA-512
104d96d1478c18afdee87a9e59192c3c8fa06bcf0812b545672a28d82e18b8357b5d44ddddca4597a18f86a7e47d5f9e6d1bb90a3847ba7935663fa138edb816
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Glorieux, EmileSvensson, BoDanielsson, FredrikLennartson, Bengt

Search in DiVA

By author/editor
Glorieux, EmileSvensson, BoDanielsson, FredrikLennartson, Bengt
By organisation
Division of Production Systems
In the same journal
Journal of Heuristics
Robotics

Search outside of DiVA

GoogleGoogle Scholar
Total: 193 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 283 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf