La résolution des problémes d'optimisation combinatoire bi-objectif
Quel est l'objectif de l'optimisation ?
L'optimisation est la branche des mathématiques qui s'intéresse à l'analyse et à la modélisation des contraintes d'un problème donné dans le but de trouver la solution qui maximise ou qui minimise une fonction à optimiser.
C'est quoi un problème d'optimisation combinatoire ?
L'Optimisation Combinatoire consiste à trouver la meilleure solution parmi un nombre fini (mais souvent très grand) de choix.
C'est une branche de la « Programmation Mathématique » qui recouvre les méthodes qui servent à déterminer l'optimum d'une fonction sous des contraintes données.
Quelles sont les méthodes d'optimisation ?
2.
1) Minimisation.2.
2) Maximisation.2.
3) Solution locale.2.
4) Optimisation combinatoire.2.
5) Généralisation.
- Les problèmes d'optimisation difficile se caractérisent par une structure complexe de leur espace des configurations.
C'est-à-dire que lorsque nous cherchons à minimiser la fonction « coût », plusieurs minimums locaux apparaissent ce qui rend difficile la recherche de l'optimum (minimum global).
Abstract: Dans ce travail, nous nous sommes intéressés à la résolution des problèmes d'optimisation combinatoire multi-objectif. Pour cela, nous traitons le cas Autres questions