Combinateur d'optimisation présenté à MIC'2015

Combinateur d’optimisation présenté à MIC’2015

Les outils d’optimisation par recherche locale exigent l’écriture d’une procédure de recherche, nécessitant la mise en œuvre de diverses heuristiques. Afin de rendre cette étape plus déclarative et maintenable, un langage puissant de combinateur a été développé au CETIC et mis en œuvre au sein du moteur CBLS de la librairie libre OscaR. Cette contribution sera présentée par Renaud De Landtsheer à la 11ème Metaheuristics International Conference (MIC 2015) qui aura lieu à Agadir du 7 au 10 juin prochains.

Date: 8 juin 2015

Evènement: Interventions CETIC 

Expertises:

Algorithmique et Optimisation Combinatoire 

Ce travail présente un cadre déclaratif pour définir les procédures de recherche locales. Il procède en combinant des voisinages grâce à des combinateurs qui précisent quand les voisinages doivent être explorés. Ils permettent aussi de gérer d’autres aspects des procédures de recherche tels que les critères d’arrêt, la gestion de la solution, et des méta-heuristiques (ex. recuit simulé). Notre approche permet au développeur de se concentrer sur ces concepts de haut niveau sans se soucier sur leur mise en œuvre efficace. Ceci rend plus efficace à la fois le développement, la compréhension, la communication, et l’expérimentation sur les procédures de recherche, et en définitive de produire de meilleures procédures de recherche.