Yasear, Shaymah Akram and Ku-Mahamud, Ku Ruhana (2019) Taxonomy of memory usage in swarm intelligence-based metaheuristics. Baghdad Science Journal, 16 (2(SI)). pp. 445-452. ISSN 2078-8665

PDF Restricted to Registered users only Download (471kB) | Request a copy

Abstract

Metaheuristics under the swarm intelligence (SI) class have proven to be efficient and have become popular methods for solving different optimization problems. Based on the usage of memory, metaheuristics can be classified into algorithms with memory and without memory (memory-less). The absence of memory in some metaheuristics will lead to the loss of the information gained in previous iterations. The metaheuristics tend to divert from promising areas of solutions search spaces which will lead to non-optimal solutions. This paper aims to review memory usage and its effect on the performance of the main SI-based metaheuristics. Investigation has been performed on SI metaheuristics, memory usage and memory-less metaheuristics, memory characteristics and memory in SI-based metaheuristics. The latest information and references have been further analyzed to extract key information and mapped into respective subsections. A total of 50 references related to memory usage studies from 2003 to 2018 have been investigated and show that the usage of memory is extremely necessary to increase effectiveness of metaheuristics by taking the advantages from their previous successful experiences. Therefore, in advanced metaheuristics, memory is considered as one of the fundamental elements of an efficient metaheuristic. Issues in memory usage have also been highlighted. The results of this review are beneficial to the researchers in developing efficient metaheuristics, by taking into consideration the usage of memory.

Item Type:	Article
Additional Information:	open access
Uncontrolled Keywords:	Global optimization, Memory usage, Nature-inspired metaheuristic, Optimization algorithm, Search experience.
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	School of Computing
Depositing User:	Mrs. Norazmilah Yaakub
Date Deposited:	10 Nov 2020 05:55
Last Modified:	10 Nov 2020 05:55
URI:	https://repo.uum.edu.my/id/eprint/27864

Actions (login required)

View Item