Residential College | false |
Status | 已發表Published |
Collaborative granular sieving: A deterministic multievolutionary algorithm for multimodal optimization problems | |
Dai, Lei1; Zhang, Liming1; Chen, Zehua2; Ding, Weiping3 | |
2022-09-15 | |
Source Publication | INFORMATION SCIENCES |
ISSN | 0020-0255 |
Volume | 613Pages:288-308 |
Abstract | Evolutionary algorithms (EAs) that integrate niching techniques are among the most effective methods for multimodal optimization problems. However, most algorithmic contributions are based on empirical performance observations rather than rigorous mathematical convergence support; this makes most existing methods parameter sensitive. Inspired by a recently proposed deterministic global optimization method, granular sieving (GrS), an extended global optimization method named collaborative GrS (Co-GrS) and a novel deterministic multi-EA design framework are proposed in this paper. The innovations are threefold. (1) Existing EAs are stochastic methods, and this paper introduces the principle of deterministic global optimization into EA for the first time in the literature. (2) A deterministic multi-EA framework is designed and implemented in the paper; from the perspective of population evolution, an easy-to-operate survival-of-the-fittest strategy based on mathematical principles is established in Co-GrS. (3) Unlike existing stochastic EAs, where the reproducibility of optimal solutions is achieved in a statistical sense, Co-GrS does not involve random parameters, and it automatically runs the algorithm only once with pre-set fixed parameters to find all optimal solutions. The experimental results demonstrate the effectiveness and competitiveness of our method compared to 16 state-of-the-art multimodal algorithms on the CEC’2013 benchmark suite. |
Keyword | Deterministic Global Optimization Evolutionary Algorithm Granular Computing Multimodal Optimization |
DOI | 10.1016/j.ins.2022.09.007 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems |
WOS ID | WOS:000860651600015 |
Publisher | ELSEVIER SCIENCE INCSTE 800, 230 PARK AVE, NEW YORK, NY 10169 |
Scopus ID | 2-s2.0-85138454537 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Zhang, Liming |
Affiliation | 1.Faculty of Science and Technology, University of Macau, Taipa, Macau, China 2.College of Data Science, Taiyuan University of Technology, Shanxi, Taiyuan, 030024, China 3.School of Information Science and Technology, Nantong University, Nantong, 226019, China |
First Author Affilication | Faculty of Science and Technology |
Corresponding Author Affilication | Faculty of Science and Technology |
Recommended Citation GB/T 7714 | Dai, Lei,Zhang, Liming,Chen, Zehua,et al. Collaborative granular sieving: A deterministic multievolutionary algorithm for multimodal optimization problems[J]. INFORMATION SCIENCES, 2022, 613, 288-308. |
APA | Dai, Lei., Zhang, Liming., Chen, Zehua., & Ding, Weiping (2022). Collaborative granular sieving: A deterministic multievolutionary algorithm for multimodal optimization problems. INFORMATION SCIENCES, 613, 288-308. |
MLA | Dai, Lei,et al."Collaborative granular sieving: A deterministic multievolutionary algorithm for multimodal optimization problems".INFORMATION SCIENCES 613(2022):288-308. |
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