- Try to design an incremental evolutionary algorithm for the eight-queens problem.
That is, a solution must represent a way to place the queens
on the chess board one by one. How big is the search space in your design? - Explain why the order in which items are listed in the representation is unimportant for the naive approach to the knapsack problem, but makes a big difference if we use the decoder approach.
- Find a problem where EAs would certainly perform very poorly compared to
alternative approaches. Explain why you expect this to be the case. - Consider the beginning phase of an evolutionary search process as depicted in the figure below. Is exploration or exploitation the dominant force in this stage? What about the end phase?
-
How big is the phenotype space for the eight-queens problem?