Uma abordagem através de algoritmos transgenéticos para o problema da configuração do traçado de uma rede de distribuição de gás natural

Este trabalho apresenta um algoritmo transgenético híbrido para a solução de um Problema de Configuração de uma Rede de Distribuição de Gás Natural. O problema da configuração dessas redes requer a definição de um traçado por onde os dutos devem ser colocados para atender aos clientes. É estudada neste trabalho uma maneira de conectar os clientes em uma rede com arquitetura em forma de árvore. O objetivo é minimizar o custo de construção da rede, mesmo que para isso alguns clientes que não proporcionam lucros deixem de ser atendidos. Esse problema pode ser formulado computacionalmente através do Problema de Steiner com Prêmios. Este é um problema de otimização combinatória da classe dos NPÁrduos. Este trabalho apresenta um algoritmo heurístico para a solução do problema. A abordagem utilizada é chamada de Algoritmos Transgenéticos, que se enquadram na categoria dos algoritmos evolucionários. Para a geração de soluções inicias é utilizado um algoritmo primaldual, e pathrelinking é usado como intensificador

Poluição sonora: um grave problema na cidade de Mossoró-RN

In the latest decades, we have observed some environment alterations of big proportions in our planet. Sound pollution, visual pollution, water pollution, air pollution, soil pollution, all the principal kinds of environment pollution have raised in the path of economy development. In Mossoró it is not different; the environment has suffered a long and continuous damage caused by predatory abuse. The river is polluted, the ciliar vegetation of Carnauba was totally altered and with it a part of the local fauna disappeared. In fact, the city urban environment has, and continues to be, deeply altered and the sound pollution is a reflex of the urban modifications undergone in the city as time goes by. Through bibliographic review, the gauging of noise and fieldwork, this research project had the objective of analyzing the principal activities that cause sound pollution in the urban perimeter of the city of Mossoró, RN, emphasizing the causes, effects and spacial distribution of the polluter agents, as well as understanding how the environmental laws treat the sound issue in the urban environment of the city. The President Dutra avenue, where popular events of Mossoró take place and an important access for the city, was the chosen place to study this pollution that became, recently, another hindrance that interferes on the life quality of the local population. The results of this brief research emphasizes the urgency to alert society, specially about the importance of law and public organs that are located in our city, therefore solving problems such as the aforementioned above

Avaliação do potencial tóxico de águas oriundas de irrigação agrícola no Baixo-Açu/RN: um problema socioambiental

For many decades the problematic raised about the indiscriminate use of pesticides in modern agriculture has incited the interest of many researchers to discover the effects caused by such products in the environment and consequently in the life of the ones which use that products (farmers) and those people who live in places next to the agricultural areas. Facing these facts, this research had the intention of comprehend the environmental perception of habitants of the Distrito Irrigado do Baixo-Açu (DIBA), located in the semiarid of Rio Grande do Norte, by using agro toxics and its possible environmental effects, as well as evaluate the levels of toxicity of waters from agricultural runoff in this region by using eco-toxicological exams with Ceriodaphnia silvestii. Were done 86 interviews with dwellers and farmers from DIBA. With the results reached in the evaluation of the interviews it was possible to identify that one of major problems is the inappropriate discard of empty packs of the pesticides used at that place. The samples collected for eco-toxicological evaluation showed a variation in its toxicity, once that the point of collect which receives waters from different cultures presented in four out of five samples toxicity for the tested species. Therefore, it concludes that the indiscriminate use of pesticides agricultural practice presented a potential to pollute to the irrigation waters, and the absence of elucidation by the farmers about the manipulation of these products contribute to the risk of environmental contamination and the possible decrease of the quality of life of the dwellers of the region

Métodos estatísticos recursivos aplicados ao problema de estimação de vazão de gás em plantas de Plunger-lift

This work has as main objective to find mathematical models based on linear parametric estimation techniques applied to the problem of calculating the grow of gas in oil wells. In particular we focus on achieving grow models applied to the case of wells that produce by plunger-lift technique on oil rigs, in which case, there are high peaks in the grow values that hinder their direct measurement by instruments. For this, we have developed estimators based on recursive least squares and make an analysis of statistical measures such as autocorrelation, cross-correlation, variogram and the cumulative periodogram, which are calculated recursively as data are obtained in real time from the plant in operation; the values obtained for these measures tell us how accurate the used model is and how it can be changed to better fit the measured values. The models have been tested in a pilot plant which emulates the process gas production in oil wells

O problema do caixeiro alugador com coleta de bonus: um estudo algoritmico

This paper introduces a new variant of the Traveling Car Renter Problem, named Prizecollecting Traveling Car Renter Problem. In this problem, a set of vertices, each associated with a bonus, and a set of vehicles are given. The objective is to determine a cycle that visits some vertices collecting, at least, a pre-defined bonus, and minimizing the cost of the tour that can be traveled with different vehicles. A mathematical formulation is presented and implemented in a solver to produce results for sixty-two instances. The proposed problem is also subject of an experimental study based on the algorithmic application of four metaheuristics representing the best adaptations of the state of the art of the heuristic programming.We also provide new local search operators which exploit the neighborhoods of the problem, construction procedures and adjustments, created specifically for the addressed problem. Comparative computational experiments and performance tests are performed on a sample of 80 instances, aiming to offer a competitive algorithm to the problem. We conclude that memetic algorithms, computational transgenetic and a hybrid evolutive algorithm are competitive in tests performed