Metaheuristics for agricultural land use optimization. A review

Agricultural landscapes presently cover about 46 % of earth terrestrial surface. This cultivated area is decreasing, whereas the global food demand is projected to increase up to 70 % in 2050. The intensification of agriculture is not a solution to this food issue because intensive agriculture has often resulted in pollution and loss of biodiversity. On the other hand, mechanistic models with optimization algorithms can be used to design alternative land uses for sustainable agriculture. Here, we present a review of metaheuristics for land use optimization reported in 50 articles including 38 case studies carried out in 16 countries. Our main conclusions are: 1) the success of metaheuristics is problem-dependent. In general, metaheuristics enable search to escape from local optima and find a good global approximation solution. 2) The choice of a given metaheuristic for solving a given problem seems to be driven by its historical use in a research team and by its popularity outside the metaheuristics research community, rather than by the characteristics of the problems to be solved and by the latest results from the metaheuristics research community. 3) Stakeholders of land use are increasingly involved at different levels of the land use optimization procedure and multi-actors decision-making methods are necessary to find trade-offs between their competing interests. 4) A future challenge is the use of parallelization techniques along with the hybridization of different metaheuristics or of metaheuristics with other optimization methods.

[1]  Y. P. Li,et al.  A multistage irrigation water allocation model for agricultural land-use planning under uncertainty , 2013 .

[2]  Thana Sarttra,et al.  Application of Dynamic Programming to Agricultural Land Allocation: Case study Phutthamonthon District, Nakhon Pathom Province, Thailand , 2013 .

[3]  Xin Yang,et al.  A spatiotemporal model of land use change based on ant colony optimization, Markov chain and cellular automata , 2012 .

[4]  Paul H. Williams,et al.  Biodiversity conservation planning tools , 2006 .

[5]  Euro Roberto Detomini,et al.  Optimising land use and water allocation in intercropping , 2012 .

[6]  Xin-She Yang,et al.  Review of Metaheuristics and Generalized Evolutionary Walk Algorithm , 2011, 1105.3668.

[7]  Xia Li,et al.  Combining system dynamics and hybrid particle swarm optimization for land use allocation , 2013 .

[8]  Michael Affenzeller,et al.  A Comprehensive Survey on Fitness Landscape Analysis , 2012, Recent Advances in Intelligent Engineering Systems.

[9]  Ernst-August Nuppenau,et al.  The role of uncertainty and expectations in modeling (range)land use strategies: An application of dynamic optimization modeling with recursion , 2010 .

[10]  Patrick M. Reed,et al.  Comparing state-of-the-art evolutionary multi-objective algorithms for long-term groundwater monitoring design , 2005 .

[11]  Qingzhu Gao,et al.  Optimization of land use structure and spatial pattern for the semi-arid loess hilly-gully region in China , 2010 .

[12]  Jyrki Kangas,et al.  Integrating spatial multi-criteria evaluation and expert knowledge for GIS-based habitat suitability modelling , 2001 .

[13]  W. Rossing,et al.  Exploring multi-scale trade-offs between nature conservation, agricultural profits and landscape quality—A methodology to support discussions on land-use perspectives , 2007 .

[14]  Simon de Givry,et al.  A weighted CSP approach for solving spatio-temporal farm planning problems , 2011 .

[15]  Sheng Yu,et al.  Land allocation based on integrated GIS-optimization modeling at a watershed level , 2004 .

[16]  P. Heuberger,et al.  Application of a genetic algorithm to minimize agricultural nitrogen deposition in nature reserves , 2006 .

[17]  Alan S. Perelson,et al.  The immune system, adaptation, and machine learning , 1986 .

[18]  Ming Zhu,et al.  Spatial optimization method for sustainable multiobjective land use allocation , 2010, 2010 18th International Conference on Geoinformatics.

[19]  Yunhui Liu,et al.  Land use pattern optimization based on CLUE-S and SWAT models for agricultural non-point source pollution control , 2013, Math. Comput. Model..

[20]  Ron Janssen,et al.  Multiobjective Decision Support for Land-Use Planning , 2008 .

[21]  Vincent Bretagnolle,et al.  Farming system modelling for agri-environmental policy design: The case of a spatially non-aggregated allocation of conservation measures , 2011 .

[22]  N. Haruyama,et al.  Influences of the seminatural and natural matrix surrounding crop fields on aphid presence and aphid predator abundance within a complex landscape , 2013 .

[23]  Richard L. Church,et al.  Restoring forest landscapes for biodiversity conservation and rural livelihoods: A spatial optimisation model , 2011, Environ. Model. Softw..

[24]  W. J. Jackson,et al.  Restoring forest landscapes , 2002 .

[25]  Aderemi Oluyinka Adewumi,et al.  Three New Stochastic Local Search Metaheuristics for the Annual Crop Planning Problem Based on a New Irrigation Scheme , 2013, J. Appl. Math..

