Compact differential evolution light: high performance despite limited memory requirement and modest computational overhead

dc.cclicenceCC-BY-NCen
dc.contributor.authorIacca, Giovannien
dc.contributor.authorCaraffini, Fabioen
dc.contributor.authorNeri, Ferranteen
dc.date.accessioned2016-03-31T09:56:44Z
dc.date.available2016-03-31T09:56:44Z
dc.date.issued2012-09-01
dc.description.abstractCompact algorithms are Estimation of Distribution Algorithms which mimic the behavior of population-based algorithms by means of a probabilistic representation of the population of candidate solutions. These algorithms have a similar behaviour with respect to population-based algorithms but require a much smaller memory. This feature is crucially important in some engineering applications, especially in robotics. A high performance compact algorithm is the compact Differential Evolution (cDE) algorithm. This paper proposes a novel implementation of cDE, namely compact Differential Evolution light (cDElight), to address not only the memory saving necessities but also real-time requirements. cDElight employs two novel algorithmic modifications for employing a smaller computational overhead without a performance loss, with respect to cDE. Numerical results, carried out on a broad set of test problems, show that cDElight, despite its minimal hardware requirements, does not deteriorate the performance of cDE and thus is competitive with other memory saving and population-based algorithms. An application in the field of mobile robotics highlights the usability and advantages of the proposed approach.en
dc.funderAcademy of Finlanden
dc.identifier.citationIacca, G., Caraffini, F. and Neri, F. (2012) Compact differential evolution light: high performance despite limited memory requirement and modest computational overhead. Journal of Computer Science and Technology, 27 (5), pp.1056-1076en
dc.identifier.doihttps://doi.org/10.1007/s11390-012-1284-2
dc.identifier.urihttp://hdl.handle.net/2086/11740
dc.language.isoen_USen
dc.peerreviewedYesen
dc.projectidAlgorithmic Issues in Memetic Computingen
dc.publisherSpringer USen
dc.researchgroupCentre for Computational Intelligence
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en
dc.subjectDifferential Evolutionen
dc.subjectOptimisationen
dc.titleCompact differential evolution light: high performance despite limited memory requirement and modest computational overheaden
dc.typeArticleen

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
cDE.pdf
Size:
1.03 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
4.2 KB
Format:
Item-specific license agreed upon to submission
Description: