Geodesy and Cartography
Available Online: http://www.ejpau.media.pl/volume6/issue1/geodesy/abs-01.html
A GENETIC ALGORITHM FOR AUTOMATIC MAP SYMBOLS PLACEMENT
Genetic algorithms represent an up-to-date method of process optimalization, where other solutions have failed or havent given any satisfactory results. One of these processes is automatic placement of map symbols in such a way so that no symbols should mutually overlay. A genetic algorithm solving this task including an exact formulation and a definition of the initial conditions has been described in this paper. The algorithm efficiency will be tested in diploma works in Institute of Geodesy, Faculty of Civil Engineering, Brno University of Technology.
Key words: Genetic algorithm, map, coordinate system, map element, optimalization, fitness function, overlay area, overlay code, geometric transformation..