Particle swarm optimization for the Steiner tree in graph and delay-constrained multicast routing problems

This paper presents the first investigation on applying a particle swarm optimization (PSO) algorithm to both the Steiner tree problem and the delay constrained multicast routing problem. Steiner tree problems, being the underlining models of many applications, have received significant research attention within the meta-heuristics community. The literature on the application of meta-heuristics to multicast routing problems is less extensive but includes several promising approaches. Many interesting research issues still remain to be investigated, for example, the inclusion of different constraints, such as delay bounds, when finding multicast trees with minimum cost. In this paper, we develop a novel PSO algorithm based on the jumping PSO (JPSO) algorithm recently developed by Moreno-Perez et al. (Proc. of the 7th Metaheuristics International Conference, 2007), and also propose two novel local search heuristics within our JPSO framework. A path replacement operator has been used in particle moves to improve the positions of the particle with regard to the structure of the tree. We test the performance of our JPSO algorithm, and the effect of the integrated local search heuristics by an extensive set of experiments on multicast routing benchmark problems and Steiner tree problems from the OR library. The experimental results show the superior performance of the proposed JPSO algorithm over a number of other state-of-the-art approaches

Crescimento de eucalipto sob efeito de desfolhamento artificial

O objetivo deste trabalho foi avaliar os efeitos do desfolhamento total, realizado após o plantio e ao longo do primeiro ano de cultivo, sobre o crescimento de Eucalyptus grandis, desde a implantação até ao corte do povoamento. Foram avaliados cinco tratamentos: sem desfolhamento; um desfolhamento aos 56 dias após o plantio (DAP); dois desfolhamentos, aos 56 e 143 DAP; dois desfolhamentos, aos 56 e 267 DAP; e três desfolhamentos, aos 56, 143 e 278 DAP. Foram mensurados os diâmetros do tronco a 1,3 m e a altura total de 60 árvores por tratamento, em oito avaliações, do 21º ao 92º mês de cultivo. O crescimento médio em cada tratamento foi descrito por modelos de regressão não lineares e comparados por testes de identidade para comparar as tendências entre a testemunha e os demais tratamentos. O desfolhamento causou reduções significativas nas taxas de crescimento em diâmetro e altura das plantas, e diminuição expressiva no faturamento ao final da rotação, mesmo quando realizado uma única vez, no início do plantio. Maiores danos, no entanto, foram verificados após consecutivos desfolhamentos ao longo do primeiro ano de cultivo. A manutenção de áreas que tenham sofrido desfolhamento total na fase inicial de plantio pode tornar-se uma medida economicamente inviável.The objective of this work was to evaluate the effects of total defoliation at planting initial stages, and along the first year of cultivation, on Eucalyptus grandis growth, from planting to plantation cut. Five treatments were tested: without defoliation; one defoliation, at 56th day after planting (DAP); two defoliations, at 56th and 143th DAP; two defoliations, at 56th and 267th DAP; and three defoliations, at 56th, 143th and 278th DAP. Trunk diameter at 1.30-m height and the total height of 60 trees were measured from the 21st to the 92th cultivation months. The average growth of each treatment was described by nonlinear models and compared by identity tests in order to estimate the tendencies between control and the other treatments in each variable. Defoliation significantly reduces diameter of the trunk and height growth rates, and expressively decreases the income at the plantation cut. However, greater losses were verified after consecutive defoliation, along the first cultivation year. Maintaining areas that suffered severe defoliations at initial planting stages can become economically unfeasible