Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Constructive cooperative coevolution for large-scale global optimisation
Högskolan Väst, Institutionen för ingenjörsvetenskap, Avdelningen för produktionssystem (PS). (PTW)ORCID-id: 0000-0002-0044-2795
Högskolan Väst, Institutionen för ingenjörsvetenskap, Avdelningen för produktionssystem (PS). (PTW)ORCID-id: 0000-0002-8878-2718
Högskolan Väst, Institutionen för ingenjörsvetenskap, Avdelningen för produktionssystem (PS). (PTW)ORCID-id: 0000-0002-6604-6904
Högskolan Väst, Institutionen för ingenjörsvetenskap, Avdelningen för produktionssystem (PS). Department of Signals and Systems, Chalmers University of Technology, S-412 96 Gothenburg, Sweden. (PTW)
2017 (Engelska)Ingår i: Journal of Heuristics, ISSN 1381-1231, E-ISSN 1572-9397, Vol. 23, nr 6, s. 449-469Artikel i tidskrift (Refereegranskat) 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.

Ort, förlag, år, upplaga, sidor
2017. Vol. 23, nr 6, s. 449-469
Nyckelord [en]
Evolutionary optimisation, Cooperative coevolution, Algorithm design and analysis, Large-scale optimisation
Nationell ämneskategori
Robotteknik och automation
Forskningsämne
Produktionsteknik; TEKNIK, Produktions- och materialteknik
Identifikatorer
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
Forskningsfinansiär
Västra Götalandsregionen, PROSAM 612-0974-14Tillgänglig från: 2017-08-02 Skapad: 2017-08-02 Senast uppdaterad: 2019-12-05Bibliografiskt granskad

Open Access i DiVA

fulltext(580 kB)46 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 580 kBChecksumma SHA-512
104d96d1478c18afdee87a9e59192c3c8fa06bcf0812b545672a28d82e18b8357b5d44ddddca4597a18f86a7e47d5f9e6d1bb90a3847ba7935663fa138edb816
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Glorieux, EmileSvensson, BoDanielsson, FredrikLennartson, Bengt

Sök vidare i DiVA

Av författaren/redaktören
Glorieux, EmileSvensson, BoDanielsson, FredrikLennartson, Bengt
Av organisationen
Avdelningen för produktionssystem (PS)
I samma tidskrift
Journal of Heuristics
Robotteknik och automation

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 46 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 160 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf