Title :
Solving four-colouring map problem using genetic algorithm
Author :
Gwee, B.H. ; Lim, M.H. ; Ho, J.S.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Inst., Singapore
Abstract :
The authors outline an approach to four-coloring of maps using a genetic algorithm. The objective of this map coloring problem is to shade each region of the map with a color such that no adjacent regions are of the same color. Simulation results show that the 48-region USA map problem can be solved on a PC platform within 400 generations
Keywords :
cartography; colour; genetic algorithms; adaptive search algorithms; chromosomes; fitness; four-colouring map problem solving; genetic algorithm; objective function; simulation results; Biological cells; Chromosome mapping; Genetic algorithms; Neural networks; Region 3; Sampling methods; USA Councils;
Conference_Titel :
Artificial Neural Networks and Expert Systems, 1993. Proceedings., First New Zealand International Two-Stream Conference on
Conference_Location :
Dunedin
Print_ISBN :
0-8186-4260-2
DOI :
10.1109/ANNES.1993.323010
