| Autor |
Beitrag |
Jack Falworth
      
Beiträge: 222
Win XP Pro, Slackware 10.0
D5 Enterprise, C++, ABAP
|
Verfasst: So 14.09.03 22:58
also ein Kollege und ich sind gerade dabei uns in die Grundlagen der genetischen Programmierung einzuarbeiten. Da wir uns nach der Einarbeitung an ein größeres Projekt trauen wollen, suchen wir noch eine interessante Anwendung, möglicherweise hat hier jemand etwas Erfahrung darin und kann uns gute Ideen geben.
Wenn möglich nicht einfach nur z.B. Robotik als Vorschlag sondern etwas genauer das Thema beschreiben.
Achja und falls jemand vielleicht gute E-Books oder Seiten über GP auf Deutsch kennt wäre ich ihm sehr verbunden, da wir das Meiste momentan nur auf Englisch haben.
MfG
Jack Falworth
_________________ Andere zu kritisieren ist mitunter eine Möglichkeit, sich selbst ins bessere Licht zu setzen.
|
|
Gausi
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: Mo 15.09.03 09:38
Was ist den genetische Programmierung? Habe davon noch nie was gehört...
Geht es da um spezielle Programmiertechniken, oder um das Thema Gene?
_________________ We are, we were and will not be.
|
|
focus
      
Beiträge: 187
XP, 2k, 98, Me
D6 Prof
|
Verfasst: Mo 15.09.03 11:01
sicher das du nicht KI programmierung meinst?!?
gruss
michael
ps: oder nennt man die auch genetische Programmierung!?!
|
|
Andi1982
      
Beiträge: 497
WinXP HE
D6 Enterprise
|
Verfasst: Mo 15.09.03 11:06
Hi,
ich glaube die meinen sowas oder????
| Prof. Dr. Wolfgang Banzhaf hat folgendes geschrieben: | Genetisches Programmieren
Das Genetische Programmieren ist eine neue Methode zur Erzeugung von
Programmen. Hierbei werden Anleihen beim Paradigma der biologischen
Evolution gemacht. Programme werden "`gezüchtet"', indem eine Population
von anfänglichen Zufallsprogrammen durch kontinuierliche Variation und
Selektion der Besseren in die Richtung eines Zielverhaltens gezwungen
wird.
Diese seit Anfang der 90er-Jahre bekannte Methode des maschinellen Lernens ... |
_________________ Solange die Bombe tickt ist alles in Ordnung, erst wenn sie damit aufhört wird es problematisch...
|
|
Gausi
      
Beiträge: 8554
Erhaltene Danke: 481
Windows 7, Windows 10
D7 PE, Delphi XE3 Prof, Delphi 10.3 CE
|
Verfasst: Mo 15.09.03 11:24
*schluck* Na dann viel spass beim Programmieren. Ich hab mein erstes "HelloWorld" mal in ne Petrischale getan, mal sehn, ob ich da nächstes Jahr ein neues Office Paket drin habe
Ne, mal im Ernst:
Hört sich verdammt interessant an. Bin die Tage mal in ne Sendung über maschinelles lernen und so reingezappt. Da sollte ein Roboter lernen, einen Stab zu balancieren, indem er es immer wieder probiert hat, und nur die Meldung "Erfolg" oder "kein Erfolg" erhalten hat. Hat das was damit zu tun?
Viel Spass bei dem Projekt!
_________________ We are, we were and will not be.
|
|
lemming
      
Beiträge: 470
Mac OS 10.3.1
Delphi 6 Pro, Kylix 3
|
Verfasst: Mo 15.09.03 11:39
| Zitat: | | Ich hab mein erstes "HelloWorld" mal in ne Petrischale getan, mal sehn, ob ich da nächstes Jahr ein neues Office Paket drin habe |
Der war gut.
Aber jetzt mal im ernst. Wie funktioniert das genau? gibt es da bereits benutzbare Anwendungen oder sowas? Eigentlich machen die sich nichts anderes als das Darwinsche Gesetz zu nutze.
Nachher kommt voll der Kampfkoloos eines Viruses raus der sich SkyNet nennt.
|
|
focus
      
