Skip to content
Back to outputs

A genetic algorithm for locating optimal sites on raster suitability maps

Research output: Contribution to journalArticlepeer-review

Standard

A genetic algorithm for locating optimal sites on raster suitability maps. / Brookes, C.

In: Transactions in GIS, Vol. 2, No. 3, 1997, p. 201-212.

Research output: Contribution to journalArticlepeer-review

Harvard

APA

Vancouver

Author

Brookes, C. / A genetic algorithm for locating optimal sites on raster suitability maps. In: Transactions in GIS. 1997 ; Vol. 2, No. 3. pp. 201-212.

Bibtex

@article{712fe4a726824f9d81999118177f0dd1,
title = "A genetic algorithm for locating optimal sites on raster suitability maps",
abstract = "Locating optimal sites on raster suitability maps is a complex problem when the size of the sites is larger than the cell size. There are a number of techniques for generating suitability maps, but these maps are not solutions to the site location problem. Feasible solutions are clusters of contiguous cells which meet spatial criteria concerning the size and shape of the clusters. Locaring optimal sites involves a trade-off between the intrinsic suitability of individual cells and the spatial configuration of cells. This paper describes a genetic algorithm which searches for optimal clusters and thereby locates optimal sites. The genetic algorithm uses a parameterized regiongrowing program to translate numeric strings into regions on a raster and employs raster GIS functions to evaluate utility scores. In a range of simulated problems, comparisons with an exhaustive search show that the genetic algorithm is efficient and robust. The results indicate that the genetic algorithm can find good solutions to real problems when exhaustive search methods are impractical.",
author = "C. Brookes",
year = "1997",
doi = "10.1111/j.1467-9671.1997.tb00011.x",
language = "English",
volume = "2",
pages = "201--212",
journal = "Transactions in GIS",
issn = "1361-1682",
publisher = "Wiley-Blackwell",
number = "3",

}

RIS

TY - JOUR

T1 - A genetic algorithm for locating optimal sites on raster suitability maps

AU - Brookes, C.

PY - 1997

Y1 - 1997

N2 - Locating optimal sites on raster suitability maps is a complex problem when the size of the sites is larger than the cell size. There are a number of techniques for generating suitability maps, but these maps are not solutions to the site location problem. Feasible solutions are clusters of contiguous cells which meet spatial criteria concerning the size and shape of the clusters. Locaring optimal sites involves a trade-off between the intrinsic suitability of individual cells and the spatial configuration of cells. This paper describes a genetic algorithm which searches for optimal clusters and thereby locates optimal sites. The genetic algorithm uses a parameterized regiongrowing program to translate numeric strings into regions on a raster and employs raster GIS functions to evaluate utility scores. In a range of simulated problems, comparisons with an exhaustive search show that the genetic algorithm is efficient and robust. The results indicate that the genetic algorithm can find good solutions to real problems when exhaustive search methods are impractical.

AB - Locating optimal sites on raster suitability maps is a complex problem when the size of the sites is larger than the cell size. There are a number of techniques for generating suitability maps, but these maps are not solutions to the site location problem. Feasible solutions are clusters of contiguous cells which meet spatial criteria concerning the size and shape of the clusters. Locaring optimal sites involves a trade-off between the intrinsic suitability of individual cells and the spatial configuration of cells. This paper describes a genetic algorithm which searches for optimal clusters and thereby locates optimal sites. The genetic algorithm uses a parameterized regiongrowing program to translate numeric strings into regions on a raster and employs raster GIS functions to evaluate utility scores. In a range of simulated problems, comparisons with an exhaustive search show that the genetic algorithm is efficient and robust. The results indicate that the genetic algorithm can find good solutions to real problems when exhaustive search methods are impractical.

U2 - 10.1111/j.1467-9671.1997.tb00011.x

DO - 10.1111/j.1467-9671.1997.tb00011.x

M3 - Article

VL - 2

SP - 201

EP - 212

JO - Transactions in GIS

JF - Transactions in GIS

SN - 1361-1682

IS - 3

ER -

ID: 135621