In den letzten Tage habe ich noch ein bisschen weiter an dem Genetischen Algorithmus von der Aufgabe 106 rumprobiert und ein paar Verbesserungen durchgeführt. Der zugehörige Quelltext steht wieder ganz unten und kann gerne benutzt werden. Verbesserungen In der letzten Version habe ich an einer Stelle zwei zufällig große Kreise gemalt und die Fitnessfunktion verglichen. …
Kategorie-Archive: Java für Fortgeschrittene
Programmieraufgabe 106
Einfacher genetischer Algorithmus Als Einstieg in mein W-Seminar “Küstliche Intelligenz und ‘Nature of code’ ” habe ich anhand eines einfachen genetischen Algorithmus meinen Schülern meine aktuelle Lieblingsumgebung processing näher gebracht. Die Idee hinter einem genetischen Algorithmus ist schnell erklärt. Es werden ein odere mehrere Versuchsballons gestartet Das Ergebnis wird mit einer sogenannten Fitnessfunktion beurteilt. Man …
Programmieraufgabe 105
Aufgabe Basierend auf den vorangegangenen Aufgaben, soll den Kunden typische Burgerkonfiguration vorgeschlagen werden. Hierzu werden die Kombinationen der Zutaten in einem ungerichteten Graphen gespeichert. Jede Kante hat dabei ein Gewicht, was der Häufigkeit der gewählten Kombination entspricht. Implementiere einen solchen Graphen mit einer Datenstruktur deiner Wahl (z.B. Adjazenzliste) und implementiere eine Funktion, die den “beliebtesten …