Diskussion zum Artikel "Genetische Algorithmen - Leicht gemacht!" - Seite 2
Sie verpassen Handelsmöglichkeiten:
- Freie Handelsapplikationen
- Über 8.000 Signale zum Kopieren
- Wirtschaftsnachrichten für die Lage an den Finanzmärkte
Registrierung
Einloggen
Sie stimmen der Website-Richtlinie und den Nutzungsbedingungen zu.
Wenn Sie kein Benutzerkonto haben, registrieren Sie sich
....
Ich habe einige interessante Testfunktionen im MQL4-Forenthread "Test Multivariable Multiextremal Function" veröffentlicht, eine davon wird im Artikel vorgestellt.
Wenn Sie möchten, können Sie versuchen, Extrema der vorgeschlagenen Funktionen mit anderen Optimierungsalgorithmen als GA zu finden und die Ergebnisse hier posten. Sie sind herzlich eingeladen, dies zu tun. Es wird für alle interessant sein und in erster Linie für mich.
....
Ich habe mein Lieblings-Matcad gesehen.
In dem Artikel werden die Zahlen angegeben ...21.7 Sekunden vs. 1.6e32 Jahre! Haben Sie versucht, das gleiche Problem (Testprobleme) mit Hilfe von matcad zu lösen. Wie viel schneller (langsamer) als MQL5 ?
Ich habe mein Lieblings-Matcad gesehen.
In dem Artikel gibt es Zahlen ...21.7 Sekunden vs. 1.6e32 Jahre! Haben Sie versucht, das gleiche Problem (Testprobleme) mit matcad zu lösen. Wie viel schneller (langsamer) als MQL5?
Ja, das Bild ist von matcad. Es ist für die erste Aufgabe.
Und die Zahlen sind von der zweiten Aufgabe. Leider kenne ich mich mit diesem Matcad-Paket nicht so gut aus und habe es nicht zur Lösung der zweiten Aufgabe verwendet. Ich bin, wie Sie, auch an der Antwort auf Ihre Frage interessiert.
Nur Ihr zweites Problem (seine) Lösung, ist notwendig, um dieses Problem zu lösen
https://www.mql5.com/ru/forum/123072/page6#254964 (sehr interessanter Thread übrigens).
Zu einer Zeit wollte ich (kombinieren diese beiden Probleme) und berechnen, schauen, denken, aber meine Hände wie immer nicht erreichen (es gibt wenig Zeit wie immer).
Es ist nur so, dass Ihre zweite Aufgabe (ihre) Lösung für die Lösung dieser Aufgabe hier notwendig ist
https://www.mql5.com/ru/forum/123072/page6#254964 (sehr interessanter Thread übrigens)
Irgendwann wollte ich das auch mal machen (diese beiden Probleme kombinieren) und rechnen, schauen, nachdenken, aber wie immer hatte ich nicht die Zeit dazu (die Zeit ist wie immer knapp).
Ja, heuristische Algorithmen sind ein Geschenk des Himmels für Probleme, für die es keine analytische Lösung gibt oder wenn die Formalisierung des Problems schwierig ist.
Die Hälfte der Probleme, wenn nicht sogar mehr, dieses Zweiges kann zum Beispiel mit Hilfe von UGA gelöst werden. Übrigens ist es sehr angenehm, der Zerstörer eines der berühmtesten Händlermythen im Zusammenhang mit ZZ zu sein (die zweite Aufgabe im Artikel) :)
IMHO ist dieser Artikel ein großartiger Beitrag, aber der Titel unterschätzt den Inhalt. Ich vermutete, eine einfache Einführung in GA zu finden, aber ich habe bereits entwickelte Bibliothek zu arbeiten mit. Danke!
Auf die Gesundheit! :)
PS Ja, und trotzdem. Wenn ich einen Artikel mit dem Titel:"Genetische Algorithmen sind sehr schwierig!", wer würde ihn lesen? :)
Obwohl es auch nicht der Wahrheit entsprechen würde. Dennoch, GA sind einfach, wenn auch ein wenig anstrengend zu beurteilen. Wie aber alles, was Urteilsvermögen erfordert, so auch die Märkte. Wenn wir an ihnen verdienen wollen...
PPS Ich warne gleich, jetzt und später werde ich maschinelle Übersetzungsmittel verwenden. Es tut mir leid.Guter Artikel! Danke!
Aber ich werde trotzdem anfangen, das Gleiche zu schreiben, auf OOP.
Nichts ist besser erfunden worden als die Praxis)))
Ihre Suche nach Duplikaten ist in einer offenen Form organisiert, d.h. Sie speichern alle einzigartigen Chromosomen, zumindest schien es mir so.
Das heißt, es gibt eine Suche von Chromosomen und in jedem Chromosom ist jedes Gen verglichen (fast)
Ich frage mich, wenn Sie einige Algorithmus Hashing Chromosom anwenden, dann idealerweise die Geschwindigkeit der Suche nach einem Duplikat erhöhen sollte, vor allem mit einer großen Anzahl von Genen.
Nur hier ist links zu denken, oder einen Weg finden, schnell und geeignet für den Algorithmus.
Ging zu graben in mathcad))))
Ihre Suche nach Duplikaten ist in einer offenen Form organisiert, d.h. Sie speichern alle eindeutigen Chromosomen, zumindest schien es mir so.
Es ist so, alle eindeutigen Chromosomen werden in einem separaten Array gespeichert - bis zu 100000 Stück (hunderttausend). Das ist mehr als genug für praktische Aufgaben.
mrProF:
Das heißt, es gibt eine Suche nach Chromosomen und in jedem Chromosom wird (fast) jedes Gen verglichen.
Nicht jedes Gen im Chromosom wird verglichen. Es wäre zumindest unpraktisch, alle Gene zu vergleichen, und noch törichter. Das Kriterium der Einzigartigkeit eines Chromosoms ist das Vorhandensein mindestens eines Gens, das sich von den Chromosomen im "Archiv" unterscheidet. Sobald ein einzigartiges Gen in einem Chromosom gefunden wird, hört der Vergleich auf, und das gesamte Chromosom wird als einzigartig anerkannt und zur "ewigen" Aufbewahrung in das Archiv aufgenommen.
mrProF:
Ich frage mich, wenn man einen Algorithmus des Chromosomen-Hashings anwendet, dann sollte sich idealerweise die Geschwindigkeit der Duplikatsuche erhöhen, besonders bei einer großen Anzahl von Genen.
Habe mich in mathcad)))) eingegraben.Nur hier bleibt es, sich einen Weg auszudenken oder zu finden, der schnell und geeignet für den Algorithmus ist.
Ich weiß es nicht - ich weiß es nicht... Und dann muss ich es mit Hash vergleichen? :)
Wenn Sie einen schnelleren Weg finden, um die Einzigartigkeit eines Chromosoms zu überprüfen, informieren Sie mich bitte darüber - ich wäre Ihnen dankbar.
Richtig, alle einzigartigen Chromosomen werden in einem separaten Array gespeichert - bis zu 100.000 Stück (hunderttausend). Das ist mehr als genug für praktische Aufgaben.
Nicht jedes Gen auf einem Chromosom wird verglichen. Es wäre zumindest unpraktisch, alle Gene zu vergleichen, und höchstens - dumm. Das Kriterium der Einzigartigkeit eines Chromosoms ist das Vorhandensein mindestens eines Gens, das sich von den Chromosomen im "Archiv" unterscheidet. Sobald also ein einzigartiges Gen in einem Chromosom gefunden wird, hört der Vergleich auf, und das gesamte Chromosom wird als einzigartig anerkannt und zur "ewigen" Aufbewahrung in das Archiv aufgenommen.
Ich weiß es nicht - ich weiß es nicht... Und dann muss man noch mit Hash vergleichen? :)
Wenn Sie einen schnelleren Weg finden, die Einzigartigkeit eines Chromosoms zu überprüfen, informieren Sie mich bitte darüber - ich wäre Ihnen dankbar.
.
Nun, das meinte ich mit "fast")))
Nun, der Vergleich mit einem Hash ist schneller als mit 100 Genen in einer Schleife....
Hier ist es notwendig, die Geschwindigkeit des Algorithmus der direkten Suche von Genen oder mit Vergleich mit Hash zu berechnen.
Wenn zum Beispiel die Anzahl der Gene weniger als 20 ist, dann direkter Vergleich, wenn mehr mit Hash.
Jetzt werde ich in die Wege der Berechnung von Hash graben, vielleicht werde ich etwas finden, das schnell genug und gleichzeitig ausreichend Eindeutigkeit von Hash ist.
So wie ich es aus Büchern und Artikeln verstanden habe, ist die Entfernung von Duplikaten nicht allzu kritisch, selbst wenn es einen nicht eindeutigen Hash unter 100 gibt.
Wahrscheinlich wird die Mutation diesen nicht eindeutigen Schlüssel abdecken, wenn es einen spürbaren Geschwindigkeitszuwachs gibt.
Wahre dies ist immer noch nur eine Theorie, ich GA zweiten Tag bin ich nur in beschäftigt)))
Im Kopf schreckliches Durcheinander, und die Literatur ist nicht genug zu sehen)))