Als «heuristics» getaggte Fragen

Bei einer Instanz von SAT möchte ich abschätzen können, wie schwierig es sein wird, die Instanz zu lösen. Eine Möglichkeit besteht darin, vorhandene Löser auszuführen, aber diese Art von Funktion verhindert das Abschätzen der Schwierigkeit. Ein zweiter Weg könnte darin bestehen, das Verhältnis von...

Wenn ich ein schweres Problem habe, besteht ein Standardansatz darin, es als SAT-Instanz auszudrücken und einen SAT-Solver darauf auszuführen. Ein weiterer Standardansatz besteht darin, es als Problem der Einschränkungszufriedenheit auszudrücken und einen CSP-Löser zu verwenden. Die beiden fühlen...

Bei Verwendung von A * (oder eines anderen Algorithmus zur Ermittlung des besten Pfades) sollte die verwendete Heuristik zulässig sein , dh die tatsächliche Länge des Lösungspfades (oder der Bewegungen) sollte niemals überschätzt werden. Wie stellt eine zulässige Heuristik eine optimale Lösung...

Ich habe verschiedene Anfangstemperaturen in meinem Simulationsglühalgorithmus getestet und festgestellt, dass sich die Starttemperatur auf die Leistung des Algorithmus auswirkt. Gibt es eine Möglichkeit, eine gute Anfangstemperatur zu

Eine heuristische Funktion h(n)h(n)h (n) ist ... Konsistent, wenn die geschätzten Kosten vom Knoten nnn zum Ziel nicht größer sind als die Schrittkosten für seinen Nachfolger n′n′n' zuzüglich der geschätzten Kosten vom Nachfolger zum Ziel. Zulässig, wenn h(n)h(n)h(n) niemals die wahren Kosten für...

Ich habe ein Problem in Bezug auf die folgende Situation. Ich habe zwei Reihen von Zahlen wie diese: index/pos 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Array 1(i): 1 2 3 4 7 5 4 3 7 6 5 1 2 3 4 2 Array 2(j): 4 4 8 10 10 7 7 10 10 11 7 4 7 7 4 Angenommen, das zweite Array ist sehr schwer zu berechnen,...

Ich verstehe, dass die 3-Opt-Heuristik zur Lösung des Problems des Handlungsreisenden darin besteht, drei Kanten aus einem Diagramm zu entfernen und drei weitere hinzuzufügen, um die Tour erneut abzuschließen. Ich habe jedoch viele Artikel gesehen, in denen erwähnt wird, dass es beim Entfernen von...

Wurde das folgende Problem bereits untersucht? Wenn ja, welche Ansätze / Algorithmen wurden entwickelt, um das Problem zu lösen? Problem ("Problem mit der maximalen Stapelhöhe") Gegeben Polygonen, finden ihre stabile, nicht-überlappenden Anordnung , die ihre Stapelhöhe maximiert , auf einem festen...

Eine * Suche findet eine optimale Lösung für Probleme, solange die Heuristik zulässig ist. Dies bedeutet, dass die Kosten des Pfads von einem bestimmten Knoten zu einem nie überschätzt werden (und konsistent sind, aber konzentrieren wir uns darauf, im Moment zulässig zu sein). Aber warum findet es...

Ich arbeite derzeit an einer Lösung für ein Problem , für die (nach einem wenig Forschung) die Verwendung eines Hügel Klettern und mehr specificly eine Schrotflinte (oder Zufallswiederanlauf ) Hügel klettern algorithmische Idee scheint die beste Lösung , wie ich zu sein Ich habe keine Ahnung, wie...

Ich mache eine Abschlussarbeit über den Nachweis der Richtigkeit des Programms zum Multiplizieren von 2 Matrizen mit Hoare-Logik. Dazu muss ich die Invariante für die verschachtelte Schleife für dieses Programm generieren: for i = 1:n for j = 1:n for k = 1:n C(i,j) = A(i,k)*B(k,j) + C(i,j); end end...

Rufen Sie eine Familie von Sets an F={S1,…,Sk}F={S1,…,Sk}\mathcal{F} = \{S_1, \dotsc, S_k\} "vielfältig" wenn jeder Satz Si∈FSi∈FS_i \in \mathcal{F}hat mindestens ein eindeutiges Element. Was sind mögliche Ansätze, um die größte Vielfalt zu findenSSS in einer Familie von Sets FF\mathcal{F}? Ein...

Ich habe über das No Free Lunch Theorem gelesen, aber ich kann nicht ganz verstehen, worum es geht. Ich habe diesen Satz an anderer Stelle als die Behauptung beschrieben, dass "kein universeller Allzweckoptimierer existiert". Auf der anderen Seite spricht der Wikipedia-Artikel von...