Competitive Strategies for Differential Evolution

Jun Yu, Yan Pei, Hideyuki Takagi

研究成果: 著書/レポートタイプへの貢献会議での発言

抄録

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.

元の言語英語
ホスト出版物のタイトルProceedings - 2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018
出版者Institute of Electrical and Electronics Engineers Inc.
ページ268-273
ページ数6
ISBN(電子版)9781538666500
DOI
出版物ステータス出版済み - 1 16 2019
イベント2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018 - Miyazaki, 日本
継続期間: 10 7 201810 10 2018

出版物シリーズ

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

会議

会議2018 IEEE International Conference on Systems, Man, and Cybernetics, SMC 2018
日本
Miyazaki
期間10/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

これを引用

Yu, J., Pei, Y., & Takagi, H. (2019). Competitive Strategies for Differential Evolution. : 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).

研究成果: 著書/レポートタイプへの貢献会議での発言

Yu, J, Pei, Y & Takagi, H 2019, Competitive Strategies for Differential Evolution. : 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, 日本, 10/7/18. https://doi.org/10.1109/SMC.2018.00056
Yu J, Pei Y, Takagi H. 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. 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

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 -