On the selection of appropriate benchmark functions for optimization algorithms

Examensarbete för masterexamen

Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.12380/304391
Download file(s):
File Description SizeFormat 
CSE 21-158 Ruud.pdf3.15 MBAdobe PDFView/Open
Full metadata record
DC FieldValueLanguage
dc.contributor.authorRuud, Lucas-
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data och informationstekniksv
dc.date.accessioned2021-12-08T06:48:51Z-
dc.date.available2021-12-08T06:48:51Z-
dc.date.issued2021sv
dc.date.submitted2020-
dc.identifier.urihttps://hdl.handle.net/20.500.12380/304391-
dc.description.abstractIn the field of software engineering optimization is an important aspect when it comes to ensuring that the software that is being developed is able to efficiently perform the necessary operations. Creating software that fast and reliable is required to be able to solve problems in a reasonable amount of time and is also something that gives a competitive edge in industry. There exist many different kinds of optimization algorithms that can help achieve this objective. To evaluate and compare these optimization algorithms, benchmark functions are used. However, there exists many different benchmark functions with different characteristics and selecting a good set of these to fairly evaluate an optimization algorithm thus becomes difficult due to the many aspects there are to consider. Selecting an appropriate set of benchmark functions is also an area that has not been sufficiently researched as of yet. A few problems that accompany the selection process is being able to create a set of benchmark functions that are of varying difficulty levels and at the same time don’t take an unreasonable amount of time to execute. This is the overarching problem that this thesis looks into. Based on the evaluation of the benchmark functions conducted, using item response theory and multi level models the results show that it is possible to create a good subset of benchmark functions from a larger set. The impact of the amount of dimensions considered by the optimization algorithm does not affect the results in this specific case. The benchmark functions can also be clustered into different difficulty levels. These results can be used in, for example, the creation of new optimization algorithms by being able to select an appropriate set of benchmark functions that are around the same difficulty levels as the optimization algorithm being developed. This makes the development process of new optimization algorithms faster and the resulting algorithms would then be of higher quality then the other options available.sv
dc.language.isoengsv
dc.setspec.uppsokTechnology-
dc.subjectoptimizationsv
dc.subjectbenchmarksv
dc.subjectIRTsv
dc.subjectBayesiansv
dc.titleOn the selection of appropriate benchmark functions for optimization algorithmssv
dc.type.degreeExamensarbete för masterexamensv
dc.type.uppsokH-
dc.contributor.examinerGay, Gregory-
dc.contributor.supervisorIssa Mattos, David-
dc.identifier.coursecodeMPSOFsv
Collection:Examensarbeten för masterexamen // Master Theses



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.