No Cover Image

Journal article 365 views 64 downloads

Metaheuristics in the Balance: A Survey on Memory-Saving Approaches for Platforms with Seriously Limited Resources

Souheila Khalfi Orcid Logo, Fabio Caraffini Orcid Logo, Giovanni Iacca Orcid Logo

International Journal of Intelligent Systems, Volume: 2023, Pages: 1 - 32

Swansea University Author: Fabio Caraffini Orcid Logo

  • 64958.VOR.pdf

    PDF | Version of Record

    Copyright © 2023 Souheila Khalfi et al. Distributed under the terms of a Creative Commons Attribution 4.0 International License (CC BY 4.0).

    Download (948.26KB)

Check full text

DOI (Published version): 10.1155/2023/5708085

Abstract

In the last three decades, the field of computational intelligence has seen a profusion of population-based metaheuristics applied to a variety of problems, where they achieved state-of-the-art results. This remarkable growth has been fuelled and, to some extent, exacerbated by various sources of in...

Full description

Published in: International Journal of Intelligent Systems
ISSN: 0884-8173 1098-111X
Published: Hindawi Limited 2023
Online Access: Check full text

URI: https://cronfa.swan.ac.uk/Record/cronfa64958
Tags: Add Tag
No Tags, Be the first to tag this record!
first_indexed 2023-11-09T20:53:30Z
last_indexed 2023-11-09T20:53:30Z
id cronfa64958
recordtype SURis
fullrecord <?xml version="1.0" encoding="utf-8"?><rfc1807 xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"><bib-version>v2</bib-version><id>64958</id><entry>2023-11-09</entry><title>Metaheuristics in the Balance: A Survey on Memory-Saving Approaches for Platforms with Seriously Limited Resources</title><swanseaauthors><author><sid>d0b8d4e63d512d4d67a02a23dd20dfdb</sid><ORCID>0000-0001-9199-7368</ORCID><firstname>Fabio</firstname><surname>Caraffini</surname><name>Fabio Caraffini</name><active>true</active><ethesisStudent>false</ethesisStudent></author></swanseaauthors><date>2023-11-09</date><deptcode>SCS</deptcode><abstract>In the last three decades, the field of computational intelligence has seen a profusion of population-based metaheuristics applied to a variety of problems, where they achieved state-of-the-art results. This remarkable growth has been fuelled and, to some extent, exacerbated by various sources of inspiration and working philosophies, which have been thoroughly reviewed in several recent survey papers. However, the present survey addresses an important gap in the literature. Here, we reflect on a systematic categorisation of what we call “lightweight” metaheuristics, i.e., optimisation algorithms characterised by purposely limited memory and computational requirements. We focus mainly on two classes of lightweight algorithms: single-solution metaheuristics and “compact” optimisation algorithms. Our analysis is mostly focused on single-objective continuous optimisation. We provide an updated and unified view of the most important achievements in the field of lightweight metaheuristics, background concepts, and most important applications. We then discuss the implications of these algorithms and the main open questions and suggest future research directions.</abstract><type>Journal Article</type><journal>International Journal of Intelligent Systems</journal><volume>2023</volume><journalNumber/><paginationStart>1</paginationStart><paginationEnd>32</paginationEnd><publisher>Hindawi Limited</publisher><placeOfPublication/><isbnPrint/><isbnElectronic/><issnPrint>0884-8173</issnPrint><issnElectronic>1098-111X</issnElectronic><keywords/><publishedDay>4</publishedDay><publishedMonth>11</publishedMonth><publishedYear>2023</publishedYear><publishedDate>2023-11-04</publishedDate><doi>10.1155/2023/5708085</doi><url>http://dx.doi.org/10.1155/2023/5708085</url><notes/><college>COLLEGE NANME</college><department>Computer Science</department><CollegeCode>COLLEGE CODE</CollegeCode><DepartmentCode>SCS</DepartmentCode><institution>Swansea University</institution><apcterm>SU Library paid the OA fee (TA Institutional Deal)</apcterm><funders/><projectreference/><lastEdited>2023-12-05T15:37:39.0308314</lastEdited><Created>2023-11-09T20:50:56.5993531</Created><path><level id="1">Faculty of Science and Engineering</level><level id="2">School of Mathematics and Computer Science - Computer Science</level></path><authors><author><firstname>Souheila</firstname><surname>Khalfi</surname><orcid>0000-0002-5033-8937</orcid><order>1</order></author><author><firstname>Fabio</firstname><surname>Caraffini</surname><orcid>0000-0001-9199-7368</orcid><order>2</order></author><author><firstname>Giovanni</firstname><surname>Iacca</surname><orcid>0000-0001-9723-1830</orcid><order>3</order></author></authors><documents><document><filename>64958__29213__464725ba53fd40b3be59b4faa0c463c6.pdf</filename><originalFilename>64958.VOR.pdf</originalFilename><uploaded>2023-12-05T15:32:02.0105367</uploaded><type>Output</type><contentLength>971016</contentLength><contentType>application/pdf</contentType><version>Version of Record</version><cronfaStatus>true</cronfaStatus><documentNotes>Copyright © 2023 Souheila Khalfi et al. Distributed under the terms of a Creative Commons Attribution 4.0 International License (CC BY 4.0).</documentNotes><copyrightCorrect>true</copyrightCorrect><language>eng</language><licence>https://creativecommons.org/licenses/by/4.0/</licence></document></documents><OutputDurs/></rfc1807>
spelling v2 64958 2023-11-09 Metaheuristics in the Balance: A Survey on Memory-Saving Approaches for Platforms with Seriously Limited Resources d0b8d4e63d512d4d67a02a23dd20dfdb 0000-0001-9199-7368 Fabio Caraffini Fabio Caraffini true false 2023-11-09 SCS In the last three decades, the field of computational intelligence has seen a profusion of population-based metaheuristics applied to a variety of problems, where they achieved state-of-the-art results. This remarkable growth has been fuelled and, to some extent, exacerbated by various sources of inspiration and working philosophies, which have been thoroughly reviewed in several recent survey papers. However, the present survey addresses an important gap in the literature. Here, we reflect on a systematic categorisation of what we call “lightweight” metaheuristics, i.e., optimisation algorithms characterised by purposely limited memory and computational requirements. We focus mainly on two classes of lightweight algorithms: single-solution metaheuristics and “compact” optimisation algorithms. Our analysis is mostly focused on single-objective continuous optimisation. We provide an updated and unified view of the most important achievements in the field of lightweight metaheuristics, background concepts, and most important applications. We then discuss the implications of these algorithms and the main open questions and suggest future research directions. Journal Article International Journal of Intelligent Systems 2023 1 32 Hindawi Limited 0884-8173 1098-111X 4 11 2023 2023-11-04 10.1155/2023/5708085 http://dx.doi.org/10.1155/2023/5708085 COLLEGE NANME Computer Science COLLEGE CODE SCS Swansea University SU Library paid the OA fee (TA Institutional Deal) 2023-12-05T15:37:39.0308314 2023-11-09T20:50:56.5993531 Faculty of Science and Engineering School of Mathematics and Computer Science - Computer Science Souheila Khalfi 0000-0002-5033-8937 1 Fabio Caraffini 0000-0001-9199-7368 2 Giovanni Iacca 0000-0001-9723-1830 3 64958__29213__464725ba53fd40b3be59b4faa0c463c6.pdf 64958.VOR.pdf 2023-12-05T15:32:02.0105367 Output 971016 application/pdf Version of Record true Copyright © 2023 Souheila Khalfi et al. Distributed under the terms of a Creative Commons Attribution 4.0 International License (CC BY 4.0). true eng https://creativecommons.org/licenses/by/4.0/
title Metaheuristics in the Balance: A Survey on Memory-Saving Approaches for Platforms with Seriously Limited Resources
spellingShingle Metaheuristics in the Balance: A Survey on Memory-Saving Approaches for Platforms with Seriously Limited Resources
Fabio Caraffini
title_short Metaheuristics in the Balance: A Survey on Memory-Saving Approaches for Platforms with Seriously Limited Resources
title_full Metaheuristics in the Balance: A Survey on Memory-Saving Approaches for Platforms with Seriously Limited Resources
title_fullStr Metaheuristics in the Balance: A Survey on Memory-Saving Approaches for Platforms with Seriously Limited Resources
title_full_unstemmed Metaheuristics in the Balance: A Survey on Memory-Saving Approaches for Platforms with Seriously Limited Resources
title_sort Metaheuristics in the Balance: A Survey on Memory-Saving Approaches for Platforms with Seriously Limited Resources
author_id_str_mv d0b8d4e63d512d4d67a02a23dd20dfdb
author_id_fullname_str_mv d0b8d4e63d512d4d67a02a23dd20dfdb_***_Fabio Caraffini
author Fabio Caraffini
author2 Souheila Khalfi
Fabio Caraffini
Giovanni Iacca
format Journal article
container_title International Journal of Intelligent Systems
container_volume 2023
container_start_page 1
publishDate 2023
institution Swansea University
issn 0884-8173
1098-111X
doi_str_mv 10.1155/2023/5708085
publisher Hindawi Limited
college_str Faculty of Science and Engineering
hierarchytype
hierarchy_top_id facultyofscienceandengineering
hierarchy_top_title Faculty of Science and Engineering
hierarchy_parent_id facultyofscienceandengineering
hierarchy_parent_title Faculty of Science and Engineering
department_str School of Mathematics and Computer Science - Computer Science{{{_:::_}}}Faculty of Science and Engineering{{{_:::_}}}School of Mathematics and Computer Science - Computer Science
url http://dx.doi.org/10.1155/2023/5708085
document_store_str 1
active_str 0
description In the last three decades, the field of computational intelligence has seen a profusion of population-based metaheuristics applied to a variety of problems, where they achieved state-of-the-art results. This remarkable growth has been fuelled and, to some extent, exacerbated by various sources of inspiration and working philosophies, which have been thoroughly reviewed in several recent survey papers. However, the present survey addresses an important gap in the literature. Here, we reflect on a systematic categorisation of what we call “lightweight” metaheuristics, i.e., optimisation algorithms characterised by purposely limited memory and computational requirements. We focus mainly on two classes of lightweight algorithms: single-solution metaheuristics and “compact” optimisation algorithms. Our analysis is mostly focused on single-objective continuous optimisation. We provide an updated and unified view of the most important achievements in the field of lightweight metaheuristics, background concepts, and most important applications. We then discuss the implications of these algorithms and the main open questions and suggest future research directions.
published_date 2023-11-04T15:37:39Z
_version_ 1784456842603134976
score 11.03559