An improved Genetic Algorithm for spatial optimization of multi-objective and multi-site land use allocation

Computers, Environment and Urban Systems

Volumn 59, Issue , 2016, Pages 184-194

  Li, Xin ^a,b   Parrott, Lael ^b  

^a JIANGSU NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Central Okanagan; Genetic Algorithm; Multi site land use allocation; Objectives; Spatial optimization

Indexed keywords

ALGORITHMS; ECONOMIC AND SOCIAL EFFECTS; GENETIC ALGORITHMS; LINEAR PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION;

CENTRAL OKANAGAN; CONFLICTS OF INTEREST; GOAL PROGRAMMING MODEL; LAND USE ALLOCATION; MUTATION OPERATIONS; OBJECTIVES; SPATIAL HETEROGENEITY; SPATIAL OPTIMIZATION;

LAND USE;

GENETIC ALGORITHM; LAND USE PLANNING; OPTIMIZATION; REGULATORY APPROACH; SPATIAL ANALYSIS;

BRITISH COLUMBIA; CANADA;

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

References (53)

1. Aerts, J., Heuvelink, G.B.M., Using simulated annealing for resource allocation. International Journal of Geographical Information Science 16:6 (2002), 571–587.
2. Aerts, J., Eisinger, E., Heuvelink, G.B.M., Stewart, T.J., Using linear integer programming for multi-site land-use allocation. Geographical Analysis 35:2 (2003), 148–169.
3. Aerts, J., Van Herwijnen, M., Janssen, R., Stewart, T.J., Evaluating spatial design techniques for solving land-use allocation problems. Journal of Environmental Planning and Management 48:1 (2005), 121–142.
4. Arciniegas, G., Janssen, R., Spatial decision support for collaborative land use planning workshops. Landscape and Urban Planning 107:3 (2012), 332–342.
5. Berke, P., Kaiser, E.J., Urban land use planning. 5th ed., 2006, University of Illinois Press, Urbana (Chapter 1).
6. Bojórquez-Tapia, L.A., Ongay-Delhumeau, E., Ezcurra, E., Multivariate approach for suitability assessment and environmental conflict resolution. Journal of Environmental Management 41:3 (1994), 187–198.
7. Brookes, C.J., A genetic algorithm for locating optimal sites on raster suitability maps. Transactions in GIS 2:3 (1997), 201–212.
8. 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.
9. Brookes, C.J., A genetic algorithm for designing optimal patch configurations in GIS. International Journal of Geographical Information Science 15:6 (2001), 539–559.
10. Campbell, J.C., Radke, J., Gless, J.T., Wirtshafter, R.M., An application of linear programming and geographic information systems: Cropland allocation in Antigua. Environment and Planning A 24:4 (1992), 535–549.
11. Cao, K., Huang, B., Wang, S.W., Lin, H., Sustainable land use optimization using boundary-based fast genetic algorithm. Computers, Environment and Urban Systems 36:3 (2012), 257–269.
12. Carsjens, G.J., van der Knaap, W., Strategic land-use allocation: Dealing with spatial relationships and fragmentation of agriculture. Landscape and Urban Planning 58:2 (2002), 171–179.
13. Carver, S.J., Integrating multi-criteria evaluation with geographical information systems. International Journal of Geographical Information Systems 5:3 (1991), 321–339.
14. Cocks, K.D., Baird, I.A., Using mathematical programming to address the multiple reserve selection problem: An example from the Eyre Peninsula, South Australia. Biological Conservation 49:2 (1989), 113–130.
15. Costanza, R., Groot, d.R.S., Sutton, P., Ploeg, v.d.S., Anderson, S.J., Kubiszewski, I.,.. Turner, R.K., Changes in the global value of ecosystem services. Global Environmental Change: Human and policy Dimensions 26 (2014), 152–158.
16. Day, K., Taber, J.T., Balling, R.J., Brown, M.R., Multiobjective urban planning using genetic algorithm. Journal of Urban Planning and Development 125:2 (1999), 86–99.
17. Demetriou, D., See, L., Stillwell, J., A spatial genetic algorithm for automating land partitioning. International Journal of Geographical Information Science 27:12 (2013), 2391–2409.
18. Duh, J.-D., Brown, D.G., Knowledge-informed Pareto simulated annealing for multi-objective spatial allocation. Computers, Environment and Urban Systems 31:3 (2007), 253–281.
19. Eastman, J.R., Jin, W., Kyem, P.A.K., Raster procedures for multi-criteria/multi-objective decisions. Photogrammetric Engineering and Remote Sensing, 61(5), 1995, 539.
20. Feng, C.M., Lin, J.J., Using a genetic algorithm to generate alternative sketch maps for urban planning. Computers, Environment and Urban Systems 23:2 (1999), 91–108.
21. Foley, J.A., DeFries, R., Asner, G.P., Barford, C., Bonan, G., Carpenter, S.R., et al., Snyder, P.K., Global consequences of land use. Science 309:5734 (2005), 570–574.
22. Geertman, S., Stillwell, J.C.H., Planning support systems: Content, issues and trends. Geertman, S., Stillwell, J.C.H., (eds.) Planning support systems best practice and new methods (pp.1–28), 2009, Springer, Berlin.
23. Goldberg, D.E., Genetic algorithms in search, optimization, and machine learning. 1989, Addison-Wesley Longman Publishing, Boston.
24. Hanski, I., Thomas, C.D., Metapopulation dynamics and conservation: A spatially explicit model applied to butterflies. Biological Conservation 68 (1994), 167–180.
25. Janssen, R., van Herwijnen, M., Stewart, T.J., Aerts, J., Multiobjective decision support for land-use planning. Environment and Planning B: Planning and Design 35:4 (2008), 740–756.
26. Li, X., He, J., Liu, X., Intelligent GIS for solving high-dimensional site selection problems using ant colony optimization techniques. International Journal of Geographical Information Science 23:4 (2009), 399–416.
27. Liang, H., Yanfang, L., Land use structure optimization under systematic framework. Geo-spatial Information Science 5:3 (2002), 46–52.
28. Ligmann-Zielinska, A., Church, R., Jankowski, P., Spatial optimization as a generative technique for sustainable multiobjective land-use allocation. International Journal of Geographical Information Science 22:6 (2008), 601–622.
29. Liu, X., Li, X., Shi, X., Huang, K., Liu, Y., A multi-type ant colony optimization (MACO) method for optimal land use allocation in large areas. International Journal of Geographical Information Science 26:7 (2012), 1325–1343.
30. Liu, X., Ou, J., Li, X., Ai, B., Combining system dynamics and hybrid particle swarm optimization for land use allocation. Ecological Modelling 257:5 (2013), 11–24.
31. Liu, Y., He, J., Liu, D., Yuan, M., Regional land-use allocation using a coupled MAS and GA model: From local simulation to global optimization, a case study in Caidian District, Wuhan, China. Cartography and Geographic Information Science 41:4 (2014), 363–378.
32. Liu, Y., Liu, D., Liu, Y., He, J., Jiao, L., Chen, Y., Hong, X., Rural land use spatial allocation in the semiarid loess hilly area in China: Using a particle swarm optimization model equipped with multi-objective optimization techniques. Science China Earth Sciences 55:7 (2012), 1166–1177.
33. Liu, Y., Tang, D.W., Kong, X.S., Liu, Y.F., Ai, T.H., A land-use spatial allocation model based on modified Ant Colony optimization. International Journal of Environmental Rresearch 8:4 (2014), 1115–1126.
34. Liu, Y., Yuan, M., He, J., Liu, Y., Regional land-use allocation with a spatially explicit genetic algorithm. Landscape and Ecological Engineering 11:1 (2015), 209–219.
35. Ma, S., He, J., Yu, Y., Model of urban land-use spatial optimization based on particle swarm optimization algorithm. Transactions of the Chinese Society of Agricultural Engineering 26:9 (2010), 321–326.
36. Matthews, K.B., Applying genetic algorithms to multi-objective land-use planning. (Phd thesis), 2001, Robert Gordon University, United Kingdom.
37. Meyer, B.C., Lescot, J.M., Laplana, R., Comparison of two spatial optimization techniques: A framework to solve multiobjective land use distribution problems. Environmental Management 43:2 (2009), 264–281.
38. OVEDS, 2015 Economic profile Okanagan Valley. 2015, Okanagan Valley Economic Development Society, Kelowna.
39. Polasky, S., Starfield, A., Conserving species in a working landscape: Land use with biological and economic objectives. Ecological Applications 15:4 (2005), 1387–1401.
40. Polasky, S., Nelson, E., Camm, J., Csuti, B., Fackler, P., Lonsdorf, E., et al., Tobalske, C., Where to put things? Spatial land management to sustain biodiversity and economic returns. Biological Conservation 141:6 (2008), 1505–1524.
41. Porta, J., Parapar, J., Doallo, R., Rivera, F.F., Santé, I., Crecente, R., High performance genetic algorithm for land use planning. Computers, Environment and Urban Systems 37:1 (2013), 45–58.
42. Sadeghi, S.H.R., Jalili, K., Nikkami, D., Land use optimization in watershed scale. Land Use Policy 26:2 (2009), 186–193.
43. Santé-Riveira, I., Boullón-Magán, M., Crecente-Maseda, R., Miranda-Barrós, D., Algorithm based on simulated annealing for land-use allocation. Computers and Geosciences 34:3 (2008), 259–268.
44. Singh, K., Sustainable development: Some reflections. Indian Journal of Agricultural Economics 54:1 (1999), 6–41.
45. Stewart, T.J., A multicriteria decision support system for R&D project selection. Journal of the Operational Research Society 42:1 (1991), 17–26.
46. Stewart, T.J., Use of piecewise linear value functions in interactive multicriteria decision support: A Monte Carlo study. Management Science 39:11 (1993), 1369–1381.
47. Stewart, T.J., Robustness of additive value function methods in MCDM. Journal of Multi-Criteria Decision Analysis 5:4 (1996), 301–309.
48. Stewart, T.J., Janssen, R., A multiobjective GIS-based land use planning algorithm. Computers Environment and Uuban System 46:7 (2014), 25–34.
49. Stewart, T.J., Janssen, R., van Herwijnen, M., A genetic algorithm approach to multiobjective land use planning. Computers and Operations Research 31:14 (2004), 2293–2313.
50. Verburg, P.H., Eickhout, B., van Meijl, H., A multi-scale, multi-model approach for analyzing the future dynamics of European land use. The Annals of Regional Science 42:1 (2007), 57–77.
51. Verburg, P.H., Schot, P.P., Dijst, M.J., Veldkamp, A., Land use change modelling: Current practice and research priorities. GeoJournal 61:4 (2004), 309–324.
52. Xiao, N., Armstrong, M.P., Bennett, D.A., Using evolutionary algorithms to generate alternatives for multiobjective site-search problems. Environment and Planning A 34:4 (2002), 639–656.
53. Xiao, N., Bennett, D.A., Armstrong, M.P., Interactive evolutionary approaches to multiobjective spatial decision making: A synthetic review. Computers, Environment and Urban Systems 31:3 (2007), 232–252.