Solving multi-objective optimization problems in conservation with the reference point method

Managing the biodiversity extinction crisis requires wise decision-making processes able to account for the limited resources available. In most decision problems in conservation biology, several conflicting objectives have to be taken into account. Most methods used in conservation either provide suboptimal solutions or use strong assumptions about the decision-maker’s preferences. Our paper reviews some of the existing approaches to solve multi-objective decision problems and presents new multi-objective linear programming formulations of two multi-objective optimization problems in conservation, allowing the use of a reference point approach. Reference point approaches solve multi-objective optimization problems by interactively representing the preferences of the decision-maker with a point in the criteria (objectives) space, called the reference point. We modelled and solved the following two problems in conservation: a dynamic multi-species management problem under uncertainty and a spatial allocation resource management problem. Results show that the reference point method outperforms classic methods while illustrating the use of an interactive methodology for solving combinatorial problems with multiple objectives. The method is general and can be adapted to a wide range of ecological combinatorial problems.

[1]  I. Chades,et al.  Growing biodiverse carbon‐rich forests , 2014, Global change biology.

[2]  William W. L. Cheung,et al.  Trade-offs between conservation and socio-economic objectives in managing a tropical marine ecosystem , 2008 .

[3]  Brendan A. Wintle,et al.  When to stop managing or surveying cryptic threatened species , 2008, Proceedings of the National Academy of Sciences.

[4]  Clive L. Spash,et al.  Bulldozing biodiversity: The economics of offsets and trading-in Nature , 2015 .

[5]  H. P. Williams,et al.  Model Building in Mathematical Programming , 1979 .

[6]  Paolo Beria,et al.  Multicriteria versus Cost Benefit Analysis: a comparative perspective in the assessment of sustainable mobility , 2012 .

[7]  Julio Berbel,et al.  An Application of MOP and GP to Wildlife Management (Deer) , 1995 .

[8]  Patrice Perny,et al.  On Finding Compromise Solutions in Multiobjective Markov Decision Processes , 2010, ECAI.

[9]  Carl J. Walters,et al.  ECOLOGICAL OPTIMIZATION AND ADAPTIVE MANAGEMENT , 1978 .

[10]  Eve McDonald-Madden,et al.  Managing and learning with multiple models: Objectives and optimization algorithms , 2011 .

[11]  R Lahdelma,et al.  Using Multicriteria Methods in Environmental Planning and Management , 2000, Environmental management.

[12]  Davide Geneletti,et al.  Protected area zoning for conservation and use: A combination of spatial multicriteria and multiobjective evaluation , 2008 .

[13]  Richard C. Larson,et al.  Model Building in Mathematical Programming , 1979 .

[14]  T. Regan,et al.  Choice of biodiversity index drives optimal fire management decisions. , 2015, Ecological applications : a publication of the Ecological Society of America.

[15]  Thomas G. Dietterich,et al.  α-min: A Compact Approximate Solver For Finite-Horizon POMDPs , 2015, IJCAI.

[16]  Matthias Ehrgott,et al.  Multicriteria Optimization , 2005 .

[17]  Liana N. Joseph,et al.  Optimal Allocation of Resources among Threatened Species: a Project Prioritization Protocol , 2009, Conservation biology : the journal of the Society for Conservation Biology.

[18]  H. Possingham,et al.  Harnessing Carbon Payments to Protect Biodiversity , 2009, Science.

[19]  Daniel Vanderpooten,et al.  A multi-objective interactive system for adaptive traffic control , 2015, Eur. J. Oper. Res..

[20]  H. Possingham,et al.  Optimal Conservation Outcomes Require Both Restoration and Protection , 2015, PLoS biology.

[21]  Cindy E. Hauser,et al.  Streamlining 'search and destroy': cost-effective surveillance for invasive species management. , 2009, Ecology letters.

[22]  Hugh P Possingham,et al.  Objectives for Multiple‐Species Conservation Planning , 2006, Conservation biology : the journal of the Society for Conservation Biology.

[23]  Marie-Josée Cros,et al.  MDPtoolbox: a multi-platform toolbox to solve stochastic dynamic programming problems , 2014 .

[24]  S. Cleaveland,et al.  The implications of metapopulation dynamics on the design of vaccination campaigns. , 2012, Vaccine.

[25]  Tracy M. Rout,et al.  How to Decide Whether to Move Species Threatened by Climate Change , 2013, PloS one.

[26]  Andrew J. Higgins,et al.  A multi-objective model for environmental investment decision making , 2008, Comput. Oper. Res..

