Hallo,
hat irgendwer zufällig schonmal was mit Evolutionären Algorithmen gemacht? Infos im Netz zu EA mit Python hab ich nicht so richtig gefunden, wäre daher dankbar für Tips / Links / Quelltexte, um mal ne Idee zu kriegen wie sowas geht...
Danke,
Gruss,
Jo
evolutionäre algorithmen
- Hyperion
- Moderator
- Beiträge: 7478
- Registriert: Freitag 4. August 2006, 14:56
- Wohnort: Hamburg
- Kontaktdaten:
Was genau hat das mit Python speziell zu tun? Die Idee dahinter ist ja erst einmal ein Konzept und nicht plattformspezifisch!
Also mein Rat: goooglen! Da wird sich sicherlich das ein oder andere dazu finden - auch wenn's nicht Python ist
Also mein Rat: goooglen! Da wird sich sicherlich das ein oder andere dazu finden - auch wenn's nicht Python ist
Jaja, ist mir schon klar - hätte ja sein können dass es da dieses fantastische Mathematische Python-toolkit gibt, in dem das ganze Konzept schon schön fertig eingebaut ist, oder so...
Und 'ne Idee wie sowas geht' krieg ich irgendwie am schnellsten, wenn ich 'sowas' in Form eines Python-quelltextes sehe...
Und 'ne Idee wie sowas geht' krieg ich irgendwie am schnellsten, wenn ich 'sowas' in Form eines Python-quelltextes sehe...
Es kann kein Toolkit geben, das Dir Deinen Algorithmus für Dein spezifisches Problem baut / modifziert. Evolutionäre Algorithmen kann man sicherlich als etwas betrachten, das nur in rel. wenige, spezifische Anwendungsfälle hat.
Hast Du denn vielleicht eine konkrete Fragestellung bei der man Dir weiterhelfen kann?
Hast Du denn vielleicht eine konkrete Fragestellung bei der man Dir weiterhelfen kann?
Also normalerweise sollte man hier viele Infos finden
http://de.wikipedia.org/wiki/Genetischer_Algorithmus
Letztendlich ist es aber nicht viel mehr wie eine Fitnessfunktion für dein Problem zu erstellen und danach einfach Anfangswerte zu bestimmen, die zufällig zu verändern, in deiner speziellen Funktion zu testen ob das Ergebnis besser geworden ist... Wenn ja, speichere die neuen Werte, wenn nein, verwerfe sie und versuche andere Werte...
Das ganze dann so 4000000 mal und dann einfach die Ergebnisse nochmal prüfen ob sie im realistischen Bereich sind...
Mit dem einfachen austauschen gibt es verschiedene Theorien, zB simulated annealing oder so, die dich dann schneller oder sicherer zu einem globalen Maximum führen sollen und nicht nur zu einem lokalen
Einfach mal bei wikipedia nachlesen....
Da gibts viele interessante Sachen und ich denke auch das es für Python da schon ein paar Toolkits gibt, eventuell bei BioPython
http://de.wikipedia.org/wiki/Genetischer_Algorithmus
Letztendlich ist es aber nicht viel mehr wie eine Fitnessfunktion für dein Problem zu erstellen und danach einfach Anfangswerte zu bestimmen, die zufällig zu verändern, in deiner speziellen Funktion zu testen ob das Ergebnis besser geworden ist... Wenn ja, speichere die neuen Werte, wenn nein, verwerfe sie und versuche andere Werte...
Das ganze dann so 4000000 mal und dann einfach die Ergebnisse nochmal prüfen ob sie im realistischen Bereich sind...
Mit dem einfachen austauschen gibt es verschiedene Theorien, zB simulated annealing oder so, die dich dann schneller oder sicherer zu einem globalen Maximum führen sollen und nicht nur zu einem lokalen
Einfach mal bei wikipedia nachlesen....
Da gibts viele interessante Sachen und ich denke auch das es für Python da schon ein paar Toolkits gibt, eventuell bei BioPython
simulated annealing hat nichts mit GA zu tun. Man kann es einbauen oder auch nicht. Ist bei MC-Algos und GAs allerdings durchaus nicht unüblich.
das meinte ich mit verschiedenen Theorien um das globale Maximum zu finden. Letztendlich hat es nichts mit dem GA zu tun, aber es wird eben oft eingesetzt weil es in manchen Probleme bessere oder schneller Ergebnisse liefert...
- roschi
- User
- Beiträge: 225
- Registriert: Samstag 29. März 2008, 18:58
- Wohnort: Thueringen, Deutschland
- Kontaktdaten:
hallo,
ich weiß nicht, ob es weiter hilft, aber ich hab hier mal was kleines geschrieben...
http://python-tools.ath.cx/tools/simple ... source.zip
mfg
roschi
ich weiß nicht, ob es weiter hilft, aber ich hab hier mal was kleines geschrieben...
http://python-tools.ath.cx/tools/simple ... source.zip
mfg
roschi
Zuletzt geändert von roschi am Donnerstag 15. Mai 2008, 17:58, insgesamt 1-mal geändert.
Mal abgesehen vom seltsamen Code: Bist Du sicher im richtigen Thread geschrieben zu haben?
- roschi
- User
- Beiträge: 225
- Registriert: Samstag 29. März 2008, 18:58
- Wohnort: Thueringen, Deutschland
- Kontaktdaten:
Hallo CM,
upps, das sollte wirklich nicht hier hin!
sollte eigendlich nach:
http://www.python-forum.de/topic-13444.html
danke fuer den hinweis.
mfg
roschi
upps, das sollte wirklich nicht hier hin!
sollte eigendlich nach:
http://www.python-forum.de/topic-13444.html
danke fuer den hinweis.
mfg
roschi