國立高雄大學圖資館 |

Language: English

Back

Heuristic searchtheory and applications /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Heuristic searchStefan Edelkamp, Stefan Schr�odl.
Reminder of title:	theory and applications /
Author:	Edelkamp, Stefan.
other author:	Schr�odl, Stefan.
Published:	Amsterdam ;Elsevier/Morgan Kaufmann,c2012.
Description:	1 online resource (xxiv, 836 p.) :ill.
Subject:	Heuristic algorithms.
Online resource:	http://www.sciencedirect.com/science/book/9780123725127
ISBN:	9780123725127 (electronic bk.)

Heuristic searchtheory and applications /
Edelkamp, Stefan.

Heuristic searchtheory and applications /[electronic resource] :Stefan Edelkamp, Stefan Schr�odl. - Amsterdam ;Elsevier/Morgan Kaufmann,c2012. - 1 online resource (xxiv, 836 p.) :ill.

Includes bibliographical references and index.

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.

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.

ISBN: 9780123725127 (electronic bk.)

Standard No.: 9786613133953Subjects--Topical Terms:

455932
Heuristic algorithms.
Index Terms--Genre/Form:

214472
Electronic books.

LC Class. No.: QA76.9.A43 / E34 2012

Dewey Class. No.: 005.1/1

Heuristic searchtheory and applications /
LDR:03202cmm 2200349Ia 4500 001 354360
005 20120813090230.0
006 m d
007 cr mn|||||||||
008 130104s2012 ne a ob 001 0 eng d
019 $a 749920546 $a 759503529
020 $a 9780123725127 (electronic bk.)
020 $a 0123725127 (electronic bk.)
020 $a 9780080919737 (electronic bk.)
020 $a 0080919731 (electronic bk.)
020 $z 9780123725127 (hardback : acid-free paper)
020 $z 0123725127 (hardback : acid-free paper)
024 8 $a 9786613133953
035 $a ocn744636710
040 $a OPELS $b eng $c OPELS $d OCLCQ $d CDX $d CGU $d OCLCQ $d OSU $d COO $d TEF
049 $a NTYA
050 4 $a QA76.9.A43 $b E34 2012
082 0 4 $a 005.1/1 $2 22
100 1 $a Edelkamp, Stefan. $3 530771
245 1 0 $a Heuristic search $h [electronic resource] : $b theory and applications / $c Stefan Edelkamp, Stefan Schr�odl.
260 $a Amsterdam ; $a Boston : $b Elsevier/Morgan Kaufmann, $c c2012.
300 $a 1 online resource (xxiv, 836 p.) : $b ill.
504 $a Includes bibliographical references and index.
505 0 $a 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.
520 $a 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.
588 $a Description based on print version record.
650 0 $a Heuristic algorithms. $3 455932
655 0 $a Electronic books. $2 local. $3 214472
700 1 $a Schr�odl, Stefan. $3 586408
776 0 8 $i Print version: $a Edelkamp, Stefan. $t Heuristic search. $d Waltham, MA : Morgan Kaufmann/Elsevier, c2012 $z 9780123725127 $w (DLC) 2011005844 $w (OCoLC)707022985
856 4 0 $3 ScienceDirect $u http://www.sciencedirect.com/science/book/9780123725127
938 $a Coutts Information Services $b COUT $n 18016200