Recherche Opérationnelle

Par Carola Doerr, 9 novembre, 2018

Automated Configuration of Optimization Algorithms

State-of-the-art optimization algorithms typically come with a set of parameters that need to be set by the user in order to configure the algorithm to the problem that he/she wants to solve. This parametrization typically offers a great flexibility in the algorithmic behavior, making the underlying approach applicable to broad ranges of problems or problem instances.

Par Evripidis Bampis, 22 décembre, 2017

Recherche locale parallèle

La recherche locale est une technique très utilisée en optimisation combinatoire et pour
le problème du voyageur de commerce. Rappelons qu’elle consiste à définir pour chaque
solution du problème, un ensemble de solutions dites voisines, et à itérer l’instruction
suivante tant que c’est possible : « Remplacer la solution courante par une meilleure solution
voisine ». Parmi les voisinages très utilisés pour le voyageur de commerce, on peut citer
les voisinages 2-opt et 3-opt. L’objectif de ce stage sera de mettre en œuvre une technique

Par Cedric Herpson, 18 décembre, 2017

Outil de modélisation et simulation d’un logiciel de vol lanceur

Entreprise : ArianeGroup, 66, route de Verneuil - 78133 Les Mureaux
Spécialité : Informatique
Formation : 5 année d’Ecole d’Ingénieur ou de Master
Département : Avionics Architecture & On-board Software

Avertissement : Un délai d’au moins 2 mois est à prévoir pour la sécurité industrielle entre l’acceptation
technique de votre candidature et le début effectif du stage.

Par Bruno Escoffier, 9 novembre, 2016

Efficacité et stabilité en optimisation dynamique

Il est fréquent dans un contexte applicatif que les données d’un problème soient susceptibles d’évoluer au cours du temps. Pour faire face à ce type de situations, des algorithmes permettant de résoudre dynamiquement un problème d’optimisation (c’est-à-dire de maintenir une solution optimale au cours d’un processus où l’instance du problème évolue) ont été conçus, par exemple pour le problème du plus court chemin ou celui de l’arbre couvrant de poids minimum.