Blick ins Buch

Problemlösen durch heuristische Suche in der Artificial Intelligence

Hermann Kaindl (Autor)

Buch | Softcover

XIII, 231 Seiten

1988
Springer Wien (Verlag)
978-3-211-82079-7 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

Die Zielsetzung der Artificial Intelligence (AI) ist es, Maschinen, zu erzeugen, die "intelligentes" Verhalten zeigen. Dabei spielt in vielerlei Hinsicht das Problemlösen eine zentrale Rolle. Die in diesem Buch behandelten Ansätze basieren auf heuristischer Suche. Das Buch bietet eine umfassende Behandlung des "State-of-the-art" dieses Teilbereichs der AI und zeigt fundamentale Zusammenhänge verschiedenster Problemstellungen und ihrer Lösungen auf. Bei der Darstellung steht die intuitive Vermittlung von Ideen im Vordergrund (unterstützt durch leicht verständliche Beispiele). Wo es die Thematik erfordert, kommt jedoch auch mathematische Notation zum Einsatz, und es werden exakte Beweise angegeben. Die derzeit bekannten Such-Verfahren werden hier in einem einheitlichen Formalismus präsentiert, um eine Gegenüberstellung zu ermöglichen. Die Begriffswelt dieses Teilbereiches der AI wird unter Zuhilfenahme von (großteils informalen) Definitionen umfassend erläutert, um eine klare Darstellung der Materie zu erreichen. Außerdem soll dem Leser dieses Buches ein guter Einstieg in die einschlägigge (größtenteils englischsprachige) Fachliteratur ermöglicht werden.

1 Problemdarstellung.- 1.1 Produktionssysteme.- 1.2 Graphen.- 1.3 Zerlegbare Produktionssysteme.- 1.4 Beziehungen zwischen verschiedenen Begriffen und Formalismen.- 2 Problemlösen mittels Suche.- 2.1 Allgemeines.- 2.2 "Irrevocable Control".- 2.3 "Breadth-First Search".- 2.4 "Depth-First Search".- 2.5 "Best-First Search".- 2.6 "Depth-First Iterative-Deepening".- 2.7 "Bidirectional Search".- 2.8 "Conflict Resolution".- 3 Begrenzte Suche zum Fällen von Entscheidungen.- 3.1 Allgemeines.- 3.2 "Depth-First Search".- 3.3 "Depth-First Iterative-Deepening".- 3.4 "Best-First Search".- 3.5 Die Effizienz der Minimax-Verfahren im Vergleich.- 3.6 Zusätzliche Aspekte und Heuristika.- 3.7 Die Qualität der Entscheidungen.- Epilog.- Literatur.- Notation.

Erscheint lt. Verlag	22.12.1988
Zusatzinfo	XIII, 231 S. 41 Abb.
Verlagsort	Vienna
Sprache	deutsch
Maße	170 x 244 mm
Gewicht	496 g
Themenwelt	Informatik ► Theorie / Studium ► Algorithmen
Themenwelt	Informatik ► Theorie / Studium ► Künstliche Intelligenz / Robotik
Schlagworte	Algorithm analysis and problem complexity • Control • HC/Informatik, EDV/Informatik • Heuristik • Intelligenz • Künstliche Intelligenz • Notation • Problemlösen • Verhalten
ISBN-10	3-211-82079-5 / 3211820795
ISBN-13	978-3-211-82079-7 / 9783211820797
Zustand	Neuware