Séminaire (organisé par l’équipe de recherche DI)

J-B HOOCK

LRI Université Paris sud


Racing-Based Genetic Programming


Lundi 16 avril 2012 à 14h


Résumé :

Genetic Programming (GP) is the automatic building of programs for solving a given task. The main troubles are (i) the price of the evaluation of a mutation (ii) the huge size of the set of possible mutations. In many cases, one more trouble comes from the noisy evaluation, as the fitness function, evaluating the quality of a program, is stochastic.

When evaluating a program, one spends some time for running it, and one then gets a noisy reward. When mining a huge set of mutations in an uncertain framework (noisy optimization), there are two main issues :

  • load balancing : which mutations are to be tested now ?
  • statistical validation : which mutations of the program should be validated ?

The statistical validation is not trivial ; whenever each mutation is tested rigorously, e.g. with confidence 95 % (i.e. 5% of probability of error), we will have erroneous validations very frequently if millions of muta- tions are tested (with just 100 mutations, each of them being useless, we have a probability 99.4% (= 1 ? (1 ? 0.95)100 ) of erroneous validation). This is known as the Multiple Simultaneous Hypothesis Testing (MSHT) effect.

Bandits have been used for a while, even in GP, for the load balancing problem, but not yet, to the best of our knowledge, for both issues simultaneously. We investigate here the use of racing algorithms, a particular form of bandit algorithms covering simultaneously the load balancing and the statistical validation.

Seminars


Mardi 20 juin 2017

Séminaire à 14h en GI042 (bâtiment Blaise Pascal), présenté par Patrice Perny, LIP6.
« Décision interactive sur domaine combinatoire par élicitation incrémentale de préférences ».


Jeudi 11 mai 2017

Séminaire à 14h en GI042 (bâtiment Blaise Pascal), présenté par Nicolas Maudet, LIP6 (Equipe SMA).
« Current issues in argumentation ».


Mardi 4 avril 2017

Séminaire à 14 h dans l’amphi du Centre d’Innovation de l’UTC, présenté par Xavier LAGORCE, PhD, Head of Computer Vision, Chronocam.
« Chronocam : Event-based cameras for machine vision »


Jeudi 27 octobre 2016

Séminaire à 14 h en GI016, présenté par Fabien Pfaender, UTSEUS.
« State of Cities - A Massive, Systematic, Data Powered, Comparative Analysis Of Cities ».


Pages 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | ...




Actualités
Vidéothèque
Téléchargements
Annuaire



FR SHIC 3272

Collegium UTC/CNRS