O problema biobjetivo da árvore geradora quadrática em adjacência de arestas

The Quadratic Minimum Spanning Tree Problem (QMST) is a version of the Minimum Spanning Tree Problem in which, besides the traditional linear costs, there is a quadratic structure of costs. This quadratic structure models interaction effects between pairs of edges. Linear and quadratic costs are added up to constitute the total cost of the spanning tree, which must be minimized. When these interactions are restricted to adjacent edges, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). AQMST and QMST are NP-hard problems that model several problems of transport and distribution networks design. In general, AQMST arises as a more suitable model for real problems. Although, in literature, linear and quadratic costs are added, in real applications, they may be conflicting. In this case, it may be interesting to consider these costs separately. In this sense, Multiobjective Optimization provides a more realistic model for QMST and AQMST. A review of the state-of-the-art, so far, was not able to find papers regarding these problems under a biobjective point of view. Thus, the objective of this Thesis is the development of exact and heuristic algorithms for the Biobjective Adjacent Only Quadratic Spanning Tree Problem (bi-AQST). In order to do so, as theoretical foundation, other NP-hard problems directly related to bi-AQST are discussed: the QMST and AQMST problems. Bracktracking and branch-and-bound exact algorithms are proposed to the target problem of this investigation. The heuristic algorithms developed are: Pareto Local Search, Tabu Search with ejection chain, Transgenetic Algorithm, NSGA-II and a hybridization of the two last-mentioned proposals called NSTA. The proposed algorithms are compared to each other through performance analysis regarding computational experiments with instances adapted from the QMST literature. With regard to exact algorithms, the analysis considers, in particular, the execution time. In case of the heuristic algorithms, besides execution time, the quality of the generated approximation sets is evaluated. Quality indicators are used to assess such information. Appropriate statistical tools are used to measure the performance of exact and heuristic algorithms. Considering the set of instances adopted as well as the criteria of execution time and quality of the generated approximation set, the experiments showed that the Tabu Search with ejection chain approach obtained the best results and the transgenetic algorithm ranked second. The PLS algorithm obtained good quality solutions, but at a very high computational time compared to the other (meta)heuristics, getting the third place. NSTA and NSGA-II algorithms got the last positions

Um estudo algorítmico para otimização do plano de tratamento da radioterapia conformal

This work performs an algorithmic study of optimization of a conformal radiotherapy plan treatment. Initially we show: an overview about cancer, radiotherapy and the physics of interaction of ionizing radiation with matery. A proposal for optimization of a plan of treatment in radiotherapy is developed in a systematic way. We show the paradigm of multicriteria problem, the concept of Pareto optimum and Pareto dominance. A generic optimization model for radioterapic treatment is proposed. We construct the input of the model, estimate the dose given by the radiation using the dose matrix, and show the objective function for the model. The complexity of optimization models in radiotherapy treatment is typically NP which justifyis the use of heuristic methods. We propose three distinct methods: MOGA, MOSA e MOTS. The project of these three metaheuristic procedures is shown. For each procedures follows: a brief motivation, the algorithm itself and the method for tuning its parameters. The three method are applied to a concrete case and we confront their performances. Finally it is analyzed for each method: the quality of the Pareto sets, some solutions and the respective Pareto curves

Imageamento digital de paleocavernas colapsadas com georadar

In this study, the methodological procedures involved in digital imaging of collapsed paleocaves in tufa using GPR are presented. These carbonate deposits occur in the Quixeré region, Ceará State (NE Brazil), on the western border of the Potiguar Basin. Collapsed paleocaves are exposed along a state road, which were selected to this study. We chose a portion of the called Quixeré outcrop for making a photomosaic and caring out a GPR test section to compare and parameterize the karst geometries on the geophysical line. The results were satisfactory and led to the adoption of criteria for the interpretation of others GPR sections acquired in the region of the Quixeré outcrop. Two grids of GPR lines were acquired; the first one was wider and more spaced and guided the location of the second grid, denser and located in the southern part of the outcrop. The radargrams of the second grid reveal satisfactorily the collapsed paleocaves geometries. For each grid has been developed a digital solid model of the Quixeré outcrop. The first model allows the recognition of the general distribution and location of collapsed paleocaves in tufa deposits, while the second more detailed digital model provides not only the 3D individualization of the major paleocaves, but also the estimation of their respective volumes. The digital solid models are presented here as a new frontier in the study of analog outcrops to reservoirs (for groundwater and hydrocarbon), in which the volumetric parameterization and characterization of geological bodies become essential for composing the databases, which together with petrophysical properties information, are used in more realistic computer simulations for sedimentary reservoirs.

Heat budgets, thermal structure and dissolved oxygen in Brazilian reservoirs

