Description |
1 online resource (xxiv, 836 pages) : illustrations |
|
text txt rdacontent |
|
computer c rdamedia |
|
online resource cr rdacarrier |
Summary |
Search has been vital to artificial intelligence from the very beginning as a core technique in problem solving. The authors present a thorough overview of heuristic search with a balance of discussion between theoretical analysis and efficient implementation and application to real-world problems. Current developments in search such as pattern databases and search with efficient use of external memory and parallel processing units on main boards and graphics cards are detailed. Heuristic search as a problem solving tool is demonstrated in applications for puzzle solving, game playing, constraint satisfaction and machine learning. While no previous familiarity with heuristic search is necessary the reader should have a basic knowledge of algorithms, data structures, and calculus. Real-world case studies and chapter ending exercises help to create a full and realized picture of how search fits into the world of artificial intelligence and the one around us. Provides real-world success stories and case studies for heuristic search algorithms. Includes many AI developments not yet covered in textbooks such as pattern databases, symbolic search, and parallel processing units. |
Contents |
Heuristic search primer. Introduction -- Basic search algorithms -- Dictionary data structures -- Automatically created heuristics -- Heuristic search under memory constraints. Linear-space search -- Memory-restricted search -- Symbolic search -- External search -- Heuristic search under time constraints. Distributed search -- State space pruning -- Real-time search -- Heuristic search variants. Adversary search -- Constraint search -- Selective search -- Heurstic search applications. Action planning -- Automated system verification -- Vehicle navigation -- Computational biology -- Robotics. |
Bibliography |
Includes bibliographical references and index. |
Note |
Print version record. |
Language |
English. |
Subject |
Heuristic algorithms.
|
|
Algorithmes heuristiques.
|
|
COMPUTERS -- Programming -- Open Source.
|
|
COMPUTERS -- Software Development & Engineering -- Tools.
|
|
COMPUTERS -- Software Development & Engineering -- General.
|
|
Heuristic algorithms
|
Added Author |
Schrödl, Stefan.
|
Other Form: |
Print version: Edelkamp, Stefan. Heuristic search. Waltham, MA : Morgan Kaufmann/Elsevier, ©2012 9780123725127 (DLC) 2011005844 (OCoLC)707022985 |
ISBN |
9780123725127 (electronic bk.) |
|
0123725127 (electronic bk.) |
|
9780080919737 (electronic bk.) |
|
0080919731 (electronic bk.) |
|
9780123725127 (hardback ; acid-free paper) |
|
0123725127 (hardback ; acid-free paper) |
|
1283133954 |
|
9781283133951 |
|
9786613133953 |
|
6613133957 |
Standard No. |
9786613133953 |
|
CHNEW 000722258 |
|
CHNEW 001010182 |
|
DEBBG BV042314279 |
|
DEBBG BV044155407 |
|
DEBSZ 360078699 |
|
DEBSZ 372699480 |
|
DEBSZ 431004331 |
|
DEBSZ 449248747 |
|
DEBSZ 481267174 |
|
NZ1 15189612 |
|
UKMGB 017549273 |
|