<![CDATA[Genetischer Algorithmus]]>Hi

Suche ein einfaches Problem, um es mit einem genetischen Algorithmus zu lösen, zwecks Übung.
Es sollte aber in der Konsole machbar sein. Ein Beispiel hab ich im Netz gefunden, das versucht aus den Zahlen 0-9 und + - * / eine bestimmte Zahl zu errechnen.
Ich suche also etwas ähnliches von der Schwierigkeit her, bin kein Mathegenie 😉

Danke
MfG

]]>https://www.c-plusplus.net/forum/topic/154503/genetischer-algorithmusRSS for NodeSat, 11 Jul 2026 06:21:15 GMTThu, 27 Jul 2006 18:03:43 GMT60<![CDATA[Reply to Genetischer Algorithmus on Thu, 27 Jul 2006 18:03:43 GMT]]>Hi

Suche ein einfaches Problem, um es mit einem genetischen Algorithmus zu lösen, zwecks Übung.
Es sollte aber in der Konsole machbar sein. Ein Beispiel hab ich im Netz gefunden, das versucht aus den Zahlen 0-9 und + - * / eine bestimmte Zahl zu errechnen.
Ich suche also etwas ähnliches von der Schwierigkeit her, bin kein Mathegenie 😉

Danke
MfG

]]>https://www.c-plusplus.net/forum/post/1105596https://www.c-plusplus.net/forum/post/1105596Thu, 27 Jul 2006 18:03:43 GMT<![CDATA[Reply to Genetischer Algorithmus on Thu, 27 Jul 2006 18:14:23 GMT]]>TSP ist recht beliebt (also Problem des Handlugsreisenden).
Als Mutation kann man entweder die Reihenfolge einzelner Knoten in der Besuchsliste vertauschen, oder ganz Sequenzen rumdrehen (oder beides).

]]>https://www.c-plusplus.net/forum/post/1105599https://www.c-plusplus.net/forum/post/1105599Thu, 27 Jul 2006 18:14:23 GMT<![CDATA[Reply to Genetischer Algorithmus on Thu, 27 Jul 2006 20:01:08 GMT]]>Danke.

WIe kann ich da testen welches die richtige (die schnellste?) Lösung ist?

]]>https://www.c-plusplus.net/forum/post/1105659https://www.c-plusplus.net/forum/post/1105659Thu, 27 Jul 2006 20:01:08 GMT<![CDATA[Reply to Genetischer Algorithmus on Thu, 27 Jul 2006 20:15:05 GMT]]>kleine beispiele nehmen die du auch per brute force ausrechenen kannst oder die du im kopf loesen kannst..

]]>https://www.c-plusplus.net/forum/post/1105667https://www.c-plusplus.net/forum/post/1105667Thu, 27 Jul 2006 20:15:05 GMT<![CDATA[Reply to Genetischer Algorithmus on Thu, 27 Jul 2006 20:18:28 GMT]]>Hmm ja schon.
Ich meinte aber im Algo: wie weiss das Programm, wann es die "richtige" Lösung gefunden hat?
Oder lass ichs einfach eine bestimmte Zahl Generationen laufen, und nehm es dann als best gefundene, aber nicht die beste überhaupt?

]]>https://www.c-plusplus.net/forum/post/1105669https://www.c-plusplus.net/forum/post/1105669Thu, 27 Jul 2006 20:18:28 GMT<![CDATA[Reply to Genetischer Algorithmus on Thu, 27 Jul 2006 20:24:46 GMT]]>BlinggBlingg schrieb:

Hmm ja schon.
Ich meinte aber im Algo: wie weiss das Programm, wann es die "richtige" Lösung gefunden hat?
Oder lass ichs einfach eine bestimmte Zahl Generationen laufen, und nehm es dann als best gefundene, aber nicht die beste überhaupt?

du kanst aufhören, wenn sich die ergebnisse nicht mehr signifikant verändern bzw. schlechter werden.

]]>https://www.c-plusplus.net/forum/post/1105671https://www.c-plusplus.net/forum/post/1105671Thu, 27 Jul 2006 20:24:46 GMT<![CDATA[Reply to Genetischer Algorithmus on Thu, 27 Jul 2006 20:58:11 GMT]]>Das TSP ist so schwer, daß man meistens garkeine optimale Lösung sucht. Oft reicht es, wenn man einfach eine "gute" Lösung hat.

]]>https://www.c-plusplus.net/forum/post/1105704https://www.c-plusplus.net/forum/post/1105704Thu, 27 Jul 2006 20:58:11 GMT<![CDATA[Reply to Genetischer Algorithmus on Fri, 28 Jul 2006 15:35:23 GMT]]>Folgender Artikel dürfte dich vielleicht interessieren http://www.genarts.com/karl/papers/siggraph91.html

Haber ich vor ein paar Tagen schon im Spiele- und Grafikforum gepostet. Aber mit so was können die ganzen Gam0rs wohl nichts anfangen 🙂

]]>https://www.c-plusplus.net/forum/post/1106234https://www.c-plusplus.net/forum/post/1106234Fri, 28 Jul 2006 15:35:23 GMT<![CDATA[Reply to Genetischer Algorithmus on Fri, 28 Jul 2006 16:39:48 GMT]]>Smart Sweeper ist recht amüsant und lehrreich (Grafik: einfachstes WinAPI): http://www.ai-junkie.com/ann/evolved/nnt5.html
Ebenfalls auf dieser Page: http://www.ai-junkie.com/ga/intro/gat1.html (gibt es auch in deutscher Übersetzung: http://www.ai-junkie.com/ga/intro/de-gat1.html )

]]>https://www.c-plusplus.net/forum/post/1106293https://www.c-plusplus.net/forum/post/1106293Fri, 28 Jul 2006 16:39:48 GMT