Meno:Marek
Priezvisko:Petrik
Názov:Learning Parallel Portfolios of Algorithms
Vedúci:RNDr. Mikular Popper
Rok:2005
Blok:UI
Kµúčové slová:AI, Algorithms, Machine Learning, Vapnik-Chervonenkis, Markov Decision Process, Portfolios
Abstrakt:I present Parallel Portfolios of Algorithms (PPA) as an approach to enhance the performance of algorithms. The main idea is to execute several algorithms for the same problem concurrently. I show how to determine the optimal execution schedules of PPA with regard to a sample set of instances. I also provide theoretical distribution-free bounds for generalization probability, and a practical evaluation on SAT problem. In the SAT domain, PPA turned out to be generally 2 times as fast as the fastest algorithm in the portfolio.

Súbory diplomovej práce:

AdvancedAdaptive.pdf