Knowledge-informed Pareto simulated annealing for multi-objective spatial allocation

Computers, Environment and Urban Systems

Volumn 31, Issue 3, 2007, Pages 253-281

  Duh, Jiunn Der ^a   Brown, Daniel G ^b  

^a PORTLAND STATE UNIVERSITY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Heuristics; Landscape pattern; Multi objective optimization; Simulated annealing; Spatial allocation

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; HEURISTIC METHODS; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; PARETO PRINCIPLE; SIMULATED ANNEALING;

KNOWLEDGE-INFORMED PARETO SIMULATED ANNEALING; KNOWLEDGE-ONFORMED ALGORITHMS; LANDSCAPE PATTERN; SPATIAL ALLOCATION;

COMPUTATIONAL COMPLEXITY;

ALGORITHM; HEURISTICS; KNOWLEDGE; MULTIOBJECTIVE PROGRAMMING; OPTIMIZATION; SIMULATED ANNEALING; SIMULATION; SPATIAL ANALYSIS;

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

References (42)

1. Aerts J.C.J.H., and Heuvelink G.B.M. Using simulated annealing for resource allocation. International Journal of Geographic Information Science 16 (2002) 571-587
2. Brookes C.J. A genetic algorithm for designing optimal patch configurations in GIS. International Journal of Geographic Information Science 15 6 (2001) 539-559
3. Carr J.R. Simple random number generation. Computers and Geosciences 29 (2003) 1269-1275
4. Carver S.J. Integrating multi-criteria evaluation with geographical information systems. International Journal of Geographic Information Science 5 3 (1991) 321-339
5. Church R.L. Geographical information systems and location science. Computers and Operations Research 29 (2002) 541-561
6. Church R.L., Gerrard R.A., Gilpin M., and Stine P. Constructing cell-based habitat patches useful in conservation planning. Annals of the Association of American Geographers 93 4 (2003) 814-827
7. 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: Modeling in a GIS environment (1996), GeoInformation International, Cambridge, UK
8. Cova T.J., and Church R.L. Contiguity constraints for single-region site search problems. Geographical Analysis 32 4 (2000) 306-329
9. Cromley R.G., and Hanink D.M. Coupling land use allocation models with raster GIS. Journal of Geographical Systems 1 (1999) 137-153
10. Czyzak P., and Jaszkiewicz A. Pareto simulated annealing - A metaheuristic technique for multiple-objective combinatorial optimization. Journal of Multi-Criteria Decision Analysis 7 (1998) 34-47
11. Duh J.D., and Brown D.G. Generating prescribed patterns in landscape models. In: Maguire D.J., Goodchild M.F., and Batty M. (Eds). GIS, spatial analysis and modeling (2005), ESRI Press 423-444
12. Eastman J.R., Jin W.G., Kyem P.A.K., and Toledano J. Raster procedures for multi-criteria/multi-objective decisions. PE&RS 61 5 (1995) 539-547
13. In: Floudas C.A., and Pardalos P.M. (Eds). Encyclopedia of optimization (2001), Kluwer Academic Publishers, Dordrecht, Netherlands
14. Glover F., and Laguna M. Tabu search (1997), Kluwer Academic Publishers, Boston
15. Goldberg D.E. Genetic algorithms in search, optimization, and machine learning (1989), Addison-Wesley, Reading, MA
16. Gutbrod F. A fast random number generator for the Intel Paragon supercomputer. Computer Physics Communications 87 3 (1995) 291-306
17. Kirkpatrick S., Gelatt C.D., and Vecchi M.P. Optimization by simulated annealing. Science 37 (1983) 671-680
18. Laarhoven Van, P. J. M. (1987). Theoretical and computational aspects of simulated annealing. Ph.D. thesis, Erasmus University, Rotterdam.
19. L'Ecuyer P. Maximally equidistributed combined Tausworthe generators. Mathematics of Computation 65 213 (1996) 203-213
20. L'Ecuyer P. Tables of maximally equidistributed combined LFSR generators. Mathematics of Computation 68 225 (1999) 261-269
21. Lu H.M., and Yen G.G. Rank-density-based multiobjective genetic algorithm and benchmark test function study. IEEE Transactions on Evolutionary Computation 7 4 (2003) 325-343
22. Malczewski J. GIS and multicriteria decision analysis (1999), John Wiley & Sons
23. Marsaglia, G. (1994). The mother of all random generators. Posted by Bob Wheeler to sci.stat.consult and sci.math.num-analysis on behalf of George Marsaglia on October 28, 1994. The code is available at ftp.taygeta.com.
24. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., and Teller E. Equation of state calculations by fast computing machines. Journal of Chemical Physics 21 6 (1953) 1087-1092
25. Microsoft 1999. MSDN library visual studio 6.0 release. Microsoft.
26. Miettinen K.M. Nonlinear multiobjective optimization (1999), Kluwer Academic, Boston, MA
27. Pareto, V. (1971). Manual of political economy (Augustus M. Kelley, New York) translated from French edition of 1927 by Ann S. Schwier, first published in 1896.
28. Pressey, R. L., Ferrier, S., Hutchinson, C. D., Sivertsen, D. P., & Manion, G. (1995). Planning for negotiation: using an interactive geographic information system to explore alternative protected area networks. In D. A. Saunders, J. L. Craig, & E. M. Mattiska (Eds.), Nature conservation 4: The role of networks (pp. 23-33), Surrey Beatty, Sydney.
29. Revees C.R. Modern heuristic techniques for combinatorial problems (1993), John Wiley & Sons, Inc.
30. Riitters K., Wickham J., O'Neill R., Jones B., and Smith E. Global-scale patterns of forest fragmentation. Conservation Ecology 4 2 (2000) 3
31. Saaty T.L. The analytical hierarchy process (1980), McGraw-Hill, New York
32. Sawaragi Y., Nakayama H., and Tanino T. Theory of multiobjective optimization (1985), Academic Press, Orlando, FL
33. Seppelt R., and Voinov A. Optimization methodology for land use patterns using spatially explicit landscape models. Ecological Modelling 151 (2002) 125-142
34. Sorensen P.A., and Church R.L. A comparison of strategies for data storage reduction in location-allocation problems. Geographical Systems 3 (1996) 221-242
35. Stewart T.J., Janssen R., and van Herwijnen M. A genetic algorithm approach to multiobjective land use planning. Computers and Operations Research 31 (2004) 2293-2313
36. Tomlin C.D. Geographic information systems and cartographic modelling (1990), Prentice Hall, New Jersey
37. Van Niel K., and Laffan S.W. Gambling with randomness: the use of pseudo-random number generators in GIS. International Journal of Geographic Information Science 17 1 (2003) 49-68
38. Van Veldhuizen D.A., and Lamont G.B. Multiobjective evolutionary algorithms: analyzing the state-of-the-art. Evolutionary Computation 2 (2000) 221-248
39. Voogd H. Multicriteria evaluation for urban and regional planning (1983), Pion, London
40. 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 (2002) 639-656
41. Xiao, N. et al. (this issue). Interactive evolutionary approaches to multi-objective spatial decision making: a synthetic review. Computers, Environment and Urban Systems, doi:10.1016/j.compenvurbsys.2006.08.001.
42. Zitzler, E., Laumanns, M., & Thiele, L. (2001). SPEA2: Improving the strength pareto evolutionary algorithms. Swiss Federal Institute of Technology, Lausanne, Switzerland, Technical Report TIK-Rep. 103.