Hybrid genetic hill-climbing algorithm for four-colouring map optimisation
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.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Published: |
2008
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/4664 |
| _version_ | 1811689890984755200 |
|---|---|
| author | Lim, Heng Won. |
| author2 | Gwee, Bah Hwee |
| author_facet | Gwee, Bah Hwee Lim, Heng Won. |
| author_sort | Lim, Heng Won. |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T05:55:18Z |
| format | Thesis |
| id | ntu-10356/4664 |
| institution | Nanyang Technological University |
| last_indexed | 2024-10-01T05:55:18Z |
| publishDate | 2008 |
| record_format | dspace |
| spelling | ntu-10356/46642023-07-04T16:00:03Z Hybrid genetic hill-climbing algorithm for four-colouring map optimisation Lim, Heng Won. Gwee, Bah Hwee School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems 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. Master of Science (Consumer Electronics) 2008-09-17T09:56:11Z 2008-09-17T09:56:11Z 2003 2003 Thesis http://hdl.handle.net/10356/4664 Nanyang Technological University application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems Lim, Heng Won. Hybrid genetic hill-climbing algorithm for four-colouring map optimisation |
| title | Hybrid genetic hill-climbing algorithm for four-colouring map optimisation |
| title_full | Hybrid genetic hill-climbing algorithm for four-colouring map optimisation |
| title_fullStr | Hybrid genetic hill-climbing algorithm for four-colouring map optimisation |
| title_full_unstemmed | Hybrid genetic hill-climbing algorithm for four-colouring map optimisation |
| title_short | Hybrid genetic hill-climbing algorithm for four-colouring map optimisation |
| title_sort | hybrid genetic hill climbing algorithm for four colouring map optimisation |
| topic | DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems |
| url | http://hdl.handle.net/10356/4664 |
| work_keys_str_mv | AT limhengwon hybridgenetichillclimbingalgorithmforfourcolouringmapoptimisation |