Journal article 365 views 64 downloads
Metaheuristics in the Balance: A Survey on Memory-Saving Approaches for Platforms with Seriously Limited Resources
International Journal of Intelligent Systems, Volume: 2023, Pages: 1 - 32
Swansea University Author: Fabio Caraffini
-
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)
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...
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 |