Künstliche Intelligenzen

Inhaltsverzeichnis:

• Einführung
  • Definition
  • Entwicklungsphasen
  • Wissen
    • Arten
    • Formen
    • Präsentation
    • Verarbeitung
• Regelbasierte Systeme
  • Expertensystem (XPS)
    • Grundeigenschaften
  • Darstellung von Regeln
    • Beispiel
  • Arten von Prämissen
  • Regelauswertung
    • Start
    • Eingabe
    • Aufgabe
  • Definition Konfliktmenge
  • Negative Hypothesen
  • Das Prinzip der schwachen Negation
  • Das Prinzip der starken Negation
  • Vorwärtsverkettende Auswertung (Vorwärtsverkettung, datenorientierte Inferenz)
    • Eingabe
    • Ausgabe
    • Regelauswahl
    • Wirkung
    • Beispiel:
  • Konfliktlösungsstrategien
    • Refraktion
    • Prioritätsstrategie
    • Aktualität
    • Spezifität
    • Anwendungskriterium: s.o.
    • Subsumptionskriterium:
    • Filter:
• Nicht - monotones Schließen
  • Einführung
    • Probleme der Wissensrepräsentation und Wissensverarbeitung:
    • KM - abgeleitetes Faktum
  • Probleme
  • Verfahren
  • Aufgaben eines TNS
  • TMS Arten
  • Rechtfertigungsbasierte Systeme (JTMS)
    • Rechtfertigungstabelle
  • Aktualisierung und Konsistenzprüfung einer Wissensbasis mit Hilfe der RF-Tabelle
  • Konsistente Markierung
    • Ziel
    • Definition
  • Annahmenbasierte Systeme (ATMS)
    • Definition
    • Aufgabe
    • Aktualisierung von Wissensbasen
    • Allgemeines Verfahren zur Kontexterstellung eines Knotens (z.B. des Knotens k)
• Constraints
  • Darstellung von Constraintsproblemen
    • Beispiele
  • Definition Contraintproblem
  • Definition Markierung eines Contraintproblems
  • Definition Konsistenz
  • Lösung eines CP
  • Heuristiken für Contraintproblem
    • Heuristik der maximal eingeschränkten Variablen
    • Heuristik des minimalen Konflikts
    • Heuristik der minimalen Breitenordnung
      • Constraintnetz
      • Idee
      • Vorgangsweise
  • Propagierung von Constraints
    • Grundidee
    • Prinzip
• Softcomputing
  • Genetische Algorithmen
    • Idee
    • Evolutionäre Algorithmen
    • Genetische Algorithmen
    • Fitness Function
    • Selektionsdurchführung
    • Kreuzung
    • Mutation
    • Anwendungsbeispiel
  • Vergleich: Klassische und genetische Optimierungs-Algorithmen
  • Wahrscheinlichkeitsbedingte Schlussfolgerungen
    • Ansatz von Bayes
      • Grundidee:
      • Beispiel: Aussage: “Es wurde eine gerade Zahl gewürfelt”
      • Definition (Bedingte Wahrscheinlichkeit)
    • Vertrauensintervalle nach Dempster-Shafter
      • Ziel
      • Annahme
      • Definition Basiswahrscheinlichkeit
      • Definition Belief-Funktion
    • Kombinationsregel
  • Dempster Kombinationsregel
• Intelligente Software-Agenten
  • Intelligenz
    • Verfahren zur Abbildung des intelligenten Verhaltens

Übungen

Montag bekommen wir die Aufgaben, Freitag Abgabe.

Prüfungsstoff

Übungen sind ausgeschlossen

• Regelbasierte Systeme:

  • Was ist Expertensystem?
  • Prämissearten
  • Schlussfolgerungsverfahren
  • Regel/Regelinstanzen
  • Konfliktmenge
  • Konfliktlösungsstrategien

• Constraints:

  • Definition
  • Heuristiken
  • Propagierung von Constraints

• Was ist nicht monotones Schließen

• Soft Computing:

  • Genetische Algorithmen

    • Was ist das?
    • Hauptoperationen
    • Hauptanwendungsbereich

  • Wahrscheinlichkeitsbasierte Verfahren

  • Verfahren für Schlussfolgerungen

  • Ansatz von Base

  • Demster-Scheffer Verfahren