Die Suche ergab 67 Treffer

von Dreamdancer
7. Feb 2009 12:59
Forum: Effiziente Graphenalgorithmen
Thema: Unterschied zwischen...
Antworten: 3
Zugriffe: 223

Re: Unterschied zwischen...

Also ich würde das dann für mein Gedächtnis so abspeichern: "Admissible estimates" sind ja mathematisch gesehen untere Schranken auf die tatsächliche Distanz/tatsächlichen Kosten, damit sind untere Schranken zwar auch admissible estimates, aber untere Schranken zaubert man ja nicht aus dem Hut, das ...
von Dreamdancer
6. Feb 2009 18:15
Forum: Effiziente Graphenalgorithmen
Thema: Unterschied zwischen...
Antworten: 3
Zugriffe: 223

Unterschied zwischen...

... zwischen der lower bound beim Goal Directed Search (F.128) und der zulässigen Abschätzung (admissible estimate) auf S. 129 bei der A*-Search. Also A*-Search ist sicher eine Goal-Directed-Search, auf F. 129 wird aber ausdrücklich darauf hingewiesen, dass die zulässige Abschätzung gemeint ist und ...
von Dreamdancer
12. Aug 2008 12:12
Forum: Algorithmische Modellierung
Thema: Aufgabe 4.4 - Begriff "isolated"
Antworten: 4
Zugriffe: 1050

Re: Aufgabe 4.4 - Begriff "isolated"

Oder ist das ein Fehler im Skript? Kann ich mir eigentlich nicht vorstellen.
von Dreamdancer
6. Aug 2008 14:46
Forum: Algorithmische Modellierung
Thema: S. 216 - General TSP
Antworten: 1
Zugriffe: 450

S. 216 - General TSP

Hallo,

Auf S. 216 beschreibt Formel beschreibt eine "Rundtour", nur etwas abstrakter. A[ o(1), o(2) ] wäre dann die Distanz von 1 zu 2.
Aber wie darf man denn die Permutationen verstehen? Was sagen die aus? Wieso Permutationen?

LG und Danke im Voraus
von Dreamdancer
30. Jul 2008 14:03
Forum: Algorithmische Modellierung
Thema: Aufgabe 4.4 - Begriff "isolated"
Antworten: 4
Zugriffe: 1050

Aufgabe 4.4 - Begriff "isolated"

Hallo, ich habe eine Frage bzgl. der Datenreduktion. Was soll hier der Begriff isolated bedeuten? Intuitiv würde ich sagen, dass bedeuted, dass ein Bahnhof keine Zugverbindung zu einem anderen Bahnhof hat, bzw. eine Menge von Bahnhöfen, die zu einem Bahnhof reduziert worden sind. Aber mir fällt dazu...
von Dreamdancer
26. Jun 2008 14:57
Forum: Algorithmische Modellierung
Thema: Zugverbindungen - IC-Zuschlag
Antworten: 2
Zugriffe: 901

Zugverbindungen - IC-Zuschlag

Hallo, das Thema wurde in der Vorlesung besprochen. Erinnere ich mich richtig, dass der IC-Zuschlag so berechnet wurde, dass es praktisch zwei Graphen gibt, der eine mit den IC-Verbindungen und der andere ohne IC-Verbindungen und auf dem Graph mit den IC-Verbindungen eine Start-Kante mit den Kosten ...
von Dreamdancer
10. Apr 2008 11:46
Forum: Algorithmische Modellierung
Thema: Organisatorisches
Antworten: 1
Zugriffe: 730

Organisatorisches

Hallo, leider konnte ich am ersten Termin arbeitsbedingt nicht zur Vorlesung erscheinen. Nun habe ich heute etwas von Übungsgruppen gehört. Sollte man sich einer Gruppe anschließen, um die Terminflut für Herrn Prof. Weihe in Grenzen zu halten, oder was hat es damit auf sich? Gibt es sonst etwas Wich...
von Dreamdancer
8. Aug 2007 01:16
Forum: Einführung in die Künstliche Intelligenz
Thema: Klausurergebnisse
Antworten: 25
Zugriffe: 6053

... hilft den Leute aber nicht wegen der Diplomprüfung.
von Dreamdancer
22. Jul 2007 20:42
Forum: Einführung in die Künstliche Intelligenz
Thema: Übung 5
Antworten: 1
Zugriffe: 944

Übung 5

Was ist ein Schmelzkern?
von Dreamdancer
22. Jul 2007 17:16
Forum: Einführung in die Künstliche Intelligenz
Thema: Normalisation
Antworten: 2
Zugriffe: 1027

Das ist schonmal gut.

Drei Folien weiter bei der Conditional Independence: Ich komme zum verrecken nicht auf Gleichheit. Irgendeine Mini-Fehler schleicht sich da in meiner Denke ein. Hat jemand die Rechnung parat? Welche Regel muss ich anwenden?
von Dreamdancer
22. Jul 2007 16:29
Forum: Einführung in die Künstliche Intelligenz
Thema: Normalisation
Antworten: 2
Zugriffe: 1027

Normalisation

Habe ich das soweit richtig verstanden? Also wenn ich von Zeile 2 und 3 der Formel ausgehe, sagt mir der erste Part etwas über die prob.distr. von Cavity aus im Falle toothache AND catch und der zweite Part der Formel im Falle toothache AND -catch, beides jeweils noch nicht normalisiert. In der 4. u...
von Dreamdancer
22. Jul 2007 14:52
Forum: Einführung in die Künstliche Intelligenz
Thema: Bayes´ Rule
Antworten: 7
Zugriffe: 1690

Wohl dass die mathematische Herleitung von Wahrscheinlichkeit irgendwas mit Integralen zu tun hat, und dass wenn wir die Wahrscheinlichkeit eines bestimmten Punktes ausrechnen, wir in Wirklichkeit nicht die Hühe des Punktes im Kurvendiagramm ausrechnen, sondern das Integral an der Stelle des Punktes...
von Dreamdancer
22. Jul 2007 14:00
Forum: Einführung in die Künstliche Intelligenz
Thema: Bayes´ Rule
Antworten: 7
Zugriffe: 1690

Und stimmen alle Werte auf S. 12 ??? Auch mit P(cavity=true) =0.1 ???
Also für P(cavity=true) =0.2 hätte ich alles nachvollziehen können
von Dreamdancer
22. Jul 2007 13:57
Forum: Einführung in die Künstliche Intelligenz
Thema: Übung 4.2
Antworten: 8
Zugriffe: 1668

wenn ich sie laut closed world assumption erstmal hinzugefügt habe, kann ich sie durch die persistence action erreichen.
wenn das argument lautet, dass es aber nichts mit einer möglichen lösung oder lösungsweg zu tun hat, schließe ich mich an
von Dreamdancer
22. Jul 2007 13:10
Forum: Einführung in die Künstliche Intelligenz
Thema: Übung 4.2
Antworten: 8
Zugriffe: 1668

Naja, nach der closed world assumption gilt dies ja eh, also er ist ja wahr. ich glaube nicht, dass ein algorithmus erstmal alle möglichen zustände nach aktionen prüft in all den kombinationen, in denen sie auftreten können (vor allem bei komplexen beispielen, wenn es evtl. mehrere 1000 aktionen gib...

Zur erweiterten Suche