genetic-algorithm

___ tag123grammar ___ Eine formale Grammatik ist eine Gruppe von Produktionsregeln, die beschreiben, wie Strings gültiger Syntax gebildet werden. Formale Grammatiken werden am häufigsten verwendet, um die Syntax einer Programmiersprache zu spezifizieren. ___ qstnhdr ___ GA Grammatik Induktionsprogramm / Code? ___ answer19970469 ___

Ich denke, die Arbeit von Oscar Nierstrasz, Markus Kobel und Tudor Gîrba im Rahmen des MOOSE-Frameworks und "Agile Modeling" könnte Ausgangspunkt sein. Sie wollen Grammatiken für Programmiersprachen und ihre Dialekte ableiten und legen großen Wert darauf, dass ihre Werkzeuge in der Öffentlichkeit zugänglich gemacht werden.

    
___ tag123contextfreegrammar ___ In der formalen Sprachtheorie ist eine kontextfreie Grammatik (CFG) eine Grammatik, die einer besonderen Einschränkung unterliegt: dass die linke Seite (LHS) aus einem einzelnen Nicht-Terminalsymbol besteht. CFGs können den Satz von kontextfreien Sprachen (CFLs) darstellen. ___ qstntxt ___

Kennt irgendjemand ein Programm, das einen GA verwendet, um Grammatikinduktion / -schlussfolgerung durchzuführen, habe ich Tonnen von Forschungsarbeiten und Artikeln zu diesem Thema wie Lankhorst und De Pauw gelesen, aber ich kann keine Implementierungen oder Programme finden, die verwenden diese Technik überall. Jede Hilfe auf diese sehr geschätzt, Prost

    
___ Tag123Inferenz ___ Inferenz ist die Handlung oder der Prozess, logische Schlussfolgerungen aus Prämissen abzuleiten, von denen bekannt ist oder angenommen wird, dass sie wahr sind. Die gezogene Schlussfolgerung wird auch idiomatisch genannt. Die Gesetze gültiger Inferenz werden auf dem Gebiet der Logik studiert. ___ tag123genealgorithm ___ Ein genetischer Algorithmus (GA) ist eine Suchheuristik, die den Prozess der natürlichen Evolution nachahmt. ___
2
Antworten

K-bedeutet: Anfangszentren sind nicht unterscheidbar

Ich verwende das GA-Paket und mein Ziel ist es, die optimale Initiale zu finden Zentroid-Positionen für den K-Means-Clustering-Algorithmus. Meine Daten sind eine spärliche Matrix aus Wörtern im TF-IDF-Score und können hier hier heruntergelade...
15.02.2017, 13:35
4
Antworten

Genetische Algorithmen - was sind die Vorteile von sexuellen, im Gegensatz zu asexuellen, genetischen Algorithmen?

Intuitiv würde ich denken, dass, wenn ich den "besten" Satz von Parametern finden möchte, ich einfach den besten 1 Kerl von einer Teilmenge von vielen Kindern nehmen kann, damit dieser Typ 100 Kinder erzeugt, die sich selbst ähnlich sind, wählen...
07.07.2012, 22:53
1
Antwort

Genetische Algorithmen: Fitness-Funktion für Feature-Auswahl-Algorithmus

Ich habe den Datensatz n x m, wo es n Beobachtungen gibt und jede Beobachtung besteht aus m Werten für m Attribute. Jede Beobachtung hat auch das Ergebnis beobachtet, das ihr zugewiesen wurde. m ist groß, zu groß für meine Aufgabe. Ich versuche,...
03.11.2011, 09:48
3
Antworten

Roulette-Radauswahl im Genetischen Algorithmus. Bevölkerung muss zuerst sortiert werden?

Muss bei einem genetischen Algorithmus bei der Auswahl von Mitgliedern für Crossover mit der Rouletteradauswahlmethode zuerst die Population nach Fitnessrang sortiert werden? Die Möglichkeiten scheinen zu sein: sortiere die Bevölkerung zu...
09.04.2009, 15:11
1
Antwort

Genetische Programmierung - Fitness-Funktionen

Nehmen wir an, ich habe eine Reihe von Trainingsbeispielen, bei denen A_i ein Attribut ist und das Ergebnis binär (ja oder nein) ist: %Vor% Ich weiß, ich muss die Fitness-Funktion definieren, was ist das für dieses Problem? In meinem eigentl...
17.04.2011, 11:33
1
Antwort

Beispiel eines genetischen Algorithmus / Tutorial für PyBrain?

Ich habe kürzlich angefangen, pyBrain zu betreiben, um maschinelles Lernen zu betreiben. Ich interessiere mich sowohl für GAs als auch für ANNs - aber abgesehen davon, dass die pyBrain-Homepage GA als eines der Features der Bibliothek aufliste...
06.01.2012, 11:57
4
Antworten

Genetische Algorithmen in Spielen

Ich muss ein Semesterprojekt über Genetische Algorithmen machen, und ich hatte die Idee, die Eigenschaften eines Ego-Shooter-Bot zu stimmen (d. h. Waffen, die verwendet werden sollen usw.). Zum Beispiel würde ich die Merkmale in Form einer Zeich...
10.10.2010, 09:13
2
Antworten

Unterschied zwischen Exploration und Nutzung im genetischen Algorithmus

In evolutionären Algorithmen wurden zwei Hauptfähigkeiten beibehalten: Exploration und Exploitation. In Exploration sucht der Algorithmus nach neuen Lösungen in neuen Regionen, während Exploitation bedeutet, bereits existierende Lösungen zu v...
23.11.2013, 11:55
1
Antwort

Wie verwende ich den genetischen Algorithmus für die Vorhersage richtig?

Ich versuche den genetischen Algorithmus für das Klassifizierungsproblem zu verwenden. Es ist mir jedoch nicht gelungen, eine Zusammenfassung für das Modell oder eine Vorhersage für einen neuen Datenrahmen zu erhalten. Wie kann ich die Zusammenf...
25.01.2017, 15:51
1
Antwort

Wie geht man mit Crossover um, wenn die Reihenfolge zählt?

Wie geht man über die Kreuzung von zwei Eltern, wenn die Kinder eine bestimmte Reihenfolge haben müssen? Wenn Sie z. B. genetische Algorithmen auf das Traveling Salesman Problem in einem festen Graphen von Scheitelpunkten / Kanten anwenden, m...
08.05.2013, 18:50