Contexte du stage : L'accroissement des puissances de calcul ces 20 dernieres années a permis le développement de méthodes d'optimisation de plus en plus complexes. Parmi ces méthodes, les algorithmes évolutionnaires (ou génétiques) ont une place centrale. Ils constituent des optimiseurs s'appliquant à des classes trés larges de problèmes les rendant trés attractifs pour traiter des problèmes
industriels.
Une des problématiques qui se pose à l'heure actuelle est l'évaluation des performances de ces différentes méthodes d'optimisation. La complexité de ces méthodes les rendant difficilement analysables théoriquement, il est essentiel de développer des outils permettant de tester et valider numériquement les méthodes sur des problèmes tests.
But du stage : Il s'agit de développer une plateforme visant à faciliter l'évaluation des performances de différents algorithmes d'optimisation. Cette plateforme devra permettre l'ajoût facile de nouvelles procédures
d'optimisation ainsi que de nouvelles fonctions-test, en générant de manière automatique les statistiques et graphiques spécifiques au domaine. Il faudra en particulier que ces routines (optimiseurs et/ou fonctions test) puissent être écrites dans la plupart des langages usuels de programmation utilisés pour l'optimisation numérique (C, C++, Fortran, Matlab, Scilab, Java, ...). Divers travaux déjà réalisés au sein de l'équipe TAO, ainsi que des plate-formes existantes (et disponibles en Open Source) dans des domaines proches, serviront de point de départ.
La validation de la plate-forme sera faite sur un ensemble d'optimiseurs stochastiques existant dans l''equipe TAO (algorithmes génétiques, stratégies d'évolution, optimisation par essaim particuliares), ainsi que sur les fonctions-test
usuelles de la littérature.
Pré-requis : Des connaissances de base en optimisation continue et en statistiques sont nécessaires.
Un goût certain et une expérience concrète de la programmation sont indispensables. La connaissance de plusieurs langages de programmation parmi C, C++, Java, Matlab et/ou Scilab sera un plus.
Une bonne pratique de l'anglais est nécessaire.
Détails pratiques: Le stage se déroulera au LRI à Orsay (http://www.lri.fr).
Le stagiaire pourra percevoir une (maigre) gratification s'il est non rémunéré par ailleurs.
Encadrants du stage
Anne [dot] Auger [at] inria [dot] fr ; Nikolaus [dot] Hansen [at] lri [dot] fr ; Marc [dot] Schoenauer [at] inria [dot] fr
Lieu du stage: LRI, Orsay
industriels.
Une des problématiques qui se pose à l'heure actuelle est l'évaluation des performances de ces différentes méthodes d'optimisation. La complexité de ces méthodes les rendant difficilement analysables théoriquement, il est essentiel de développer des outils permettant de tester et valider numériquement les méthodes sur des problèmes tests.
But du stage : Il s'agit de développer une plateforme visant à faciliter l'évaluation des performances de différents algorithmes d'optimisation. Cette plateforme devra permettre l'ajoût facile de nouvelles procédures
d'optimisation ainsi que de nouvelles fonctions-test, en générant de manière automatique les statistiques et graphiques spécifiques au domaine. Il faudra en particulier que ces routines (optimiseurs et/ou fonctions test) puissent être écrites dans la plupart des langages usuels de programmation utilisés pour l'optimisation numérique (C, C++, Fortran, Matlab, Scilab, Java, ...). Divers travaux déjà réalisés au sein de l'équipe TAO, ainsi que des plate-formes existantes (et disponibles en Open Source) dans des domaines proches, serviront de point de départ.
La validation de la plate-forme sera faite sur un ensemble d'optimiseurs stochastiques existant dans l''equipe TAO (algorithmes génétiques, stratégies d'évolution, optimisation par essaim particuliares), ainsi que sur les fonctions-test
usuelles de la littérature.
Pré-requis : Des connaissances de base en optimisation continue et en statistiques sont nécessaires.
Un goût certain et une expérience concrète de la programmation sont indispensables. La connaissance de plusieurs langages de programmation parmi C, C++, Java, Matlab et/ou Scilab sera un plus.
Une bonne pratique de l'anglais est nécessaire.
Détails pratiques: Le stage se déroulera au LRI à Orsay (http://www.lri.fr).
Le stagiaire pourra percevoir une (maigre) gratification s'il est non rémunéré par ailleurs.
Encadrants du stage
Anne [dot] Auger [at] inria [dot] fr ; Nikolaus [dot] Hansen [at] lri [dot] fr ; Marc [dot] Schoenauer [at] inria [dot] fr
Lieu du stage: LRI, Orsay