MetaEvo: Difference between revisions
(Die Seite wurde neu angelegt: {{BlueM.Opt nav}} MetaEvo ist ein multi-kriterieller, hybrider Optimierungsalgorithmus{{:Literatur:Kerber_2009|}}. * ''Kurzbeschreibung der Funktionalität'' * ''Anwe...) |
|||
| Line 6: | Line 6: | ||
* ''Anwendungshinweise'' | * ''Anwendungshinweise'' | ||
* ''TODO?'' | * ''TODO?'' | ||
== Kurzbeschribung == | |||
MetaEvo ermöglicht das sequentielle Nutzen von zwei Optimierungsabschnitten. Dabei wird eine globale und lokale Optimierung unterscheiden: | |||
'''Globale Optimierung:''' | |||
Die globale Optimierung nutzt mehrere, parallel ausgeführte, evolutionäre Algorithmen. Das Austauschen, Erweitern oder Verringern dieser Menge ist leicht möglich. Basiered auf dem Erfolg eines Algorithmus (d.h. hohe Überlebensrate der erzeugten Individuen nach der Selektion) wird die Menge der neu zu erzeugenden Individuen in der nächsten Generation bestimmt. Dieses System der Initiative ermöglicht es dem Meta-Algorithmus auf das gegebene Problem zu reagieren sowie zeitliche Änderungen ind er Berechnungsituation mit einzubeziehen. | |||
'''Umschaltpunkt:''' | |||
Nachdem sich die Effektivität der globalen Optimierung durch Annäherung an die Paretofront der optimalen Lösungen verringert hat (Prüfung mit Solutionvolume), wird zur lokalen Optimierung umgeschaltet. Es besteht weiter die Möglichkeit den Umfang der nun folgende, lokale Optimierung durch die Reduzierung der gewünschten Lösungen zu beeinflussen. | |||
'''Lokale Optimierung:''' | |||
Für die lokale Optimierung wir der Algorithmus nach Hook&Jeeves genutzt. Die im Umschaltpunkt definierte Anzahl an Lösungen stellt die Anzahl der parallel ablaufenden, separaten Hook&Jeeves-Prozesse dar. Für jeden Prozess wird die nötige, feste Gewichtung der verschiedenen Zielfunktionen, basierend auf der Positionierung der Individuen zueinander im Lösungsraum zum Umschaltzeitpunkt gesetzt. | |||
==Literaturangaben== | ==Literaturangaben== | ||
Revision as of 06:34, 19 February 2009
MetaEvo ist ein multi-kriterieller, hybrider Optimierungsalgorithmus[1].
- Kurzbeschreibung der Funktionalität
- Anwendungshinweise
- TODO?
Kurzbeschribung
MetaEvo ermöglicht das sequentielle Nutzen von zwei Optimierungsabschnitten. Dabei wird eine globale und lokale Optimierung unterscheiden:
Globale Optimierung:
Die globale Optimierung nutzt mehrere, parallel ausgeführte, evolutionäre Algorithmen. Das Austauschen, Erweitern oder Verringern dieser Menge ist leicht möglich. Basiered auf dem Erfolg eines Algorithmus (d.h. hohe Überlebensrate der erzeugten Individuen nach der Selektion) wird die Menge der neu zu erzeugenden Individuen in der nächsten Generation bestimmt. Dieses System der Initiative ermöglicht es dem Meta-Algorithmus auf das gegebene Problem zu reagieren sowie zeitliche Änderungen ind er Berechnungsituation mit einzubeziehen.
Umschaltpunkt:
Nachdem sich die Effektivität der globalen Optimierung durch Annäherung an die Paretofront der optimalen Lösungen verringert hat (Prüfung mit Solutionvolume), wird zur lokalen Optimierung umgeschaltet. Es besteht weiter die Möglichkeit den Umfang der nun folgende, lokale Optimierung durch die Reduzierung der gewünschten Lösungen zu beeinflussen.
Lokale Optimierung:
Für die lokale Optimierung wir der Algorithmus nach Hook&Jeeves genutzt. Die im Umschaltpunkt definierte Anzahl an Lösungen stellt die Anzahl der parallel ablaufenden, separaten Hook&Jeeves-Prozesse dar. Für jeden Prozess wird die nötige, feste Gewichtung der verschiedenen Zielfunktionen, basierend auf der Positionierung der Individuen zueinander im Lösungsraum zum Umschaltzeitpunkt gesetzt.
Literaturangaben
- ↑ Kerber, D. (2009): Entwicklung eines multi-kriteriellen, hybriden Optimierungsalgorithmus für den Einsatz in der Kanalnetzsteuerung
, Diplomarbeit, TU Darmstadt