A genatic algorithm how to solve a puzzle and its using in cartography

• Autorzy: Bartoněk D.

Warianty tytułu

PL

Algorytm genetyczny do składania powierzchni z fragmentów i jego zastosowania w kartografii

• Języki publikacji: EN

Abstrakty

EN

Genetic algorithms represent an up-to-date method of process optimization, where other solutions have failed or haven't given any satisfactory results. One of these processes is puzzle solving, where fragments have to be placed into the defined shape in such a way so that no fragment should mutually overlay and the whole shape area will be filled with all of these fragments. A genetic algorithm solving this task including an exact formulation and a definition of the initial conditions based on cluster analysis has been described in this paper. The algorithm efficiency will be tested in diploma works in Institute of Geodesy, Faculty of Civil Engineering, University of Technology, Brno. The results will be used in the application for cartograms creation.

PL

Algorytmy genetyczne reprezentują nowoczesne metody optymalizacji procesów, dla których inne rozwiązania zawiodły lub nie dały satysfakcjonujących rezultatów. Jednym z takich procesów jest rozwiązywanie układanek - puzli, w których fragmenty muszą być wstawione w zdefiniowany kształt w ten sposób, aby żadne się nawzajem nie nakładały, a kształt zawierał wszystkie zadane fragmenty. Praca niniejsza zawiera opis algorytmu genetycznego rozwiązującego takie zadanie wraz ze ścisłą formułą rozwiązania oraz definicją warunków początkowych, bazującą na analizie skupień. Skuteczność algorytmu będzie testowana w pracy dyplomowej w Instytucie Geodezji na Wydziale Budownictwa, Politechniki w Brnie. Rezultaty zostaną wykorzystane przy tworzeniu kartogramów.

Słowa kluczowe

EN

genetic algorithms; cluster analysis; shape; fragments; shape boundary; string code; optimization; fitness function; cartograms

PL

algorytm genetyczny; analiza skupień; kształt; fragmenty; granice figur; kod łańcuchowy; optymalizacja; funkcja dopasowania; kartogramy

• Wydawca: Wydawnictwo Uniwersytetu Przyrodniczego we Wrocławiu
• Czasopismo: Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum
• Rocznik: 2005
• Tom: Vol. 4, nr 2
• Strony: 15--23
• Opis fizyczny: Bibliogr. 5 poz., rys.

Twórcy

autor

Bartoněk D.

• University of Technology of Brno, Institute of Geodesy,

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.
• http//www.mathworld.com.
• Hebák P., Hustopecký J. 1987. Vícerozměrné statistické metody s aplikacemi. SNTL Praha, 456 s.
• Wirth N. 1989. Algoritmy a štruktúry údajov. ALFA Bratislava, ISBN 80-05-00153-3.