IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v14y2022i6p3266-d768432.html
   My bibliography  Save this article

Multiperiod Dynamic Programming Algorithm for Optimizing a Nature Reserve

Author

Listed:
  • Chih-Wei Lin

    (College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou 350002, China
    College of Forestry, Fujian Agriculture and Forestry University, Fuzhou 350002, China
    Forestry Post-Doctoral Station, Fujian Agriculture and Forestry University, Fuzhou 350002, China
    Key Laboratory of Fujian Universities for Ecology and Resource Statistics, Fujian Agriculture and Forestry University, Fuzhou 350002, China)

  • Yu Hong

    (College of Forestry, Fujian Agriculture and Forestry University, Fuzhou 350002, China
    Key Laboratory of Fujian Universities for Ecology and Resource Statistics, Fujian Agriculture and Forestry University, Fuzhou 350002, China
    Cross-Strait Nature Reserve Research Center, Fujian Agriculture and Forestry University, Fuzhou 350002, China)

  • Weihao Tu

    (College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou 350002, China)

  • Jinfu Liu

    (College of Computer and Information Science, Fujian Agriculture and Forestry University, Fuzhou 350002, China
    College of Forestry, Fujian Agriculture and Forestry University, Fuzhou 350002, China
    Key Laboratory of Fujian Universities for Ecology and Resource Statistics, Fujian Agriculture and Forestry University, Fuzhou 350002, China
    Cross-Strait Nature Reserve Research Center, Fujian Agriculture and Forestry University, Fuzhou 350002, China)

Abstract

Zoning adjustments are a key method of improving the conservation efficiency of a nature reserve. Existing studies typically consider the one-period programming method and ignore dynamic ecological changes during the programming of a nature reserve. In this study, a scientific method for nature reserve (NR) programming, namely the multiperiod dynamic programming (MDP) algorithm, is proposed. The MDP algorithm designs an NR over three periods and does so by using ecological suitability values for each grid area. Ecological suitability values for each period were determined based on existing data on rare aquatic animals with Maxent software and cellular automata (CA). CA were used to determine the actual protection effect and to adjust each period’s ecological suitability values through comparisons with the sites’ surroundings. The maximization of ecological suitability values was used as an objective function; these values were assumed to indicate protection benefits. The objective function of the MDP also includes grid perimeters and numerical minimization for spatial compactness. Moreover, we designed three MDP constraints for the dynamic programming, including base constraints, distinguishing constraints, and multiperiod constraints. In the base and distinguishing constraints, we require a grid square to be a core, buffer, or unselected square, and we require the core and buffer grids to be spatially connected. For the multiperiod constraints, we used virtual points to ensure spatial continuity in different periods while attaining high ecological suitability. Our main contributions are as follows: (1) the novel MDP algorithm combining ecological attributes and multiperiod dynamic planning to optimize NR planning; (2) the use of virtual points to avoid selecting invalid grids and to ensure spatial continuity with significant protection benefits; and (3) the definition of ecological suitability values and use of CA to simulate dynamic changes over the three periods. The results reveal that the MDP algorithm results in a reserve with greater protection benefits than current reserves with superior spatial distribution due to multiperiod programming. The proposed MDP algorithm is a novel method for the scientific optimization and adjustment of nature reserves.