[26]  Shu-li Huang,et al.  Integrated ecosystem model for simulating land use allocation , 2012 .

[27]  Yongbo Liu,et al.  Optimization of Agricultural BMPs Using a Parallel Computing Based Multi-Objective Optimization Algorithm , 2013 .

[28]  Jung-Fa Tsai,et al.  A Review of Deterministic Optimization Methods in Engineering and Management , 2012 .

[29]  G. Van Huylenbroeck,et al.  Multicriteria tools for the trade-off analysis in rural planning between economic and environment objectives , 1997 .

[30]  L. Brooker The application of focal species knowledge to landscape design in agricultural lands using the ecological neighbourhood as a template , 2002 .

[31]  Meichen Fu,et al.  A trade-off approach of optimal land allocation between socio-economic development and ecological stability , 2014 .

[32]  H S Lunge,et al.  Allocation of Agricultural Land To The Major Crops of Saline Track By Linear Programming Approach: A Case Study , 2012 .

[33]  Susan Craw,et al.  Using soft-systems methods to evaluate the outputs from multi-objective land use planning tools , 2002 .

[34]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[35]  M. Rivington,et al.  Use of multivariate methods to summarise the results from an evolutionary policy optimisation model (APolo): a case study for Scottish agriculture. , 2009 .

[36]  Indraneel Das A preference ordering among various Pareto optimal alternatives , 1999 .

[37]  R. Church,et al.  Sustainable Urban Land Use Allocation With Spatial Optimization , 2005 .

[38]  Martin Volk,et al.  Identifying trade-offs between ecosystem services, land use, and biodiversity: a plea for combining scenario analysis and optimization on different spatial scales , 2013 .

[39]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[40]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[41]  Xin Yao,et al.  Corner Sort for Pareto-Based Many-Objective Optimization , 2014, IEEE Transactions on Cybernetics.

[42]  Xianjin Huang,et al.  Land use structure optimization based on carbon storage in several regional terrestrial ecosystems across China , 2013 .

[43]  Mehrdad Tamiz,et al.  Multi-objective meta-heuristics: An overview of the current state-of-the-art , 2002, Eur. J. Oper. Res..

[44]  Peter J. Fleming,et al.  Preference-Inspired Coevolutionary Algorithms for Many-Objective Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[45]  Francisco F. Rivera,et al.  High performance genetic algorithm for land use planning , 2013, Comput. Environ. Urban Syst..

[46]  Martin P. A. Jackson,et al.  Deep-water polygonal fault systems as terrestrial analogs for large-scale Martian polygonal terrains , 2012 .

[47]  Epameinondas Sidiropoulos,et al.  Combined land-use and water allocation planning , 2014, Ann. Oper. Res..

[48]  Kalyanmoy Deb,et al.  Progressively interactive evolutionary multi-objective optimization method using generalized polynomial value functions , 2010, IEEE Congress on Evolutionary Computation.

[49]  Christos Makropoulos,et al.  Multi‐objective optimization for diffuse pollution control at zero cost , 2013 .

[50]  Nanlin Jin,et al.  Genetic Algorithms for dynamic land-use optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[51]  J. R. O'Callaghan,et al.  NELUP: An Introduction , 1995 .

[52]  Xin Yao,et al.  On the Easiest and Hardest Fitness Functions , 2012, IEEE Transactions on Evolutionary Computation.

[53]  Epameinondas Sidiropoulos,et al.  A new multi-objective self-organizing optimization algorithm (MOSOA) for spatial optimization problems , 2012, Appl. Math. Comput..

[54]  Xin Yao,et al.  Recent Advances in Evolutionary Computation , 2006, Journal of Computer Science and Technology.

[55]  Susan Craw,et al.  Evaluating Multi-Objective Land Use Planning Tools Using Soft Systems Methods , 2000 .

[56]  Khalid A. Eldrandaly,et al.  A GEP-based spatial decision support system for multisite land use allocation , 2010, Appl. Soft Comput..

[57]  Xin Yao,et al.  Population-based Algorithm Portfolios with automated constituent algorithms selection , 2014, Inf. Sci..

[58]  Alexey Voinov,et al.  Optimization methodology for land use patterns using spatially explicit landscape models , 2002 .

[59]  Susan Craw,et al.  Implementation of a spatial decision support system for rural land use planning: integrating geographic information system and environmental models with search and optimisation algorithms , 1999 .

[60]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[61]  Ada Wossink,et al.  Co-ordinating economic, behavioural and spatial aspects of wildlife preservation in agriculture , 1999 .

[62]  Naim Dahnoun,et al.  Studies in Computational Intelligence , 2013 .

