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.

node. Under this circumstance, the parent that yields a lower value of g+h’<br />

for the offspring node is chosen <strong>and</strong> the other parent is ignored, sometimes by<br />

de-linking the corresponding arc from that parent to the offspring node. Let us<br />

illustrate the above issue with example 4. 2.<br />

. 0+14<br />

1+10 1+12<br />

P Q<br />

2+10 2+12<br />

R T<br />

3+14<br />

U<br />

S<br />

Fig. 4.8 (a): A partially exp<strong>and</strong>ed OR graph.<br />

U<br />

R T<br />

S<br />

P Q<br />

Fig. 4.8 (b): A node U having parents R <strong>and</strong> Q, the least-cost<br />

path being node Q to U.<br />

Example 4.2: Consider the tree shown in fig. 4.8(a), where Q, U <strong>and</strong> T are<br />

the free terminals (leaves). Assume that among these leaves the f’ at node Q is<br />

minimum. So Q is selected for offspring generation. Now suppose U is

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

Saved successfully!

Ooh no, something went wrong!