1. Why would one think about using genetic algorithms for this purpose instead of ID3? Doesn't ID3 find the best possible solution? If not, why would genetic algorithms potentially do better or faster?
2. Indicate an appropriate chromosome representation, fitness function, and operators for crossover, mutation, and inversion.