Hybrid genetic hill-climbing algorithm for four-colouring map optimisation

• Main Author: Lim, Heng Won.
• Other Authors: Gwee, Bah Hwee
• Format: Theses and Dissertations
• Published: 2008
• Subjects: DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
• Online Access: http://hdl.handle.net/10356/4664
• Institution: Nanyang Technological University

The objective of an n-region 4-colouring map problem is to colour the regions in the map such that the adjacent regions (sharing a common boundary) are coloured differently to distinguish the different regions and complete the colouring in the shortest (computation) time possible.