Favoritter
    Log ind Opret dig
    Studiebog
    Heuristic Search

    Heuristic Search

    - Theory and Applications

    Af
    Bog E-bog
    • Format
    • Bog, hardback
    • Engelsk

    Beskrivelse

    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.

    Læs hele beskrivelsen
    Detaljer
    Størrelse og vægt
  • Vægt1600 g
    • coffee cup img
    10 cm
    book img
    19,1 cm
    23,5 cm

    Findes i disse kategorier...

    Se andre, der handler om...

    Image IDA Clique Diagnosis Computational biology Abstraction Configuration space Heuristic algorithms Communication protocol Model-checking Discretization General game playing Localization, Consistency Breadth-first Search Complexity theory Causal graph Multiplayer game Digital map Game tree search Boolean Satisfiability Locality Automated theorem proving Computability theory Coverage Backtracking Hill climbing Cuckoo hashing Bin packing Map matching Geocoding Markov decision process Local search Genetic algorithm BDD Motion Planning Heap Biological Network Hash table Dijkstra's Algorithm Hash function Pairwise alignment Depth first search Action planning 1-level bucket 2-level bucket additive pattern database Admissible Heuristic agent-centered search alpha-beta pruning AND/OR graph AO* search AND-OR (minimax) search anytime repairing A* admissible pruning beam search backjumping bidirectional front-to-front search approximate search best-first game tree search bidirectional front-to-end search bitstate hashing asymptotic resource consumption bounds consistency bidirectional symbolic breadth-first search Binary Decision Diagram bitvector GPU search bidirectional search biological metabolic pathway biological signal transduction pathway arc consistency beam-stack search Bellman-Ford algorithm assumption-based search bounded pattern database automata encoding backmarking convergence detection and speed-up cost-optimal symbolic breadth-first search conditional plans container pruning compressed pattern database cutting corners derived predicate delayed duplicate detection depth-first branch-and-bound breadth-first heuristic search compact pattern database directed model checking external breadth-first branch-and-bound external enforced hill-climbing external explicit graph depth-first search external pattern databases external value iteration external sorting fast learning and converging search (FALCONS) collapse compression divide-and-conquer breadth-first search frontier search external explicit graph breadth-first search external priority queue external scanning external iterative-deepening search conspiracy search graph partition Graphplan graph transition system goal-directed navigation (in known and unknown terrain) cost algebra consistent heuristic general diagnostic engine Fibonacci heap flash-memory search greedy localization greedy online search depth-slicing divide-and-conquer single-source shortest paths dual pattern database disjoint pattern database edge counting enforced hill-climbing knowledge base anomaly learning real-time A* (LRTA*) LAO* search Evolutionary Search external A* macro problem solving k-best-first search fast h-value updates MAX-k-SAT memory-enhanced test driver limits and possibilities of BDDs minimal lookahead minimax search local search space formula progression fringe search metric planning node counting null window search number partition multi-objective search overconsistent A* parallel best-first search parallel GPU search non-deterministic state space Hirschberg's algorithm on-demand pattern database hierarchical A* parallel external search goal-directed navigation in unknown terrain improved heuristic Independent Set Pairing Heap parallel branch-and-bound greedy mapping incomplete knowledge hash-based duplicate detection hash compaction iterative threshold search local A* incremental hashing incremental heuristic search island search iterative-deepening dynamic programming iterative-deepening search multiple pattern database negmax search nonadmissible pruning Lagrange multiplier parallel IDA* lock-free hashing optimal planning min-max learning real-time A* (min-max LRTA*) parallel depth-first search multiple-goal heuristic search Multiple Sequence Alignment on-line search parallel pattern database

    Velkommen til Saxo – din danske boghandel

    Hos os kan du handle som gæst, Saxo-bruger eller Saxo-medlem – du bestemmer selv. Skulle du få brug for hjælp, sidder vores kundeservice-team klar ved både telefonerne og tasterne.

    Om medlemspriser hos Saxo

    For at købe bøger til medlemspris skal du være medlem af Saxo Premium, Saxo Shopping eller Saxo Ung. De første 7 dage er gratis for nye medlemmer. Medlemskabet fornyes automatisk og kan altid opsiges. Læs mere om fordelene ved vores forskellige medlemskaber her.

    Machine Name: SAXO082