DocumentCode
2065165
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
fYear
1993
fDate
24-26 Nov 1993
Firstpage
332
Lastpage
333
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ANNES.1993.323010
Filename
323010
Link To Document