[63]  Kusum Deep,et al.  A state-of-the-art review of population-based parallel meta-heuristics , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[64]  Yuzo Iano,et al.  A Bayesian Analysis of Spectral ARMA Model , 2012 .

[65]  Davide Viaggi,et al.  The effects of the Common Agricultural Policy on exit strategies and land re-allocation , 2013 .

[66]  Alexey Voinov,et al.  Optimization methodology for land use patterns : evaluation based on multiscale habitat pattern comparison , 2003 .

[67]  J. O. Álvarez,et al.  MOPECO: an economic optimization model for irrigation water management , 2004, Irrigation Science.

[68]  Theodor J. Stewart,et al.  A genetic algorithm approach to multiobjective land use planning , 2004, Comput. Oper. Res..

[69]  Huang Hai,et al.  Multi-objective particle swarm optimization for land use structure , 2010, 2010 Second International Conference on Computational Intelligence and Natural Computing.

[70]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[71]  Michael Batty,et al.  Spatial multi-objective land use optimization: extensions to the non-dominated sorting genetic algorithm-II , 2011, Int. J. Geogr. Inf. Sci..

[72]  M. Rivington,et al.  Agricultural Policy Optimiser (APolo): a new class of model for integrated analysis of multiple policy objectives. , 2009 .

[73]  Susan Craw,et al.  Applying Genetic Algorithms to Multi-Objective Land Use Planning , 2000, GECCO.

[74]  A. Walter,et al.  Adapting crop management practices to climate change: Modeling optimal solutions at the field scale , 2013 .

[75]  Armin Keller,et al.  A simple regional downscaling approach for spatially distributing land use types for agricultural land , 2013 .

[76]  Susan Craw,et al.  Combining deliberative and computer-based methods for multi-objective land-use planning , 2006 .

[77]  Tony Prato,et al.  Modeling ecological impacts of landscape change , 2005, Environ. Model. Softw..

[78]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[79]  Seyed Hamidreza Sadeghi,et al.  Land use optimization in watershed scale , 2009 .

[80]  Paula Meli,et al.  Quantifying the impacts of ecological restoration on biodiversity and ecosystem services in agroecosystems: A global meta-analysis , 2015 .

[81]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[82]  Steven A. Gabriel,et al.  A multiobjective optimization approach to smart growth in land development , 2006 .

[83]  Xin Yao,et al.  Dynamic Selection of Evolutionary Algorithm Operators Based on Online Learning and Fitness Landscape Metrics , 2014, SEAL.

[84]  Honghai Qi,et al.  Numerical-Simulation Based Multiobjective Optimization of Agricultural Land-Use with Uncertainty , 2008 .

[85]  Honghai Qi,et al.  A conceptual framework of agricultural land use planning with BMP for integrated watershed management. , 2011, Journal of environmental management.

[86]  J. F. M. Duque,et al.  Land transformation by humans: A review , 2012 .

[87]  Bilel Jarraya,et al.  Metaheuristic Optimization Backgrounds: A Literature Review , 2012 .

[88]  Christian Blum,et al.  Hybrid metaheuristics in combinatorial optimization: A survey , 2011, Appl. Soft Comput..

[89]  Jeroen C.J. Groot,et al.  Multi-objective optimization and design of farming systems , 2012 .

[90]  Carlos M. Fonseca,et al.  Multi-objective evolutionary algorithm for land-use management problem , 2007 .

[91]  F. Langevelde,et al.  Two strategies for conservation planning in human-dominated landscapes , 2002 .

[92]  Jonathan A. Wright,et al.  A comparison of deterministic and probabilistic optimization algorithms for nonsmooth simulation-based optimization , 2004 .

[93]  G. Heuvelink,et al.  Using Linear Integer Programming for Multi-Site Land-Use Allocation , 2003 .

[94]  El Sayed,et al.  PARAMETRIC AND MULTIOBJECTIVE OPTIMISATION APPLIED IN AGRICULTURE: THE STUDY OF CROPPING PATTERN IN THE AMERIYA REGION IN WINTER CROPS , 2007 .

[95]  B. Münier,et al.  Combined ecological and economic modelling in agricultural land use scenarios , 2004 .

[96]  Patrick Siarry,et al.  A survey on optimization metaheuristics , 2013, Inf. Sci..

[97]  Abd Allah A. Mousa,et al.  Stability of Pareto optimal allocation of land reclamation by multistage decision-based multipheromone ant colony optimization , 2013, Swarm Evol. Comput..

[98]  Inés Santé-Riveira,et al.  Algorithm based on simulated annealing for land-use allocation , 2008, Comput. Geosci..

[99]  B. Setiawan,et al.  OPTIMIZATION OF LAND USE AND ALLOCATION TO ENSURE SUSTAINABLE AGRICULTURE IN THE CATCHMENT AREA OF LAKE TONDANO, MINAHASA, NORTH SULAWESI, INDONESIA , 2012 .