Suggested Citation

  • Chih-Wei Lin & Yu Hong & Weihao Tu & Jinfu Liu, 2022. "Multiperiod Dynamic Programming Algorithm for Optimizing a Nature Reserve," Sustainability, MDPI, vol. 14(6), pages 1-17, March.
    • Handle: RePEc:gam:jsusta:v:14:y:2022:i:6:p:3266-:d:768432
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/14/6/3266/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/14/6/3266/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Holder, Anna M. & Markarian, Arev & Doyle, Jessie M. & Olson, John R., 2020. "Predicting geographic distributions of fishes in remote stream networks using maximum entropy modeling and landscape characterizations," Ecological Modelling, Elsevier, vol. 433(C).
    2. Liu, Peng & Jiang, Shiwei & Zhao, Lianjun & Li, Yunxi & Zhang, Pingping & Zhang, Li, 2017. "What are the benefits of strictly protected nature reserves? Rapid assessment of ecosystem service values in Wanglang Nature Reserve, China," Ecosystem Services, Elsevier, vol. 26(PA), pages 70-78.
    3. Gary W. Kinney & J. Wesley Barnes & Bruce W. Colletti, 2007. "A Reactive Tabu Search algorithm with variable clustering for the Unicost Set Covering Problem," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 2(2), pages 156-172.
    4. Sándor F. Tóth & Robert G. Haight & Luke W. Rogers, 2011. "Dynamic Reserve Selection: Optimal Land Retention with Land-Price Feedbacks," Operations Research, INFORMS, vol. 59(5), pages 1059-1078, October.
    5. Álvarez-Miranda, Eduardo & Goycoolea, Marcos & Ljubić, Ivana & Sinnl, Markus, 2021. "The Generalized Reserve Set Covering Problem with Connectivity and Buffer Requirements," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1013-1029.
    6. Yu, Hao & Cooper, Arthur R. & Infante, Dana M., 2020. "Improving species distribution model predictive accuracy using species abundance: Application with boosted regression trees," Ecological Modelling, Elsevier, vol. 432(C).
    7. Jafari, Nahid & Hearne, John, 2013. "A new method to solve the fully connected Reserve Network Design Problem," European Journal of Operational Research, Elsevier, vol. 231(1), pages 202-209.
    8. Jeffrey D. Camm & Susan K. Norman & Stephen Polasky & Andrew R. Solow, 2002. "Nature Reserve Site Selection to Maximize Expected Species Covered," Operations Research, INFORMS, vol. 50(6), pages 946-955, December.
    9. Hayri Önal & Robert A. Briers, 2006. "Optimal Selection of a Connected Reserve Network," Operations Research, INFORMS, vol. 54(2), pages 379-388, April.
    10. Costello, Christopher & Polasky, Stephen, 2004. "Dynamic reserve site selection," Resource and Energy Economics, Elsevier, vol. 26(2), pages 157-174, June.
    11. Ian W. Renner & David I. Warton, 2013. "Equivalence of MAXENT and Poisson Point Process Models for Species Distribution Modeling in Ecology," Biometrics, The International Biometric Society, vol. 69(1), pages 274-281, March.
    12. Beasley, J. E. & Chu, P. C., 1996. "A genetic algorithm for the set covering problem," European Journal of Operational Research, Elsevier, vol. 94(2), pages 392-404, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jiaying Zhang & Yi Chen & Xuhong Yang & Wenyi Qiao & Danyang Wang, 2022. "The Demarcation of Urban Development Boundary Based on the Maxent-CA Model: A Case Study of Wuxi in China," Sustainability, MDPI, vol. 14(18), pages 1-21, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sándor F. Tóth & Robert G. Haight & Luke W. Rogers, 2011. "Dynamic Reserve Selection: Optimal Land Retention with Land-Price Feedbacks," Operations Research, INFORMS, vol. 59(5), pages 1059-1078, October.
    2. Gerling, Charlotte & Schöttker, Oliver & Hearne, John, 2022. "Optimal time series in the reserve design problem under climate change," MPRA Paper 114691, University Library of Munich, Germany.
    3. Haider, Zulqarnain & Charkhgard, Hadi & Kwon, Changhyun, 2018. "A robust optimization approach for solving problems in conservation planning," Ecological Modelling, Elsevier, vol. 368(C), pages 288-297.
    4. Billionnet, Alain, 2013. "Mathematical optimization ideas for biodiversity conservation," European Journal of Operational Research, Elsevier, vol. 231(3), pages 514-534.
    5. Beyer, Hawthorne L. & Dujardin, Yann & Watts, Matthew E. & Possingham, Hugh P., 2016. "Solving conservation planning problems with integer linear programming," Ecological Modelling, Elsevier, vol. 328(C), pages 14-22.
    6. Billionnet, Alain, 2011. "Solving the probabilistic reserve selection problem," Ecological Modelling, Elsevier, vol. 222(3), pages 546-554.
    7. Mathieu Bonneau & Régis Sabbadin & Fred A Johnson & Bradley Stith, 2018. "Dynamic minimum set problem for reserve design: Heuristic solutions for large problems," PLOS ONE, Public Library of Science, vol. 13(3), pages 1-23, March.
    8. Álvarez-Miranda, Eduardo & Goycoolea, Marcos & Ljubić, Ivana & Sinnl, Markus, 2021. "The Generalized Reserve Set Covering Problem with Connectivity and Buffer Requirements," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1013-1029.
    9. Tajibaeva, Liaila & Haight, Robert & Stephen, Polasky, 2014. "Welfare and Biodiversity Tradeoffs in Urban Open Space Protection," 2014 Annual Meeting, July 27-29, 2014, Minneapolis, Minnesota 170602, Agricultural and Applied Economics Association.
    10. Maarten Punt & Hans-Peter Weikard & Ekko Ierland & Jan Stel, 2012. "Large Scale Marine Protected Areas for Biodiversity Conservation Along a Linear Gradient: Cooperation, Strategic Behavior or Conservation Autarky?," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 53(2), pages 203-228, October.
    11. Onal, Hayri & Yanprechaset, Pornchanok, 2007. "Site accessibility and prioritization of nature reserves," Ecological Economics, Elsevier, vol. 60(4), pages 763-773, February.
    12. Hamaide, Bertrand & Albers, Heidi J. & Busby, Gwenlyn, 2014. "Backup coverage models in nature reserve site selection with spatial spread risk heterogeneity," Socio-Economic Planning Sciences, Elsevier, vol. 48(2), pages 158-167.
    13. Gerling, Charlotte & Schöttker, Oliver & Hearne, John, 2022. "Irreversible and partly reversible investments in the optimal reserve design problem: the role of flexibility under climate change," MPRA Paper 112089, University Library of Munich, Germany.
    14. Gerling, Charlotte & Schöttker, Oliver & Hearne, John, 2022. "Keep it or Leave it - the Role of Reversible Conservation Investments in Optimal Reserve Design under Climate Change," VfS Annual Conference 2022 (Basel): Big Data in Economics 264058, Verein für Socialpolitik / German Economic Association.
    15. Mikael Rönnqvist & Sophie D’Amours & Andres Weintraub & Alejandro Jofre & Eldon Gunn & Robert Haight & David Martell & Alan Murray & Carlos Romero, 2015. "Operations Research challenges in forestry: 33 open problems," Annals of Operations Research, Springer, vol. 232(1), pages 11-40, September.
    16. Maenhout, Broos & Vanhoucke, Mario, 2010. "A hybrid scatter search heuristic for personalized crew rostering in the airline industry," European Journal of Operational Research, Elsevier, vol. 206(1), pages 155-167, October.
    17. Coslovich, Luca & Pesenti, Raffaele & Ukovich, Walter, 2006. "Minimizing fleet operating costs for a container transportation company," European Journal of Operational Research, Elsevier, vol. 171(3), pages 776-786, June.
    18. Wiltshire, Kathryn H & Tanner, Jason E, 2020. "Comparing maximum entropy modelling methods to inform aquaculture site selection for novel seaweed species," Ecological Modelling, Elsevier, vol. 429(C).
    19. Rita Portugal & Helena Ramalhinho-Lourenço & José P. Paixao, 2006. "Driver scheduling problem modelling," Economics Working Papers 991, Department of Economics and Business, Universitat Pompeu Fabra.
    20. Helena R. Lourenço & José P. Paixão & Rita Portugal, 2001. "Multiobjective Metaheuristics for the Bus Driver Scheduling Problem," Transportation Science, INFORMS, vol. 35(3), pages 331-343, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:14:y:2022:i:6:p:3266-:d:768432. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.