A genetic algorithm for automatic map symbols placement

• Autorzy: Bartonek D.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

geometrical transformation; fitness function; coordinate system; overlay area; overlay code; optimalization; automatic map; genetic algorithm; map element; map

• Wydawca: -
• Czasopismo: Electronic Journal of Polish Agricultural Universities. Series: Geodesy and Cartography
• Rocznik: 2003
• Tom: 06
• Numer: 1
• Opis fizyczny: http://www.ejpau.media.pl/volume6/issue1/geodesy/art-01.html

Twórcy

autor

Bartonek D.

• University of Technology, Veveri 95 662 37 Brno, Czech Republic

Bibliografia

• Goldberg D. E., 1989. Genetic Algorithms in Search, Optimisation and Machine Learning. Addisson-Wesley.
• Ošmera P., 2001. Genetic algorithms and theirs application. Habilitation thesis. Faculty of Mechanical Engineering, University of Technology Brno.
• Manna Z., 1981. Mathematical theory of computation. SNTL Prague, 1981, 468 pp. [in Czech].
• Žára J., Beneš B., Felkel P., 1998. Modern computer graphics. Computer Press Prague, 448 pp. [in Czech].
• Hudec B., 1993. Basics of Computer Graphics. Scriptum CTU, Prague, 222 pp. [in Czech].