Robust genetic algorithms for high quality map labeling
Dirk Thierens, Mascha Berg, S.F. van Dijk · Utrecht University Repository (Utrecht University) · 1998
The problem of placing labels on maps has been around for about twenty years and has proven to be a diAEcult one. A variety of methods has been proposed to generate good labelings, with a wide range of results. This paper will propose a stochastic approach using Genetic Algorithms to solve the problem of placing labels for point features. This method generates high quality labelings and is robust in the sense that it is built to be extendible to other problem instances (involving point features) without dramatic changes of the algorithm or much loss of quality. Department of Computer Science, Utrecht University, P.O. Box 80089, 3508 TB Utrecht, The Netherlands. Email: fsteven, dirk, [email protected]