Map Coloring

The goal of the Map Coloring problem is to color a map so that no two adjacent regions have the same color.
 
usa map coloring problem
A Solution to the USA Map Coloring Problem
 
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.
 
usa map coloring problem - fitness function
Individual with a Fitness Value of -6
 
APPLICATIONS: desktopGA