INVESTOX-Forum

Zitat

Hallo,

angenommen ich habe ein HS mit 10 Optimierungsvariablen (OV) und lasse darauf den GA laufen, dann weis ich danach nicht, ob der GA wirklich die beste Konfiguration gefunden hat oder nicht.

Wie kann man die Chance auf das Finden einer bestmögliche OV-Einstellung erhöhen?
1.) man wiederholt mehrmals die GA Suche
2.) wenn man mehrere PC's/Dongels zur Verfügung hat, kann man das HS auf mehrere PC's kopieren und gleichzeitig auf mehreren PC's den GA starten. Es ist erstaunlich wie jeder PC trotz absolut identischer Einstellungen seinen eigenen Zufallsweg geht und völlig verschiedene Ergebnisse produziert werden.

Vorteil für den Inv-User:
Wäre es nicht schön wenn man den Weg (2) gehen könnte, aber ohne die ganze Kopiererei?
Das könnte man realisieren, indem Investox nachschaut wieviele Core's stehen zur Verfügung (2, 4, 8, 16, ...) und dann wird auf allen Core's ein völlig identischer GA-Suchlauf gestartet, einfach durch den Klick auf den GA-Startbutton.
Statt einer Optimierungshistory (OH) von z.B. 1 bis 50 hat man dann bei 4 Kernen eben 4 OH mit je 1 bis 50 Einträgen, die man auf die konventionelle Weise durchsuchen und mit den besten Einstellen weiter arbeiten kann.

Vorteil für den Programmierer:
- das größte Problem bei der parallen Programmierung ist es erstmal einen konventionelle Berechnungsablauf zu parallelisieren, d.h. den kompletten Algorithmus in Sub-Funktionen zu unterteilen, der jede für sich unabhängig rechnen kann (also kein Warte auf die Daten eines anderen Prozesses/Core) und wo in der Summe die Schnittstellen klein bleiben. So das am Ende der Geschwindigkeitsvorteil der durch die Parallelisierung erreicht wird, nicht durch den Overhead der Kommunikation bzw. der Steuerung der verteilten Prozesse wieder verloren geht.
--> wenn man den GA so wie hier vorgeschlagen auf mehrere Prozessoren verteilt ist es praktisch der ideale Algorithmus der zu 100% parallelisierbar ist. Jeder Core bekommt die gleichen Daten/Parameter und Einstellwerte, jeder GA kann dann seine Berechung völlig autonom auf seinem Core abarbeiteten und am Ende der Berechnung werden die Daten zum Hauptprogramm zurück gegeben.
Investox --> Daten zu Core1 --> GA läuft auf Core1 ab --> GA-History an Inv. zurückgeben
...........--> Daten zu Core2 --> GA läuft auf Core2 ab --> GA-History an Inv. zurückgeben
...........--> Daten zu Core3 --> GA läuft auf Core3 ab --> GA-History an Inv. zurückgeben
usw.
- die ganzen Algorithmen (GA) sind schon in Investox programmiert und können auch bei der Mehrcore-Berechnung ohne größere Änderungen genutzt werden. "Lediglich" die Schnittstelle und die Zusammenstellung der InputDaten und die Rücknahme der OH muß neu implementiert werden.

Scheint auf dem ersten Blick gar nicht so kompliziert zu sein.

Vielleicht läst sich die Idee später bei Inv. V5 oder V6 mal mit einbauen.

Viele Grüße
Torsten