Spatial genetic algorithm for multi-objective forest planning

A spatial operator for genetic algorithms is introduced herein, in order to improve their efficiency for multi-objective spatial forest planning. Constrained NSGA-II is used as a standard genetic algorithm for the integration and the evaluation of the proposed methodology. A typical harvest scheduling problem is examined with two objectives: a) maximization of timber volume and b) minimization of sediment levels. Two constraints are imposed: a) minimum timber yield and b) even‐flows. The proposed algorithm (Spatial NSGA), gives better results for both the constrained and the unconstrained problem. Moreover, it achieves old forest compactness, although it is neither a separate objective nor a constraint, but it renders compactness as an emergent result. The purpose of the suggested approach is to support forestry decision-making by generating a set of optimal management alternatives. The implementation of the method produced a Pareto front consisting of non-dominating solutions and showing the tradeoffs between timber harvest and sediment levels in water runoff. The present approach offers potential applications to a wide spectrum of spatial planning problems beyond the one examined in this paper.

[1]  T. Pukkala,et al.  The use of cellular automaton approach in forest planning , 2007 .

[2]  G. Rudolph.  On a multi-objective evolutionary algorithm and its convergence to the Pareto set , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[3]  Konstantinos Ioannou,et al.  Development of a sustainable plan to combat erosion for an island of the Mediterranean region. , 2010 .

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

[5]  Rudolf de Groot,et al.  Valuation of tropical forest services and mechanisms to finance their conservation and sustainable use: A case study of Tapantí National Park, Costa Rica , 2009 .

[6]  José G. Borges,et al.  Assessing the impact of management unit design and adjacency constraints on forestwide spatial conditions and timber revenues , 1999 .

[7]  Annika Kangas,et al.  Multiple criteria decision support in forest management: the approach, methods applied, and experiences gained , 2005 .

[8]  Thomas M. Isenhart,et al.  Streambank Soil and Phosphorus Losses Under Different Riparian Land‐Uses in Iowa 1 , 2008 .

[9]  Mikko Kurttila,et al.  Spatial harvest scheduling approach for areas involving multiple ownership , 2003 .

[10]  Eric M. White,et al.  Applying spatial analysis to forest policy evaluation: case study of the Illinois Forestry Development Act , 2006 .

[11]  Andrzej Osyczka,et al.  7 – Multicriteria optimization for engineering design , 1985 .

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

[13]  Günter Rudolph,et al.  Convergence of evolutionary algorithms in general search spaces , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[14]  Carlos A. Coello Coello,et al.  An updated survey of GA-based multiobjective optimization techniques , 2000, CSUR.

[15]  A. Osyczka,et al.  A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm , 1995 .

[16]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[17]  José G. Borges,et al.  Using dynamic programming and overlapping subproblems to address adjacency in large harvest scheduling problems , 1998 .

[18]  Lelia Croitoru,et al.  How much are Mediterranean forests worth , 2007 .

[19]  Michael Bevers,et al.  Optimal timber harvest scheduling with spatially defined sediment objectives , 2000 .

[20]  Henrik Meilby,et al.  Optimization of Land Use in Afforestation Areas Using Evolutionary Self-Organization , 2002 .

[21]  Jeffrey Horn,et al.  Multicriterion decision making , 1997 .

[22]  Ivo F. Sbalzariniy,et al.  Multiobjective optimization using evolutionary algorithms , 2000 .

[23]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[24]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

[25]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[26]  J. Moring,et al.  THE ALSEA WATERSHED STUDY: Effects of Logging on the Aquatic Resources of Three Headwater Streams of the Alsea River, Oregon Part II – Changes in Environmental Conditions , 1975 .

[27]  Jyrki Kangas,et al.  A heuristic optimization method for forest planning and decision making , 1993 .

[28]  M. Kurttila.  The spatial structure of forests in the optimization calculations of forest planning — a landscape ecological perspective , 2001 .

[29]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[30]  Dietmar W. Rose,et al.  A simulation approach for optimal timber management scheduling , 1984 .

[31]  L. Joyce,et al.  A mixed integer linear programming approach for spatially optimizing wildlife and timber in managed forest ecosystems , 1993 .

[32]  Dietmar Rose,et al.  Nonlinear Biological Yield Models for Jack Pine , 1977 .

[33]  Pete Bettinger,et al.  Estimating the effects of adjacency and green-up constraints on landowners of different sizes and spatial arrangements located in the southeastern U.S. , 2008 .

[34]  Vassiliki Kazana,et al.  A decision support modelling framework for multiple use forest management: The Queen Elizabeth Forest case study in Scotland , 2003, Eur. J. Oper. Res..

[35]  Bernard De Baets,et al.  Single versus multiple objective genetic algorithms for solving the even-flow forest management problem , 2004 .

[36]  Karin Öhman,et al.  Creating continuous areas of old forest in long- term forest planning , 2000 .

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

[38]  H. L. Scheurman,et al.  Techniques for Prescribing Optimal Timber Harvest and Investment Under Different Objectives—Discussion and Synthesis , 1977 .

[39]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

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

[41]  Epameinondas Sidiropoulos,et al.  Cell-based genetic algorithm and simulated annealing for spatial groundwater allocation , 2009 .

[42]  Jyrki Kangas,et al.  Alternative priority models for forest planning on the landscape level involving multiple ownership , 2001 .

[43]  Bernard De Baets,et al.  A spatial approach to forest‐management optimization: linking GIS and multiple objective genetic algorithms , 2006, Int. J. Geogr. Inf. Sci..

[44]  Ilan Vertinsky,et al.  An object-oriented cellular automata model for forest planning problems , 2008 .

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