ENIT

EC0707OP0701GI - RECHERCHE ET OPTIMISATION COMBINATIORE : ALGORITHMES AVANCES ET APPLICATIONS

Objectifs

Ce cours aborde les probl�s combinatoires, c'est-�ire �a fois discrets (variables �aleurs enti�s) et difficiles (nombre de � combinaisons � possibles exponentiel). Probl�s qui se retrouvent dans de nombreuses applications industrielles pr�ntant des enjeux �nomiques majeurs : positionnement d'antennes, agencement d�ateliers, tourn� de ramassage des d�ets, choix d'investissement pour une entreprise, etc.
Le cours d'Option vient compl�r le cours de Tronc Commun en abordant un spectre large d'applications �ocation industrielle et en d�illant et comparant les algorithmes disponibles pour r�udre ces probl�s.

our résoudre ces problèmes.


Présentation

- Algorithmes de propagation de contraintes et exemples d�applications
- Plans d'exp�ence
- Optimization exacte�: technique de Branch & Bound appliqu�aux probl�s de sac-�os et de tourn� de v�cules
- Optimisation approch�par construction : heuristiques gloutonnes, recherche �ivergence limit�- Optimisation approch�par voisinage : algorithme de descente et meta-heuristiques (recuit simul�recherche tabou, m�odes des fourmis, algorithmes g�tiques)
algorithmes génétiques)

Pré-requis



Recommandations


Conditions d'évaluation

(1*DS1)/1

DS1 : Devoir Surveillé 1

Bibliographie



En bref

Langue d'enseignement : français

Contact(s)

Composante

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