Residential Collegefalse
Status已發表Published
Improving metaheuristics by natural selection
Rui Tang1; Qun Song1; Simon Fong1; Raymond Wong2
2016-09-01
Conference Name2016 5th IIAI International Congress on Advanced Applied Informatics (IIAI-AAI)
Source PublicationProceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016
Pages588-592
Conference Date10-14 July 2016
Conference PlaceKumamoto, Japan
PublisherIEEE, 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.

KeywordMetaheuristic Algorithms Wsa Optimization
DOI10.1109/IIAI-AAI.2016.103
URLView the original
Indexed ByCPCI-S
Language英語English
WOS Research AreaComputer Science ; Engineering
WOS SubjectComputer Science, Interdisciplinary Applications ; Engineering, Multidisciplinary
WOS IDWOS:000389501300114
Scopus ID2-s2.0-84988856274
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.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 AffilicationUniversity 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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Rui Tang]'s Articles
[Qun Song]'s Articles
[Simon Fong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Rui Tang]'s Articles
[Qun Song]'s Articles
[Simon Fong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Rui Tang]'s Articles
[Qun Song]'s Articles
[Simon Fong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.