Beiträge: 187
XP, 2k, 98, Me
D6 Prof
|
Verfasst: Mo 15.09.03 12:08
nur mal der vollständigkeit halber den von Andi1982 genannten artikel gibt es hier:
www.informatik.uni-s...Banzhaf19981124.html
und ist von Prof. Dr. Wolfgang Banzhaf
ausserdem habe ich mal nach dem thema gegoogled und recht viele und interessante artikel gefunden
www.google.de/search...ung+von+&spell=1
ausserdem bin ich auf diese seite gestossen:
www.genetic-programming.com/
das thema scheint überaus interessant zu sein an dieser stelle meinen dank für die anregung an die ersteller des threads
gruss
michael
|
|
Jack Falworth 
      
Beiträge: 222
Win XP Pro, Slackware 10.0
D5 Enterprise, C++, ABAP
|
Verfasst: Mo 15.09.03 13:00
also erstmal eine kleine Zusammenfassung "Was ist Genetische Programmierung (GP)" für alle die nichts damit anfangen können:
| Zitat: | Was versteht man unter GP?
Das Genetische Programmieren (GP) wurde 1992 von John R. Koza als Weiterentwicklung
der Genetischen Algorithmen (GA) beschrieben. Die zentrale Frage, die dabei verfolgt wird
lautet:
How can computers be made to do what needs to be done,
without being told exactly how to do it?
Arthur Samuel, 1959
Das Ziel liegt demnach in der automatischen Programmerzeugung. Wie bringe ich also
meinen Computer dazu, sich selbst zu programmieren und was muss ich ihm dazu
notwendigerweise zur Verfügung stellen?
Wie schon vorher bei den GA, sucht sich auch die GP ihr Vorbild in der Natur und versucht,
eine ‚natürliche’ Evolution zu simulieren, bei der nur die Stärksten (in diesem Falle Besten)
erhalten bleiben. Zu Anfang wird demnach eine ‚Initial-Population’ aus zufällig generierten
Computerprogrammen benötigt. Die ‚Individuen’ dieser Population werden nun auf
‚Überlebensfähigkeit’ (sprich also z.B. Korrektheit und Effizienz) getestet. Die
Überlebensfähigkeit bezeichnen wir mit der Fitness und geben den Individuen mit der größten
Fitness die größten Chancen in die nächste Generation übernommen zu werden (entweder
identisch oder modifiziert), wobei nicht auszuschließen ist, das auch ein Individuum mit guter
Fitness einmal verworfen wird. Der Computer versucht also aus der Fülle von möglichen
Programmen das für das vorliegende Problem Geeignetste zu entwickeln. |
@replies:
Nein ich meine nicht Maschinelles Lernen (KI). Maschinelles Lernen ist eine Anwendungsmöglichkeit der GP.
Ich hab auch schon mehrere hundert seiten literatur über das Thema, was halt fehlt ist noch eine interessante, spezielle Anwendung.
@focus: Danke für die Links, doch das Meiste kenne ich schon.
Wäre gut, wenn noch ein paar Vorschläge kommen würden.
MfG
Jack Falworth
_________________ Andere zu kritisieren ist mitunter eine Möglichkeit, sich selbst ins bessere Licht zu setzen.
|
|
Andi1982
      
Beiträge: 497
WinXP HE
D6 Enterprise
|
Verfasst: Mo 15.09.03 13:12
Zu arg, wenn man das so ließt ist Terminator vielleicht doch irgendwann mal mehr als nur ein Film  Hoffentlich lebt Arnold noch so lange dass er uns dann beschützen kann.
Aber würde auch gerne mal ein Beispielprojekt zu diesem Thema sehen. Klingt echt cool und super aufwändig!
_________________ Solange die Bombe tickt ist alles in Ordnung, erst wenn sie damit aufhört wird es problematisch...
|
|
focus
      
