Enhancing distributed differential evolution with a space-driven topology
- Authors
- Ge, Yong-Feng; Yu, Wei-Jie; Li, Jing-Jing; Yu, Zhi-Wen; Zhang, Jun
- Issue Date
- Nov-2016
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Citation
- 2016 IEEE Congress on Evolutionary Computation (CEC), pp 4090 - 4095
- Pages
- 6
- Indexed
- SCI
SCOPUS
- Journal Title
- 2016 IEEE Congress on Evolutionary Computation (CEC)
- Start Page
- 4090
- End Page
- 4095
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/116339
- DOI
- 10.1109/CEC.2016.7744309
- Abstract
- Differential evolution (DE) is a simple and efficient evolutionary algorithm for global optimization. In distributed differential evolution (DDE), the population is divided into several sub-populations and each sub-population evolves independently for enhancing population diversity as well as algorithmic performance. Sub-populations in DDE share their elite individuals with neighborhood through a predefined migration topology. However, the construction of traditional migration topologies does not consider the position information of sub-populations in the search space. The position information is helpful in controlling the degree of diversity between the sub-populations and their migrated individuals. A proper degree of diversity could promote the balance between exploration and exploitation for DDE algorithms. To achieve this target, a dynamic space-driven migration topology is proposed in this paper. The proposed topology is constructed and updated according to the distances between sub-populations. Based on this proposed topology, some sub-populations receive diverse individuals from neighborhood far away while others communicate with neighborhood nearby. Numerical experiments have been performed on 13 diverse test functions. Results verify the advantage of DDE with the proposed migration topology compared to those with classic topologies. © 2016 IEEE.
- Files in This Item
-
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > SCHOOL OF ELECTRICAL ENGINEERING > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.