Busca heurística através de algoritmo genético e memético com construção de vocábulos para o problema de atribuição de localidades a anéis Sonet

Telecommunications play a key role in contemporary society. However, as new technologies are put into the market, it also grows the demanding for new products and services that depend on the offered infrastructure, making the problems of planning telecommunications networks, despite the advances in technology, increasingly larger and complex. However, many of these problems can be formulated as models of combinatorial optimization, and the use of heuristic algorithms can help solving these issues in the planning phase. In this project it was developed two pure metaheuristic implementations Genetic algorithm (GA) and Memetic Algorithm (MA) plus a third hybrid implementation Memetic Algorithm with Vocabulary Building (MA+VB) for a problem in telecommunications that is known in the literature as Problem SONET Ring Assignment Problem or SRAP. The SRAP arises during the planning stage of the physical network and it consists in the selection of connections between a number of locations (customers) in order to meet a series of restrictions on the lowest possible cost. This problem is NP-hard, so efficient exact algorithms (in polynomial complexity ) are not known and may, indeed, even exist

Heurísticas usando construção de vocabuilário aplicadas ao problema da atribuição de localidades a anéis em redes SONET/SDH

The SONET/SDH Ring Assignment Problem (PALAS) treats to group localities in form of some rings, being respected the traffic's limitations of the equipment. Each ring uses a DXC (Digital Cross Connect) to make the communication with the others, being the DXC the equipment most expensive of the net, minimizing the number total of rings, will minimize the total net cost, problem's objective . This topology in rings provides a bigger capacity of regeneration. The PALAS is a problem in Combinatorial Optimization of NP-hard Class. It can be solved through Heuristics and Metaheuristics. In this text, we use Taboo Search while we keep a set of elite solutions to be used in the formation of a part of the collection of vocabulary's parts that in turn will be used in the Vocabulary Building. The Vocabulary Building will be started case Taboo Search does not reach the best solution for the instance. Three approaches had been implemented: one that only uses vocabulary's parts deriving of Taboo Search, one that it only uses vocabulary's parts randomly generated and a last one that it uses half come of the elite and half randomly generated

Algoritmo evolutivo paralelo para o problema de atribuição de localidades a anéis em redes sonet/sdh

The telecommunications play a fundamental role in the contemporary society, having as one of its main roles to give people the possibility to connect them and integrate them into society in which they operate and, therewith, accelerate development through knowledge. But as new technologies are introduced on the market, increases the demand for new products and services that depend on the infrastructure offered, making the problems of planning of telecommunication networks become increasingly large and complex. Many of these problems, however, can be formulated as combinatorial optimization models, and the use of heuristic algorithms can help solve these issues in the planning phase. This paper proposes the development of a Parallel Evolutionary Algorithm to be applied to telecommunications problem known in the literature as SONET Ring Assignment Problem SRAP. This problem is the class NP-hard and arises during the physical planning of a telecommunication network and consists of determining the connections between locations (customers), satisfying a series of constrains of the lowest possible cost. Experimental results illustrate the effectiveness of the Evolutionary Algorithm parallel, over other methods, to obtain solutions that are either optimal or very close to it

A cultura de índio, seu menino, vem de longe aqui : formação histórica e territorialização dos Tremembé/CE

This dissertation is based on the ethnography of a strategic selection of three Tremembé ethnic situations, which are situated in the backlands of Acaraú and Itarema, municipalities located in Ceará State (Northeast Brazil). My main aims are the following. Firstly, I reconstitute the historical and social formation of three localities, called Lagoa dos Negros, Telhas, and Queimadas, related to a particular origin myth which refers to Almofala, an extinct colonial Aldeamento in the seashore, where the Tremembé indians and other native populations were converted and gathered under missionary administration. According to the origin myth, these three localities were set up after a strong drought which happened in 1888 (the so called three eights) when a group of Tremembé families moved to the countryside and established close to the Lagoa dos Negros and, later on, they were segmented into smaller groups which started to live in other areas and places not far from the former location. Notably, I develop an anthropological approach to understand the historical formation of these three localities. Secondly, I analyze some processes of territorialization, which were emerged from the 1980s and had important consequences to these indigenous families throughout the next two decades. This historical dimension is re-appropriated and ressignified in ethnic terms. A third point of my work is the analysis of the construction of territorialities and also the cultural and symbolic dimensions which are formulated by the Tremembé Indians who live in these localities. Therefore, I investigate some cultural traditions and rituals, such as the Torém dance, but I also examine their multiple semantics, which constitute a transversal direction throughout the history understood by the Tremembé of the different social situations I researched. To sum up, there is a process of cultural actualization, which is still going on and presents itself through the ludic sphere as well as their political and religions dimensions, which are usually associated to the ritual presentation of the Torém