A comparison of the thermal regime and oxygen distribution patterns of some Brazilian reservoirs was made. A strong latitudinal dependence of surface temperature, annual mean and annual range was found. Except for Tucurui Reservoir, a reservoir of the Equatorial zone, the lowest surface temperature of the year in the other compared reservoirs was observed from June to August while the highest extended from October to February. The decreasing trend of annual mean temperatures and thermal ranges was due to the increasing seasonal variability of insolation with the latitude. A positive relationship between the increase on thermal surface-bottom differences and the depth of water column was found for reservoirs of similar latitudes. A long thermal stratification (around four months) was evidenced in the lacustrine zone of reservoirs with a residence time higher than 40 days. Low fluctuation (<2%) of the annual variability of heat contents was observed for the Tucurui Reservoir, while in das Garcas Reservoir a manmade lake located in the frontier between tropical and temperate regions, the annual coefficient of variation attained 13%. Concerning the heat budgets, the value for the Tucurui Reservoir was two times higher than in das Garcas Reservoir. Both the morphometric and climatological factors affected the heat contents of the two compared reservoirs. In deep eutrophic reservoirs, a significant reduction on the oxygen concentrations in the hypolimnetic zone was frequently observed. In some oligotrophic stratified reservoirs, a decrease on oxygen with depth occurred when the temperature of the hypolimnion was higher than 20 degrees C and caused a biochemical oxygen demand. In das Garcas Reservoir, the actual oxygen deficits ranged from 0.40 to 1.52 mg.O-2.cm(-2) and appear to be linked to oxygen consumption after the senescence of Microcystis aeruginosa populations in the spring. But, other factors such as the allochthonous loads of organic matter also had an important role on the oxygen balance of das Garcas Reservoir.

Modeling the spatial and temporal heterogeneity of deforestation-driven carbon emissions: the INPE-EM framework applied to the Brazilian Amazon

We present a generic spatially explicit modeling framework to estimate carbon emissions from deforestation (INPE-EM). The framework incorporates the temporal dynamics related to the deforestation process and accounts for the biophysical and socioeconomic heterogeneity of the region under study. We build an emission model for the Brazilian Amazon combining annual maps of new clearings, four maps of biomass, and a set of alternative parameters based on the recent literature. The most important results are as follows: (a) Using different biomass maps leads to large differences in estimates of emission; for the entire region of the Brazilian Amazon in the last decade, emission estimates of primary forest deforestation range from 0.21 to 0.26 similar to Pg similar to C similar to yr-1. (b) Secondary vegetation growth presents a small impact on emission balance because of the short duration of secondary vegetation. In average, the balance is only 5% smaller than the primary forest deforestation emissions. (c) Deforestation rates decreased significantly in the Brazilian Amazon in recent years, from 27 similar to Mkm2 in 2004 to 7 similar to Mkm2 in 2010. INPE-EM process-based estimates reflect this decrease even though the agricultural frontier is moving to areas of higher biomass. The decrease is slower than a non-process instantaneous model would estimate as it considers residual emissions (slash, wood products, and secondary vegetation). The average balance, considering all biomass, decreases from 0.28 in 2004 to 0.15 similar to Pg similar to C similar to yr-1 in 2009; the non-process model estimates a decrease from 0.33 to 0.10 similar to Pg similar to C similar to yr-1. We conclude that the INPE-EM is a powerful tool for representing deforestation-driven carbon emissions. Biomass estimates are still the largest source of uncertainty in the effective use of this type of model for informing mechanisms such as REDD+. The results also indicate that efforts to reduce emissions should focus not only on controlling primary forest deforestation but also on creating incentives for the restoration of secondary forests.

Biodiversity conservation in human-modified Amazonian forest landscapes

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Nonzero Gap Two-Dimensional Carbon Allotrope from Porous Graphene

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Aplicação dos isótopos estáveis em aqüicultura

O produto mais importante do conhecimento é a ignorância. A situação sugere a imagem de alguém que vive numa ilha de conhecimento cercado por um mar de ignorância. Quando a área dessa ilha aumenta pelo progresso da ciência, também aumenta o litoral, - a fronteira com o desconhecido. Esta expansão é o fruto mais valioso do conhecimento (David Gross, Nobel em Física, 2004). O uso dos isótopos estáveis dos bioelementos (CHON'S) presentes na Atmosfera, Hidrosfera, Litosfera e Biosfera enquadra-se neste contexto, surgindo como ferramenta de alto potencial em pesquisas nas diversas áreas das Ciências da Vida. Com organismos aquáticos, a aplicação dos isótopos estáveis do carbono (δ 13C) e do nitrogênio (δ 15N) tem ocorrido em diversas áreas. em larvas de pacu Piaractus mesopotamicus, a técnica evidenciou a escolha voluntária entre organismos vivos e dieta seca pelos animais, desde as primeiras alimentações até o final da larvicultura. Na carcinicultura, o crescimento do Penaeus vannamei resultou do aproveitamento dos alimentos oferecidos e da produtividade primária do lago (biota). Por meio do balanço de massa e isotópico foi possível determinar a contribuição da biota, da ordem de 44 a 86% do carbono assimilado pelos animais durante o crescimento. Outro exemplo é com o caranguejo de mangue Sesarma rectum, em que sua preferência alimentar por Spartina alterniflora (C4) versus Rhizophora mangle (C3) ou Hibiscus tiliaceus (C3) foi evidenciada pelo modelo isotópico de duas fontes alimentares e os isótopos estáveis do carbono (δ13C). A técnica dos isótopos estáveis associada ao conhecimento dos conceitos básicos da variabilidade isotópica natural e ao uso criterioso das razões 13C/12C; ²H/¹H; 18O/16O; 15N/14N e 36S/34S revela-se como um avanço na fronteira dos conhecimentos, nas diversas reentrâncias do litoral da aqüicultura.

An improved tabu-based vector optimal algorithm for design optimizations of electromagnetic devices

This paper introduces an improved tabu-based vector optimal algorithm for multiobjective optimal designs of electromagnetic devices. The improvements include a division of the entire search process, a new method for fitness assignment, a novel scheme for the generation and selection of neighborhood solutions, and so forth. Numerical results on a mathematical function and an engineering multiobjective design problem demonstrate that the proposed method can produce virtually the exact Pareto front, in both parameter and objective spaces, even though the iteration number used by it is only about 70% of that required by its ancestor.