Sökning: id:"swepub:oai:DiVA.org:hv-8900" >
Improved Constructi...
Improved Constructive Cooperative Coevolutionary Differential Evolution for Large-Scale Optimisation
-
- Glorieux, Emile (författare)
- Högskolan Väst,Avd för automationssystem,PTW
-
- Svensson, Bo, 1959- (författare)
- Högskolan Väst,Avd för automationssystem,PTW
-
- Danielsson, Fredrik, 1972- (författare)
- Högskolan Väst,Avd för automationssystem,PTW
-
visa fler...
-
- Lennartson, Bengt, 1956- (författare)
- Högskolan Väst,Avd för automationssystem,Avdelningen för produktionssystem (PS),Department of Signals and systems, Chalmers University of Technology,PTW
-
visa färre...
-
(creator_code:org_t)
- IEEE, 2016
- 2016
- Engelska.
-
Ingår i: Computational Intelligence, 2015 IEEE Symposium Series on. - : IEEE. - 9781479975600 ; , s. 1703-1710
- Relaterad länk:
-
https://urn.kb.se/re...
-
visa fler...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- The Differential Evolution (DE) algorithm is widely used for real-world global optimisation problems in many different domains. To improve DE's performance on large-scale optimisation problems, it has been combined with the Cooperative Coevolution (CCDE) algorithm. CCDE adopts a divide-and-conquer strategy to optimise smaller subcomponents separately instead of tackling the large-scale problem at once. DE then evolves a separate subpopulation for each subcomponent but there is cooperation between the subpopulations to co-adapt the individuals of the subpopulations with each other. The Constructive Cooperative Coevolution (C3DE) algorithm, previously proposed by the authors, is an extended version of CCDE that has a better performance on large-scale problems, interestingly also on non-separable problems. This paper proposes a new version, called the Improved Constructive Cooperative Coevolutionary Differential Evolution (C3iDE), which removes several limitations with the previous version. A novel element of C3iDE is the advanced initialisation of the subpopulations. C3iDE initially optimises the subpopulations in a partially co-adaptive fashion. During the initial optimisation of a subpopulation, only a subset of the other subcomponents is considered for the co-adaptation. This subset increases stepwise until all subcomponents are considered. The experimental evaluation of C3iDE on 36 high-dimensional benchmark functions (up to 1000 dimensions) shows an improved solution quality on large-scale global optimisation problems compared to CCDE and DE. The greediness of the co-adaptation with C3iDE is also investigated in this paper.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Maskinteknik -- Produktionsteknik, arbetsvetenskap och ergonomi (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Mechanical Engineering -- Production Engineering, Human Work Science and Ergonomics (hsv//eng)
Nyckelord
- Benchmark testing Collaboration Complexity theory
- Evolutionary computation
- Optimization Partitioning
- algorithms
- Production Technology
- Produktionsteknik
- Manufacturing and materials engineering
- Produktions- och materialteknik
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas