A Novel Genetic Algorithm Approach to Solve Map Colour Problem

Abstract

This paper presents a genetic algorithm approach to solve the "map colour problem". The map colour problem states that given any plane separated into regions, such as a political map of the states of a country, the regions may be coloured using two colours in such a way that no two adjacent regions receive the same colour. In this paper I have used genetic algorithm to find the solution for this kind of problem. Genetic algorithms are being used extensively in optimization problem as an alternative to traditional heuristics. It is an appealing idea that the natural concepts of evolution may be borrowed for use as a computational optimization technique and the result is "genetic algorithm", which is based on the principle "survival of the fittest" given by "Darvin".. I have tried to show that genetic algorithm is an alternative solution for those problems where conventional deterministic methods are not able to provide the optimal solution.