State-Space Search

State-Space Search
Author :
Publisher : Springer Science & Business Media
Total Pages : 215
Release :
ISBN-13 : 9781461215387
ISBN-10 : 1461215382
Rating : 4/5 (82 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 2012-12-06 with total page 215 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: 215
Authors: Weixiong Zhang
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD 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

DOWNLOAD 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

DOWNLOAD 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
State Space Grids
Language: en
Pages: 135
Authors: Tom Hollenstein
Categories: Psychology
Type: BOOK - Published: 2012-10-28 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Human development from birth through adulthood is a complex interplay of many interacting forces. Children’s internal processes are manifest in behaviors that
Search in Artificial Intelligence
Language: en
Pages: 491
Authors: Leveen Kanal
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Search is an important component of problem solving in artificial intelligence (AI) and, more generally, in computer science, engineering and operations researc