Beiträge: 187
XP, 2k, 98, Me
D6 Prof
|
Verfasst: Mo 15.09.03 13:18
anscheinend wird das meisst in lisp geschrieben.. schau dich doch mal in der lisp szene um...boards usw.. (wg beispielprojekt)
www.google.de/search...&hl=de&meta=
www.generation5.org/...003/aitechniques.asp
"(Source Code and Executables
The book not only teaches you the topics at hand, it also provides you with source code and executables for every chapter to test out what you just learnt. The source code is well commented and easy to understand. The only pitfall is that you need to understand C++ if you are to read the source code)"
www.k-team.com/robots/khepera/
scheint sich noch intensiv damit auseinander zu setzen ... allerdings wieder in englisch...
|
|
Luckie
Ehemaliges Mitglied
Erhaltene Danke: 1
|
Verfasst: Mo 15.09.03 14:23
Hm, ich denke aber es wird in deinem Fall nur bei der Theorie bleiben. Um in absehbarer Zeit brauchbare Ergebnisse zu bekommen, ist wohl ein Rechnepower nötig den nur Großcomputer bieten können. Es müssen ja mehrer tausend, wenn nicht sogar hunderttausend Versionen erzeugt werden. Diese müssen dann noch getestett und ausgewertet werden.
Aber interessant ist das alle male. Ich habe mal in einem Buich gelesen, da hat einer sowas mit einem einfachen Sortieralgorithmus gemacht. Rausgekommen ist ein Code der besser funktioniert hat als jeder andere Algorithmus, nur verstanden hat den Code keiner. 
|
|
Jack Falworth 
      
Beiträge: 222
Win XP Pro, Slackware 10.0
D5 Enterprise, C++, ABAP
|
Verfasst: Mo 15.09.03 15:19
Ich muss hier mal noch loswerden, dass Genetische Algorithmen nicht das gleiche ist, wie Genetische Programmierung.
Daher kann ich auch mit dem Buch nicht so viel anfangen @focus.
@Luckie: Das mit der Rechenpower war früher ein großes Problem. Mittlerweile nicht mehr so. Außerdem kann man das variabel machen, sodass man Population, Individuenanzahl, Generationenanzahl etc. im Vorfeld festlegen kann, daher sollte das keinen Ärger machen (aber dass das Programm mal 10 min oder so braucht ist klar).
Wäre nett wenn vielleicht jemand was über ne Anwendung schreibt, die mann machen könnte, deshalb ja hauptsächlich das Topic  .
Damit euch die ein oder andere Idee einfällt hier noch ein paar Punkte, wann man Genetische Programmierung einsetzen sollte:
| Zitat: | Allgemein ist es sinnvoll mit GP zu arbeiten, wenn ein oder mehrere der folgenden Punkte zutreffen:
- Das Problem kann nicht durch konventionelle mathematische Analyse gelöst werden
- Bei dem Problem ist nicht ganz klar in welcher Beziehung notwendige Variablen
zueinander stehen müssen.
- Es lässt sich nicht sicher vorhersagen wie groß das Programm zur Lösung werden wird
und welche Gestalt es zweckmässigerweise haben sollte
- Zur Erfüllung der Aufgabe genügt bereits eine Annäherung an das exakte Ergebnis
- Zur Lösung des Problems liegen große Mengen an Daten in elektronischer Form vor.
- Eine vorliegende Lösung soll verbessert werden |
MfG
Jack Falworth
_________________ Andere zu kritisieren ist mitunter eine Möglichkeit, sich selbst ins bessere Licht zu setzen.
|
|
UGrohne
      

