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


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.


Lundi 6 novembre 2017

Séminaire à 14 h 00 en GI042 (Bâtiment Blaise Pascal de l’UTC) présenté par Cheng-Lin LIU, Professeur et Directeur du laboratoire NLPR à Pékin.
« Research in CASIA, Beijing »

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 »

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


FR SHIC 3272

Collegium UTC/CNRS