Status | 已发表Published |
Title | Neighborhood guided differential evolution |
Creator | |
Date Issued | 2017-08-01 |
Source Publication | Soft Computing
![]() |
ISSN | 1432-7643 |
Volume | 21Issue:16Pages:4769-4812 |
Abstract | Differential evolution (DE) relies mainly on its mutation mechanism to guide its search. Generally, the parents involved in mutation are randomly selected from the current population. Although such a mutation strategy is easy to use, it is inefficient for solving complex problems. Hence, how to utilize population information to further enhance the search ability of the mutation operator has become one of the most salient and active topics in DE. To address this issue, a new DE framework with the concept of index-based neighborhood, is proposed in this study. The proposed framework is named as neighborhood guided DE (NGDE). In NGDE, a neighborhood guided selection (NGS) is introduced to guide the mutation process by extracting the promising search directions with the neighborhood information. NGS includes four main operators: neighborhood construction, neighbors grouping, two-level neighbors ranking, and parents selection. With these four operators, NGS can utilize the topology and fitness information of population simultaneously. To evaluate the effectiveness of the proposed approach, NGS is applied to several original and advanced DE algorithms. Experimental results have shown that NGDE generally outperforms most of the corresponding DE algorithms on different kinds of optimization problems. |
Keyword | Differential evolution Mutation operator Neighborhood guided selection Numerical optimization Search direction |
DOI | 10.1007/s00500-016-2088-z |
URL | View source |
Indexed By | SCIE |
Language | 英语English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Artificial Intelligence ; Computer Science, Interdisciplinary Applications |
WOS ID | WOS:000407133600021 |
Scopus ID | 2-s2.0-84960098952 |
Citation statistics | |
Document Type | Journal article |
Identifier | http://repository.uic.edu.cn/handle/39GCC9TT/7222 |
Collection | Research outside affiliated institution |
Corresponding Author | Cai, Yiqiao |
Affiliation | College of Computer Science and Technology, Huaqiao University, Xiamen, 361021, China |
Recommended Citation GB/T 7714 | Cai, Yiqiao,Zhao, Meng,Liao, Jinglianget al. Neighborhood guided differential evolution[J]. Soft Computing, 2017, 21(16): 4769-4812. |
APA | Cai, Yiqiao, Zhao, Meng, Liao, Jingliang, Wang, Tian, Tian, Hui, & Chen, Yonghong. (2017). Neighborhood guided differential evolution. Soft Computing, 21(16), 4769-4812. |
MLA | Cai, Yiqiao,et al."Neighborhood guided differential evolution". Soft Computing 21.16(2017): 4769-4812. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment