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.

Fig.22.2: A tree exp<strong>and</strong>ed following the ascending order of nodes<br />

using the PE algorithm.<br />

Step:<br />

1<br />

2 6 10<br />

3 4 5 7 11 12<br />

1<br />

2<br />

3<br />

4<br />

5<br />

6<br />

1 (2, 6, 10)<br />

8 9<br />

2(3, 4, 5) 1(6, 10)<br />

2(4, 5)<br />

1 (6, 10)<br />

6 (7)<br />

1(6, 10)<br />

1(6, 10)<br />

7 (8, 9) 1 (10)<br />

7 (9) 1 (10)<br />

1 (10)<br />

10 (11, 12)<br />

10 (12)<br />

Fig. 22.3: Trace of the procedure PE on the tree of fig. 22.2 for a particular<br />

processor, where the elements of the list p (c1, c2, …,cn) represents<br />

a node p with its ungenerated children c1, c2 , …cn .<br />

7<br />

8<br />

9<br />

10<br />

11

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

Saved successfully!

Ooh no, something went wrong!