Title: A modular portfolio solver for planning
Other Titles: Ein Modularer Portfolio Solver für Planning
Language: English
Authors: Benuska, Viliam 
Qualification level: Diploma
Advisor: Pichler, Reinhard 
Assisting Advisor: Kronegger, Martin 
Issue Date: 2017
Number of Pages: 115
Qualification level: Diploma
Abstract: 
Planning is an important research area of artificial intelligence. The goal of planning is to deliver a sequence of actions leading from an initial state to a goal state. The main goal of this master thesis is to implement a portfolio solver that delivers optimal solutions for planning problems as fast as possible. The portfolio solver is based on the fact, that algorithms outperform other algorithms for problem instances with specific characteristics. The implementation of a portfolio solver requires a solution for the sub-problem of extracting the right characteristics called features from planning problem instances and analysis of problem instances. Machine learning is used to find the correlations between characteristic features that describe problem instances and an optimal solver. The approach of introducing machine learning into planning is not entirely new, but it is not getting enough attention in the field of planning. Furthermore this thesis will cover analysis of the correlation of features that describe the planning problem instances and the most effective solver. The last aspect will be the creation of decision rules also called classification model. A good classification model can select with high probability an effective solver for any problem instance. At the end the implemented portfolio solver is empirically tested.
Keywords: Planung; maschinelles Lernen; Portfolio
Planning; Machine Learning; Portfolio Soler
URI: https://resolver.obvsg.at/urn:nbn:at:at-ubtuw:1-106106
http://hdl.handle.net/20.500.12708/8249
Library ID: AC14514505
Organisation: E184 - Institut für Informationssysteme 
Publication Type: Thesis
Hochschulschrift
Appears in Collections:Thesis

Files in this item:


Page view(s)

14
checked on Jul 16, 2021

Download(s)

60
checked on Jul 16, 2021

Google ScholarTM

Check


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