Tag: heuristics

Heuristik bezieht sich auf die Verwendung von algorithmen zum Umgang mit hoch komplexen Problemen.

Algorithmus zum erkennen von Foto-Orientierung

Anzahl der Antworten 3 Antworten
Ich würde gerne drehen von Fotos automatisch, auch wenn Sie EXIF-Metadaten über die Bild-Ausrichtung ist nicht verfügbar. Gibt es gute algorithmen zur Erkennung der Orientierung von einem Foto? Die Bilder sind Fotos von einer digitalen Kamera. Der

Müssen heuristische Funktion für Reversi(Othello) Ideen

Anzahl der Antworten 3 Antworten
Habe ich nur studiert, über heuristische Funktionen aber ich kann nicht finden, eine Idee für Heuristik-Funktion für reversi(Othello), ich brauche nur eine gute Idee für die Einstufung einige Zustand des Vorstandes Dachte ich über : zählt die

Manhattan-Abstand über der Schätzung und macht mich verrückt

Anzahl der Antworten 1 Antworten
Ich bin Implementierung a-star-Algorithmus mit Manhattan-Distanz zu lösen, die 8-puzzle (in C). Es scheint sehr gut zu funktionieren, und übergibt eine Menge von unit-tests, aber es nicht um den kürzesten Weg zu finden, in einem Fall (es

Wie ist der Manhattan-Abstand eine zulässige Heuristik?

Anzahl der Antworten 2 Antworten
Ist es nicht wahr, dass bei der Auszählung die Bewegungen für 1 Kachel kann dazu führen, dass andere Fliesen zu bekommen, um Ihre Ziel-Zustand? Und daher zählen für jede Kachel kann uns ein mehr zählen, als die

Sind alle scheduling-Probleme NP-Hart?

Anzahl der Antworten 6 Antworten
Ich weiß, es gibt einige scheduling-Probleme gibt, sind NP-hart/NP-vollständige ... aber keiner von Ihnen erklärte in einer Weise zu zeigen, diese situation ist auch NP. Wenn Sie eine Reihe von Aufgaben beschränkt sich auf eine startAfter, startBy,

Heuristische Funktion für die Suche nach dem Weg mit Einem Stern

Anzahl der Antworten 2 Antworten
Ich bin auf der Suche nach einer optimalen Lösung für Folgendes problem Die zahlen gekennzeichnet, die innerhalb jedes Knotens dargestellt, die als (x,y). Die benachbarten Knoten zu einem Knoten haben immer einen y Wert, der (aktuellen Knoten

Iterative Deepening A Star (IDA*) zu lösen, n-puzzle (Schiebe-puzzle) in Java

Anzahl der Antworten 2 Antworten
Ich habe ein Programm eingeführt, in der Lage zu lösen, die n-puzzle-problem mit Einem*. Da der Raum der Staaten ist zu groß, ich kann nicht vorkompiliert und ich habe es zu berechnen und die möglichen Zustände zur

Wie soll ich das design einer guten Bewertung-Funktion für die Verbindung 4?

Anzahl der Antworten 3 Antworten
Ich habe eine java-Implementierung von "4 gewinnt" - Spiel (mit einer Variablen Anzahl von Spalten und Zeilen) . Diese Implementierung verwenden (je nach Wahl des Benutzers) Mini-max-Algorithmus, der Mini-max mit Alpha-beta-pruning mit einer maximalen Tiefe von der

* Manhattan-Distanz

Anzahl der Antworten 3 Antworten
Suchte ich für die algorithmen/pseudocode von A* ich folgte ihm, und codiert es. Ich benutzte Manhattan-Distanz für h(n). ( f(n) = g(n) + h(n) ) Und das ist das Ergebnis, Diese immer passieren, wenn es keine Wände

Was sind einige gute Methoden zu finden, eine Heuristik für den A* - Algorithmus?

Anzahl der Antworten 3 Antworten
Haben Sie eine Karte von quadratischen Fliesen wo Sie sich bewegen können, in eine der 8 Richtungen. Gegeben, dass Sie haben die Funktion, die aufgerufen wird cost(tile1, tile2) sagt, dass Sie die Kosten, sich von einem angrenzenden

Split-Rede audio-Datei, die auf Worte in python

Anzahl der Antworten 3 Antworten
Ich fühle mich wie das ist ein Recht häufiges problem, aber ich habe noch keine passende Antwort. Ich habe viele audio-Dateien der menschlichen Rede, die ich möchte zu brechen Worte, die getan werden kann heuristisch durch die

Was ist der Unterschied zwischen gierigen und heuristischen Algorithmus?

Anzahl der Antworten 5 Antworten
Was ist der Unterschied zwischen gierigen und heuristischen Algorithmus? Habe ich Lesen Sie einige Artikel über das argument und es scheint mir, dass Sie mehr oder weniger die gleiche Art von Algorithmus, da Ihr Hauptmerkmal ist die

PacMan: welche Arten von Heuristiken werden vor allem verwendet?

Anzahl der Antworten 8 Antworten
Neben Einem*, BFS, DFS und das mögen, was andere gut path-finding algorithmen/Heuristiken im Volksmund verwendet in Pacman? Ich glaube nicht, dass diejenigen, die ich erwähnt wird die Arbeit, wenn es mehr als eine Früchte für pacman zu

Konsistente und Zulässige Heuristiken

Anzahl der Antworten 2 Antworten
Jede konsistente Heuristik ist auch zulässig. Aber Wann ist eine Heuristik zulässig, jedoch nicht konsistente (monotone)? Bitte geben Sie ein Beispiel, in dem dies der Fall ist. InformationsquelleAutor der Frage RoarG | 2013-12-11

Was ist der Unterschied zwischen Heuristiken und Metaheuristiken?

Anzahl der Antworten 3 Antworten
Nachdem einige der Forschung über algorithmen fand ich zwei Begriffe, die mich verwirrt. Ich habe gelesen, mindestens 20 Papiere und noch gibt es keine klare definition über. Ich hoffe, jemand kann mir helfen, sagen, der Unterschied zwischen

Was sind einige Algorithmen, um zu vergleichen, wie ähnlich zwei Strings sind?

Anzahl der Antworten 3 Antworten
Ich brauche, um Zeichenketten miteinander zu vergleichen, um zu entscheiden, ob Sie vertreten die gleiche Sache. Dies bezieht sich auf den Fall, Titel eingetragen von Menschen, wo Abkürzungen und anderen kleinen details unterscheiden können. Betrachten Sie beispielsweise

Was ist der Unterschied zwischen der Monotonie und der Zulässigkeit einer Heuristik?

Anzahl der Antworten 3 Antworten
Bin ich beim Lesen über meine AI-lehrbuch und ich bin gespannt, was der Unterschied ist zwischen Monotonie über und Zulässigkeit von Heuristiken (ich weiß, Sie sind nicht gegenseitig ausschließen). Soweit ich das beurteilen kann, eine zulässige Heuristik

Pacman: Wie finden die Augen ihren Weg zurück zum Monsterloch?

Anzahl der Antworten 22 Antworten
Fand ich viele Verweise auf die KI der Geister in Pacman, aber keiner von Ihnen erwähnt, wie die Augen finden Ihren Weg zurück, um die zentralen Geist-Loch, nachdem ein Geist ist gegessen, die von Pacman. In meiner

Was ist der Unterschied zwischen einer Heuristik und einem Algorithmus?

Anzahl der Antworten 12 Antworten
Was ist der Unterschied zwischen einer heuristischen und ein Algorithmus? InformationsquelleAutor der Frage streetparade | 2010-02-25

Faustregel für die Auswahl einer Implementierung einer Java Collection?

Anzahl der Antworten 9 Antworten
Jemand eine gute Faustregel für die Wahl zwischen verschiedenen Implementierungen der Java Collection interfaces wie List, Map, oder Einstellen? Zum Beispiel in der Regel, warum oder in welchen Fällen würde ich lieber mit einem Vector oder einer

Entwurfsmuster zum Konvertieren rekursiver Algorithmen in iterative Algorithmen

Anzahl der Antworten 7 Antworten
Gibt es irgendwelche Allgemeinen Heuristiken, Tipps, tricks oder gemeinsame design-Paradigmen, die eingesetzt werden können, zu konvertieren eines rekursiven Algorithmus auf einem iterativ? Ich weiß, es kann getan werden, Frage ich mich, ob es gibt Praktiken, die sich

Reisender Verkäufer mit mehreren Verkäufern?

Anzahl der Antworten 8 Antworten
Ich habe ein problem, das wurde effektiv reduziert, um einen Handelsreisenden-Problem mit mehreren Verkäufern. Ich habe eine Liste der Städte zu besuchen, aus einer ersten Lage, und zu besuchen alle Städte mit einer begrenzten Anzahl von Verkäufern.