TFE 2009-2010 (final year project)
Apprendre à optimiser les paramètres des algorithmes de plans coupants
Les algorithmes de plans coupant ont pour but d’optimiser des problèmes de programmation linéaire en nombres entiers. Ce sont des problèmes d’optimisation que beaucoup d’industriels tentent souvent de résoudre le mieux possible afin de prendre des décisions opérationnelles importantes.
Les méthodes de coupe utilisées se sont sophistiquées au cours de ces dernières années. Cette sophistication a conduit à la mise au point de méthodes d’optimisation très efficaces mais dont les bonnes performances dépendent cependant de plus en plus d’un réglage fin de leurs paramètres. De plus, tuner manuellement ces paramètres peut s’avérer difficile et coûteux pour un industriel.
Le but de ce travail est de développer une méthodologie pour « tuner » automatiquement ce type d’algorithmes. Cette méthodologie sera basée sur des méthodes d’apprentissage automatique qui visent à optimiser certains critères en se basant seulement sur une expérience passée.