- Tytuł:
-
A genatic algorithm how to solve a puzzle and its using in cartography
Algorytm genetyczny do składania powierzchni z fragmentów i jego zastosowania w kartografii - Autorzy:
- Bartoněk, D.
- Powiązania:
- https://bibliotekanauki.pl/articles/341415.pdf
- Data publikacji:
- 2005
- Wydawca:
- Uniwersytet Przyrodniczy we Wrocławiu
- Tematy:
-
algorytm genetyczny
analiza skupień
kształt
fragmenty
granice figur
kod łańcuchowy
optymalizacja
funkcja dopasowania
kartogramy
genetic algorithms
cluster analysis
shape
fragments
shape boundary
string code
optimization
fitness function
cartograms - Opis:
-
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.
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. - Źródło:
-
Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum; 2005, 4, 2; 15-23
1644-0668 - Pojawia się w:
- Acta Scientiarum Polonorum. Geodesia et Descriptio Terrarum
- Dostawca treści:
- Biblioteka Nauki
Artykuł