Nach dem, was ich gelesen habe, werden genetische Algorithmen normalerweise (immer?) Auf Chromosomen von Bits angewendet. Wenn ein Problem darin besteht, eine Funktion zu maximieren, die ganzzahlige Werte annimmt, werden die ganzen Zahlen zuerst als Bits codiert. Ist diese Zuordnung notwendig? Es...
Ich versuche, TDD in meine tägliche Programmierpraxis aufzunehmen. Ich benutze es bei der Arbeit sehr effektiv, aber ich habe Probleme mit meinen persönlichen Projekten, bei denen ich einige komplexe Algorithmen verwende. Der spezielle Algorithmus, der mich dazu bringt, diese Frage zu stellen, ist...
Soweit ich weiß, probieren genetische Algorithmen mehrere Variationen aus und bewerten die Fitness jeder Variation. Dann wählen sie die besten Variationen aus, ändern sie ein wenig und setzen den Prozess mit der nächsten Generation fort. Aber was ist, wenn wir unbegrenzte Rechenressourcen haben?...
Ich habe einige kürzeste Wegdaten für ein Diagramm. Kann ich das Diagramm selbst aus diesen Daten rekonstruieren? Genauer gesagt habe ich eine boolesche (0/1) Matrix für jeden Scheitelpunkt v in Graph (V, E) . Das Matrixelement [s, d] ist gleich 1, wenn sich v auf dem kürzesten Weg vom...
Ich analysiere einige Laufzeiten verschiedener For-Loops, und wenn ich mehr Wissen bekomme, bin ich neugierig, dieses Problem zu verstehen, das ich noch nicht herausgefunden habe. Ich habe diese Übung mit dem Titel "Wie viele Sterne werden gedruckt": for (int i = N; i > 1; i = i/2)...
Dies ist eine Art Antwort auf diese Frage nach den Forschungsrichtungen der NLG im Bereich der Linguistik. Wie führen persönliche Assistententools wie Siri, Google Now oder Cortana die Natural Language Generation (NLG) durch? Insbesondere der Satztextgenerierungsteil . Ich interessiere mich nicht...
Ich arbeite an einem Projekt, bei dem Audiodaten auf ein Gerät gestreamt werden. Die Audiodaten werden über ein Opus codiert und mit jeweils 20 ms Nutzlast gestreamt. Das Streaming erfolgt über TCP, um Paketverluste vollständig zu vermeiden. Das Ziel des Streamings ist es, dem Live-Audio-Streaming...
Wir haben einen Algorithmus entwickelt, der abhängig von der Check-in-Zeit einiger Mitarbeiter und ihrem Wohnort die Art und Weise berechnet, wie sie in einige Fahrzeuge eingeteilt werden, und die Route, die die Fahrzeuge einhalten müssen, um sie zum Arbeitsplatz zu bringen. Dies wurde mithilfe des...
Ich suche nach einer Pseudocode-Logik, die ngleich große Bereiche in einem bestimmten Polygon findet. Zwischen oder außerhalb der übereinstimmenden Bereiche darf kein Platz sein. Die erste gültige Übereinstimmung der Bereiche sollte zurückgegeben werden. Angenommen, folgendes Polygon [2,2, 3,1,...
In Colleges und in Algorithmuslehrbüchern ist es durchaus üblich, dass Lehrer und Autor den Kontrollfluss im Pseudocode erklären. Ist es angesichts des Aufkommens ausdrucksstärkerer Sprachen wie Python und Haskell vernünftig, dass Hochschulen wechseln, um Algorithmen über eine dieser Sprachen zu...
Der größte Teil der Literatur, die ich über GAs gelesen habe, schlägt vor, einen Crossover-Wert von etwa 0,7 zu verwenden. Sie nehmen also die ersten 70% der Gene eines Chromosoms und die letzten 30% des anderen, um ein neues Chromosom zu produzieren. Wenn Sie die Elternchromosomen auswählen,...
Ich habe eine Weile über dieses Problem nachgedacht und kann nur eine rekursive Lösung finden, aber ich habe das Gefühl, dass es eine dynamische Programmiermethode gibt, ich kann es einfach nicht herausfinden. Ist das ein berühmtes Problem, von dem ich nichts weiß? F: Geben Sie anhand einer...