Qu'est-ce qu'un problème d'optimisation ?
What is an optimisation problem?
In mathematics and computer science, an optimisation problem is typically a search problem in which the best solution is to locate among all feasible solutions. An optimisation problem can be categorised as continuous or discrete depending on the type of their variables. In a discrete optimisation problem, variables are discrete and countable. In contrast, continuous variables include infinitely uncountable values, for example, a variable over a non-empty range of real numbers. 

According to the number of objective functions, an optimisation problem is classified as single or multi-objective. A single-objective optimisation problem only involves one objective function to optimise. On the other hand, a multi-objective one considers two or more objectives simultaneously, which means the interaction between objectives has to be considered.
En mathématiques et en informatique, un problème d'optimisation est généralement un problème de recherche dans lequel la meilleure solution doit être trouvée parmi toutes les solutions possibles. Un problème d'optimisation peut être classé comme continu ou discret en fonction du type de ses variables. Dans un problème d'optimisation discret, les variables sont discrètes et dénombrables. En revanche, les variables continues comprennent des valeurs infiniment indénombrables, par exemple, une variable sur une plage non vide de nombres réels.

Selon le nombre de fonctions objectives, un problème d'optimisation est classé comme mono-objectif ou multi-objectif. Un problème d'optimisation mono-objectif n'implique qu'une seule fonction objective à optimiser. En revanche, un problème multi-objectif prend en compte deux objectifs ou plus simultanément, ce qui signifie que l'interaction entre les objectifs doit être prise en compte.
open_qa
fr