23.11.2014 Views

CS 478 - Evolutionary Algorithms 1 - Neural Networks and Machine ...

CS 478 - Evolutionary Algorithms 1 - Neural Networks and Machine ...

CS 478 - Evolutionary Algorithms 1 - Neural Networks and Machine ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

Population size - Larger gives more diversity but with diminishing<br />

gain, small sizes of ~100 are common<br />

How many new offspring will be created at each generation (what %<br />

of current generation will not survive)<br />

<br />

<br />

– Keep selecting parents without replacement until quota filled<br />

New c<strong>and</strong>idates replace old c<strong>and</strong>idates to maintain the population<br />

constant<br />

Many variations<br />

– R<strong>and</strong>omly keep best c<strong>and</strong>idates weighted by fitness<br />

– No old c<strong>and</strong>idates kept<br />

– Always keep a fixed percentage of old vs new c<strong>and</strong>idates<br />

– Could keep highest c<strong>and</strong>idate seen so far in a special memory since it may<br />

be deleted during normal evolution<br />

<strong>CS</strong> <strong>478</strong> - <strong>Evolutionary</strong> <strong>Algorithms</strong> 15

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

Saved successfully!

Ooh no, something went wrong!