Acta Scientiarum Polonorum

Czasopismo naukowe założone w 2001 roku przez polskie uczelnie rolnicze

| Informacje | Recenzenci | Rada Programowa | Rady naukowe | Adresy redakcji | Serie | Wymogi edytorskie | Wzorcowy artykuł | Warunki publikacji | Procedura recenzowania | Prenumerata | Streszczenia | Szukaj | Statystyki |
Geodesia et Descriptio Terrarum
(Geodezja i Kartografia) 4 (2) 2005
Tytuł
ALGORYTM GENETYCZNY DO SKŁADANIA POWIERZCHNI Z FRAGMENTÓW I JEGO ZASTOSOWANIA W KARTOGRAFII
Autor
Dalibor Bartoněk
Słowa kluczowe
Algorytm genetyczny, analiza skupień, kształt, fragmenty, granice figur, kod łańcuchowy, optymalizacja, funkcja dopasowania, kartogramy
Streszczenie
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.
Strony
15-23
Cytowanie
Bartoněk, D. (2005). ALGORYTM GENETYCZNY DO SKŁADANIA POWIERZCHNI Z FRAGMENTÓW I JEGO ZASTOSOWANIA W KARTOGRAFII. Acta Sci. Pol. Geod. Descr. Terr., 4(2), 15-23.
Pełny tekst