Soil erosion after forest fires: evaluation of mitigation measures applied to drainage channels in the northwest of Portugal

The development and implementation of measures which promote the reduction of the impacts of forest fires on soils is imperative and should be part of any strategy for forest and soil preservation and recovery, especially considering the actual scenario of continuous growth in the number of fires and burnt area. Consequently, with the dendrocaustologic reality that has characterized the Portuguese mainland in recent decades, a research project promoted by the Center for the Study of Geography and Spatial Planning (CEGOT) was implemented with the objective of applying several erosion mitigation measures in a burned area of the Peneda-Geres National Park in NW Portugal. This paper therefore seeks to present the measures applied in the study area within the project Soil Protec, relating to triggered channel processes and the results of preliminary observations concerning the evaluation of the effectiveness of erosion mitigation measures implemented, as well as their cost/benefit ratio.

Cutting path as a rural postman problem

The Rural Postman Problem (RPP) is a particular Arc Routing Problem (ARP) which consists of determining a minimum cost circuit on a graph so that a given subset of required edges is traversed. The RPP is an NP-hard problem with significant real-life applications. This paper introduces an original approach based on Memetic Algorithms - the MARP algorithm - to solve the RPP and, also deals with an interesting Industrial Application, which focuses on the path optimization for component cutting operations. Memetic Algorithms are a class of Metaheuristics which may be seen as a population strategy that involves cooperation and competition processes between population elements and integrates “social knowledge”, using a local search procedure. The MARP algorithm is tested with different groups of instances and the results are compared with those gathered from other publications. MARP is also used in the context of various real-life applications.