Genetic approach to the minimum weight triangulaiton
| dc.contributor.author | Kolingerová, I. | |
| dc.contributor.editor | Skala, Václav | |
| dc.date.accessioned | 2015-09-24T11:31:41Z | |
| dc.date.available | 2015-09-24T11:31:41Z | |
| dc.date.issued | 1998 | |
| dc.description.abstract-translated | 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. | en |
| dc.format | 8 s. | cs |
| dc.format.mimetype | application/pdf | |
| dc.identifier.citation | Journal of WSCG. 1998, vol. 6, no. 1-3. | en |
| dc.identifier.issn | 1213-6972 (print) | |
| dc.identifier.issn | 1213-6980 (CD-ROM) | |
| dc.identifier.issn | 1213-6964 (online) | |
| dc.identifier.uri | http://wscg.zcu.cz/wscg1998/wscg98.htm | |
| dc.identifier.uri | http://hdl.handle.net/11025/15935 | |
| dc.language.iso | en | en |
| dc.publisher | Václav Skala - UNION Agency | cs |
| dc.relation.ispartofseries | Journal of WSCG | en |
| dc.rights | © Václav Skala - UNION Agency | cs |
| dc.rights.access | openAccess | en |
| dc.subject | výpočetní geometrie | cs |
| dc.subject | počítačová grafika | cs |
| dc.subject | triangulace minimální hmotnosti | cs |
| dc.subject | genetický algoritmus | cs |
| dc.subject | optimalizace | cs |
| dc.subject.translated | computational geometry | en |
| dc.subject.translated | computer graphics | en |
| dc.subject.translated | minimum weight triangulation | en |
| dc.subject.translated | genetic algorithm | en |
| dc.subject.translated | optimalization | en |
| dc.title | Genetic approach to the minimum weight triangulaiton | en |
| dc.type | článek | cs |
| dc.type | article | en |
| dc.type.status | Peer-reviewed | en |
| dc.type.version | publishedVersion | en |
Files
Original bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- wscg98.ps
- Size:
- 624.01 KB
- Format:
- Postscript Files
- Description:
- Plný text
License bundle
1 - 1 out of 1 results
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: