Distributed Differential Evolution with Explorative-Exploitative Population Families

De Montfort University Open Research Archive

Show simple item record

dc.contributor.author Neri, Ferrante en
dc.contributor.author Weber, Matthieu en
dc.contributor.author Tirronen, Ville en
dc.date.accessioned 2012-08-13T10:23:18Z
dc.date.available 2012-08-13T10:23:18Z
dc.date.issued 2009-12
dc.identifier.citation Weber, M., Neri, F. and Tirronen, V. (2009) Distributed Differential Evolution with Explorative-Exploitative Population Families. Genetic Programming and Evolvable Machines, 10 (4), pp 343-371 en
dc.identifier.issn 1389-2576
dc.identifier.uri http://hdl.handle.net/2086/6811
dc.description.abstract This paper proposes a novel distributed differential evolution algorithm, namely Distributed Differential Evolution with Explorative–Exploitative Population Families (DDE-EEPF). In DDE-EEPF the sub-populations are grouped into two families. Sub-populations belonging to the first family have constant population size, are arranged according to a ring topology and employ a migration mechanism acting on the individuals with the best performance. This first family of sub-populations has the role of exploring the decision space and constituting an external evolutionary framework. The second family is composed of sub-populations with a dynamic population size: the size is progressively reduced. The sub-populations belonging to the second family are highly exploitative and are supposed to quickly detect solutions with a high performance. The solutions generated by the second family then migrate to the first family. In order to verify its viability and effectiveness, the DDE-EEPF has been run on a set of various test problems and compared to four distributed differential evolution algorithms. Numerical results show that the proposed algorithm is efficient for most of the analyzed problems, and outperforms, on average, all the other algorithms considered in this study. en
dc.language.iso en en
dc.publisher Springer en
dc.subject differential evolution en
dc.subject distributed systems en
dc.subject population size reduction en
dc.subject multi-family distributed algorithms en
dc.title Distributed Differential Evolution with Explorative-Exploitative Population Families en
dc.type Article en
dc.identifier.doi http://dx.doi.org/10.1007/s10710-009-9089-y
dc.researchgroup Centre for Computational Intelligence en
dc.peerreviewed Yes en


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record