Electronic Journal of Polish Agricultural Universities (EJPAU) founded by all Polish Agriculture Universities presents original papers and review articles relevant to all aspects of agricultural sciences. It is target for persons working both in science and industry,regulatory agencies or teaching in agricultural sector. Covered by IFIS Publishing (Food Science and Technology Abstracts), ELSEVIER Science - Food Science and Technology Program, CAS USA (Chemical Abstracts), CABI Publishing UK and ALPSP (Association of Learned and Professional Society Publisher - full membership). Presented in the Master List of Thomson ISI.
2003
Volume 6
Issue 1
Topic:
Geodesy and Cartography
ELECTRONIC
JOURNAL OF
POLISH
AGRICULTURAL
UNIVERSITIES
Bartonžk D. 2003. A GENETIC ALGORITHM FOR AUTOMATIC MAP SYMBOLS PLACEMENT, EJPAU 6(1), #01.
Available Online: http://www.ejpau.media.pl/volume6/issue1/geodesy/abs-01.html

A GENETIC ALGORITHM FOR AUTOMATIC MAP SYMBOLS PLACEMENT

Dalibor Bartonžk

 

ABSTRACT



Genetic algorithms represent an up-to-date method of process optimalization, where other solutions have failed or havenít 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..