21.07.2013 Views

Eight Queens with Evolutionary Computing

Eight Queens with Evolutionary Computing

Eight Queens with Evolutionary Computing

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.

Sample evocom output:<br />

coruh-imac:evocom ergun$ python evocom.py -r 100 -b 20<br />

evocom started.<br />

===============================<br />

Average iterations = 507<br />

Total failures = 0<br />

population = 100<br />

trials = 10000<br />

runs = 100<br />

best fits = 20<br />

mutation probability= 80%<br />

select from = 5<br />

===============================<br />

5.2 Effects of Mutations<br />

Mutations are necessary to drive diversity in a given population. Recombinations<br />

(crossing-over) of parent genes would not be enough for better adaptation.<br />

It should be noted that the graph given in Figure 4 should not be taken as<br />

a universal benchmark as mutations are complex phenomena <strong>with</strong> many nonlinear<br />

parameters in effect.<br />

Using evocom we recorded number of iterations vs. mutation probabilities<br />

while searching for 10 bets-fit individuals in a population of 100. The mutation<br />

probability was specified <strong>with</strong> -m command line option (-m 80 means 80 percent<br />

mutation probability).<br />

Figure 4: Mutation probability graph<br />

10

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

Saved successfully!

Ooh no, something went wrong!