[27]  John E. Dennis,et al.  Normal-Boundary Intersection: A New Method for Generating the Pareto Surface in Nonlinear Multicriteria Optimization Problems , 1998, SIAM J. Optim..

[28]  Gabriele Eichfelder,et al.  Adaptive Scalarization Methods in Multiobjective Optimization , 2008, Vector Optimization.

[29]  B. Williams Adaptive management of natural resources--framework and issues. , 2011, Journal of environmental management.

[30]  Hugh P. Possingham,et al.  Prioritizing threat management for biodiversity conservation , 2012 .

[31]  Hugh P. Possingham,et al.  Prioritizing global conservation efforts , 2006, Nature.

[32]  Michal Pioro,et al.  Telecommunications network design and max-min optimization problem , 2004 .

[33]  I. Chades,et al.  Setting Realistic Recovery Targets for Two Interacting Endangered Species, Sea Otter and Northern Abalone , 2012, Conservation biology : the journal of the Society for Conservation Biology.

[34]  Majid Soleimani-Damaneh,et al.  A new approach to approximate the bounded Pareto front , 2015, Math. Methods Oper. Res..

[35]  Carlos Romero,et al.  Making forestry decisions with multiple criteria: A review and an assessment , 2008 .

[36]  M. J. Maher,et al.  Model Building in Mathematical Programming , 1978 .

[37]  Daniel Vanderpooten,et al.  Multiobjective Programming: Basic Concepts and Approaches , 1990 .

[38]  Hugh P. Possingham,et al.  Solving conservation planning problems with integer linear programming , 2016 .

[39]  Yann Dujardin Régulation adaptative multi-objectif et multi-mode aux carrefours à feux. (Multi-objective and multi-mode adaptive traffic control on signal-controlled junctions) , 2013 .

[40]  T. Seager,et al.  Application of Multicriteria Decision Analysis in Environmental Decision Making , 2005, Integrated environmental assessment and management.

[41]  John B. Loomis,et al.  Economic benefits of rare and endangered species: summary and meta-analysis , 1996 .

[42]  R. Słowiński,et al.  Stochastic Versus Fuzzy Approaches to Multiobjective Mathematical Programming under Uncertainty , 1990, Theory and Decision Library.

[43]  Therese M Donovan,et al.  Carbon storage, timber production, and biodiversity: comparing ecosystem services with multi-criteria decision analysis. , 2012, Ecological applications : a publication of the Ecological Society of America.

[44]  Monika Henzinger,et al.  Split diversity in constrained conservation prioritization using integer linear programming , 2014, Methods in ecology and evolution.

[45]  Hugh P. Possingham,et al.  Marxan with Zones: Software for optimal conservation based land- and sea-use zoning , 2009, Environ. Model. Softw..

[46]  Daniel Vanderpooten,et al.  The interactive approach in MCDA: A technical framework and some basic conceptions , 1989 .

[47]  Ralph L. Keeney,et al.  Common Mistakes in Making Value Trade-Offs , 2002, Oper. Res..

[48]  François Charpillet,et al.  Dynamic optimization over infinite-time horizon: web-building strategy in an orb-weaving spider as a case study. , 2006, Journal of theoretical biology.

[49]  Majid Soleimani-damaneh An optimization modelling for string selection in molecular biology using Pareto optimality , 2011 .

[50]  Sean Pascoe,et al.  A Review of Applications of Multiple-Criteria Decision-Making Techniques to Fisheries , 1999, Marine Resource Economics.

[51]  Marc Mangel,et al.  Dynamic models in behavioural and evolutionary ecology , 1988, Nature.

[52]  Shefali V. Mehta,et al.  Optimal detection and control strategies for invasive species management , 2007 .

[53]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[54]  Maria Grazia Speranza,et al.  Twenty years of linear programming based portfolio optimization , 2014, Eur. J. Oper. Res..

[55]  Guillermo A. Mendoza,et al.  Multi-criteria decision analysis in natural resource management: A critical review of methods and new modelling paradigms , 2006 .

[56]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[57]  B. Roy THE OUTRANKING APPROACH AND THE FOUNDATIONS OF ELECTRE METHODS , 1991 .

[58]  Majid Soleimani-damaneh On some multiobjective optimization problems arising in biology , 2011, Int. J. Comput. Math..

[59]  V. Pareto Manuel D'Economie Politique , 1988 .

[60]  R. Marler,et al.  The weighted sum method for multi-objective optimization: new insights , 2010 .

[61]  H. Possingham,et al.  Integrating regional conservation priorities for multiple objectives into national policy , 2015, Nature Communications.