Competitive Strategies for Differential Evolution

Jun Yu, Yan Pei, Hideyuki Takagi

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

Abstract

We introduce two competitive strategies into conventional differential evolution (DE) to speed up its convergence by increasing competitive pressures among individuals and evaluate the proposals. The first strategy gives individuals with better fitness a higher opportunity for generating more offspring individuals, while conventional DE allows each parent individual to generate only one offspring individual fairly. This strategy compares each of poor individuals with a randomly selected individual from the current population. If the latter becomes a winner, the latter can generate one more offspring individual, but the former loses an opportunity for generating its offspring. If the former becomes a winner, no one loses this opportunity, and each of them generates one offspring individual. The second strategy does not compare a generated offspring individual with its parent but the worst individual in the current population, which can accelerate the elimination of poor individuals and keep better individuals. We design a set of controlled experiments to evaluate these two strategies using CEC2013 benchmark functions with three different dimensions. The experimental results indicate that properly enhancing competition among individuals in DE can speed up its convergence and improve optimization performance.

Original languageEnglish
Title of host publicationProceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages268-273
Number of pages6
ISBN (Electronic)9781538666500
DOIs
Publication statusPublished - Jan 16 2019
Event2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018 - Miyazaki, Japan
Duration: Oct 7 2018Oct 10 2018

Publication series

NameProceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018

Conference

Conference2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018
CountryJapan
CityMiyazaki
Period10/7/1810/10/18

Fingerprint

Benchmarking
Population
Pressure
Experiments
Competitive strategy
Differential evolution
Benchmark
Fitness
Experiment

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Information Systems and Management
  • Health Informatics
  • Artificial Intelligence
  • Computer Networks and Communications
  • Human-Computer Interaction

Cite this

Yu, J., Pei, Y., & Takagi, H. (2019). Competitive Strategies for Differential Evolution. In Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018 (pp. 268-273). [8616051] (Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SMC.2018.00056

Competitive Strategies for Differential Evolution. / Yu, Jun; Pei, Yan; Takagi, Hideyuki.

Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 268-273 8616051 (Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018).

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

Yu, J, Pei, Y & Takagi, H 2019, Competitive Strategies for Differential Evolution. in Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018., 8616051, Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018, Institute of Electrical and Electronics Engineers Inc., pp. 268-273, 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018, Miyazaki, Japan, 10/7/18. https://doi.org/10.1109/SMC.2018.00056
Yu J, Pei Y, Takagi H. Competitive Strategies for Differential Evolution. In Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018. Institute of Electrical and Electronics Engineers Inc. 2019. p. 268-273. 8616051. (Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018). https://doi.org/10.1109/SMC.2018.00056
Yu, Jun ; Pei, Yan ; Takagi, Hideyuki. / Competitive Strategies for Differential Evolution. Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 268-273 (Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018).
@inproceedings{a4a9109397ce4512bba545f81220d520,
title = "Competitive Strategies for Differential Evolution",
abstract = "We introduce two competitive strategies into conventional differential evolution (DE) to speed up its convergence by increasing competitive pressures among individuals and evaluate the proposals. The first strategy gives individuals with better fitness a higher opportunity for generating more offspring individuals, while conventional DE allows each parent individual to generate only one offspring individual fairly. This strategy compares each of poor individuals with a randomly selected individual from the current population. If the latter becomes a winner, the latter can generate one more offspring individual, but the former loses an opportunity for generating its offspring. If the former becomes a winner, no one loses this opportunity, and each of them generates one offspring individual. The second strategy does not compare a generated offspring individual with its parent but the worst individual in the current population, which can accelerate the elimination of poor individuals and keep better individuals. We design a set of controlled experiments to evaluate these two strategies using CEC2013 benchmark functions with three different dimensions. The experimental results indicate that properly enhancing competition among individuals in DE can speed up its convergence and improve optimization performance.",
author = "Jun Yu and Yan Pei and Hideyuki Takagi",
year = "2019",
month = "1",
day = "16",
doi = "10.1109/SMC.2018.00056",
language = "English",
series = "Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "268--273",
booktitle = "Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018",
address = "United States",

}

TY - GEN

T1 - Competitive Strategies for Differential Evolution

AU - Yu, Jun

AU - Pei, Yan

AU - Takagi, Hideyuki

PY - 2019/1/16

Y1 - 2019/1/16

N2 - We introduce two competitive strategies into conventional differential evolution (DE) to speed up its convergence by increasing competitive pressures among individuals and evaluate the proposals. The first strategy gives individuals with better fitness a higher opportunity for generating more offspring individuals, while conventional DE allows each parent individual to generate only one offspring individual fairly. This strategy compares each of poor individuals with a randomly selected individual from the current population. If the latter becomes a winner, the latter can generate one more offspring individual, but the former loses an opportunity for generating its offspring. If the former becomes a winner, no one loses this opportunity, and each of them generates one offspring individual. The second strategy does not compare a generated offspring individual with its parent but the worst individual in the current population, which can accelerate the elimination of poor individuals and keep better individuals. We design a set of controlled experiments to evaluate these two strategies using CEC2013 benchmark functions with three different dimensions. The experimental results indicate that properly enhancing competition among individuals in DE can speed up its convergence and improve optimization performance.

AB - We introduce two competitive strategies into conventional differential evolution (DE) to speed up its convergence by increasing competitive pressures among individuals and evaluate the proposals. The first strategy gives individuals with better fitness a higher opportunity for generating more offspring individuals, while conventional DE allows each parent individual to generate only one offspring individual fairly. This strategy compares each of poor individuals with a randomly selected individual from the current population. If the latter becomes a winner, the latter can generate one more offspring individual, but the former loses an opportunity for generating its offspring. If the former becomes a winner, no one loses this opportunity, and each of them generates one offspring individual. The second strategy does not compare a generated offspring individual with its parent but the worst individual in the current population, which can accelerate the elimination of poor individuals and keep better individuals. We design a set of controlled experiments to evaluate these two strategies using CEC2013 benchmark functions with three different dimensions. The experimental results indicate that properly enhancing competition among individuals in DE can speed up its convergence and improve optimization performance.

UR - http://www.scopus.com/inward/record.url?scp=85062236676&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062236676&partnerID=8YFLogxK

U2 - 10.1109/SMC.2018.00056

DO - 10.1109/SMC.2018.00056

M3 - Conference contribution

AN - SCOPUS:85062236676

T3 - Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018

SP - 268

EP - 273

BT - Proceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -