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

Multi-ancestry genome-wide gene–smoking interaction study of 387,272 individuals identifies new loci associated with serum lipids

The concentrations of high- and low-density-lipoprotein cholesterol and triglycerides are influenced by smoking, but it is unknown whether genetic associations with lipids may be modified by smoking. We conducted a multi-ancestry genome-wide gene–smoking interaction study in 133,805 individuals with follow-up in an additional 253,467 individuals. Combined meta-analyses identified 13 new loci associated with lipids, some of which were detected only because association differed by smoking status. Additionally, we demonstrate the importance of including diverse populations, particularly in studies of interactions with lifestyle factors, where genomic and lifestyle differences by ancestry may contribute to novel findings

Gene-educational attainment interactions in a multi-population genome-wide meta-analysis identify novel lipid loci

Introduction: Educational attainment, widely used in epidemiologic studies as a surrogate for socioeconomic status, is a predictor of cardiovascular health outcomes.Methods: A two-stage genome-wide meta-analysis of low-density lipoprotein cholesterol (LDL), high-density lipoprotein cholesterol (HDL), and triglyceride (TG) levels was performed while accounting for gene-educational attainment interactions in up to 226,315 individuals from five population groups. We considered two educational attainment variables: "Some College" (yes/no, for any education beyond high school) and "Graduated College" (yes/no, for completing a 4-year college degree). Genome-wide significant (p < 5 x 10(-8)) and suggestive (p < 1 x 10(-6)) variants were identified in Stage 1 (in up to 108,784 individuals) through genome-wide analysis, and those variants were followed up in Stage 2 studies (in up to 117,531 individuals).Results: In combined analysis of Stages 1 and 2, we identified 18 novel lipid loci (nine for LDL, seven for HDL, and two for TG) by two degree-of-freedom (2 DF) joint tests of main and interaction effects. Four loci showed significant interaction with educational attainment. Two loci were significant only in cross-population analyses. Several loci include genes with known or suggested roles in adipose (FOXP1, MBOAT4, SKP2, STIM1, STX4), brain (BRI3, FILIP1, FOXP1, LINC00290, LMTK2, MBOAT4, MYO6, SENP6, SRGAP3, STIM1, TMEM167A, TMEM30A), and liver (BRI3, FOXP1) biology, highlighting the potential importance of brain-adipose-liver communication in the regulation of lipid metabolism. An investigation of the potential druggability of genes in identified loci resulted in five gene targets shown to interact with drugs approved by the Food and Drug Administration, including genes with roles in adipose and brain tissue.Discussion: Genome-wide interaction analysis of educational attainment identified novel lipid loci not previously detected by analyses limited to main genetic effects.Pathophysiology, epidemiology and therapy of agein