Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.14365/2708
Title: | Estimating the difficulty of Tartarus instances | Authors: | Oguz, Kaya | Keywords: | Tartarus problem Difficulty estimation General linear model |
Publisher: | Pamukkale Univ | Abstract: | Tartarus is a commonly used benchmark problem for genetic programming. However, it has never been fully explored for its difficulty tuning property. Using the data from a previous study in which we have executed millions of Tartarus instances, we contribute to the literature with an equation to estimate their difficulty. Our approach uses four metrics that are embedded into the equation. These metrics are related to the number of clusters and clusters sizes, the distances of boxes to the edges of the board grid, the number of boxes around the agent, and the minimum number of actions for the agent to reach the largest cluster. The coefficients of these metrics have been fit to the data using the general linear model and a mean residual error of similar to 0.1 has been achieved. This is the first study that can estimate the difficulty of a Tartarus board without modifying the problem in any way. | URI: | https://doi.org/10.5505/pajes.2020.00515 https://search.trdizin.gov.tr/yayin/detay/424110 https://hdl.handle.net/20.500.14365/2708 |
ISSN: | 1300-7009 2147-5881 |
Appears in Collections: | TR Dizin İndeksli Yayınlar Koleksiyonu / TR Dizin Indexed Publications Collection WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2708.pdf | 653.18 kB | Adobe PDF | View/Open | |
2708.pdf | 653.18 kB | Adobe PDF | View/Open | |
2708.pdf | 653.18 kB | Adobe PDF | View/Open | |
2708.pdf | 653.18 kB | Adobe PDF | View/Open |
CORE Recommender
Page view(s)
64
checked on Nov 11, 2024
Download(s)
64
checked on Nov 11, 2024
Google ScholarTM
Check
Altmetric
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.