Paisagem, um patrimônio esquecido: subsídios para a construção de uma metodologia de valoração e proteção do cenário natural litorâneo

The so-called "residential tourism" came to intensify the previous occupation of the coastal zones, characterized by traditional beach houses, and brought significant consequences for their spatial configuration, and especially for its scenic value of the landscape. Although there is the intention to regulate the activities of enterprising groups by some legal instruments to control the use and occupation of land, and to contain some negative effects, the actions of government are still inefficient in trying to follow the implications on the landscape from the accelerated growth of the real estate and touristic sectors. Supported in the speech of economic development and income generation, public managers prioritize areas to attract tourists to the detriment of preserving important physical attributes of the natural environment that contribute significantly to the quality of life. The result can be noticed in the use of natural elements as one of the major components in the land valorization, and in the immediate attraction of investors and enterprising. Therefore, the objective of this work is to contribute to the debate on the landscape preservation a little detailed thematic in view of their relevance in the current context - by indicating subsidies to the creation of a methodology for the evaluation and protection of coastal zones that may assist the government in creating new instruments, and better prepare it in control of the occupation of these areas. For such, was followed two ways to analysis: the indirect method and the direct method. The first is grounded in the evaluation of landscape attributes, which is based on the work of Raquel Tardin (2008) and Eduardo Cuesta, Encarnación Algarra and Isabel Pastor (2001). The second, based on the research of Leticia and Carlos Hardt (2010) and on the concepts of phenomenology - expressed by Antonio Christofoletti (1985) and Yi-Fu Tuan (1983) - considers the population perspective on the quality of the natural scenery. Developed through cartographic materials, photographic collections and quantitative tables, this dissertation utilized as a case study the beaches of Barra de Tabatinga and Camurupim, located in the city of Nísia Floresta/RN. Despite already being sighted spaces of advanced stage of landscape degradation in these locations, areas of remarkable scenic value can still be found, what reinforce the urgency in adopting preservationists actions. The absence of laws focused on the management and protection of the landscape singularities associated with the inefficiency of the government to invigilate the land occupation in coastal zones, encourage the excessive action of the real estate-tourism, and consequently make the government the main responsible for the environmental and landscape impacts in these areas - by its omission or by their connivance. Therefore, the legislation permeates this entire process and constitutes itself as the most effective way to guarantee the right to the landscape to present and future generations. Are also pointed some important considerations to build a methodology, especially concerning possibilities of improvements and adaptations of its applicability in each case

Descrição do ciclo gametogênico do ouriço-branco, Tripneustes ventricosus (Lamarck, 1816), no Arquipélago de Fernando de Noronha PE, Brasil

Sea urchins are common benthic organisms on coastal ecosystems of tropical and temperate shallow waters. The impact of sea urchins populations in shore communities is density-dependent, and therefore, knowledge of the life history of these animals is important to understand these interactions. Between 2000 and 2005 a population boom of Tripneustes ventricosus was observed in the Fernando de Noronha Archipelago. In 2004 a research program was started to monitor the population dynamics of T. ventricosus in the archipelago, when it noted a lack of basic information on the biology and reproduction of this species, despite its broad geographic distribution and economic importance in parts of its occurrence. In this context, this work focuses on the reproductive biology of T. ventricosus with emphasis on the description of the gametogenic stages. Between December 2006 and July 2007, ten urchins were collected by snorkeling in two sites of the archipelago, totaling 120 individuals. Gametogenic stages were described for both sexes through microscopic analysis, and were defined as: Recovery, Growing, Premature, Mature and Spawning. Results showed increasing in Gonad index throughout of months of sampling and suggest that the reproductive cycle of the species in the archipelago is annual

