Repository logo
 

An assessment of the component-based view for metaheuristic research.

dc.contributor.advisorPillay, Anban Woolaganathan.
dc.contributor.advisorJembere, Edgar.
dc.contributor.authorAchary, Thimershen.
dc.date.accessioned2023-05-05T12:30:08Z
dc.date.available2023-05-05T12:30:08Z
dc.date.created2023
dc.date.issued2023
dc.descriptionMasters Degree. University of KwaZulu-Natal, Durban.en_US
dc.description.abstractSeveral authors have recently pointed to a crisis within the metaheuristic research field, particularly the proliferation of metaphor-inspired metaheuristics. Common problems identified include using non-standard terminology, poor experimental practices, and, most importantly, the introduction of purportedly new algorithms that are only superficially different from existing ones. These issues make similarity and performance analysis, classification, and metaheuristic generation difficult for both practitioners and researchers. A component-based view of metaheuristics has recently been promoted to deal with these problems. A component based view argues that metaheuristics are best understood in terms of their constituents or components. This dissertation presents three papers that are thematically centred on this view. The central problem for the component-based view is the identification of components of a metaheuristic. The first paper proposes the use of taxonomies to guide the identification of metaheuristic components. We developed a general and rigorous method, TAXONOG-IMC, that takes as input an appropriate taxonomy and guides the user to identify components. The method is described in detail, an example application of the method is given, and an analysis of its usefulness is provided. The analysis shows that the method is effective and provides insights that are not possible without the proper identification of the components. The second paper argues for formal, mathematically sound representations of metaheuristics. It introduces and defends a formal representation that leverages the component based view. The third paper demonstrates that a representation technique based on a component based view is able to provide the basis for a similarity measure. This paper presents a method of measuring similarity between two metaheuristic-algorithms, based on their representations as signal flow diagrams. Our findings indicate that the component based view of metaheuristics provides valuable insights and allows for more robust analysis, classification and comparison.en_US
dc.identifier.urihttps://researchspace.ukzn.ac.za/handle/10413/21443
dc.language.isoenen_US
dc.subject.otherGeneral metaheuristic.en_US
dc.subject.otherTaxonomy.en_US
dc.subject.otherMetaphor usage.en_US
dc.subject.otherMathematical optimization--Computer programs.en_US
dc.subject.otherAlgorithms.en_US
dc.subject.otherMathematics--Metaheuristics.en_US
dc.titleAn assessment of the component-based view for metaheuristic research.en_US
dc.typeThesisen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Achary_Thimershen_2023.pdf
Size:
1.52 MB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.64 KB
Format:
Item-specific license agreed upon to submission
Description: