Eight Queens with Evolutionary Computing
Eight Queens with Evolutionary Computing
Eight Queens with Evolutionary Computing
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