Projeto raia de fogo: aspectos populacionais da raia de fogo (Dasyatis marianae Gomes, Rosa & Gadig, 2000) e pesca de elasmobrânquios no complexo recifal do Parracho de Maracajaú

The species Dasyatis marianae inhabits coastal areas associated with coral reefs, considered endemic to the northeast of Brazil, occurring from the State of Maranhão to the south of Bahia. Specimens of this species are commonly sighted by divers and fishermen in the area of Maracajaú reefs, a complex reef that is part of the Environmental Protection Area of Coral Reefs (EPACR), which was developed in this study about the ecology and biology of the D. marianae, in order to characterize aspects of population structure in the area of the reef complex of Parracho de Maracajaú. We analyzed 120 specimens caught by artisanal fishing site of the size, weight, sex, stage of maturity and stomach contents. Most subjects were adult males (1.7:1) and was more abundant for rays with lengths between 25 and 29cm of LD, where females reach larger sizes, a feature common to other rays. The largest specimens were captured in the area of seagrass, which is preferred for the species. The distribution of species in the area showed an ontogenetic and sexual segregation, where the youthful occur near the beach, which is a likely area for nursery and growth of the adult females prevail in the seagrass, which apparently has a high prey availability, and Adult males are more distant, a higher proportion occurring in outlying areas, suggesting a habit more exploratory than the females. The evaluation of the reproductive system indicated 3 reproductive cycles per year, one young per pregnancy, and showed that the mature males were smaller than females. The cubs of D. marianae size at birth 12 to 15cm LD. As for diet, the species was characterized as carnivorous crustacean specialist. The performance of visual censuses in different localities allowed to evaluate the density of D. marianae in different environments of the complex. The species occurs in greater numbers in seagrass, environment very important for the conservation of the species. 100 individuals of D. marianae marked in reef complex area enrolled in a recapture rate of 3%. Some behavioral aspects were evaluated, as diurnal pattern of activity, interaction with cleaning and fish Pomacanthus paru followers as Lutjanus analis and Carangoides bartholomaei. Overall, much of the information obtained should be used for management of the species

Potencialidades de cultivo de macroalgas no litoral do Rio Grande do Norte (NE, Brasil): uma perspectiva de integração de dados ambientais em sistemas de informação geográfica (SIG)

Since centuries ago, the Asians use seaweed as an important source of feeding and are their greatest world-wide consumers. The migration of these peoples for other countries, made the demand for seaweed to increase. This increasing demand prompted an industry with annual values of around US$ 6 billion. The algal biomass used for the industry is collected in natural reservoirs or cultivated. The market necessity for products of the seaweed base promotes an unsustainable exploration of the natural banks, compromising its associated biological balance. In this context, seaweed culture appears as a viable alternative to prevent the depletion of these natural supplies. Geographic Information Systems (GIS) provide space and produce information that can facilitate the evaluation of important physical and socio-economic characteristics for the planning of seaweed culture. This objective of this study is to identify potential coastal areas for seaweed culture in the state of Rio Grande do Norte, from the integration of social-environmental data in the SIG. In order to achieve this objective, a geo-referred database composed of geographical maps, nautical maps and orbital digital images was assembled; and a bank of attributes including physical and oceanographical variables (winds, chains, bathymetry, operational distance from the culture) and social and environmental factors (main income, experience with seaweed harvesting, demographic density, proximity of the sheltered coast and distance of the banks) was produced. In the modeling of the data, the integration of the space database with the bank of attributes for the attainment of the map of potentiality of seaweed culture was carried out. Of a total of 2,011 ha analyzed by the GIS for the culture of seaweed, around 34% or 682 ha were indicated as high potential, 55% or 1,101 ha as medium potential, and 11% or 228 ha as low potential. The good indices of potentiality obtained in the localities studied demonstrate that there are adequate conditions for the installation of seaweed culture in the state of Rio Grande do Norte

Estudo clínico-laboratorial e histopatológico de cães naturalmente infectados por Leishmania chagasi com diferentes graus de manifestação física

