Residential College | false |
Status | 已發表Published |
Recent advances in metaheuristic algorithms: Does the Makara dragon exist? | |
Simon Fong1; Xi Wang1; Qiwen Xu1; Raymond Wong2; Jinan Fiaidhi3; Sabah Mohammed3 | |
2015-12-24 | |
Source Publication | Journal of Supercomputing |
ISSN | 0920-8542 |
Volume | 72Issue:10Pages:3764-3786 |
Abstract | Metaheuristic algorithms (MHs) have a long history that can be traced back to genetic algorithms and evolutionary computing in the 1950s. Since February 2008, with the birth of the Firefly algorithm, MHs started to receive attention from researchers around the globe. Variants and new species of MH algorithms have bloomed like sprouts after rain. However, the necessity for creating more new species of such algorithms is questionable. It can be observed that these algorithms are fundamentally made up of several widely used core components. By explaining these components, the underlying design for a collection of the so-called modern MH optimisation algorithms is revealed. In this paper, the core components in some of the more popular MH algorithms are reviewed, thereby debunking the myths of their novelty, and perhaps dampening claims that something really ‘new’ is invented simply by branding an MH search method with the name of another living creature. Counterintuitive experimentations have shown that by taking snapshots, anyone can show some improvements of an MH over another in some situation. Mixing certain components up indeed adds advantage over the original MH. The same goes to extending MH with slight functional modification. This work also serves as a general guideline and a reference for any algorithm architect who wants to create a new MH algorithm in the future. |
Keyword | Metaheuristics Search Methods Swarm Intelligence Algorithm Design |
DOI | 10.1007/s11227-015-1592-8 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic |
WOS ID | WOS:000385417400006 |
Publisher | SPRINGER, VAN GODEWIJCKSTRAAT 30, 3311 GZ DORDRECHT, NETHERLANDS |
Scopus ID | 2-s2.0-84951767194 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Simon Fong |
Affiliation | 1.Department of Computer and Information Science, University of Macau, Macau SAR, China 2.School of Computer Science and Engineering, University of New South Wales, Sydney, NSW 2052, Australia 3.Department of Computer Science, Lakehead University, Thunder Bay, Canada |
First Author Affilication | University of Macau |
Corresponding Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Simon Fong,Xi Wang,Qiwen Xu,et al. Recent advances in metaheuristic algorithms: Does the Makara dragon exist?[J]. Journal of Supercomputing, 2015, 72(10), 3764-3786. |
APA | Simon Fong., Xi Wang., Qiwen Xu., Raymond Wong., Jinan Fiaidhi., & Sabah Mohammed (2015). Recent advances in metaheuristic algorithms: Does the Makara dragon exist?. Journal of Supercomputing, 72(10), 3764-3786. |
MLA | Simon Fong,et al."Recent advances in metaheuristic algorithms: Does the Makara dragon exist?".Journal of Supercomputing 72.10(2015):3764-3786. |
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