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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

To illustrate how LEX performs integration, let us assume that the<br />

problem generator submits the integral I, where<br />

I = ∫ e 2x sin(x) dx.<br />

The problem solver determines that the nearest rule is OP6 <strong>and</strong> thus<br />

employs that rule. Thus two instances generated by the critic are<br />

i) f1(x) = e 2x , f2(x) = sin(x)<br />

ii) f1(x) = sin(x), f2(x) = e 2x .<br />

The generalizer first initializes G= ∫ f1(x)* f2(x) dx. Further, initially the<br />

specialized function S= ∫ e 2x sin(x) dx. The version space is thus formed like<br />

fig. 13.4.<br />

G: ∫ f1(x) f2(x) dx<br />

∫ trig.exp dx ∫ exp.trig dx<br />

∫ sin(x) e 2x dx<br />

S: ∫e 2x sin(x)dx<br />

Fig. 13.4: Version space of ∫e 2x sin(x)dx.<br />

∫ e 2x sin(x) dx<br />

G=S occurs when the generalizer moves up to ∫sin(x)e 2x dx or ∫ e 2x sin(x) dx.<br />

The LEX system thus learns that OP6 is the best rule to be applied to some<br />

tree problem.

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

Saved successfully!

Ooh no, something went wrong!