Page 21 - DCAP506_ARTIFICIAL_INTELLIGENCE

Parminder Kaur, Lovely Professional University Unit 2: Problems, Problem Spaces and Search

Unit 2: Problems, Problem Spaces and Search Notes

CONTENTS
Objectives
Introduction

2.1 Defining the Problem as a State Space Search
2.2 Production System
2.2.1 Classes of Production Systems

2.2.2 Advantages of Production Systems
2.2.3 Disadvantages of Production Systems
2.2.4 Partially Commutative Production System
2.3 Breadth-first Search
2.3.1 How does it Work?

2.3.2 Features
2.3.3 Applications
2.4 Depth-first Search

2.4.1 Vertex Orderings
2.4.2 Applications
2.5 Heuristic Search
2.6 Problem & Production System Characteristics and Design of Search Programs Issues
2.6.1 Problem Characteristics

2.6.2 Production System Characteristics
2.6.3 Issues in the Design of Search Programs
2.7 Summary

2.8 Keywords
2.9 Review Questions
2.10 Further Readings

Objectives

After studying this unit, you will be able to:
 Understand the problem as a state space search
 Illustrate the concept of production systems
 Discuss the Breadth-first search, Depth-first search, and Heuristic search
 Identify the problem & production system characteristics
 Understand the Issues in the design of search programs

LOVELY PROFESSIONAL UNIVERSITY 15