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.

i) Prefer rules for firing, where u + v can be brought to 5L or 6L.<br />

ii) Avoid doubling back, whenever possible. In other words, never<br />

attempt to generate old entries.<br />

3.8 The RETE Match Algorithm<br />

The recognition-act cycle, mentioned earlier, suffers from a limitation of<br />

matching the common antecedents of two or more rules with working<br />

memory elements a number of times for testing the friability of the rules. For<br />

instance, consider the following three production rules PR 1 through PR 3.<br />

PR 1: IF (X is a Bird) &<br />

(X has wings) &<br />

(the wings of X are not defective)<br />

THEN (ADD to WM that X can Fly).<br />

PR 2: IF (X has Wings) &<br />

(X is a mammal)<br />

THEN (Add to WM that X can fly).<br />

PR 3: IF (X is a Bird) &<br />

(X has wings) &<br />

(Color of X is black) &<br />

(X lays eggs at the nest of Y) &<br />

(Color of Y is black)<br />

THEN (Add to WM that X is a spring Bird).<br />

Assume that the WM contents are given by WM =<br />

{ Cuckoo is a Bird, parrot is a Bird, Cuckoo has wings, Color of cuckoo is<br />

black, Cuckoo lays eggs at the nest of crow, Color of crow is black }.<br />

The recognition-act cycle, in the present context, will attempt to match the<br />

antecedents of PR1 first with the data recorded in WM. Since the third

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

Saved successfully!

Ooh no, something went wrong!