Was ist ein Optimierungsproblem?
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.
In der Mathematik und Informatik ist ein Optimierungsproblem in der Regel ein Suchproblem, bei dem die beste Lösung unter allen möglichen Lösungen gefunden werden muss. Je nach Art der Variablen kann ein Optimierungsproblem als kontinuierlich oder diskret eingestuft werden. Bei einem diskreten Optimierungsproblem sind die Variablen diskret und abzählbar. Im Gegensatz dazu umfassen kontinuierliche Variablen unendlich viele nicht abzählbare Werte, zum Beispiel eine Variable über einen nicht leeren Bereich von reellen Zahlen.

Je nach Anzahl der Zielfunktionen wird ein Optimierungsproblem als ein- oder mehrzielig eingestuft. Bei einem Ein-Ziel-Optimierungsproblem muss nur eine Zielfunktion optimiert werden. Bei einem Mehrzielproblem hingegen werden zwei oder mehr Ziele gleichzeitig betrachtet, was bedeutet, dass die Wechselwirkungen zwischen den Zielen berücksichtigt werden müssen.
open_qa
de