Machine-translated by Google. Questions are authored in English.
Top

Discussion

Why does the choice of representation matter so much for a genetic algorithm?

  • A.The representation determines the fitness function that can be used
  • B.Binary representations are required for mutation to be defined
  • C.Crossover only helps if adjacent components form meaningful blocks
  • D.Longer representations always converge faster than short ones

Answer: C

If the parts of a solution that belong together are spread across the encoding, crossover disrupts them as often as it combines them, and the algorithm degenerates towards random search. Designing the encoding so that useful substructures are contiguous is the main craft in applying the method. Length, fitness definition and binary encoding are secondary. That an algorithm's performance depends more on the encoding than on its parameters is a lesson learned repeatedly in this area.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.