Tuning Multi-Objective Evolutionary Algorithms on Different Sized Problem Sets

Matej Črepinšek, Miha Ravber, Marjan Mernik and Tomaž Kosar
Additional contact information
Matej Črepinšek: Faculty of Electrical Engineering and Computer Science, University of Maribor, 2000 Maribor, Slovenia
Miha Ravber: Faculty of Electrical Engineering and Computer Science, University of Maribor, 2000 Maribor, Slovenia
Marjan Mernik: Faculty of Electrical Engineering and Computer Science, University of Maribor, 2000 Maribor, Slovenia
Tomaž Kosar: Faculty of Electrical Engineering and Computer Science, University of Maribor, 2000 Maribor, Slovenia

Mathematics, 2019, vol. 7, issue 9, 1-13

Abstract: Multi-Objective Evolutionary Algorithms (MOEAs) have been applied successfully for solving real-world multi-objective problems. Their success can depend highly on the configuration of their control parameters. Different tuning methods have been proposed in order to solve this problem. Tuning can be performed on a set of problem instances in order to obtain robust control parameters. However, for real-world problems, the set of problem instances at our disposal usually are not very plentiful. This raises the question: What is a sufficient number of problems used in the tuning process to obtain robust enough parameters? To answer this question, a novel method called MOCRS-Tuning was applied on different sized problem sets for the real-world integration and test order problem. The configurations obtained by the tuning process were compared on all the used problem instances. The results show that tuning greatly improves the algorithms’ performance and that a bigger subset used for tuning does not guarantee better results. This indicates that it is possible to obtain robust control parameters with a small subset of problem instances, which also substantially reduces the time required for tuning.

Keywords: multi-objective evolutionary algorithms; class integration and testing order; search-based software engineering; chess rating system; parameter tuning (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/9/824/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/9/824/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:7:y:2019:i:9:p:824-:d:264686

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().