[100]  J. Sauerborn,et al.  Designing a sustainable land use scenario based on a combination of ecological assessments and economic optimization , 2014 .

[101]  Shaowen Wang,et al.  Sustainable land use optimization using Boundary-based Fast Genetic Algorithm , 2012, Comput. Environ. Urban Syst..

[102]  Daniel G. Brown,et al.  Knowledge-informed Pareto simulated annealing for multi-objective spatial allocation , 2007, Comput. Environ. Urban Syst..

[103]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[104]  Z. Beheshti A review of population-based meta-heuristic algorithm , 2013, SOCO 2013.

[105]  Paul H. Calamai,et al.  Hierarchical Clustering of Multiobjective Optimization Results to Inform Land-Use Decision Making , 2009 .

[106]  Walter A.H. Rossing,et al.  Designing a hedgerow network in a multifunctional agricultural landscape: Balancing trade-offs among ecological quality, landscape character and implementation costs , 2010 .

[107]  Gerard B. M. Heuvelink,et al.  Using simulated annealing for resource allocation , 2002, Int. J. Geogr. Inf. Sci..

[108]  Xin Yao,et al.  A Note on Problem Difficulty Measures in Black-Box Optimization: Classification, Realizations and Predictability , 2007, Evolutionary Computation.

[109]  Adriana Valcu,et al.  Spatial multiobjective optimization of agricultural conservation practices using a SWAT model and an evolutionary algorithm. , 2012, Journal of visualized experiments : JoVE.

[110]  Ralf Grabaum,et al.  A multifunctional assessment method for compromise optimisation of linear landscape elements. , 2012 .

[111]  Majid Hamrah,et al.  Allocation of urban land uses by Multi-Objective Particle Swarm Optimization algorithm , 2013, Int. J. Geogr. Inf. Sci..

[112]  K. Ververidis,et al.  A multi-objective bi-level optimisation model for agricultural policy in Scotland , 2008 .

[113]  Silvano Martello,et al.  Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization , 2012 .

[114]  Gilbert Laporte,et al.  Routing problems: A bibliography , 1995, Ann. Oper. Res..

[115]  Sedat Keleş,et al.  Spatial forest planning: A review , 2005 .

[116]  Theodor J. Stewart,et al.  Using Simulated Annealing and Spatial Goal Programming for Solving a Multi Site Land Use Allocation Problem , 2003, EMO.

[117]  Sebastian Schädler,et al.  Applying a multi-criteria genetic algorithm framework for brownfield reuse optimization: improving redevelopment options based on stakeholder preferences. , 2013, Journal of environmental management.

[118]  Ryszard Klempous,et al.  Recent Advances in Intelligent Engineering Systems , 2011, Studies in Computational Intelligence.

[119]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[120]  T. Stützle,et al.  A Review on the Ant Colony Optimization Metaheuristic: Basis, Models and New Trends , 2002 .

[121]  Yanfang Liu,et al.  A Land-use Spatial Allocation Model Based on Modified Ant Colony Optimization , 2014 .

[122]  J. Radke,et al.  An Application of Linear Programming and Geographic Information Systems: Cropland Allocation in Antigua , 1992 .

[123]  Feng Liu,et al.  Land-use spatial optimization based on PSO algorithm , 2011, Geo spatial Inf. Sci..

[124]  Yun Chen,et al.  Modeling and implementation of classification rule discovery by ant colony optimisation for spatial land-use suitability assessment , 2011, Comput. Environ. Urban Syst..

[125]  P. Georgiou,et al.  Optimization model of an irrigation reservoir for water allocation and crop planning under various weather conditions , 2008, Irrigation Science.

[126]  Hisao Ishibuchi,et al.  Evolutionary many-objective optimization , 2008, 2008 3rd International Workshop on Genetic and Evolving Systems.

[127]  Kalyanmoy Deb,et al.  Approximating a multi-dimensional Pareto front for a land use management problem: A modified MOEA with an epigenetic silencing metaphor , 2012, 2012 IEEE Congress on Evolutionary Computation.

[128]  Ali Mamat,et al.  Metaheuristic approaches for optimizing agricultural land areas , 2009, 2009 2nd Conference on Data Mining and Optimization.

[129]  Florence Le Ber,et al.  Simuler l'organisation d'un territoire agricole : différentes approches , 1998 .

[130]  P. E. Grohnheit,et al.  Optimization of bioenergy yield from cultivated land in Denmark , 2010 .

[131]  David A. Bennett,et al.  Interactive evolutionary approaches to multiobjective spatial decision making: A synthetic review , 2007, Comput. Environ. Urban Syst..

[132]  J. Fuhrer,et al.  Adapting agricultural land management to climate change: a regional multi-objective optimization approach , 2013, Landscape Ecology.