ENIT

EC0707OP02 - RECHERCHE ET OPTIMISATION COMBINATIORE

Objectifs

Ce cours aborde les problèmes combinatoires, c'est-à-dire à la fois discrets (variables à valeurs entières) et difficiles (nombre de « combinaisons » possibles exponentiel). Problèmes qui se retrouvent dans de nombreuses applications industrielles présentant des enjeux économiques majeurs : positionnement d'antennes, agencement d¿ateliers, tournées de ramassage des déchets, choix d'investissement pour une entreprise, etc.
Le cours d'Option vient compléter le cours de Tronc Commun en abordant un spectre large d'applications à vocation industrielle et en détaillant et comparant les algorithmes disponibles pour résoudre ces problèmes.


Présentation

- Algorithmes de propagation de contraintes et exemples d¿applications
- Plans d'expérience
- Optimization exacte : technique de Branch & Bound appliquée aux problèmes de sac-à-dos et de tournées de véhicules
- Optimisation approchée par construction : heuristiques gloutonnes, recherche à divergence limitée
- Optimisation approchée par voisinage : algorithme de descente et meta-heuristiques (recuit simulé, recherche tabou, méthodes des fourmis, algorithmes génétiques)

Pré-requis



Recommandations


Conditions d'évaluation

(1*DS1+1*PJ1)/2

DS1 : Devoir Surveillé 1

PJ1 : Projet 1

Bibliographie



En bref

Langue d'enseignement : français

Contactez l'ENI de Tarbes

47, avenue d'Azereix - BP 1629 - 65016 Tarbes CEDEX

+33 (0)5 62 44 27 00

  • Région Occitanie
  • Erasmus +
  • Logo midisup
  • Logo CGE
  • Logo UTFTMP
  • Logo CTI
  • Logo CDEFI
  • Logo MENESR