Consortium of Swiss Academic Libraries

Learning dynamic algorithm portfolios

Gagliolo, Matteo ; Schmidhuber, Jürgen

In: Annals of Mathematics and Artificial Intelligence, 2006, vol. 47, no. 3-4, p. 295-328

Università della Svizzera italiana

Online Dynamic Algorithm Portfolios : minimizing the computational cost of problem solving

Gagliolo, Matteo ; Schmidhuber, Jürgen (Dir.)

Thèse de doctorat : Università della Svizzera italiana, 2010 ; 2010INFO004.

This thesis presents methods for minimizing the computational effort of problem solving. Rather than looking at a particular algorithm, we consider the issue of computational complexity at a higher level, and propose techniques that, given a set of candidate algorithms, of unknown performance, learn to use these algorithms while solving a sequence of problem instances, with the aim of...