Explain the effect of selection, crossover and mutation in evolutionary computation. How is
the population affected by the use of each one of these operators? What happens if you use a
relatively high rate of mutation?
t is a possible problem that might occur in an algorithm
that uses elitism?
Let the fitness f of bit string x with length
=4 to be the integer represented by the binary
number x (e.g. f(0011) = 3, f(1111) = 15). Assume that the current population is:
Is it possible for a GA to generate an individual with the maximum fitness without using
mutation, but only single point crossover? If so, give an example.
If mutation has a rate other than 0, could the GA possibly generate t
he fittest individual?
Give an example.
Consider the following
(<bitstring>) = number of 1’s in the bitstring where
adjacent bits are 0’s
For example, f(010110100) = 2, f(100011011) = 0, and f(010101010
) = 4.
(Notice that 1's
in the first or last position in the string are not counted in the fitness function,
even if adjacent to a 0.)
Assume the design of our genetic algorithm is:
Create an initial population containing 4 random 9
Discard the 2 least
fit ones (bre
ak ties randomly).
using the 2 most fit. The 2 children that result and their parents
constitute the next generation.
1 bit in 1 string in the population.
Go to step (b)
Start with the initial population below and show what
like. Briefly explain your reasoning.
In a Genetic Algorithm, suppose that two potential parents are given by
Assuming the numbering goes from left to right and that
, show th
e result of
Suppose a 3
gene chromosome is represented by floating point numbers, and 2 parents are
Using a 2
2 offspring model, show the resulting offspring produced by arithmetic
= 0.8 and
function maximization application of a GA
the 5 chromosomes at a
given generation have fitness values
) = 55
) = 24
) = 8
) = 19
) = 42
Construct the “roulette wheel” for selection of parents for crossover.
Consider the problem below and discuss how you would find a solution using evolutionary
computation. Discuss the repre
sentation of the chromosome, the fitness function, and
whether any special mutation and cross
over operators would be required. Justify your
You are given a list of 100 items, each with a weight and a utility value. The problem is
to select an o
ptimal set of items from the list, up to 6 items total, such that the weight is
less than 20 pounds, and the utility is maximized.