State-Space Search

State-Space Search
Author :
Publisher : Springer Science & Business Media
Total Pages : 228
Release :
ISBN-10 : 0387988327
ISBN-13 : 9780387988320
Rating : 4/5 (320 Downloads)

Book Synopsis State-Space Search by : Weixiong Zhang

Download or read book State-Space Search written by Weixiong Zhang and published by Springer Science & Business Media. This book was released on 1999-10-14 with total page 228 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is particularly concerned with heuristic state-space search for combinatorial optimization. Its two central themes are the average-case complexity of state-space search algorithms and the applications of the results notably to branch-and-bound techniques. Primarily written for researchers in computer science, the author presupposes a basic familiarity with complexity theory, and it is assumed that the reader is familiar with the basic concepts of random variables and recursive functions. Two successful applications are presented in depth: one is a set of state-space transformation methods which can be used to find approximate solutions quickly, and the second is forward estimation for constructing more informative evaluation functions.


State-Space Search Related Books

State-Space Search
Language: en
Pages: 228
Authors: Weixiong Zhang
Categories: Computers
Type: BOOK - Published: 1999-10-14 - Publisher: Springer Science & Business Media

GET EBOOK

This book is particularly concerned with heuristic state-space search for combinatorial optimization. Its two central themes are the average-case complexity of
State Space Search
Language: en
Pages: 111
Authors: Fouad Sabry
Categories: Computers
Type: BOOK - Published: 2023-06-28 - Publisher: One Billion Knowledgeable

GET EBOOK

What Is State Space Search State space search is a technique that is employed in the field of computer science, particularly artificial intelligence (AI), in wh
Heuristic Search
Language: en
Pages: 865
Authors: Stefan Edelkamp
Categories: Computers
Type: BOOK - Published: 2011-05-31 - Publisher: Elsevier

GET EBOOK

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 heur
Artificial Intelligence Through Search
Language: en
Pages: 371
Authors: Chris Thornton
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

GET EBOOK

This is an important textbook on artificial intelligence that uses the unifying thread of search to bring together most of the major techniques used in symbolic
State Space Grids
Language: en
Pages: 135
Authors: Tom Hollenstein
Categories: Psychology
Type: BOOK - Published: 2012-10-28 - Publisher: Springer Science & Business Media

GET EBOOK

Human development from birth through adulthood is a complex interplay of many interacting forces. Children’s internal processes are manifest in behaviors that