Solving forest harvesting problem with artificial intelligence approaches: An example in Taiwan

Abstract

In this paper, we study the forest harvesting problem (FHP). A forest is assumed to be divided into several identical square units, and each unit has its harvesting value based on its type. Harvesting a unit will affect the growth and values of its neighboring units. In this FHP, the best harvesting plan of a unit must be identified to maximize three various objectives simultaneously. The FHP is a multiobjective mathematical and an NP-hard problem. We apply three artificial intelligence algorithms, namely, immune algorithm, genetic algorithm, and particle swarm optimization, for maximizing the weighted objective to solve the FHP. We also solve the following two sets of test problems: (i) a set of randomly generated FHP problems and (ii) a practical problem in Taiwan. Numerical results show the performance of the three algorithms for the test problems. Finally, we compare and discuss the effects of various weights for the three objectives.

Keywords

Forest harvesting problem optimization immune algorithm genetic algorithm particle swarm optimization

Get full access to this article

View all access options for this article.

References

Aguilar-Rivera

, Valenzuela-Rendón

and Rodríguez-Ortiz

J.J.

, Genetic algorithms and Darwinian approaches in financial applications: a survey, Expert Systems with Applications 42 (2015), 7684–7697.

Billionnet

, Solving a cut problem in bipartite graphs by linear programming: application to a forest management problem, Applied Mathematical Modelling 34 (2010), 1042–1050.

Borges

J.G.

and Hoganson

H.M.

, Assessing the impact of management unit design and adjacency constraints on forest wide spatial conditions and timber revenues, Canadian Journal of Forest Research 29 (1999), 1764–1774.

Ducheyne

E.I.

, De Wulf

R.R.

and De Baets

, Single versus multiple objective genetic algorithms for solving the even-flow forest management problem, Forest Ecology and Management 201 (2004), 259–273.

Ducheyne

E.I.

, De Wulf

R.R.

and De Baets

, A spatial approach to forest management optimization: linking GIS and multiple objective genetic algorithms, International Journal of Geographical Information Science 20 (2006), 917–928.

Fotakis

D.G.

, Sidiropoulos

, Myronidis

and Ioannou

, Spatial genetic algorithm for multi-objective forest planning, Forest Policy and Economics 21 (2012), 12–19.

Heinonen

and Pukkala

, The use of cellular automaton approach in forest planning, Canadian Journal of Forest Resources 37 (2007), 2188–2200.

Hof

and Bevers

, Optimal timber harvest scheduling with spatially defined sediment objectives, Canadian Journal of Forest Research 30 (2000), 1494–1500.

Hof

J.G.

and Joyce

L.A.

, A mixed integer linear programming approach for spatially optimizing wildlife and timber in managed forest ecosystems, Forest Science 39 (1993), 816–834.

10.

Hoganson

H.M.

and Rose

D.W.

, A simulation approach for optimal timber management scheduling, Forest Science 44 (1984), 526–538.

11.

Jain

, Singh

and Rani

, A novel nature-inspired algorithm for optimization: Squirrel search algorithm, Swarm and Evolutionary Computation 44 (2019), 148–175.

12.

Jiang

, Hao

, Cai

and Ding

, An improved reinforcement-immune algorithm for agricultural resource allocation optimization, Journal of Computational Science 27 (2018), 320–328.

13.

Kurttil

, The spatial structure of forests in the optimization calculations of forest planning-a landscape ecological perspective, Forest Ecology and Management 142 (2001), 129–142.

14.

Liu

W.Y.

and Lin

C.C.

, Spatial forest resource planning using a cultural algorithm with problem-specific information, Environmental Modelling & Software 71 (2015), 126–137.

15.

Nouaouria

, Boukadoum

and Proulx

, Particle swarm classification: a survey and positioning, Pattern Recognition 46 (2013), 2028–2044.

16.

Pukkala

and Kangas

, A heuristic optimization method for forest planning and decision making, Scandinavian Journal of Forest Research 8 (1993), 560–570.

17.

Strange

, Meilby

and Thorsen

J.T.

, Optimizing land use in afforestation areas using evolutionary self-organization, Forest Science 48 (2002), 543–555.

18.

Zhu

and Bettinger

, Estimating the effects of adjacency and green-up constraints on landowners of different sizes and spatial arrangements located in the southeastern U.S, Forest Policy and Economics 10 (2008), 295–302.