Canine Visceral Leishmania (CVL) is an important zoonotic disease that has a world wide distribution and has a large impact on public health on the American Continent, especially in Brazil, where the nature of endemic diseases in humans affects a large part of the nation. The influence of the prevalence of CVL in the increased rate of human cases in endemic areas and in the unleashing of epidemic outbreaks shows the need for a more profound understanding, that would generate significant advances in the current measures used to control the reservoirs of sickness that are practiced by the Programa Nacional de Vigilância e Controle da Leishmaniose Visceral. The present work describes and compares the clinical-laboratorial and histopathological findings of twenty-three dogs that were naturally infected by Leishmania chagasi, from endemic areas in metropolitan Natal, Rio Grande do Norte, Brazil. These animals, that were selected and given physical and serological exams (IFI and ELISA rK-39), were classified according to the degree of clinical severity and had blood samples drawn (whole blood and serum) for a complete hemogram and a coagulogram to be done as well as biochemical tests for kidney and liver function. The confirmation of infection by L. chagasi was done after the euthanasia of the animals, through the direct demonstration of the parasite in the impression of the spleen and liver crowned with GIEMSA and through a cultivation by means of NNN/Schneider. According to the clinical evaluation, the animals were classified as asymptomatic (7), oligosymptomatic (7) and polysymptomatic (9). Among the animals that were chosen to be autopsied, there were 2 asymptomatic, 3 oligosymptomatic and 3 polysymptomatic, for the purpose of studying their histopathology, having collected fragments of the spleen, liver, kidneys and skin and were fixed in 10% tamponed formol. The comparison between the average parameters of the clinical-laboratory tested animals in the groups was done through the Student t test (a<0.05). The main clinical signals observed were lymphadenomegaly, alopecy, dermatitis, exfoliation, cutaneous ulcers, onicogriphosis and emaciation. The main clinical-laboratorial alterations established, mainly in the polysymptomatic group, were anemia, hyperproteinemia, hyperglobulinemia, alterations in the albumin/globulin ratio and increased ALT activity. Renal alterations were not verified (urea and creatinine levels were normal). Thrombocytopenia was observed in three clinical groups. However, the other indicators of coagulation function (TAP and TTPA) did not have abnormal variations. There were inflammatory infiltrations and leishmania amastigotes in the skin of polysymptomatic dogs, however, they were not found in the skin of asymptomatic animals. Hypertrophy and hyperplasia of the phagocyte mononuclear system, leishmania amastigote parasites were found in the macrophages, extramedullary hematopoiesis and degenerative alterations were detected in the spleen and liver of 8 of the animals submitted to histopathological exams. In accord with these results, it was demonstrated that the expected alterations in the hematological and biochemical parameters in function of their viscerotropic nature of CVL are mainly observed in the more advanced stages of the disease. The absence of inflammatory infiltration and parasite load in the skin suggest that infected animals without symptoms may have an importance irrelevant to the infectiousness of the vector

Diagnóstico da possível influência da atividade petrolífera em sedimentos de fundo da Bacia Piranhas-Açu, região Baixo Açu/RN

It is located in an area of increasing oil exploration, the region of the Lower Açu is at the mercy of a possible pollution generated by this economic activity, which includes various chemical substances harmful to health, such as metals. This thesis aims to, diagnose the areas of River Piranhas-Açu, a region of the Lower Açu, which are polluted by traces factors and more. In this study, it was determined the concentration of the chemica elements Al, CD, Cr, Cu, Fe, Mn, Ni, P, Pb, V and Zn, through the technique of ICP-OES analysis and the size of sediments and their contents organic matter. Were mapped by GPS, 12 points from collections. The interpretations of the results, together associating that allowed pollution to a possible contamination by oil activity. The results showed tha some regions have low concentrations of cadmium, lead, copper, manganese and zinc unable to promote damage to human health. However, there are places where the concentrations of certain metals chromium, iron and zinc are moderately polluted compared to the results with the reference values of literature and others that are highly polluted by iron. However, due to a greater number of wells in production in those locations, those higher concentrations, it can be suggested a possible influence of oi production in some areas with concentrations of chromium and lead are higher than the rest of the points of monitoring. Moreover, it is observed that the highest levels of metals found in sediment of finer texture and more organic matter content

