Exploring the Solution Space of Semi- structured Geographical Problems Using Genetic Algorithms

Document Type


Peer Reviewed


Publication Date


Journal/Book/Conference Title

Transactions in GIS

DOI of Published Version


Start Page


End Page



Semi-structured geographical problems are often addressed by groups of decision-makers. Each group member is likely to have a specific set of objectives that they wish to address and a unique perspective on the way in which the problem should be solved. The solution to such problems often requires consensus building and compromise among decision-makers as they attempt to optimize their own criteria. The set of criteria adopted by a particular decision-maker constrains the set of solutions he/she will deem acceptable. Compromise among multiple decision-makers can occur at the intersection of these constrained solution sets. Knowledge about the criteria space, the solution space, and the relation between the two is often incomplete for semi-structured problems. New tools are needed to explore, analyze, and visualize the solution space of a problem with respect to multiple analytical models and criteria. In this research we explore the utility of genetic algorithms as an effective means to: (1) search the solution space of geographical problems; (2) visualize the spatial ramifications of alternative criteria spaces; and (3) identify compromise solutions. [ABSTRACT FROM AUTHOR]; Copyright of Transactions in GIS is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Published Article/Book Citation

Transactions in GIS, 3:1 (1999) pp.51-71

This document is currently not available here.