Dificultades y posibilidades del algoritmo de optimización de enjambre de partículas para la planificación contemporánea espacial del bosque

We describe here an example of applying particle swarm optimization (PSO) — a population-based heuristic technique — to maximize the net present value of a contemporary southern United States forest plan that includes spatial constraints (green-up and adjacency) and wood flow constraints. When initiated with randomly defined feasible initial conditions, and tuned with some appropriate modifications, the PSO algorithm gradually converged upon its final solution and provided reasonable objective function values. However, only 86% of the global optimal value could be achieved using the modified PSO heuristic. The results of this study suggest that under random-start initial population conditions the PSO heuristic may have rather limited application to forest planning problems with economic objectives, wood-flow constraints, and spatial considerations. Pitfalls include the need to modify the structure of PSO to both address spatial constraints and to repair particles, and the need to modify some of the basic assumptions of PSO to better address contemporary forest planning problems. Our results, and hence our contributions, are contrary to earlier work that illustrated the impressive potential of PSO when applied to stand-level forest planning problems or when applied to a high quality initial population.Se describe aquí un ejemplo de la aplicación de la optimización de enjambre de partículas (PSO) — una técnica heurística basada en la población — para maximizar el valor presente neto de un moderno plan de gestión del bosque del sur de los Estados Unidos, que incluye limitaciones espaciales y restricciones del flujo de madera. Cuando se inicia con condiciones iniciales factibles definidas aleatoriamente, y en sintonía con algunas modificaciones adecuadas, el algoritmo PSO converge gradualmente sobre su solución final y suministra los valores de la función objetivo. Sin embargo, sólo el 86% del valor global óptimo podría lograrse usando la heurística PSO modificada. Los resultados de este estudio sugieren que bajo condiciones de arranque aleatorio de la población inicial, la heurística PSO puede tener una aplicación más bien limitada a los problemas de planificación forestal con objetivos económicos, restricciones de flujo de madera y consideraciones espaciales. Las dificultadas incluyen la necesidad de modificar la estructura de PSO para abordar tanto las limitaciones espaciales como para reparar las partículas, y la necesidad de modificar algunos de los supuestos básicos de PSO para abordar mejor los problemas contemporáneos de la planificación forestal. Nuestros resultados, y por lo tanto nuestra aportación, son contrarios a trabajos anteriores que ilustran el impresionante potencial de PSO cuando se aplica a problemas de planificación forestal a nivel de rodal o cuando se aplica a una población de calidad inicial alta

Decision support systems for forest management: a comparative analysis and assessment

Supplementary data associated with this article can be found, in the online version, at http://dx.doi.org/10.1016/j.compag.2013. 12.005.[EN] Decision Support Systems (DSS) are essential tools for forest management practitioners to help take account of the many environmental, economic, administrative, legal and social aspects in forest management. The most appropriate techniques to solve a particular instance usually depend on the characteristics of the decision problem. Thus, the objective of this article is to evaluate the models and methods that have been used in developing DSS for forest management, taking into account all important features to categorize the forest problems. It is interesting to know the appropriate methods to answer specific problems, as well as the strengths and drawbacks of each method. We have also pointed out new approaches to deal with the newest trends and issues. The problem nature has been related to the temporal scale, spatial context, spatial scale, number of objectives and decision makers or stakeholders and goods and services involved. Some of these problem dimensions are inter-related, and we also found a significant relationship between various methods and problem dimensions, all of which have been analysed using contingency tables. The results showed that 63% of forest DSS use simulation modelling methods and these are particularly related to the spatial context and spatial scale and the number of people involved in taking a decision. The analysis showed how closely Multiple Criteria Decision Making (MCDM) is linked to problem types involving the consideration of the number of objectives, also with the goods and services. On the other hand, there was no significant relationship between optimization and statistical methods and problem dimensions, although they have been applied to approximately 60% and 16% of problems solved by DSS for forest management, respectively. Metaheuristics and spatial statistical methods are promising new approaches to deal with certain problem formulations and data sources. Nine out of ten DSS used an associated information system (Database and/or Geographic Information System - GIS), but the availability and quality of data continue to be an important constraining issue, and one that could cause considerable difficulty in implementing DSS in practice. Finally, the majority of DSS do not include environmental and social values and focus largely on market economic values. The results suggest a strong need to improve the capabilities of DSS in this regard, developing and applying MCDM models and incorporating them in the design of DSS for forest management in coming years.The authors acknowledge the support received from European Cooperation in Science and Technology (COST Action FP0804 - Forest Management Decision Support Systems "FORSYS"), the Ministry of Economy and Competitiveness through the research project Multiple Criteria and Group Decision Making integrated into Sustainable Management, Ref. ECO2011-27369 and Ministry of Education (Training Plan of University Teaching). We also thank the editor and reviewers for their suggestions to improve the paper.Segura Maroto, M.; Ray, D.; Maroto Álvarez, MC. (2014). Decision support systems for forest management: a comparative analysis and assessment. Computers and Electronics in Agriculture. 101:55-67. https://doi.org/10.1016/j.compag.2013.12.005S556710

