Using Evolutionary Algorithms to Generate Alternatives for Multiobjective Site-Search Problems
- 1 April 2002
- journal article
- Published by SAGE Publications in Environment and Planning A: Economy and Space
- Vol. 34 (4), 639-656
- https://doi.org/10.1068/a34109
Abstract
Multiobjective site-search problems are a class of decision problems that have geographical components and multiple, often conflicting, objectives; this kind of problem is often encountered and is technically difficult to solve. In this paper we describe an evolutionary algorithm (EA) based approach that can be used to address such problems. We first describe the general design of EAs that can be used to generate alternatives that are optimal or close to optimal with respect to multiple criteria. Then we define the problem addressed in this research and discuss how the EA was designed to solve it. In this procedure, called MOEA/Site, a solution (that is, a site) is encoded by using a graph representation that is operated on by a set of specifically designed evolutionary operations. This approach is applied to five different types of cost surfaces and the results are compared with 10 000 randomly generated solutions. The results demonstrate the robustness and effectiveness of this EA-based approach to geographical analysis and multiobjective decisionmaking. Critical issues regarding the representation of spatial solutions and associated evolutionary operations are also discussed.Keywords
This publication has 59 references indexed in Scilit:
- The Development and Calibration of a Lowry Model with Multiple Market SegmentsEnvironment and Planning A: Economy and Space, 1999
- Application of a genetic algorithm to policy planning: the case of solid wasteEnvironment and Planning B: Planning and Design, 1999
- Building New Spatial Interaction Models by Using Genetic Programming and a SupercomputerEnvironment and Planning A: Economy and Space, 1998
- Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application exampleIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 1998
- A genetic algorithm for the multiple destination routing problemsIEEE Transactions on Evolutionary Computation, 1998
- A parameterized region-growing programme for site allocation on raster suitability mapsInternational Journal of Geographical Information Science, 1997
- Generating alternative routes by multicriteria evaluation and a genetic algorithmEnvironment and Planning B: Planning and Design, 1996
- The Multiple Criteria Location Problem: 1. A Generalized Network Model and the Set of Efficient SolutionsEnvironment and Planning A: Economy and Space, 1995
- Site Selection Problem and a Quasi‐Satisficing Decision RuleGeographical Analysis, 1992
- Discrete space location-allocation solutions from genetic algorithmsAnnals of Operations Research, 1986