O gênero geastrum pers. (phallomycetidae, basidiomycota) em algumas áreas de Mata Atlântica e Caatinga no Rio Grande do Norte, Brasil

A taxonomic survey of representatives of the genus Geastrum took place during the rainy season from 2006 to 2009 in four districts in the state of Rio Grande do Norte: Parque Estadual Dunas do Natal (Atlantic Forest), Mata do Jiqui EMPARN (Atlantic Forest) and Estação Ecológica do Seridó (Caatinga). Fourteen species were recorded: G. entomophilum, G. fimbriatum, G. hirsutum, G. javanicum, G. lageniforme, G. lloydianum, G. minimum, G. morganii, G. ovalisporum, G. pectinatum, G. saccatum, G. schweinitzii, G. setiferum and G. triplex. Of these species, eleven occurred in the Atlantic Forest and six in the Caatinga. A new species has been recorded to science, G. entomophilum, other as a first record for Brazil, G. morganii, six new records for the Northeast, and ten new records for Rio Grande do Norte. The material was tumbled in the Herbarium UFRN. Additionally, a survey of the species of the genus deposited in the Herbarium UFRN was accomplished, resulting in 244 herbarium specimens belonging to thirty-three species. Of these ones, twenty-three were collected in Brazil and ten are from Czech Republic, Europe, as donation from the VZ Herbarium

Fatores determinantes da decisão sobre a prática da cesariana em Natal-RN

O objetivo deste estudo é analisar os fatores que contribuíram para as diferentes decisões para o parto cesáreo e a ligadura de trompas entre as mulheres de 18 a 45 anos de idade no Município de Natal, no Nordeste do Brasil, no ano de 2000. Tratou-se de um estudo longitudinal, originado da base de dados de um Estudo Multicêntrico, envolvendo outras localidades do Brasil, composta de mulheres em idade fértil que procuraram o serviço público ou privado. Foram realizadas três entrevistas: no início da gestação, no mês anterior à data provável do parto e até um mês após o parto, perfazendo um total de 433 entrevistas, sendo finalizada com uma amostra de 269 mulheres. O estudo satisfez a um critério de elegibilidade, abrangendo uma amostra das mulheres de 18 a 40 anos de idade, que residiam em Natal e que estavam grávidas no máximo, na 22a semana de gestação, e procuraram o serviço público ou privado para a realização do pré-natal. Não entraram no estudo, aquelas mulheres que faziam um acompanhamento em ambulatórios especiais (hipertensão ou diabetes gestacional, HIV/AIDS). A análise consistiu, primeiramente, num estudo descritivo, seguido de uma discussão sobre a trajetória do desejo à realização do parto e testou-se a significância estatística dos partos com variáveis socioeconômicas. Sequencialmente adotou-se uma análise bivariada centrada nos testes de associação, onde foi considerada a variável tipo de parto como sendo a variável resposta e as demais variáveis, relacionadas à condição sóciodemográfica e a saúde reprodutiva da mulher, como sendo as variáveis de risco ou independentes. Para o cálculo da razão de chance (OR), foi utilizado o modelo de regressão logística múltipla. Das 269 mulheres entrevistadas, 56,0% foram submetidas ao parto normal. Este tipo de parto foi desejado independente da categoria, por 71% das entrevistadas. Os resultados mostraram como fatores determinantes para cesárea, o serviço ser privado (OR = 5,6), a mulher ter idade acima de 20 anos (OR=2,87), ser primípara (OR=4,56) e a realização de ligadura de trompas (OR=12,94). Independente da parturição, 84% das mulheres do serviço público foram submetidas a um parto normal, enquanto que, 74% das primíparas do serviço privado, fizeram uma cesárea. Os resultados sinalizam um distanciamento efetivo entre o desejo por um tipo de parto e a sua realização, quando os fatores considerados, não foram somente técnicos, podendo, também, refletir a falta de prática do parto normal, pelo obstetra e a necessidade de uma maior consciência ética nos procedimentos obstétricos, de modo a favorecer uma maior abertura na participação da gestante na escolha pelo tipo de parto

Jovens assentados, jovens estudantes, jovens professores: juventude em assentamentos rurais do RN

