arrow
返回

Differential Evolution algorithm with Separated Groups for multi-dimensional optimization problems

delete2012-01-01
delete56
PRE
AI
A
A. Piotrowski *
J
Jarosław J. Napiórkowski
A
Adam Kiczko
DOI:10.1016/j.ejor.2011.07.038delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The classical Differential Evolution (DE) algorithm, one of population-based Evolutionary Computation methods, proved to be a successful approach for relatively simple problems, but does not perform well for difficult multi-dimensional non-convex functions. A number of significant modifications of DE have been proposed in recent years, including very few approaches referring to the idea of distributed Evolutionary Algorithms. The present paper presents a new algorithm to improve optimization performance, namely DE with Separated Groups (DE-SG), which distributes population into small groups, defines rules of exchange of information and individuals between the groups and uses two different strategies to keep balance between exploration and exploitation capabilities. The performance of DE-SG is compared to that of eight algorithms belonging to the class of Evolutionary Strategies (Covariance Matrix Adaptation ES), Particle Swarm Optimization (Comprehensive Learning PSO and Efficient Population Utilization Strategy PSO), Differential Evolution (Distributed DE with explorative-exploitative population families, Self-adaptive DE, DE with global and local neighbours and Grouping Differential Evolution) and multi-algorithms (AMALGAM). The comparison is carried out for a set of 10-, 30- and 50-dimensional rotated test problems of varying difficulty, including 10- and 30-dimensional composition functions from CEC2005. Although slow for simple functions, the proposed DE-SG algorithm achieves a great success rate for more difficult 30- and 50-dimensional problems. (C) 2011 Elsevier B.V. All rights reserved.
Keyword:
Metaheuristics
Evolutionary Computation
Differential Evolution
Particle Swarm Optimization
Evolution Strategies
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

P
Polish Academy of Sciences
学者数:
3.0W
论文数: 3.1W
被引数: 3.1W
引用论文

引用论文

Fabrication of Magnetic Tunnel Junctions with Amorphous CoFeSiB Ferromagnetic Electrode for Magnetic Field Sensor Devices
err2013-12-12
err0
PREAI
errDaiki Kato; Mikihiko Oogane; Kosuke Fujiwara; Takuo Nishikawa; Hiroshi Naganuma; Yasuo Ando
err分享
err收藏
A fuzzy adaptive differential evolution algorithm
err2004-06-02
err724
PREAI
errLiu, J; Lampinen, J
err分享
err收藏
Benchmarking a Wide Spectrum of Metaheuristic Techniques for the Radio Network Design Problem针对无线电网络设计问题对广泛的元启发式技术进行基准测试
err2009-10-01
err18
errOAAI
errMendes, Silvio P.; Molina, Guillermo; Vega-Rodriguez, Miguel A.; Gomez-Pulido, Juan A.; Saez, Yago; Miranda, Gara; Segura, Carlos; Alba, Enrique; Isasi, Pedro; Leon, Coromoto; Sanchez-Perez, Juan M.
err分享
err收藏
Comprehensive learning particle swarm optimizer for global optimization of multimodal functions
err2006-06-01
err3.2K
PREAI
errLiang, J. J.; Qin, A. K.; Suganthan, Ponnuthurai Nagaratnam; Baskar, S.
err分享
err收藏
Transcranial direct current stimulation on prefrontal and parietal areas enhances motor imagery
err2019-06-12
err0
PREAI
errYousef Moghadas Tabrizi; Meysam Yavari; Shahnaz Shahrbanian; Hassan Gharayagh Zandi
err分享
err收藏
Stability of a Recently Found Triple-β-Stranded Aβ1–42 Fibril Motif
err2016-05-17
err0
PREAI
errWenhui Xi; Wenhua Wang; Gabrielle Abbott; Ulrich H. E. Hansmann
err分享
err收藏
学者 查看更多内容