Název:	Genetic approach to the minimum weight triangulaiton
Autoři:	Kolingerová, I.
Citace zdrojového dokumentu:	Journal of WSCG. 1998, vol. 6, no. 1-3.
Datum vydání:	1998
Nakladatel:	Václav Skala - UNION Agency
Typ dokumentu:	článek article
URI:	http://wscg.zcu.cz/wscg1998/wscg98.htm http://hdl.handle.net/11025/15935
ISSN:	1213-6972 (print) 1213-6980 (CD-ROM) 1213-6964 (online)
Klíčová slova:	výpočetní geometrie;počítačová grafika;triangulace minimální hmotnosti;genetický algoritmus;optimalizace
Klíčová slova v dalším jazyce:	computational geometry;computer graphics;minimum weight triangulation;genetic algorithm;optimalization
Abstrakt v dalším jazyce:	The weight of a triangulation is the sum of the Euclidean lengths of its edges. A minimum weight triangulation is such a triangulation which minimizes the weight among all triangulations of the given point set. Finding the MWT is difficult as for general data sets, no exact polynomial algorithm is known. This paper desricbes how to find an approximate solution to the MWT by a genetic approach, i.e., by a probabilistic method which maintains a set of potential solutions and tries to improve them so that at the end at least one triangulation is close or equal to the optimum. The operators used for improvement are quite general and were derived from genetics. The results obtained by this approach are compared either with optima if available or with results of already existing heuristic algorithms.
Práva:	© Václav Skala - UNION Agency
Vyskytuje se v kolekcích:	Volume 6, number 1-3 (1998)

Všechny záznamy v DSpace jsou chráněny autorskými právy, všechna práva vyhrazena.