982
Views
34
CrossRef citations to date
0
Altmetric
Research Article

Improving the performance of genetic algorithms for land-use allocation problems

, ORCID Icon, , , &
Pages 907-930 | Received 18 Apr 2017, Accepted 15 Dec 2017, Published online: 26 Dec 2017

References

  • Aerts, J., et al., 2003. Using linear integer programming for multi-site land-use allocation. Geographical Analysis, 35, 148–169. doi:10.1111/j.1538-4632.2003.tb01106.x
  • Aerts, J.C.J.H., et al., 2005. Evaluating spatial design techniques for solving land-use allocation problems. Journal of Environmental Planning and Management, 48, 121–142. doi:10.1080/0964056042000308184
  • Anderson, C.A., Jones, K.F., and Ryan, J., 1991. A two-dimensional genetic algorithm for the Ising problem. Complex Systems, 5, 327–333.
  • Artmann, M., 2015. Managing urban soil sealing in Munich and Leipzig (Germany)-From a wicked problem to clumsy solutions. Land Use Policy, 46, 21–37. doi:10.1016/j.landusepol.2015.02.004
  • Balling, R.J., et al., 1999. Multiobjective urban planning using genetic algorithm. Journal of Urban Planning and Development-Asce, 125, 86–99. doi:10.1061/(ASCE)0733-9488(1999)125:2(86)
  • Bennett, D.A., Xiao, N.C., and Armstrong, M.P., 2004. Exploring the geographic consequences of public policies using evolutionary algorithms. Annals of the Association of American Geographers, 94, 827–847.
  • Cao, K., et al., 2012. Sustainable land use optimization using boundary-based fast genetic algorithm. Computers, Environment and Urban Systems, 36, 257–269. doi:10.1016/j.compenvurbsys.2011.08.001
  • Cao, K. and Ye, X.Y., 2013. Coarse-grained parallel genetic algorithm applied to a vector based land use allocation optimization problem: the case study of Tongzhou Newtown, Beijing, China. Stochastic Environmental Research and Risk Assessment, 27, 1133–1142. doi:10.1007/s00477-012-0649-y
  • Caparros-Midwood, D., Barr, S., and Dawson, R., 2015. Optimised spatial planning to meet long term urban sustainability objectives. Computers Environment and Urban Systems, 54, 154–164. doi:10.1016/j.compenvurbsys.2015.08.003
  • Cherba, D.M. and Punch, W., 2006. Crossover gene selection by spatial location. New York: Assoc Computing Machinery.
  • Chikumbo, O., et al., 2012. Approximating a multi-dimensional Pareto front for a land use management problem: a modified MOEA with an epigenetic silencing metaphor.In: WCCI 2012 IEEE world congress on computational intelligence, 10–15 June 2012, Brisbane, Australia
  • Chikumbo, O., Goodman, E., and Deb, K, 2015. Triple bottomline many-objective-based decision making for a land use management problem. Journal Of Multi-criteria Decision Analysis, 22, 133–159. doi:10.1002/mcda.v22.3-4
  • Churchman, C.W., 1967. Wicked problems. Management Science, 14, 141–142.
  • Coello, C.A.C., Lamont, G.B., and Veldhuizen, D.A.V., 2007. Evolutionary algorithms for solving multi-objective problems. New York: Springer.
  • Crepinsek, M., Liu, S.H., and Mernik, M., 2013. Exploration and exploitation in evolutionary algorithms: a survey. Acm Computing Surveys, 45, 33. doi:10.1145/2480741.2480752
  • Datta, D., et al., 2007. Multi-objective evolutionary algorithm for land-use management problem. International Journal of Computational Intelligence Research, 3, 371–384.
  • Deb, K., 1999. Multi-objective genetic algorithms: problem difficulties and construction of test problems. Evolutionary Computation, 7, 205–230. doi:10.1162/evco.1999.7.3.205
  • Deb, K., 2001. Multi-objective optimization using evolutionary algorithms. Chichester: John Wiley & Sons.
  • Deb, K., et al., 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6, 182–197. doi:10.1109/4235.996017
  • Debbage, N. and Shepherd, J.M., 2015. The urban heat island effect and city contiguity. Computers Environment and Urban Systems, 54, 181–194. doi:10.1016/j.compenvurbsys.2015.08.002
  • Feng, C.-M. and Lin, -J.-J., 1999. Using a genetic algorithm to generate alternative sketch maps for urban planning. Computers, Environment and Urban Systems, 23, 91–108. doi:10.1016/S0198-9715(99)00004-6
  • Fortin, F.A., et al., 2012. DEAP: evolutionary algorithms made easy. Journal of Machine Learning Research, 13, 2171–2175.
  • Geertman, S., Toppen, F., and Stillwell, J., 2013. Planning support systems for sustainable urban development. Berlin, Heidelberg: Springer.
  • Goldberg, D.E., 1989. Genetic algorithms in search, optimization and machine learning. Boston, MA: Addison-Wesley Longman Publishing Co.
  • Hadka, D. and Reed, P., 2013. Borg: an auto-adaptive many-objective evolutionary computing framework. Evolutionary Computation, 21, 231–259. doi:10.1162/EVCO_a_00075
  • Haque, A. and Asami, Y., 2014. Optimizing urban land use allocation for planners and real estate developers. Computers Environment and Urban Systems, 46, 57–69. doi:10.1016/j.compenvurbsys.2014.04.004
  • Hartmann, T., 2012. Wicked problems and clumsy solutions: planning as expectation management. Planning Theory, 11, 242–256. doi:10.1177/1473095212440427
  • Holland, J.H., 1975. Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. Ann Arbor: University of Michigan Press.
  • Holzkamper, A. and Seppelt, R., 2007. Evaluating cost-effectiveness of conservation management actions in an agricultural landscape on a regional scale. Biological Conservation, 136, 117–127. doi:10.1016/j.biocon.2006.11.011
  • Huang, K.N., et al., 2013. An improved artificial immune system for seeking the Pareto front of land-use allocation problem in large areas. International Journal of Geographical Information Science, 27, 922–946. doi:10.1080/13658816.2012.730147
  • Janssen, R., et al., 2008. Multiobjective decision support for land-use planning. Environment and Planning B-Planning & Design, 35, 740–756. doi:10.1068/b33071
  • Kanton Zürich, 1996. Bodenkartierung der Landwirtschaftsflächen. Zürich: Amt für Landschaft und Natur, Fachstelle Bodenschutz.
  • Karakostas, S., 2015. Multi-objective optimization in spatial planning: improving the effectiveness of multi-objective evolutionary algorithms (non-dominated sorting genetic algorithm II). Engineering Optimization, 47, 601–621. doi:10.1080/0305215X.2014.908870
  • Karakostas, S. and Economou, D., 2014. Enhanced multi-objective optimization algorithm for renewable energy sources: optimal spatial development of wind farms. International Journal of Geographical Information Science, 28, 83–103. doi:10.1080/13658816.2013.820829
  • Karakostas, S.M., 2016. Land-use planning via enhanced multi-objective evolutionary algorithms: optimizing the land value of major Greenfield initiatives. Journal of Land Use Science, 11, 595–617. doi:10.1080/1747423X.2016.1223187
  • Khalili-Damghani, K., et al., 2014. Solving land-use suitability analysis and planning problem by a hybrid meta-heuristic algorithm. International Journal of Geographical Information Science, 28, 2390–2416. doi:10.1080/13658816.2014.927471
  • Konak, A., Coit, D.W., and Smith, A.E., 2006. Multi-objective optimization using genetic algorithms: a tutorial. Reliability Engineering & System Safety, 91, 992–1007. doi:10.1016/j.ress.2005.11.018
  • Kwakkel, J.H., Walker, W.E., and Haasnoot, M., 2016. Coping with the wickedness of public policy problems: approaches for decision making under deep uncertainty. Journal of Water Resources Planning and Management, 142, 5. doi:10.1061/(ASCE)WR.1943-5452.0000626
  • Lautenbach, S., et al., 2013. Optimization-based trade-off analysis of biodiesel crop production for managing an agricultural catchment. Environmental Modelling & Software, 48, 98–112. doi:10.1016/j.envsoft.2013.06.006
  • Li, Z.H., Goodman, E.D., and ACM, 2007. Learning building block structure from crossover failure. New York: Assoc Computing Machinery.
  • Liu, X.P., et al., 2012. A multi-type ant colony optimization (MACO) method for optimal land use allocation in large areas. International Journal of Geographical Information Science, 26, 1325–1343. doi:10.1080/13658816.2011.635594
  • Malczewski, J., 2015. Multicriteria decision analysis in geographic information science. New York: Springer.
  • Martellozzo, F., et al., 2015. Urbanization and the loss of prime farmland: a case study in the Calgary-Edmonton corridor of Alberta. Regional Environmental Change, 15, 881–893. doi:10.1007/s10113-014-0658-0
  • Masoomi, Z., Mesgari, M.S., and Hamrah, M., 2013. Allocation of urban land uses by multi-objective particle swarm optimization algorithm. International Journal of Geographical Information Science, 27, 542–566. doi:10.1080/13658816.2012.698016
  • Masoumi, Z., et al., 2017. Using an evolutionary algorithm in multiobjective geographic analysis for land use allocation and decision supporting. Geographical Analysis, 49, 58–83. doi:10.1111/gean.2017.49.issue-1
  • Matthews, K., 2001. Applying genetic algorithms to multi-objective land-use planning. Aberdeen: Robert Gordon University.
  • Mcgarigal, K., Cushman, S., and Ene, E., 2012. FRAGSTATS v4: spatial pattern analysis program for categorical and continuous maps. Amherst: Computer software program produced by the authors at the University of Massachusetts.
  • Mi, N., et al., 2015. Optimal spatial land-use allocation for limited development ecological zones based on the geographic information system and a genetic ant colony algorithm. International Journal of Geographical Information Science, 29, 2174–2193. doi:10.1080/13658816.2015.1070411
  • Porta, J., et al., 2013. High performance genetic algorithm for land use planning. Computers Environment and Urban Systems, 37, 45–58. doi:10.1016/j.compenvurbsys.2012.05.003
  • Purshouse, R.C., et al., 2014. A review of hybrid evolutionary multiple criteria decision making methods. 2014 IEEE Congress on Evolutionary Computation (CEC), 1147–1154.
  • Rittel, H.W.J. and Webber, M.M., 1973. Dilemmas in a general theory of planning. Policy Sciences, 4, 155–169. doi:10.1007/BF01405730
  • Ryerkerk, M., et al., 2012. Meaningful representation and recombination of variable length genomes. In: Proceedings of the 14th annual conference companion on Genetic and evolutionary computation. 11 July 2012, Philadelphia, PA, US. Philadelphia, PA: ACM
  • Sante-Riveira, I., et al., 2008. Algorithm based on simulated annealing for land-use allocation. Computers & Geosciences, 34, 259–268. doi:10.1016/j.cageo.2007.03.014
  • Schwaab, J., et al., 2017. Reducing the loss of agricultural productivity due to compact urban development in municipalities of Switzerland. Computers, Environment and Urban Systems, 65, 162–177. doi:10.1016/j.compenvurbsys.2017.06.005
  • Shaygan, M., et al., 2014. Spatial multi-objective optimization approach for land use allocation using NSGA-II. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 7, 906–916. doi:10.1109/JSTARS.2013.2280697
  • Stewart, T.J. and Janssen, R., 2014. A multiobjective GIS-based land use planning algorithm. Computers Environment and Urban Systems, 46, 25–34. doi:10.1016/j.compenvurbsys.2014.04.002
  • Stewart, T.J., Janssen, R., and Van Herwijnen, M., 2004. A genetic algorithm approach to multiobjective land use planning. Computers & Operations Research, 31, 2293–2313. doi:10.1016/S0305-0548(03)00188-6
  • Sugumaran, R. and Degroote, J., 2011. Spatial decision support systems: principles and practices. Boca Raton: CRC Press.
  • Walker, W.E., Haasnoot, M., and Kwakkel, J.H., 2013. Adapt or perish: a review of planning approaches for adaptation under deep uncertainty. Sustainability, 5, 955–979. doi:10.3390/su5030955
  • Wolpert, D.H. and Macready, W.G., 1997. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation, 1, 67–82. doi:10.1109/4235.585893
  • Yang, L.N., et al., 2015. An improved artificial bee colony algorithm for optimal land-use allocation. International Journal of Geographical Information Science, 29, 1470–1489. doi:10.1080/13658816.2015.1012512
  • Yoon, Y., and Kim, Y-H., 2014. A mathematical design of genetic operators on GL(n)(Z(2)). Mathematical Problems in Engineering, Volume 2014, 8 pages. doi:10.1155/2014/540936
  • Zare, S.O., Saghafian, B., and Shamsai, A., 2012. Multi-objective optimization for combined quality-quantity urban runoff control. Hydrology and Earth System Sciences, 16, 4531–4542. doi:10.5194/hess-16-4531-2012
  • Zhou, A., et al., 2011. Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm and Evolutionary Computation, 1, 32–49. doi:10.1016/j.swevo.2011.03.001
  • Zitzler, E., 1999. Evolutionary algorithms for multiobjective optimization: methods and applications. Ph.D. Thesis. RWTH Aachen. Aachen: Shaker.
  • Zitzler, E., Deb, K., and Thiele, L., 2000. Comparison of multiobjective evolutionary algorithms: empirical results. Evolutionary Computation, 8, 173–195. doi:10.1162/106365600568202
  • Zitzler, E., Laumanns, M., and Bleuler, S., 2004. A tutorial on evolutionary multiobjective optimization. Technical Report. Computer Engineering and Networks Laboratory (TIK), Zurich, Switzerland : Swiss Federal Institute of Technology (ETH) Zurich.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.