Residential College | false |
Status | 已發表Published |
Improving metaheuristics by natural selection | |
Rui Tang1; Qun Song1; Simon Fong1; Raymond Wong2 | |
2016-09-01 | |
Conference Name | 2016 5th IIAI International Congress on Advanced Applied Informatics (IIAI-AAI) |
Source Publication | Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016 |
Pages | 588-592 |
Conference Date | 10-14 July 2016 |
Conference Place | Kumamoto, Japan |
Publisher | IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA |
Abstract | In this paper, the famous phrase "survival of the fittest" by Darwin is applied to modify the design of metaheuristic algorithms for improving their performance. Put simply, coined in Darwin's The Origin, the concept of 'natural selection' (NS) is about stronger species in nature will have better chances of survival and reproduction, allowing the species to carry forward their viable offspring's to future generations. Genetic algorithm is a direct implementation of this concept. However, for population-type of swarming algorithms such as particle search optimization (PSO) and wolf search algorithm (WSA), for the first time this concept is formulated as a strategy called NS strategy for controlling the lifespans of the search agents. PSO and WSA represent two typical kinds of metaheuristics, whereas a group of search agents follow some moving patterns of fully swarm with global and local velocities and semi-swarm respectively. In both kinds, guided by the NS strategy, the search agents will have a differential lifetimes depending on the fitness values that they can generate during the search. Productive agents are granted longer lives and vice-versa. Superior results are observed from benchmarking experiments for metaheuristics algorithms that are programmed with the NS strategy over their original versions. |
Keyword | Metaheuristic Algorithms Wsa Optimization |
DOI | 10.1109/IIAI-AAI.2016.103 |
URL | View the original |
Indexed By | CPCI-S |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering |
WOS Subject | Computer Science, Interdisciplinary Applications ; Engineering, Multidisciplinary |
WOS ID | WOS:000389501300114 |
Scopus ID | 2-s2.0-84988856274 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | 1.Department of Computer and Information Science University of Macau Taipa, Macau SAR 2.School of Computer Science and Engineering University of New South Wales Sydney, NSW 2052, Australia |
First Author Affilication | University of Macau |
Recommended Citation GB/T 7714 | Rui Tang,Qun Song,Simon Fong,et al. Improving metaheuristics by natural selection[C]:IEEE, 345 E 47TH ST, NEW YORK, NY 10017 USA, 2016, 588-592. |
APA | Rui Tang., Qun Song., Simon Fong., & Raymond Wong (2016). Improving metaheuristics by natural selection. Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016, 588-592. |
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