Beiträge: 5502
Erhaltene Danke: 220
Windows 8 , Server 2012
D7 Pro, VS.NET 2012 (C#)
|
Verfasst: Mo 15.09.03 17:20
Wie wäre es denn hiermit: Vorhersage von Aktienkursen, wäre das vielleicht eine Möglichkeit?
Die einzige Bedingung, wo ich mir nicht sicher bin, ob sie erfüllt ist, ist die letzte, also ich weiß nicht, ob es dazu schon etwas konkretes gibt.
|
|
Jack Falworth 
      
Beiträge: 222
Win XP Pro, Slackware 10.0
D5 Enterprise, C++, ABAP
|
Verfasst: Mo 15.09.03 21:45
Es müssen ja nicht alle Bedingungen erfüllt sein, sondern min. eine.
Naja Aktien ich weiß nicht. Ich kenn mich damit nicht aus. Vorhersagen zu treffen ist eh so eine Sache (oder tieferes Wissen und Einblick ins aktuelle Geschehen ist da eh nicht so viel zu machen). Außerdem ändern sich die Aktien teilweise so schnell, dass so ein Programm kaum Sinn macht.
Trotzdem danke aber wenn du noch mehr Vorschläge hast, her damit
MfG
Jack Falworth
_________________ Andere zu kritisieren ist mitunter eine Möglichkeit, sich selbst ins bessere Licht zu setzen.
|
|
mhsteuer
      
Beiträge: 23
|
Verfasst: Di 16.09.03 10:55
Titel: Literatur
Nur mal so ein Lesehinweis. Eines der Letzten Bücher von Michael Criton (Prey) behandelt dieses Thema. Allerdings nicht wissenschaftlich, sondern nur als Fiction. Ist aber wirklich gut. Was für Euch vielleicht von Interesse ist, ist sein Quellenverzeichnis am Schluss. Criton recherchiert nämlich immer sehr gründlich, bevor er die Bücher schreibt. Da ist meines Wissens nach auch einiges auf Deutsch dabei.
Bis dann, Martin
_________________ Mittsommernacht
|
|
Jack Falworth 
      
Beiträge: 222
Win XP Pro, Slackware 10.0
D5 Enterprise, C++, ABAP
|
Verfasst: Di 16.09.03 16:26
Hast du vielleicht Titel und/oder ISBN Nummer von dem Buch. Dann schau ich mal ob ich bei Amazon was finde.
Bisher habe ich (fast) ausschließlich englische Bücher gefunden, die gut sein sollen.
MfG
Jack Falworth
_________________ Andere zu kritisieren ist mitunter eine Möglichkeit, sich selbst ins bessere Licht zu setzen.
|
|
mimi
      
Beiträge: 3458
Ubuntu, Win XP
Lazarus
|
Verfasst: Di 16.09.03 16:50
wenn ich das jetzt richtverstanden habe funktion GP also so:
der rechner such sich aus einer sammlung von exe datei perzufall das passende zusammen. oder ist das falsch ?
wie schnell ist eingentlich das GP sonst könnte du doch die geschwindigkeit nutzen z.b. um wetter vorhersagen zu treffen.
oder du könntes ein programm damit erzeugen was folgende aufgabe bewältigen kann:
ich habe ein foto von mir das gebe ich den rechner und sagen ihn, wie sehe ich in 10 jahren aus?
dafür braucht er natürlich noch zwei oder drei weiter fotos von mir.
oder stimmen analiyen(oder wie das heißt)
_________________ MFG
Michael Springwald, "kann kein englisch...."
|
|
Jack Falworth 
      
Beiträge: 222
Win XP Pro, Slackware 10.0
D5 Enterprise, C++, ABAP
|
Verfasst: Di 16.09.03 17:19
nein man hat am anfang ein paar zufällige funktionen für das Problem. nun werden über Replikation, Mutation und Crossover (Kreuzung) neue Funktionen "gezüchtet", die der Lösung schon ein Stück näher kommen. Nun wird das solange weitergeführt, bis im besten fall eine optimale Funktion für das problem rauskommt. Man hat eine sogannte Fitnessfunktion die ständig überprüft, wie gut oder schlecht eine funktion ist. Danach wird entschieden welche funktionen in die nächste generation kommen.
Wettervorhersage ist ein anwendungsgebiet, für uns aber nicht machbar, weil wir keine wetterstation hinterm haus haben, die uns mit aktuellen Informationen versorgt.
_________________ Andere zu kritisieren ist mitunter eine Möglichkeit, sich selbst ins bessere Licht zu setzen.
|
|
mimi
      
Beiträge: 3458
Ubuntu, Win XP
Lazarus
|
Verfasst: Mi 17.09.03 16:25
könntes du noch genauere bechreiben ?
wie wäres dann mit einem programm womit man webung aus filmen schneiden könnte... die man aufgezeichnet hat ?
_________________ MFG
Michael Springwald, "kann kein englisch...."
|
|
lambruco
      
Beiträge: 100
Win 2000/2000 Server/XP
D6 Prof.
|
Verfasst: Mi 17.09.03 16:55
Wie wäre es hiermit:
Die Antwort lautet 42.
Wie lautete die Frage ?
Spass beiseite, bin beeindruckt von eurem Vorhaben. Ihr könntet ja mit etwas kleinem anfangen:
z.B. mit einem Programm, das durch ein Labyrinth muss.
_________________ Wer Rechtschreibfehler findet, kann Sie behalten
|
|