arrow
Return

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
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Metaheuristics
Evolutionary Computation
Differential Evolution
Particle Swarm Optimization
Evolution Strategies
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

P
Polish Academy of Sciences
Scholars:
3.0W
Papers: 3.1W
Citations: 3.1W
Cited Papers

Cited Papers

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
errShare
errSave
A fuzzy adaptive differential evolution algorithm
err2004-06-02
err724
PREAI
errLiu, J; Lampinen, J
errShare
errSave
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.
errShare
errSave
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.
errShare
errSave
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
errShare
errSave
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
errShare
errSave
errShare
errSave
researcher View more