EC0707OP0701GI - RECHERCHE ET OPTIMISATION COMBINATIORE : ALGORITHMES AVANCES ET APPLICATIONS

  • Langue(s) d'enseignement

    Français

  • Établissement

    INP - École Nationale d'Ingénieurs de Tarbes

Description

- 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)

Lire plus