Optimisation combinatoire au maroc

2018 mots 9 pages
Optimisation combinatoire
• Introduction : Optimisation continue/combinatoire
• Notion de complexité
• Méthodes exactes
• Méthodes approchées (métaheuristiques, heuristiques)
• Problèmes classes de l’optimisation combinatoire
• Logiciel d’optimisation Cplex
Pr DKHISSI Btissam
16/03/2022 1Optimisation combinatoire
SCM1
ENSATé 2021-2022INTRODUCTION
16/03/2022 Optimisation combinatoire 2
Optimisation combinatoireL’optimisation
L’optimisation est une discipline mathématique qui, a pleinement pris
…afficher plus de contenu…

L'usage d'une heuristique est pertinente pour calculer une solution approchée d'un problème et ainsi accélérer le processus de résolution exacte.
16/03/2022 Optimisation combinatoire 27Optimisation combinatoire
Métaheuristiques:
• Les métaheuristiques forment une famille d'algorithmes d'optimisation visant à résoudre des problèmes d'optimisation difficile (souvent issus des domaines de la recherche opérationnelle, de l'ingénierie ou de l'intelligence artificielle) pour lesquels on ne connait pas de méthode classique plus efficace.
Ces méthodes utilisent un haut niveau d'abstraction, leur permettant d‘être adaptées a une large gamme de problèmes
…afficher plus de contenu…

Une autre manière d'appliquer l'intensification consiste à mémoriser une liste de solutions de bonne qualité et à retourner vers une de ces solutions. Il s’agit alors d’intensifier l’effort de recherche vers les zones les plus « prometteuses » de l’espace des solutions.
• La diversification (exploration) cherche à diriger la recherche vers des zones inexplorées. Sa mise en œuvre consiste souvent à modifier temporairement la fonction de coût pour favoriser des mouvements n'ayant pas été effectués ou à pénaliser les mouvements ayant été souvent répétés. Il s’agit alors de

en relation

  • Messier bugatti
    1077 mots | 5 pages
  • Math Matiques Appliqu SCh1
    1962 mots | 8 pages
  • Ppt de math optimisation
    1229 mots | 5 pages
  • La belgique fédéraliste
    2427 mots | 10 pages
  • gernica histoire des art complet
    2817 mots | 12 pages
  • personal statement
    835 mots | 4 pages
  • Commentaire le chef d'oeuvre inconnu
    594 mots | 3 pages
  • L'affiche rouge histoire des arts
    740 mots | 3 pages
  • Éco. j. généreux
    4964 mots | 20 pages
  • Stratégie de croissance externe
    2023 mots | 9 pages
  • Macroéconomie
    498 mots | 2 pages
  • Microéconomie
    1093 mots | 5 pages
  • Salaire
    2443 mots | 10 pages
  • matrice optimisation
    2469 mots | 10 pages
  • Gestion des risques de crédit
    20557 mots | 83 pages