mini|Die Funktion als zweidimensionaler Lösungsraum eines Minimierungsproblems. Optimierung ergibt den Optimalpunkt und den Optimalwert . mini|Dreidimensionale Lösungsräume für ein Minimierungsproblem. Links: Linear und konvex, mit nur einem (globalen) Minimum. Rechts: Nicht linear und multimodal, mehrere lokale Minima. Als Lösungsraum wird in der mathematischen Optimierung und der Informatik die Menge aller zulässigen Punkte eines Optimierungsproblems bezeichnet. Zulässige Punkte sind hierbei alle einzigartigen Kombinationen von Werten gesuchter Variablen, die eventuelle Nebenbedingungen erfüllen. Dazu können Ungleichungen, Gleichungen und ganzzahlige Bedingungen gehören. Der zulässige Bereich stellt somit die ursprüngliche Menge möglicher Lösungen dar, bevor die Anzahl der Kandidaten weiter eingeschränkt wird.
In Maximierungs- oder Minimierungsproblemen wird der Lösungsraum oft mit einem Gebirge verglichen, in welchem schrittweise (iterativ) ein globales Maximum bzw. Minimum (Optimalpunkt) gefunden werden soll. In der Praxis entspricht die Dimensionalität eines Lösungsraumes allerdings der Anzahl an zu optimierenden Variablen und kann damit ein beliebig höherdimensionaler Raum sein.
Einzelnachweise
Kategorie:Affiner Raum Kategorie:Lineare Algebra