Time Complexity of Population-Based Metaheuristics

Simple item page
dc.contributor.authorOmran, Mahamed G
dc.contributor.authorEngelbrecht, Andries
dc.coverage.issue2cs
dc.coverage.volume29cs
dc.date.accessioned2024-01-11T09:48:08Z
dc.date.available2024-01-11T09:48:08Z
dc.date.issued2023-12-31cs
dc.description.abstractThis paper is a brief guide aimed at evaluating the time complexity of metaheuristic algorithms both mathematically and empirically. Starting with the mathematical foundational principles of time complexity analysis, key notations and fundamental concepts necessary for computing the time efficiency of a metaheuristic are introduced. The paper then applies these principles on three well-known metaheuristics, i.e. differential evolution, harmony search and the firefly algorithm. A procedure for the empirical analysis of metaheuristics' time efficiency is then presented. The procedure is then used to empirically analyze the computational cost of the three aforementioned metaheuristics. The pros and cons of the two approaches, i.e. mathematical and empirical analysis, are discussed.en
dc.formattextcs
dc.format.extent255-260cs
dc.format.mimetypeapplication/pdfen
dc.identifier.citationMendel. 2023 vol. 29, č. 2, s. 255-260. ISSN 1803-3814cs
dc.identifier.doi10.13164/mendel.2023.2.255en
dc.identifier.issn2571-3701
dc.identifier.issn1803-3814
dc.identifier.urihttps://hdl.handle.net/11012/244260
dc.language.isoencs
dc.publisherInstitute of Automation and Computer Science, Brno University of Technologycs
dc.relation.ispartofMendelcs
dc.relation.urihttps://mendel-journal.org/index.php/mendel/article/view/291cs
dc.rightsCreative Commons Attribution-NonCommercial-ShareAlike 4.0 International licenseen
dc.rights.accessopenAccessen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0en
dc.subjectMetaheuristicsen
dc.subjectOptimizationen
dc.subjectTime Complexityen
dc.subjectTime Efficiencyen
dc.subjectBig-Ohen
dc.subjectBig-Thetaen
dc.titleTime Complexity of Population-Based Metaheuristicsen
dc.type.driverarticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
295-Article Text-872-2-10-20231219.pdf
Size:
3.52 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Vol. 29, No. 2