A genetic algorithm for designing optimal patch configurations in GIS
- 30 September 2001
- journal article
- research article
- Published by Taylor & Francis Ltd in International Journal of Geographical Information Science
- Vol. 15 (6), 539-559
- https://doi.org/10.1080/136588101316907227
Abstract
Optimal patch design is a generic problem in which the objective is to find the best configuration of patches subject to multiple criteria. It is a hard problem in spatial geometry relevant to numerous applications in spatial planning and analysis. GIS packages do not have optimal patch design functions and there has been very little research in this area. This paper describes a computer system for solving optimal patch design problems in raster GIS. The method uses a genetic algorithm search heuristic combined with a region-growing programme that generates alternative patch configurations. The version described here solves multiple patch problems and was developed from an earlier version for designing single patches. In tests on a hypothetical planning problem the multi-patch version was found to be more efficient, but less effective, than the single patch version. The last part of the paper discusses outstanding issues regarding the applicability usability and external validity of the system and suggests ideas for further research.This publication has 28 references indexed in Scilit:
- A genetic algorithm for locating optimal sites on raster suitability mapsTransactions in GIS, 1997
- A parameterized region-growing programme for site allocation on raster suitability mapsInternational Journal of Geographical Information Science, 1997
- A variable-length genetic algorithm for clustering and classificationPattern Recognition Letters, 1995
- Integrating geographical information systems and multiple criteria decision-making methodsInternational Journal of Geographical Information Science, 1995
- Reserve Design for Territorial Species: The Effects of Patch Size and Spacing on the Viability of the Northern Spotted Owl*Conservation Biology, 1994
- A multiple criteria decision-making approach to GIS-based land suitability evaluationInternational Journal of Geographical Information Science, 1993
- Integration of linear programming and GIS for land-use modellingInternational Journal of Geographical Information Science, 1993
- Integrating multi-criteria evaluation with geographical information systemsInternational Journal of Geographical Information Science, 1991
- An Environment‐metapopulation Approach to Population Viability Analysis for a Threatened InvertebrateConservation Biology, 1990
- COMPUTERIZED INFORMATION SYSTEMS SUPPORTING MULTICRITERIA DECISION MAKINGDecision Sciences, 1986