Show simple item record

dc.contributor.authorPoikolainen, Ilpo.en
dc.contributor.authorNeri, Ferranteen
dc.contributor.authorCaraffini, Fabioen
dc.date.accessioned2016-03-31T09:53:37Z
dc.date.available2016-03-31T09:53:37Z
dc.date.issued2014-11-15
dc.identifier.citationPoikolainen, I., Neri, F. and Caraffini, F. (2015) Cluster-based population initialization for differential evolution frameworks. Information Sciences, 297, pp. 216-235en
dc.identifier.issn0020-0255
dc.identifier.urihttp://hdl.handle.net/2086/11739
dc.description.abstractAbstract This article proposes a procedure to perform an intelligent initialization for population-based algorithms. The proposed pre-processing procedure, namely Cluster-Based Population Initialization (CBPI) consists of three consecutive stages. At the first stage, the individuals belonging to a randomly sampled population undergo two subsequent local search algorithms, i.e. a simple local search that performs moves along the axes and Rosenbrock algorithm. At the second stage, the solutions processed by the two local searches undergo the K-means clustering algorithm and are grouped into sets on the basis of their euclidean distance. At the third stage the best individuals belonging to each cluster are saved into the initial population of a generic optimization algorithm. If the population has not been yet filled, the other individuals of the population are sampled within the clusters by using a fitness-based probabilistic criterion. This three stage procedure implicitly performs an initial screening of the problem features in order to roughly estimate the most interesting regions of the decision space. The proposed \{CBPI\} has been tested on multiple classical and modern Differential Evolution variants, on a wide array of test problems and dimensionality values as well as on a real-world problem. The proposed intelligent sampling appears to have a significant impact on the algorithmic functioning as it consistently enhances the performance of the algorithms with which it is integrated.en
dc.language.isoen_USen
dc.publisherElsevieren
dc.subjectDifferential Evolutionen
dc.subjectMemetic Computingen
dc.subjectEvolutionary Computationen
dc.titleCluster-Based Population Initialization for differential evolution frameworksen
dc.typeArticleen
dc.identifier.doihttp://dx.doi.org/10.1016/j.ins.2014.11.026
dc.researchgroupCentre for Computational Intelligenceen
dc.peerreviewedYesen
dc.funderN/Aen
dc.projectidN/Aen
dc.cclicenceCC-BY-NCen
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record