Skip to main content
padlock icon - secure page this page is secure

A genetic algorithm for designing optimal patch configurations in GIS

Buy Article:

$60.00 + tax (Refund Policy)

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.
No Reference information available - sign in for access.
No Citation information available - sign in for access.
No Supplementary Data.
No Article Media
No Metrics

Document Type: Research Article

Publication date: September 1, 2001

More about this publication?
  • Access Key
  • Free content
  • Partial Free content
  • New content
  • Open access content
  • Partial Open access content
  • Subscribed content
  • Partial Subscribed content
  • Free trial content
Cookie Policy
Cookie Policy
Ingenta Connect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more