Interactive evolutionary approaches to multiobjective spatial decision making: A synthetic review

Computers, Environment and Urban Systems

Volumn 31, Issue 3, 2007, Pages 232-252

  Xiao, Ningchuan ^a   Bennett, David A ^b   Armstrong, Marc P ^b  

^a OHIO STATE UNIVERSITY   (United States)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

Evolutionary algorithms; Interactive visualization; Multiobjective spatial decision making

Indexed keywords

EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; PROBLEM SOLVING; SYSTEMS ANALYSIS;

INTERACTIVE VISUAL SUPPORT SYSTEM; INTERACTIVE VISUALIZATION; MULTIOBJECTIVE SPATIAL DECISION MAKING;

DECISION MAKING;

ALGORITHM; CONCEPTUAL FRAMEWORK; DECISION MAKING; EVOLUTIONARY THEORY; MULTIOBJECTIVE PROGRAMMING; OPTIMIZATION; SPATIAL ANALYSIS; VISUALIZATION;

EID: 34247472728     PISSN: 01989715     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compenvurbsys.2006.08.001     Document Type: Article

References (110)

1. Aerts J.C.J.H., van Herwijhen M., Janssen R., and Stewart T.J. Evaluating spatial design techniques for solving land-use allocation problems. Journal of Environmental Planning and Management 48 1 (2005) 121-142
2. Ahlberg C., Williamson C., and Shneiderman B. Dynamic queries for information exploration: an implementation and evaluation. Human factors in computer systems CHI '92 conference proceedings (1992), Addison-Wesley, Reading, MA 619-626
3. Anderson E.J. Mechanisms for local search. European Journal of Operational Research 88 (1996) 139-151
4. Andrienko G.L., and Andrienko N.V. Interactive maps for visual data exploration. International Journal of Geographical Information Science 13 4 (1999) 355-374
5. Anselin L. Exploratory spatial data analysis in a geocomputational environment. In: Longley P.A., Brooks S.M., McDonnell R., and Macmillan B. (Eds). GeoComputation: A primer (1998), John Wiley & Sons, Chichester, England 77-94
6. Armstrong M.P. Perspectives on the development of group decision support systems for locational problem-solving. Geographical Systems 1 1 (1993) 69-81
7. Armstrong M.P. Geography and computational science. Annals of the Association of American Geographers 90 1 (2000) 146-156
8. Armstrong M.P., Densham P.J., Lolonis P., and Rushton G. Cartographic displays to support locational decision making. Cartography and Geographic Information Systems 19 2 (1992) 154-164
9. Armstrong M.P., and Lolonis P. Interactive analytical displays for spatial decision support systems. Auto-Carto 9 (1989), ASPRS, ACSM, Baltimore, MD 171-180
10. Armstrong M.P., Xiao N., and Bennett D.A. Using genetic algorithms to create multicriteria class intervals for choropleth maps. Annals of the Association of American Geographers 93 3 (2003) 595-623
11. Balling R.J., Taber J.T., Brown M.R., and Day K. Multiobjective urban planning using genetic algorithm. Journal or Urban Planning and Development 125 2 (1999) 86-99
12. Beinat E., and Nijkamp P. Land-use management and the path towards sustainability. In: Beinat E., and Nijkamp P. (Eds). Multicriteria analysis for land-use management (1998), Kluwer Academic Publishers, Dordrecht 1-13
13. Ben Abdelaziz F., Chaouachi J., and Krichen S. A hybrid heuristic for multiobjective knapsack problems. In: Voss S., Martello S., Osman I., and Roucairol C. (Eds). Meta-heuristics: Advances and trends in local search paradigms for optimization (1999), Kluwer Publishers, Dordrecht 205-212
14. Bennett, D.A., Armstrong, M.P., Wade, G.A. (1996). Agent mediated consensus-building for environmental problems: a genetic algorithm approach. In Third international conference/workshop on integrating GIS and environmental modeling, Santa Fe, NM. National Center for Geographic Information and Analysis. CD and http://www.ncgia.ucsb.edu/.
15. Bennett D.A., Xiao N., and Armstrong M.P. Exploring the geographic ramifications of environmental policy using evolutionary algorithms. Annals of the Association of American Geographers 94 4 (2004) 827-847
16. Bianchi, G. & Church, R. (1993). A non-binary encoded GA for a facility location problem. Working paper, Department of Geography, University of California, Santa Barbara.
17. Bozkaya B., Zhang J., and Erkut E. An efficient genetic algorithm for the p-median problem. In: Drezner Z., and Hamacher H.W. (Eds). Facility location: Applications and theory (2002), Springer, Berlin 179-205
18. Brightman H. Differences in ill-structured problem solving along the organizational hierarchy. Decision Sciences 9 8 (1978) 1-18
19. Brill Jr. E.D. The use of optimization models in public-sector planning. Management Science 25 5 (1979) 413-422
20. Brill Jr. E.D., Chang S.-Y., and Hopkins L.D. Modeling to generate alternatives: the HSJ approach and an illustration using a problem in land use planning. Management Science 28 3 (1982) 221-235
21. Brookes C.J. A parameterized region-growing programme for site allocation on raster suitability maps. International Journal of Geographical Information Science 11 4 (1997) 375-396
22. Brookes C.J. A genetic algorithm for designing optimal patch configurations in GIS. International Journal of Geographical Information Science 15 6 (2001) 539-559
23. Bruns H.T., and Egenhofer M.J. User interfaces for map algebra. Journal of the Urban and Regional Information Systems Association 9 1 (1997) 44-54
24. Buja A., and Cook D. Interactive high-dimensional data visualization. Journal of Computational and Graphical Statistics 5 1 (1996) 78-99
25. Cameron M.A., and Abel D.J. A problem model for spatial decision support systems. In: Kraak M.J., and Molenaar M. (Eds). Advances in GIS Research II. Proceedings of the 7th international symposium on spatial data handling Vol. I (1996), The Netherlands, Delft 3A.25-3A.36
26. Carr D.B. Designing linked micromap plots for states with many counties. Statistics in Medicine 20 (2001) 1331-1339
27. Casti J.L. Would-be worlds: how simulation is changing the frontiers of science (1997), John Wiley & Sons, New York
28. Church R.L., Loban S.R., and Lombard K. An interface for exploring spatial alternatives for a corridor location problem. Computers & Geosciences 18 8 (1992) 1095-1105
29. Church R.L., and Sorensen P. Integrating normative location models into GIS: problems and prospects with the p-median model. In: Longley P., and Batty M. (Eds). Spatial analysis: Modelling in a GIS environment (1996), Longman Geoinformation 167-183
30. Coello Coello C.A. An updated survey of GA-based multiobjective optimization techniques. ACM Computing Surveys 32 2 (2000) 109-143
31. Coello Coello C.A., van Veldhuizen D.A., and Lamont G.B. Evolutionary algorithms for solving multi-objective problems (2002), Kluwer Academic Publishers, New York
32. Coello Coello C.A., Van Veldhuizen D.A., and Lamont G.B. Evolutionary algorithms for solving multi-objective problems (2002), Kluwer Academic, New York
33. Cohon J.L. Multiobjective programming and planning (1978), Academic Press, New York
34. Cooper L. Heuristic methods for location-allocation problems. SIAM Review 6 (1964) 37-54
35. Czyzzak P., and Jaszkiewicz A. Pareto simulated annealing - a metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis 7 1 (1998) 34-47
36. Dang G., North C., and Shneiderman B. Dynamic queries and brushing on choropleth maps. In: Bauersfeld P., Bennett J., and Lynch G. (Eds). Proceedings of international conference on information visualization 2001 (2001), IEEE Press 757-764
37. Deb K. Multi-objective genetic algorithms: problem difficulties and construction of test problems. Evolutionary Computation 7 3 (1999) 205-230
38. Deb K. Multi-objective optimization using evolutionary algorithms (2001), John Wiley & Sons, Chichester
39. Densham P.J. Spatial decision support systems. In: Maguire D.J., Goodchild M.F., and Rhind D.W. (Eds). Geographical information systems: Principle and applications Vol. 1 (1991), Longman Scientific and Technical, Harlow 403-412
40. Densham P.J. Integrating GIS and spatial modelling: visual interactive modelling and location selection. Geographical Systems 1 (1994) 203-219
41. Dewey J. How we think (1910), D.C. Heath & Company, New York
42. Dibble, C. & Densham, P. J. (1993). Generating interesting alternatives in GIS and SDSS using genetic algorithms. In GIS/LIS '93, Minneapolis, Minnesota (pp. 180-189). ACSM, ASPRS, AM/FM International, AAG, URISA.
43. Duh, J. -D. & Brown, D. G. (this volume). Knowledge-informed Pareto simulated annealing for multiobjective spatial allocation. Computers, Environment and Urban Systems, doi:10.1016/j.compenvurbsys.2006.08.002.
44. In: Dykes J., MacEachren A.M., and Kraak M.-J. (Eds). Exploring geovisualization (2005), Elsevier, Kindlington, UK
45. Ehrgott M., and Gandibleux X. A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum 22 (2000) 425-460
46. Eiben A.E., and Schippers C.A. On evolutionary exploration and exploitation. Fundamenta Informaticae 35 1-4 (1998) 35-50
47. Estivill-Castro V., and Murray A. Clustering and capacitated facility location via hybrid optimization. Intelligent systems and applications (2000), ICSC Academic Press, Canada
48. Estivill-Castro V., and Murray A. Hybrid optimization for clustering in data mining. CLAIO 2000 (2000), IMSIO, Mexico
49. Estivill-Castro V., and Torres-Velázquez R. Hybrid genetic algorithm for solving the p-median problem. In: Yao X. (Ed). Second Asia-Pacific conference on simulated evolution and learning, SEAL'98 (1999), Springer-Verlag, Berlin 18-25
50. Feng C.-M., and Lin J.-J. Using a genetic algorithm to generate alternative sketch maps for urban planning. Computers, Environment and Urban Systems 23 (1999) 91-108
51. Fogel L.J. Autonomous automata. Industrial Research 4 (1962) 14-19
52. Fonseca C.M., and Fleming P.J. Genetic algorithms for multiobjective optimization: formulation, discussion and generalization. In: Forrest S. (Ed). Proceedings of the fifth international conference on genetic algorithms (1993), Morgan Kaufmann, San Mateo, CA 416-423
53. Gahegan M., Takatsuka M., Wheeler M., and Hardisty F. Introducing GeoVISTA Studio: an integrated suite of visualization and computational methods for exploration and knowledge construction in geography. Computers, Environmental and Urban Systems 26 (2002) 267-292
54. Gandibleux X., Mezdaoui N., and Fréville A. A tabu search procedure to solve multiobjective combinatorial optimization problems. In: Caballero R., Ruiz F., and Steuer R. (Eds). Advances in multiple objective and goal programming. Lecture notes in economics and mathematical systems Vol. 455 (1997), Springer, Berlin 291-300
55. Garey M.R., and Johnson D.S. Computers and intractability: a guide to the theory of NP-completeness (1979), Freeman, San Francisco
56. Glover F., and Laguna M. Tabu search (1997), Kluwer Academic Publishers, Boston
57. Goldberg D.E. Genetic algorithms in search, optimization and machine learning (1989), Addison-Wesley, Reading, MA
58. Grefenstette J.J., Gopal R., Rosmaita B., and van Gucht D. Genetic algorithms for the traveling salesman problem. In: Grefenstette J.J. (Ed). Proceedings of the first international conference on genetic algorithms and their applications (1985), Lawrence Erlbaum, Hillsdale, NJ 160-166
59. Guimarães Pereira A. Generating alternative routes by multicriteria evaluation and a genetic algorithm. Environment and Planning B 23 (1996) 711-720
60. Holland J.H. Adaptations in natural and artificial systems (1975), University of Michigan Press, Ann Arbor, MI
61. Horn J., Nafpliotis N., and Goldberg D.E. A niched Pareto genetic algorithm for multiobjective optimization. Proceedings of the first IEEE conference on evolutionary computation, IEEE world congress on computational intelligence Vol. 1 (1994), IEEE Service Center, Piscataway, NJ 82-87
62. Hosage C.M., and Goodchild M.F. Discrete space location-allocation solutions from genetic algorithms. Annals of Operations Research 6 (1986) 35-46
63. Inselberg, A. (1981). n-dimension graphs: Part I - lines and hyperplanes. Technical Report G320-2711, IBM Scientific Center, Los Angeles, CA.
64. Jankowski P., Andrienko N., and Andrienko G. Map-centered exploratory approach to multiple criteria spatial decision making. International Journal of Geographical Information Science 15 2 (2001) 101-127
65. Jankowski P., and Nyerges T. GIS-supported collaborative decision making: results of an experiment. Annals of the Association of American Geographers 91 1 (2001) 48-70
66. Jaramillo J.H., Bhadury J., and Batta R. On the use of genetic algorithms to solve location problems. Computers & Operations Research 29 (2002) 761-779
67. Jones C.V. Visualization and optimization (1996), Kluwer Academic Publishers, Boston
68. Josephson J.R., and Josephson S.G. Abductive inference: computation, philosophy, technology (1994), Cambridge University Press, Cambridge
69. Kirkpatrick S., Gelatt C.D., and Vecchi Jr. M.P. Optimization by simulated annealing. Science 220 (1983) 671-680
70. Koza J.R. Genetic programming: on the programming of computers by means of natural selection (1992), The MIT Press, Cambridge, MA
71. Krzanowski R.M., and Raper J. Hybrid genetic algorithm for transmitter location in wireless networks. Computers, Environment and Urban Systems 23 (1999) 359-382
72. Langdon W.B., and Poli R. Foundations of genetic programming (2002), Springer, Berlin
73. Lin Y.-C., Hwang K.-S., and Wang F.-S. Co-evolutionary hybrid differential evolution for mixed-integer optimization problems. Engineering Optimization 33 (2001) 663-682
74. Lotov A.V., Bushenkov V.A., and Kameney G.K. Interactive decision maps: approximation and visualization of Pareto frontier (2004), Kluwer Academic Publishers, Boston
75. MacDougall E.B. Exploratory analysis, dynamic statistical visualization, and geographical information systems. Cartography and Geographic Information Systems 19 4 (1992) 237-246
76. MacEachren A.M., and Kraak M.-J. Exploratory cartographic visualization: advancing the agenda. Computers & Geosciences 23 4 (1997) 335-343
77. Mackinlay J., Robertson G., and Card S. The perspective wall: Detail and context smoothly integrated. Proceedings of CHI'91, ACM conference on human factors in computing systems (1991), ACM Press 173-180
78. Malczewski J. Visualization in multicriteria spatial decision support systems. Geomatica 53 (1999) 139-147
79. Malczewski J., Pazner M., and Zaliwska M. Visualization of multicriteria location analysis using raster GIS: a case study. Cartography and Geography Information Systems 24 2 (1997) 80-90
80. Martin W.N., Lienig J., and Cohoon J.P. Island (migration) models: evolutionary algorithms based on punctuated equilibria. In: Bäck T., Fogel D.B., and Michalewicz Z. (Eds). Handbook of evolutionary computation (1997), Oxford University Press/IOP, New York C6.3:1-C6.3:16
81. Melachrinoudis E., Min M., and Wu X. A multiobjective model for the dynamic location of landfills. Location Science 3 3 (1995) 143-166
82. Michalewicz Z. Genetic algorithms + data structures = evolution programs (1996), Springer-Verlag, Berlin
83. Miettinen K.M. Nonlinear multiobjective optimization (1999), Kluwer Academic Publishers, Boston
84. Monmonier M. Geographical brushing: enhancing exploratory analysis of the scatterplot matrix. Geographical Analysis 21 (1989) 81-84
85. Nix A.E., and Vose M.D. Modeling genetic algorithms with Markov chains. Annals of Mathematics and Artificial Intelligence 5 (1992) 79-88
86. Packard, K. (2000). Translucent windows in X. Talk given at Atlanta Linux Showcase, October 2000. In Proceedings of the 4th Annual Linux Showcase & Conference, Atlanta, GA.
87. Pareto, V. (1896). Cours D'Economie Politique. F. Rouge: Lausanne. English translation published in 1971 by Augustus M. Kelley, New York.
88. Preux P., and Talbi E.-G. Towards hybrid evolutionary algorithms. International Transactions in Operational Research 6 6 (1999) 557-570
89. Rechenberg, I. (1965). Cybernetic solution path of an experimental, Problem library translation No. 1122. Royal Aircraft Establishment.
90. In: Reeves C.R. (Ed). Modern heuristic techniques for combinatorial problems (1993), Blackwell Scientific Publications, Oxford
91. Ruiz-Andino A., Araujo L., Sáenz F., and Ruz J. A hybrid evolutionary approach for solving constrained optimization problems over finite domains. IEEE Transactions on Evolutionary Computation 4 4 (2000) 353-372
92. Schilling D.A., ReVelle C., and Cohon J. An approach to the display and analysis of multiobjective problems. Socio-Economic Planning Sciences 17 2 (1983) 57-63 method of value paths
93. Simões, A. & Costa, E. (2000). Using genetic algorithms with sexual or asexual transposition: a comparative study. In Proceedings of the 2000 congress on evolutionary computation (CEC '2000), pp. 1196-1203.
94. Simon H.A. The new science of management decision (1960), Happer & Row, New York
95. Srinivas N., and Deb K. Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2 3 (1995) 221-248
96. Stewart T.J., Janssen R., and van Herwijnen M. A genetic algorithm approach to multiobjective land use planning. Computers & Operations Research 31 (2004) 2293-2313
97. Swayne D.F., Cook D., and Buja A. XGobi: interactive dynamic data visualization in the X window system. Journal of Computational and Graphical Statistics 7 1 (1998) 113-130
98. Tufte E.R. Envisioning information (1990), Graphics Press, Cheshire, CT
99. Tukey J.W. Exploratory data analysis (1977), Addison-Wesley, Reading, MA
100. van Veldhuizen D.A. Multiobjective evolutionary algorithms: classification, analysis, and new innovations (1999), Air Force Institute of Technology, Wright-Patterson, OH
101. Voss S., Martello S., Osman I.H., and Roucairol C. Metaheuristics: advances and trends in local search paradigms for optimization (1999), Kluwer, Boston
102. Williams Jr. J.C. Political redistricting: a review. Papers in Regional Science 74 1 (1995) 13-40
103. Xiao N. An evolutionary algorithm for site search problems. Geographical Analysis 38 3 (2006) 227-247
104. Xiao N., and Armstrong M.P. A specialized island model and its application in multiobjective optimization. In: Cantú-Paz E., Foster J.A., Deb K., Davis L.D., Roy R., O'Reilly U.-M., Beyer H.-G., Standish R., Kendall G., Wilson S., Harman M., Wegener J., Dasgupta D., Potter M.A., Schultz A.C., Dowsland K.A., Jonoska N., and Miller J. (Eds). Genetic and evolutionary computation - GECCO 2003. Lecture notes in computer science 2724 (2003), Springer-Verlag, Berlin 1530-1540
105. Xiao N., and Armstrong M.P. Supporting the comparison of choropleth maps using an evolutionary algorithm. Cartography and Geographical Information Science 32 4 (2005) 347-358
106. Xiao N., and Armstrong M.P. ChoroWare: a software toolkit for choropleth map classification. Geographical Analysis 38 1 (2006) 102-121
107. Xiao N., Bennett D.A., and Armstrong M.P. Using evolutionary algorithms to generate alternatives for multiobjective site search problems. Environment and Planning A 34 4 (2002) 639-656
108. Zhang, X. & Armstrong, M. P. (2005). Using a genetic algorithm to generate alternatives for multi-objective corridor location problems. In Proceedings of GeoComputation 2005, Ann Arbor, Michigan.
109. Zionts S., and Wallenius J. An interactive programming method for solving the multiple criteria problem. Management Science 22 6 (1976) 652-663
110. Zitzler E., and Thiele L. Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation 3 4 (1999) 257-271