Optimization algorithms and methods

In der mathematischen Optimierung dient die Methode der aktiven Mengen dazu, die aktiven Nebenbedingungen in einer Menge von Ungleichungsbedingungen zu identifizieren .

In der Informatik und im Operations Research ist der Ameisenkolonie-Optimierungsalgorithmus ( ACO ) ein probabilistisches Verfahren zur Lösung von Rechenproblemen, die sich auf die Suche nach optimalen Pfaden in Graphen

In der Entscheidungstheorie ist der Odds-Algorithmus (oder Bruss-Algorithmus ) eine mathematische Methode zur Berechnung optimaler Strategien für eine Klasse von Problemen, die zum Bereich der optimalen Stoppprobleme

In der Informatik ist „ Divide-and-Conquer“ ein Paradigma für den Algorithmenentwurf .

Gradientenabstieg ist eine Methode zur unbeschränkten mathematischen Optimierung . Es handelt sich um einen iterativen Algorithmus erster Ordnung zur Minimierung einer differenzierbaren multivariaten Funktion .

Interior-Point-Verfahren (auch Barrierenverfahren oder IPMs genannt ) sind Algorithmen zur Lösung linearer und nichtlinearer konvexer Optimierungsprobleme . IPMs vereinen zwei Vorteile bekannter Algorithmen:

Bei der Regressionsanalyse ist die Methode der kleinsten Quadrate ein Verfahren zur Bestimmung des am besten passenden Modells , indem die Summe der quadrierten Residuen minimiert wird – die Differenzen zwischen den

Die Kreuzentropie- Methode ( CE- Methode ) ist eine Monte-Carlo -Methode für Importance Sampling und Optimierung .

In der maschinellen Lernforschung und Statistik ist die Lernrate ein Optimierungsparameter , der die Schrittweite in jeder Iteration bestimmt, während sich das Modell einem Minimum der Verlustfunktion annähert .

Die Level-Set-Methode ( LSM ) ist ein konzeptionelles Rahmenwerk zur numerischen Analyse von Oberflächen und Formen mithilfe von Level - Sets .

In der Optimierung ist die Liniensuche ein grundlegendes iteratives Verfahren zur Bestimmung eines lokalen Minimums einer Zielfunktion .

In der Elektrotechnik und Informatik ist der Lloyd-Algorithmus , auch bekannt als Voronoi-Iteration oder -Relaxation, ein nach Stuart P.

Minimax (manchmal auch Minmax , MM oder Sattelpunkt ) ist eine Entscheidungsregel, die in der künstlichen Intelligenz , der Entscheidungstheorie , der kombinatorischen Spieltheorie , der Statistik und der Philosophie

Die Mustersuche (auch bekannt als direkte Suche, ableitungsfreie Suche oder Black-Box-Suche) ist eine Familie numerischer Optimierungsverfahren , die keinen Gradienten benötigt .

Die Nelder-Mead-Methode (auch bekannt als Downhill-Simplex-Methode , Amöbenmethode oder Polytop-Methode ) ist ein numerisches Verfahren zur Bestimmung lokaler Minima oder Maxima einer Zielfunktion in einem

In der numerischen Analysis ist das Newton-Raphson-Verfahren , auch einfach Newton-Verfahren genannt (nach Isaac Newton und Joseph Raphson ), ein Nullstellenbestimmungsalgorithmus , der sukzessive bessere Näherungen für

In der Mathematik bezeichnet nichtlineare Programmierung ( NLP ), auch nichtlineare Optimierung genannt , die Lösung von Optimierungsproblemen, bei denen einige der Nebenbedingungen keine linearen Gleichungen sind oder

In der Computerwissenschaft ist die Partikelschwarmoptimierung ( PSO ) ein Verfahren, das ein Problem durch iterative Verbesserung einer Population von Lösungskandidaten hinsichtlich eines vorgegebenen Qualitätsmaßes

Policy-Gradient-Verfahren sind eine Klasse von Reinforcement-Learning -Algorithmen und eine Unterklasse von Policy-Optimierungsverfahren.

Ein Kegelprogramm zweiter Ordnung ( SOCP ) ist ein konvexes Optimierungsproblem der Form

pSeven Desktop ist eine von pSeven SAS entwickelte Softwareplattform zur Designraumexploration (DSE). Sie bietet Funktionen für Design, Simulation und Analyse und unterstützt Designentscheidungen.

Quadratische Programmierung ( QP ) ist ein Verfahren zur Lösung bestimmter mathematischer Optimierungsprobleme mit quadratischen Funktionen .

Die simultane stochastische Perturbationsapproximation (SPSA) ist ein algorithmisches Verfahren zur Optimierung von Systemen mit mehreren unbekannten Parametern .

Die Spektralanalyse nach der Methode der kleinsten Quadrate ( LSSA ) ist eine Klasse von Verfahren zur Schätzung eines Frequenzspektrums durch Anpassen von Sinusfunktionen an die Messdaten mittels der Methode der

In der Mathematik ist der Spiegelabstieg ein iterativer Optimierungsalgorithmus zur Bestimmung eines lokalen Minimums einer differenzierbaren Funktion .

In der Mathematik ist der Spiraloptimierungsalgorithmus (SPO) eine Metaheuristik, die von Spiralphänomenen in der Natur inspiriert ist.

In der mathematischen Optimierung ist die fraktionale Programmierung eine Verallgemeinerung der linearen fraktionalen Programmierung .