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

GENETIC ALGORITHMS
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.

APPLICATIONS: desktopGA