UM
Improving metaheuristics by natural selection
Tang R.1; Song Q.1; Fong S.1; Wong R.2
2016-08-31
Source PublicationProceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016
Pages588-592
AbstractIn 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 Optimization WSA
DOI10.1109/IIAI-AAI.2016.103
URLView the original
Language英語
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionUniversity of Macau
Affiliation1.Universidade de Macau
2.University of New South Wales (UNSW) Australia
Recommended Citation
GB/T 7714
Tang R.,Song Q.,Fong S.,et al. Improving metaheuristics by natural selection[C],2016:588-592.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Tang R.]'s Articles
[Song Q.]'s Articles
[Fong S.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Tang R.]'s Articles
[Song Q.]'s Articles
[Fong S.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Tang R.]'s Articles
[Song Q.]'s Articles
[Fong S.]'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.