Show simple item record

dc.contributor.authorCaraffini, Fabioen
dc.contributor.authorNeri, Ferranteen
dc.date.accessioned2018-08-21T10:21:28Z
dc.date.available2018-08-21T10:21:28Z
dc.date.issued2018-09-14
dc.identifier.citationCaraffini, F. and Neri, F. (2018) A Study on Rotation Invariance in Differential Evolution. Swarm and Evolutionary Computation,en
dc.identifier.urihttp://hdl.handle.net/2086/16496
dc.descriptionThe file attached to this record is the author's final peer reviewed version. The Publisher's final version can be found by following the DOI link.en
dc.description.abstractEpistasis is the correlation between the variables of a function and is a challenge often posed by real-world optimisation problems. Synthetic benchmark problems simulate a highly epistatic problem by performing a so-called problem's rotation. Mutation in Differential Evolution (DE) is inherently rotational invariant since it simultaneously perturbs all the variables. On the other hand, crossover, albeit fundamental for achieving a good performance, retains some of the variables, thus being inadequate to tackle highly epistatic problems. This article proposes an extensive study on rotational invariant crossovers in DE. We propose an analysis of the literature, a taxonomy of the proposed method and an experimental setup where each problem is addressed in both its non-rotated and rotated version. Our experimental study includes $280$ problems over five different levels of dimensionality and nine algorithms. Numerical results show that 1) for a fixed quota of transferred design variables, the exponential crossover displays a better performance, on both rotated and non-rotated problems, in high dimensions while the binomial crossover seems to be preferable in low dimensions; 2) the rotational invariant mutation DE/current-to-rand is not competitive with standard DE implementations throughout the entire set of experiments we have presented; 3) DE crossovers that perform a change of coordinates to distribute the moves over the components of the offspring offer high-performance results on some problems. However, on average the standard DE/rand/1/exp appears to achieve the best performance on both rotated and non-rotated testbeds.en
dc.language.isoenen
dc.publisherElsevieren
dc.subjectEpistasisen
dc.subjectSeparabilityen
dc.subjectRotational Invarianceen
dc.subjectDifferential Evolutionen
dc.titleA Study on Rotation Invariance in Differential Evolutionen
dc.typeArticleen
dc.identifier.doihttps://doi.org/10.1016/j.swevo.2018.08.013
dc.researchgroupInstitute of Artificial Intelligence (IAI)en
dc.peerreviewedYesen
dc.funderN/Aen
dc.projectidN/Aen
dc.cclicenceCC-BY-NC-NDen
dc.date.acceptance2018-08-14en
dc.researchinstituteInstitute of Artificial Intelligence (IAI)en


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record