Genetic algorithms and the corridor location problem: Multiple objectives and alternative solutions

Environment and Planning B: Planning and Design

Volumn 35, Issue 1, 2008, Pages 148-168

  Zhang, Xingdong ^a,b   Armstrong, Marc P ^a  

^a UNIVERSITY OF IOWA   (United States)

^b ESRI   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; GENETIC ALGORITHM; MULTIOBJECTIVE PROGRAMMING; OPTIMIZATION;

EID: 41349085203     PISSN: 02658135     EISSN: None     Source Type: Journal    
DOI: 10.1068/b32167     Document Type: Article

References (52)

1. Beasley D, Bull D R, Martin R R, 1993, "A sequential niche technique for multimodal function optimization" Evolutionary Computation 1 101-125
2. Bennett D A, Xiao N, Armstrong M P, 2004, "Exploring the geographic consequences of public policies using evolutionary algorithms" Annals of the Association of American Geographers 94 827-847
3. Berry J K, 2004, "Map analysis: procedures and applications in GIS modeling", http://www.innovativegis.com/basis/
4. Brill E D Jr, Chang S, Hopkins L D, 1982, "Modeling to generate alternatives: the HSJ approach and an illustration using a problem in land use planning" Management Science 28 221-225
5. Brill E D Jr, Flach J M, Hopkins L D, Ranjithan S, 1990, "MGA: a decision support system for complex, incompletely defined problems" IEEE Transactions on Systems, Man, and Cybernetics 20 745-757
6. Cayley A, 1859, "On contour and slope line" The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 18 264-268
7. Cheng F Y, Li D, 1997, "Multiobjective optimization design with Pareto genetic algorithm" Journal of Structural Engineering 123 1252-1261
8. Coello C A C, 2000, "An updated survey of GA-based multiobjective optimization techniques" ACM Computing Surveys 32 109-143
9. Coello C A C, Veldhuizen D A, Lamont G B, 2002 Evolutionary Algorithms for Solving Multi-objective Problems (Kluwer Academic, New York)
10. Cohon J L, 1978 Multiobjective Programming and Planning (Academic Press, New York)
11. Das I, Dennis J E, 1997, "A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems" Structural Optimization 14 63-69
12. Deb K, 1999, "Multi-objective genetic algorithms: problem difficulties and construction of test problems" Evolutionary Computation 7 205-230
13. Deb K, 2001 Multi-objective Optimization Using Evolutionary Algorithms (John Wiley, New York)
14. De Jong K A, 1975 An Analysis of the Behavior ofa Class of Genetic Adaptive Systems PhD thesis, Department of Computer and Communications Sciences, University of Michigan, Ann Arbor, MI
15. Dibble C, Densham P J, 1993, "Generating interesting alternatives in GIS and SDSS using genetic algorithms", in Proceedings of GIS /LIS'93 Minneapolis, American Congress on Surveying and Mapping, Bethesda, MD, pp 180-189
16. Dijkstra E W, 1959, "A note on two problems in connexion with graphs" Numerische Mathematik 1 269-271
17. Douglas D H, 1994, "Least-cost path in GIS using an accumulated cost surface and slopelines" Cartographica 31 37-51
18. Eastman J R, 1989, "Pushbroom algorithms for calculating distances in raster grids", in Proceedings of AUTOCARTO 9 Baltimore, American Society for Photogrammetry and Remote Sensing, Bethesda, MD, pp 288-297
19. Fonseca C M, Fleming P J, 1993, "Genetic algorithms for multiobjective optimization: formulation, discussion and generalization", in Proceedings of the Fifth International Conference on Genetic Algorithms San Mateo, CA, pp 416-423, http://w3.ualg.pt/-cmfonsec/pubs/fonseca-ga93-reprint.pdf
20. Fonseca C M, Fleming P J, 1995, "An overview of evolutionary algorithms in multiobjective optimizatio" Evolutionary Computation 3 1-16
21. Goldberg D E, 1989 Genetic Algorithms in Search, Optimization and Machine Learning (Addison-Wesley, Reading, MA)
22. Goodchild M F, 1977, "An evaluation of lattice solutions to the problem of corridor location" Environment and Planning A 9 727-738
23. Hart P, Nilsson N, Raphael B, 1968, "A formal basis for the heuristic determination of minimum cost paths" IEEE Transactions on SCC 4 100-107
24. Hobbs B F, Voelker A H, 1978 Analytic Multi-objective Decision Making Techniques and Power Plant Siting: A Survey and Critique ORNL-5288, Oak Ridge National Laboratory, Oak Ridge, TN
25. Holland J H, 1975 Adaptation in Natural and Artificial Systems (University of Michigan Press, Ann Arbor, MI)
26. Hopkins L D, 1973, "Design method evaluation: an experiment with corridor selection" Socioeconomic Planning Sciences 7 423-430
27. Hopkins L D, 1977, "Methods for generating land suitability maps: a comparative evaluation" AIP Journal 43 386-400
28. Hopkins L D, 1984, "Evaluation of methods for exploring ill-defined problems" Environment and Planning B: Planning and Design 11 339-348
29. Horn J, 1997 The Nature of Niching: Genetic Algorithms and the Evolution of Optimal, Cooperative Populations PhD thesis, Department of Computer Science, University of Illinois at Urbana-Champaign, IL
30. Huber D L, 1980, "Alternative methods in corridor routing", MA thesis, Department of Civil Engineering, University of Tennessee, Knoxville, TN
31. Huber D L, Church R L, 1985, "Transmission corridor location modeling" Journal of Transportation Engineering 11 114-130
32. Jankowski P, 1995, "Integrating geographical information systems and multiple criteria decision-making methods" International Journal of Geographical Information Systems 5 251-273
33. Keeney R L, Raiffa H, 1993 Decisions with Multiple Objectives: Preferences and Value Tradeoffs (John Wiley, New York)
34. Lai S-K, Hopkins L D, 1989, "The meanings of trade-offs in multiattribute evaluation methods: a comparison" Environment and Planning B: Planning and Design 16 155-170
35. Lombard K, Church R L, 1993, "The gateway shortest path problem: generating alternative routes for a corridor routing problem" Geographical Systems 1 25-45
36. McHarg I, 1967, "Where should highways go? " Landscape Architecture 57 179-181
37. Martin Q W, 1987, "Optimal canal location using environmental mapping" Journal of Water Resources Planning and Management 113 512-521
38. Miettinen K M, 1999 Nonlinear Multiobjective Optimization (Kluwer Academic, Boston, MA)
39. Pareto V, 1971 Manual of Political Economy translated from French edition of 1927 by Ann S Schwier, first published in 1896 (Augustus M Kelley, New York)
40. Reason J, 1986, "Recurrent errors in process environments: some implications for the design of intelligent decision support systems", in Intelligent Decision Support in Process Environments Eds E Hollnagel, G Mancini, D D Woods (Springer, Berlin) pp 255-270
41. Scaparra M P, Church R L, 2004, "Corridor location: the multi-gateway model", WP, Department of Geography, University of California, Santa Barbara, CA
42. Shier D R, 1979, "On algorithms for finding the k shortest paths in a network" Networks 9 195-214
43. Skriver A, Andersen K, 2000, "A label correcting approach for solving bicriterion shortest-path problems" Computers and Operations Research 27 507-524
44. Srinivas N, Deb K, 1994, "Multiobjective optimization using nondominated sorting in genetic algorithms" Evolutionary Computation 2 221-248
45. Tomlin C D, 1986 The IBM Personal Computer Version of the Map Analysis Package The Laboratory for Computer Graphics and Spatial Analysis, Harvard University, Cambridge, MA
46. Turner A K, 1968, "Computer-assisted procedures to generate and evaluate regional highway alternatives", Joint Highway Research Project C-36-72a, Purdue University, Lafayette, IN
47. Woods D D, 1986, "Paradigms for intelligent decision support", in Intelligent Decision Support in Process Environments Eds E Hollnagel, G Mancini, D D Woods (Springer, Berlin) pp 153-173
48. Xiao N, Armstrong M P, 2003, "A specialized island model and its application in multiobjective optimization", in Genetic and Evolutionary Computation - GECCO 2003 (volume 2) Lecture Notes in Computer Science number 2724 (Springer, Berlin) pp 1530-1540
49. Xiao N, Armstrong M P, 2005, "Choroware: a software toolkit for choropleth map classification" Geographical Analysis 38 102-121
50. Xiao N, Bennett D A, Armstrong M P, 2002, "Using evolutionary algorithms to generate alternatives for multiobjective site search problems" Environment and Planning A 34 639-656
51. Xu J, Lathrop R G, 1995, "Improving simulation of spread phenomena in a raster-based geographic information system" International Journal of Geographic Information Systems 9 154-168
52. Yen J Y, 1971, "Finding the k shortest loopless paths in a network" Management Science 17 712-716