Search reversion within s-metaheuristics: impacts illustrated with a forest planning problem

The use of a reversion technique during the search process of s-metaheuristics has received little attention with respect to forest management and planning problems. Reversion involves the interruption of the sequence of events that are used to explore the solution space and the re-initiation of the search process from a high-quality, known starting point. We explored four reversion rates when applied to three different types of s-metaheuristics that have previously shown promise for the forest planning problem explored, threshold accepting, tabu search, and the raindrop method. For two of the s-metaheuristics, we also explored three types of decision choices, a change to the harvest timing of a single management unit (1-opt move), the swapping of two management unit's harvest timing (2-opt moves), and the swapping of three management unit's harvest timing (3-opt moves). One hundred independent forest plans were developed for each of the metaheuristic / reversion rate combinations, all beginning with randomly-generated feasible starting solutions. We found that (a) reversion does improve the quality of the solutions generated, and (b) the rate of reversion is an important factor that can affect solution quality.Keywords: forest planning, threshold accepting, heuristics, tabu search, patial harvest scheduling, mixed integer goal programming, adjacency constraint

Optimization Models and Algorithms for Vulnerability Analysis and Mitigation Planning of Pyro-Terrorism

In this dissertation, an important homeland security problem is studied. With the focus on wildfire and pyro-terrorism management. We begin the dissertation by studying the vulnerability of landscapes to pyro-terrorism. We develop a maximal covering based optimization model to investigate the impact of a pyro-terror attack on landscapes based on the ignition locations of fires. We use three test case landscapes for experimentation. We compare the impact of a pyro-terror wildfire with the impacts of naturally-caused wildfires with randomly located ignition points. Our results indicate that a pyro-terror attack, on average, has more than twice the impact on landscapes than wildfires with randomly located ignition points. In the next chapter, we develop a Stackelberg game model, a min-max network interdiction framework that identifies a fuel management schedule that, with limited budget, maximally mitigates the impact of a pyro-terror attack. We develop a decomposition algorithm called MinMaxDA to solve the model for three test case landscapes, located in Western U.S. Our results indicate that fuel management, even when conducted on a small scale (when 2% of a landscape is treated), can mitigate a pyro-terror attack by 14%, on average, comparing to doing nothing. For a fuel management plan with 5%, and 10% budget, it can reduce the damage by 27% and 43% on average. Finally, we extend our study to the problem of suppression response after a pyro-terror attack. We develop a max-min model to identify the vulnerability of initial attack resources when used to fight a pyro-terror attack. We use a test case landscape for experimentation and develop a decomposition algorithm called Bounded Decomposition Algorithm (BDA) to solve the problem since the model has bilevel max-min structure with binary variables in the lower level and therefore not solvable by conventional methods. Our results indicate that although pyro-terror attacks with one ignition point can be controlled with an initial attack, pyro-terror attacks with two and more ignition points may not be controlled by initial attack. Also, a faster response is more promising in controlling pyro-terror fires

Quantitative Techniques in Participatory Forest Management

Forest management has evolved from a mercantilist view to a multi-functional one that integrates economic, social, and ecological aspects. However, the issue of sustainability is not yet resolved. Quantitative Techniques in Participatory Forest Management brings together global research in three areas of application: inventory of the forest variables that determine the main environmental indices, description and design of new environmental indices, and the application of sustainability indices for regional implementations. All these quantitative techniques create the basis for the development of scientific methodologies of participatory sustainable forest management

Quantitative Techniques in Participatory Forest Management

Forest management has evolved from a mercantilist view to a multi-functional one that integrates economic, social, and ecological aspects. However, the issue of sustainability is not yet resolved. Quantitative Techniques in Participatory Forest Management brings together global research in three areas of application: inventory of the forest variables that determine the main environmental indices, description and design of new environmental indices, and the application of sustainability indices for regional implementations. All these quantitative techniques create the basis for the development of scientific methodologies of participatory sustainable forest management