The goal of the Map Coloring problem is to color a map so that no two adjacent regions have the same color.

 

 

 

Representation: Each gene corresponds to a different map region, and each allele corresponds to a different color.

 

Fitness function: Defined as the number of neighboring regions that have the same color multiplied by -1. A solution to the problem must have a fitness value of 0.