Residential College | false |
Status | 已發表Published |
Metaheuristic Algorithms: Optimal Balance of Intensification and Diversification | |
Xin-She Yang1; Suash Deb2; Simon Fong3 | |
2014-05-01 | |
Source Publication | Applied Mathematics and Information Sciences |
ISSN | 1935-0090 |
Volume | 8Issue:3Pages:977-983 |
Abstract | In nature-inspired metaheuristic algorithms, two key components are local intensification and global diversification, and their interaction can significantly affect the efficiency of a metaheuristic algorithm. However, there is no rule for how to balance these important components. In this paper, we provide a first attempt to give some theoretical basis for the optimal balance of exploitation and exploration for 2D multimodal objective functions. Then, we use it for choosing algorithm-dependent parameters. Finally, we use the recently developed eagle strategy and cuckoo search to solve two benchmarks so as to confirm if the optimal balance can be achieved in higher dimensions. For multimodal problems, computational effort should focus on the global explorative search, rather than intensive local search. We also briefly discuss the implications for further research. |
Keyword | Cuckoo Search Eagle Strategy Metaheuristic Performance Evaluation |
DOI | 10.12785/amis/080306 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Mathematics ; Physics |
WOS Subject | Mathematics, Applied ; Physics, Mathematical |
WOS ID | WOS:000331387600006 |
Publisher | NATURAL SCIENCES PUBLISHING CORP-NSP, 19 W 34 ST, SUITE 1018, NEW YORK, NY 10001 USA |
The Source to Article | Scopus |
Scopus ID | 2-s2.0-84893094486 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Simon Fong |
Affiliation | 1.School of Science and Technology, Middlesex University, London NW4 4BT, UK 2.Department of Computer Science and Engineering, Cambridge Institute of Technology, Ranchi, India 3.Department of Computer and Information Science, University of Macau, Macau SAR |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Xin-She Yang,Suash Deb,Simon Fong. Metaheuristic Algorithms: Optimal Balance of Intensification and Diversification[J]. Applied Mathematics and Information Sciences, 2014, 8(3), 977-983. |
APA | Xin-She Yang., Suash Deb., & Simon Fong (2014). Metaheuristic Algorithms: Optimal Balance of Intensification and Diversification. Applied Mathematics and Information Sciences, 8(3), 977-983. |
MLA | Xin-She Yang,et al."Metaheuristic Algorithms: Optimal Balance of Intensification and Diversification".Applied Mathematics and Information Sciences 8.3(2014):977-983. |
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