06.03.2013 Views

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

Artificial Intelligence and Soft Computing: Behavioral ... - Arteimi.info

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

state, as the predecessor states of each state are found by an exhaustive<br />

breadth first search.<br />

ii) The common states in the graph are replaced by a single vertex <strong>and</strong> the<br />

parallel paths are identified.<br />

iii) Do not generate an existing state.<br />

3.13 Conclusions<br />

Production systems are the simplest method for knowledge representation in<br />

AI. Experts, who are specialists in their respective subject-domain, need not be<br />

conversant with knowledge engineering tools for encoding knowledge in<br />

simple if-then rules. The efficiency of a production system depends mainly on<br />

the order of firing of rules <strong>and</strong> hence on the conflict resolution strategies.<br />

Selection of conflict resolution strategies, thus, is a significant issue in<br />

designing a production system. Among the other interesting properties of a<br />

production system, the two that need special mention are i) sensitivity <strong>and</strong> ii)<br />

stability. A production system with good sensitivity implies that a small<br />

change in data clauses of WM would cause a significant change in the<br />

inferences. Stability, on the other h<strong>and</strong>, means continuation of reasoning in the<br />

same line.<br />

Exercises<br />

1. For the missionaries-cannibals problem, presented in Exercises of<br />

chapter 1, formulate one conflict resolution strategy. Test the advantage<br />

of using the strategy with the state-space representation of the problem.<br />

2. Test whether the following production systems are commutative. Justify<br />

your answer.<br />

a) Knowledge base<br />

If A & B Then C.<br />

If C Then D.<br />

If A & D then E.<br />

Initial WM = { A, B}.<br />

b) Knowledge base<br />

If A & B Then C.<br />

If X & Y Then C.<br />

If A Then E.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!