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.

Copyright © Wydawnictwo Uniwersytetu Przyrodniczego we Wrocławiu, ISSN 1505-0297

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

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..

---