Framework for minimising the impact of regional shocks on global food security using multi-objective ant colony optimisation

Abstract A general framework for the identification of optimal strategies for mitigating the impact of regional shocks to the global food production network is introduced. The framework utilises multi-objective ant colony optimisation (ACO) as the optimisation engine and is applicable to production-, demand-, storage- and distribution-focussed mitigation options. A detailed formulation for using trade as the mitigation option is presented and applied to a shock to wheat production in North America for illustrative purposes. Different strategies for improving the performance of the ACO algorithm are also presented and tested. Results indicate that the proposed framework has the potential to identify a range of practical trade mitigation strategies for consideration by decision makers, including trade-offs between the extent to which regional shocks can be mitigated and the degree to which existing trade arrangements have to be modified, as well as the relative importance of various trade agreements and different exporting countries.

[1]  Holger R. Maier,et al.  A framework for using ant colony optimization to schedule environmental flow management alternatives for rivers, wetlands, and floodplains , 2012 .

[2]  Aaron C. Zecchin,et al.  An Adaptive Convergence-Trajectory Controlled Ant Colony Optimization Algorithm With Application to Water Distribution System Design Problems , 2017, IEEE Transactions on Evolutionary Computation.

[3]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[4]  Enrico Creaco,et al.  Embedding linear programming in multi objective genetic algorithms for reducing the size of the search space with application to leakage minimization in water distribution networks , 2015, Environ. Model. Softw..

[5]  Holger R. Maier,et al.  Framework for computationally efficient optimal crop and water allocation using ant colony optimization , 2016, Environ. Model. Softw..

[6]  M. Omodara,et al.  ASSESSMENT OF GRAIN STORAGE TECHNOLOGIES FOR EFFECTIVE MARKETING IN SUSTAINING FOOD SECURITY PROGRAMME BY TRADERS IN SOUTHWEST NIGERIA , 2012 .

[7]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

[8]  Naota Hanasaki,et al.  Evolution of the global virtual water trade network , 2012, Proceedings of the National Academy of Sciences.

[9]  M. Dejene.  Grain storage methods and their effects on Sorghum grain quality in Hararghe, Ethiopia , 2004 .

[10]  D. Deryng,et al.  Simulating the effects of climate and agricultural management practices on global crop yield , 2011 .

[11]  Holger R. Maier,et al.  Power plant maintenance scheduling using ant colony optimization: an improved formulation , 2008 .

[12]  Wolfram Mauser,et al.  Global Agricultural Land Resources – A High Resolution Suitability Evaluation and Its Perspectives until 2100 under Climate Change Conditions , 2014, PloS one.

[13]  Pierre L'Ecuyer,et al.  Tables of maximally equidistributed combined LFSR generators , 1999, Math. Comput..

[14]  Edward Keedwell,et al.  Novel cellular automata approach to optimal water distribution network design , 2006 .

[15]  Angus R. Simpson,et al.  Improving the efficiency of multi-objective evolutionary algorithms through decomposition: An application to water distribution network design , 2015, Environ. Model. Softw..

[16]  J. I. Ortiz-Monasterio,et al.  Climate change: Can wheat beat the heat? , 2008 .

[17]  Yansui Liu,et al.  Agricultural Production Structure Optimization: A Case Study of Major Grain Producing Areas, China , 2013 .

[18]  Jimmy R. Williams,et al.  GEPIC - modelling wheat yield and crop water productivity with high resolution on a global scale , 2007 .

[19]  Joseph R. Kasprzyk,et al.  Thematic issue on Evolutionary Algorithms in Water Resources , 2015, Environ. Model. Softw..

[20]  Holger R. Maier,et al.  Improved Ant Colony Optimization for Optimal Crop and Irrigation Water Allocation by Incorporating Domain Knowledge , 2016 .

[21]  Mohammad Hadi Afshar,et al.  Penalty adapting ant algorithm: application to pipe network optimization , 2008 .

[22]  Holger R. Maier,et al.  A multiobjective ant colony optimization approach for scheduling environmental flow management alternatives with application to the River Murray, Australia , 2013 .

[23]  Dragan Savic,et al.  Genetic Algorithms for Least-Cost Design of Water Distribution Networks , 1997 .

[24]  Jessica A. Gephart,et al.  Reserves and trade jointly determine exposure to food supply shocks , 2016 .

[25]  Carlos M. Fonseca,et al.  An Improved Dimension-Sweep Algorithm for the Hypervolume Indicator , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[26]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[27]  Holger R. Maier,et al.  Improved genetic algorithm optimization of water distribution system design by incorporating domain knowledge , 2015, Environ. Model. Softw..

[28]  Michael Obersteiner,et al.  Climate change induced transformations of agricultural systems: insights from a global model , 2014 .

[29]  Javier Paredes-Arquiola,et al.  Assessment of evolutionary algorithms for optimal operating rules design in real Water Resource Systems , 2015, Environ. Model. Softw..

[30]  Holger R. Maier,et al.  Including stakeholder input in formulating and solving real-world optimisation problems: Generic framework and case study , 2016, Environ. Model. Softw..

[31]  Richard F. Hartl,et al.  Pareto Ant Colony Optimization: A Metaheuristic Approach to Multiobjective Portfolio Selection , 2004, Ann. Oper. Res..

[32]  Christine A. Shoemaker,et al.  Hierarchical multi-reservoir optimization modeling for real-world complexity with application to the Three Gorges system , 2015, Environ. Model. Softw..

[33]  M. Kummu,et al.  Diet change—a solution to reduce water use? , 2014 .

[34]  Avi Ostfeld,et al.  State of the Art for Genetic Algorithms and Beyond in Water Resources Planning and Management , 2010 .

[35]  Francisco Herrera,et al.  A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP , 2007, Eur. J. Oper. Res..

[36]  T. Koellner,et al.  Transformative optimisation of agricultural land use to meet future food demands , 2013, PeerJ.

[37]  Felix Creutzig,et al.  Teleconnected food supply shocks , 2016 .

[38]  Angus R. Simpson,et al.  Application of two ant colony optimisation algorithms to water distribution system optimisation , 2006, Math. Comput. Model..

[39]  K. Takara,et al.  Estimation of potential changes in cereals production under climate change scenarios , 2011 .

[40]  Abbas Afshar,et al.  State of the Art Review of Ant Colony Optimization Applications in Water Resource Management , 2015, Water Resources Management.

[41]  C. Folberth,et al.  Global wheat production potentials and management flexibility under the representative concentration pathways , 2014 .

[42]  VI. METHODOLOGY OF THE UNITED NATIONS POPULATION ESTIMATES AND PROJECTIONS , 2002 .

[43]  Qi Wang,et al.  Two-Objective Design of Benchmark Problems of a Water Distribution System via MOEAs: Towards the Best-Known Approximation of the True Pareto Front , 2015 .

[44]  Satyajit Bose,et al.  Assessing the evolving fragility of the global food system , 2015 .

[45]  Avi Ostfeld,et al.  Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions , 2014, Environ. Model. Softw..