CenDE: Centroid-Based Differential Evolution

Hoiiat Salehinejad, Shahryar Rahnamayan, Hamid R. Tizhoosh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Differential Evolution (DE) is a popular global optimization algorithm, mostly due to its high performance, easy implementation, and utilization of a few control parameters. The mutation scheme is one of the important steps of DE, which selects a number of individuals from the population as parents to generate the next population during its evolutionary process. The parents are traditionally selected randomly and in some mutation schemes the best member of population is selected as one of the parents. In this paper, we propose the centroid-based differential evolution (CenDE) algorithm, which uses the centroid of top three individuals in the population in terms of objective function value performance as the base parent. The experiments are conducted for high and low dimensional problems with small and standard population sizes on CEC Black-Box Optimization Benchmark problems 2015 (CEC-BBOB 2015). Our experiments show that the center of best three individuals plays an important role in generating candidate individuals with better objective values for the next generation, resulting in a faster convergence of the DE algorithm.

Original languageEnglish (US)
Title of host publication2018 IEEE Canadian Conference on Electrical and Computer Engineering, CCECE 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781538624104
DOIs
StatePublished - Aug 27 2018
Event2018 IEEE Canadian Conference on Electrical and Computer Engineering, CCECE 2018 - Quebec City, Canada
Duration: May 13 2018May 16 2018

Publication series

NameCanadian Conference on Electrical and Computer Engineering
Volume2018-May
ISSN (Print)0840-7789

Conference

Conference2018 IEEE Canadian Conference on Electrical and Computer Engineering, CCECE 2018
Country/TerritoryCanada
CityQuebec City
Period5/13/185/16/18

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'CenDE: Centroid-Based Differential Evolution'. Together they form a unique fingerprint.

Cite this