We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Using Genetic Algorithms for Solving Hard Problems in GIS.
- Authors
Van Dijk, Steven; Thierens, Dirk; De Berg, Mark
- Abstract
Genetic algorithms (GAs) are powerful combinatorial optimizers that are able to find close-to-optimal solutions for difficult problems by applying the paradigm of adaptation through Darwinian evolution. We describe a framework for GAs capable of solving certain optimization problems encountered in geographical information systems (GISs). The framework is especially suited for geographical problems since it is able to exploit their geometrical structure with a novel operator called the geometrically local optimizer. Three such problems are presented as case studies: map labeling, generalization while preserving structure, and line simplification. Experiments show that the GAs give good results and are flexible as well.
- Subjects
GENETIC algorithms; GEOGRAPHIC information systems; PROBLEM solving; EVOLUTIONARY theories; MAP drawing; LINE geometry
- Publication
GeoInformatica, 2002, Vol 6, Issue 4, p381
- ISSN
1384-6175
- Publication type
Article
- DOI
10.1023/A:1020809627892