This work discusses how schooling processes can contribute to young settlers resignify their relationship with rural settlements where they live. We want to understand youngster s place, his relationship with local community, social movements and their acting, after formation, at their localities. Thereunto, we tracked a group of students of Land Teaching Course, developed through a partnership between UFRN, INCRA and MST in the years 2004 to 2007. We observed their trajectories, the learnings provided by the Course and how Formation Centre experiences contributed to their agent conditions, offering them choice opportunities on different fields. We understand that formation process enabled them to have individual gains, widening their range of choices, while have contributed to development of areas in which they live, from their collective action. Social practices experienced in collective environment, combined with education access, provided a set of knowledge. These learnings have enabled youngsters to assume positions in participation areas which have been opened at school, while teachers, at social movements and at associations that manage the settlements

Processo participativo da população na construção da agenda 21 local:o caso de Parnamirim

One of the agreements assumed at the conference of the United Nations for the Environments and Development which took place in Rio de Janeiro in 1992; through Global Agenda 21, was that the signatory countries would create a national Politics of sustainable development, by means of their national Agenda 21. Demonstrating the relevance of municipal districts and the local communities, during the definitions of new development standards compromised to the transformation of the society, socia1ly and environmentally well-balanced world, it was also agreed on that places under the responsibilities of the municipal districts would promote their own local Agenda 21. We need to point out though that the government has the prerogative and the responsibly of facilitating the population participation process in the construction of national and local Agenda. This made it possible again, to plan the scheming process directly towards the insertion of population participation at the different levels, involving the entire local sectors while establishing a new local partnership through the local municipal government. Thus, we decide to verify the participation of the population in the construction of their local Agenda 21, choosing for the study case Parnamirim municipality from RN. The question which originated the objectives and analysis was formulated on the following terms: Up to which stage was the process of population participation effective in the elaboration of Parnamirims's local Agenda 21? Based on this uneasiness, it was defined as the general objective, the verification of population participation process during the elaboration of Parnamirims's local Agenda 21, aiming at its effectiveness as well as specific objectives; to identify the population representivity, the construction of the local AG 21 in order to identify on which level is the participation based, to verify the strategies used in order to promote the process participation, to identify the motives guiding those involved in the construction of the local Agenda 21. This case study at Parnamirim municipal district demonstrated that there was effective population participation as far as the local Agenda 21 is concerned

É como se tivesse a roça e faltasse a enxada: formação em serviço de professores de História no ensino sergipano

This thesis has the aim to comprehend the development of the superior graduation in life service and daily scholar of the history teachers in-land of Sergipe. The History Course graduation was realized through the second part of (Projeto de Qualificação Docente-PQD), the so-called, Teaching Qualification Project of the Federal University of Sergipe, first settled in 1998. Eight teachers were chosen for this research with more than (15) fifteen years of teaching in the Fundamental and Medium levels at public schools of our state (Sergipe). This empiric research priviledged oral testimony from them, which (ones) reveled about the memory tragetory of life. Since childhood until the History Course graduation, besides the evidence as Principal of schools as well as the following classes. All of them were interviewed from in-land and they are from very poor families with lack of social economical conditions. Those evidencies point out economic limitations in their different towns, that contributed to the continuous obstacle in the following studies, moreover in the common market. Therefore they still teach in order to believe in who´s at the botton of this business. Their testimony about this history graduation through PQD , gave them new Professional horizons, modifying their pedagogic practice, choosing what is worth into the social space beyond life expectancy. Through the analyses from all the documents and evidence in loco, it was evident that this graduation is not sufficient to change all the acting of teaching. Consequently, the lack of scholar situation still happens because this qualification doesn´t consider the knowledge of the teachers into their contexts. This research could also observe that besides the changing purposes in the suggested common-job by the globalization, the public politics education, is still underdeveloped in-land of Sergipe. According to the educational laws which obliges all tearches should be graduated, it could be observed that nothing changed into their acting. The old curricula don´t give them new possibility in their acting. At last their salaries, poor conditions in their common-job as well as the difficult ways to get to their pos graduation course still contributes to the underdeveloped acting before they´d graduated from the period before of their graduation