CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Improved Constructive Cooperative Coevolutionary Differential Evolution for Large-Scale Optimisation

E. Glorieux ; B. Svensson ; F. Danielsson ; Bengt Lennartson (Institutionen för signaler och system, Automation)
2015 Ieee Symposium Series on Computational Intelligence (Ieee Ssci) p. 1703-1710. (2015)
[Konferensbidrag, refereegranskat]

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 ((CDE)-D-3) 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 ((CDE)-D-3i), which removes several limitations with the previous version. A novel element of (CDE)-D-3i is the advanced initialisation of the subpopulations. (CDE)-D-3i 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 (CDE)-D-3i 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 (CDE)-D-3i is also investigated in this paper.

Nyckelord: global optimization, algorithm, spaces, Computer Science



Denna post skapades 2016-09-16.
CPL Pubid: 241904

 

Läs direkt!


Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för signaler och system, Automation

Ämnesområden

Datorseende och robotik (autonoma system)

Chalmers infrastruktur