UM  > 科技學院  > 電腦及資訊科學系
Eidetic Wolf Search Algorithm with a global memory structure
Simon Fong1; Suash Deb2; Thomas Hanne3; Jinyan (Leo) Li4
2016-10-01
Source PublicationEuropean Journal of Operational Research
ISSN0377-2217
Volume254Issue:1Pages:19-28
Abstract

A recently proposed metaheuristics called Wolf Search Algorithm (WSA) has demonstrated its efficacy for various hard-to-solve optimization problems. In this paper, an improved version of WSA namely Eidetic-WSA with a global memory structure (GMS) or just eWSA is presented. eWSA makes use of GMS for improving its search for the optimal fitness value by preventing mediocre visited places in the search space to be visited again in future iterations. Inherited from swarm intelligence, search agents in eWSA and the traditional WSA merge into an optimal solution although the agents behave and make decisions autonomously. Heuristic information gathered from collective memory of the swarm search agents is stored in GMS. The heuristics eventually leads to faster convergence and improved optimal fitness. The concept is similar to a hybrid metaheuristics based on WSA and Tabu Search. eWSA is tested with seven standard optimization functions rigorously. In particular, eWSA is compared with two state-of-the-art metaheuristics, Ant Colony Optimization (ACO) and Particle Swarm Optimization (PSO). eWSA shares some similarity with both approaches with respect to directed-random search. The similarity with ACO is, however, stronger as ACO uses pheromones as global information references that allow a balance between using previous knowledge and exploring new solutions. Under comparable experimental settings (identical population size and number of generations) eWSA is shown to outperform both ACO and PSO with statistical significance. When dedicating the same computation time, only ACO can be outperformed due to a comparably long run time per iteration of eWSA.

KeywordAnt Colony Optimization Global Memory Structure Metaheuristics Particle Swarm Optimization Wolf Search Algorithm
DOIhttps://doi.org/10.1016/j.ejor.2016.03.043
URLView the original
Indexed BySCI
Language英语
WOS Research AreaBusiness & Economics ; Operations Research & Management Science
WOS SubjectManagement ; Operations Research & Management Science
WOS IDWOS:000376817100003
PublisherELSEVIER SCIENCE BV, PO BOX 211, 1000 AE AMSTERDAM, NETHERLANDS
Fulltext Access
Citation statistics
Cited Times [WOS]:8   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorSimon Fong; Suash Deb; Thomas Hanne; Jinyan (Leo) Li
Affiliation1.Department of Computer and Information Science, University of Macau, Macau
2.Department of Computer Science and Engineering, Cambridge Institute of Technology, India
3.Institute for Information Systems, University of Applied Sciences and Arts Northwestern Switzerland, Riggenbachstr. 16, 4600 Olten, Switzerland
4.Department of Computer and Information Science, University of Macau, Taipa, Macau
First Author AffilicationUniversity of Macau
Corresponding Author AffilicationUniversity of Macau
Recommended Citation
GB/T 7714
Simon Fong,Suash Deb,Thomas Hanne,et al. Eidetic Wolf Search Algorithm with a global memory structure[J]. European Journal of Operational Research,2016,254(1):19-28.
APA Simon Fong,Suash Deb,Thomas Hanne,&Jinyan .(2016).Eidetic Wolf Search Algorithm with a global memory structure.European Journal of Operational Research,254(1),19-28.
MLA Simon Fong,et al."Eidetic Wolf Search Algorithm with a global memory structure".European Journal of Operational Research 254.1(2016):19-28.
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
[Simon Fong]'s Articles
[Suash Deb]'s Articles
[Thomas Hanne]'s Articles
Baidu academic
Similar articles in Baidu academic
[Simon Fong]'s Articles
[Suash Deb]'s Articles
[Thomas Hanne]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Simon Fong]'s Articles
[Suash Deb]'s Articles
[Thomas Hanne]'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.