Assume that you are solving MAX-SAT using a generic multi-meme memetic algorithm and there is only one meme controlling the choice of the hill-climbing operator with two options, where 0 indicates Davis's Bit Hill Climbing and 1 indicates Steepest Gradient Hill Climbing. The meme values are randomly initialised and the simple inheritance mechanism is used for transmitting the memes from the parent individuals to offspring. A meme gets mutated to a different value based on the innovation rate.
If the population size is fixed as 200 and the innovation rate is set to 0.2, which of the following observations would be highly likely?

Question

Assume that you are solving MAX-SAT using a generic multi-meme memetic algorithm and there is only one meme controlling the choice of the hill-climbing operator with two options, where 0 indicates Davis's Bit Hill Climbing and 1 indicates Steepest Gradient Hill Climbing. The meme values are randomly initialised and the simple inheritance mechanism is used for transmitting the memes from the parent individuals to offspring. A meme gets mutated to a different value based on the innovation rate.

If the population size is fixed as 200 and the innovation rate is set to 0.2, which of the following observations would be highly likely?

Accepted Answer

About half of the individuals in the initial population would have the value of 0 for the meme

Answer

At the end of the search process, about half of the individuals in the final population would have the value of 1 for the meme

Answer

At an intermediate stage during the search process, the number of 0s could exceed the number of 1s in the population for the meme

Answer

None of the individuals would have the value of 1 for the meme at any generation

Crowdly

Assume that you are solving MAX-SAT using a generic multi-meme memetic algorithm...

Want instant access to all verified answers on moodle.nottingham.ac.uk?