Censoring Mutation in Differential Evolution

Karol Opara , Jarosław Arabas

Abstract

In this paper we show how relative characteristics of individuals in context of their population can be used to customize and guide the search process in Differential Evolution, which is a state-of-the art real-parameter global optimization algorithm. Analysis of exploitation phase of the search process shows that probability of creating an offspring, which outperforms its parent and can hence enter the population is strongly negatively correlated with distance between them. We use this property in a censored Differential Evolution variant, which in the exploitation phase saves computational time by rejecting distant offsprings without evaluating their fitness. Comparison of censored and classical variants of DE/rand/1 and DE/best/1 for different dimensions of the search space reveals interesting patterns about appropriate choice of the scaling factor and questionably exploitative character of the DE/best/1 algorithm. Finally, we present the main idea of an ongoing study about basing adaptation on ranks or relative fitness of individuals in their population.
Author Karol Opara (SRI)
Karol Opara,,
- Systems Research Institute
, Jarosław Arabas (FEIT / PE)
Jarosław Arabas,,
- The Institute of Electronic Systems
Pages54-60
Publication size in sheets0.5
Book Proceedings of Symposium Series on Computational Intelligence, 2013, 222 Rosewood Drive, Danvers, MA 01923, Clearance Center, IEEE, ISBN 978-1-4673-5873-6, [IEEE Catalog Number: CFP1321N-ART], 150 p.
DOIDOI:10.1109/SDE.2013.6601442
URL http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6601442&tag=1
ProjectResearch on measurement, circuit and signal theory and electronic circuits and systems. Project leader: Romaniuk Ryszard, , Phone: +48 22 234 7986, +48 22 234 5360, start date 22-05-2014, end date 31-12-2015, ISE/2014/DS, Completed
WEiTI Działalność statutowa
Languageen angielski
Score (nominal)15
Score sourceconferenceIndex
ScoreMinisterial score = 10.0, 04-09-2020, BookChapterMatConfByConferenceseries
Ministerial score (2013-2016) = 15.0, 04-09-2020, BookChapterMatConfByConferenceseries
Publication indicators WoS Citations = 0; Scopus Citations = 1
Citation count*
Cite
Share Share

Get link to the record


* presented citation count is obtained through Internet information analysis and it is close to the number calculated by the Publish or Perish system.
Back
Confirmation
Are you sure?