Uma investigação de algoritmos exatos e metaheurísticos aplicados ao nonograma

Nonogram is a logical puzzle whose associated decision problem is NP-complete. It has applications in pattern recognition problems and data compression, among others. The puzzle consists in determining an assignment of colors to pixels distributed in a N  M matrix that satisfies line and column constraints. A Nonogram is encoded by a vector whose elements specify the number of pixels in each row and column of a figure without specifying their coordinates. This work presents exact and heuristic approaches to solve Nonograms. The depth first search was one of the chosen exact approaches because it is a typical example of brute search algorithm that is easy to implement. Another implemented exact approach was based on the Las Vegas algorithm, so that we intend to investigate whether the randomness introduce by the Las Vegas-based algorithm would be an advantage over the depth first search. The Nonogram is also transformed into a Constraint Satisfaction Problem. Three heuristics approaches are proposed: a Tabu Search and two memetic algorithms. A new function to calculate the objective function is proposed. The approaches are applied on 234 instances, the size of the instances ranging from 5 x 5 to 100 x 100 size, and including logical and random Nonograms

Análises estratigráfica e estrutural da Seção Rifte (Valanginiano ao Barremiano) na área do levantamento sísmico 3D de baixo vermelho, Bacia Potiguar emersa

Baixo Vermelho area, situated on the northern portion of Umbuzeiro Graben (onshore Potiguar Basin), represents a typical example of a rift basin, characterized, in subsurface, by the sedimentary rift sequence, correlated to Pendência Formation (Valanginian-Barremian), and by the Carnaubais fault system. In this context, two main goals, the stratigraphic and the structural analysis, had guided the research. For this purpose, it was used the 3D seismic volume and eight wells located in the study area and adjacencies. The stratigraphic analysis of the Valanginian-Barremian interval was carried through in two distinct phases, 1D and 2D, in which the basic concepts of the sequence stratigraphy had been adapted. In these phases, the individual analysis of each well and the correlation between them, allowed to recognize the main lithofacies, to interpret the effective depositional systems and to identify the genetic units and key-surfaces of chronostratigraphic character. The analyzed lithofacies are represented predominantly by conglomerates, sandstones, siltites and shales, with carbonate rocks and marls occurring subordinately. According to these lithofacies associations, it is possible to interpret the following depositional systems: alluvial fan, fluvio-deltaic and lacustrine depositional systems. The alluvial fan system is mainly composed by conglomerates deposits, which had developed, preferentially in the south portion of the area, being directly associated to Carnaubais fault system. The fluvial-deltaic system, in turn, was mainly developed in the northwest portion of the area, at the flexural edge, being characterized by coarse sandstones with shales and siltites intercalated. On the other hand, the lacustrine system, the most dominant one in the study area, is formed mainly by shales that could occur intercalated with thin layers of fine to very fine sandstones, interpreted as turbidite deposits. The recognized sequence stratigraphy units in the wells are represented by parasequence sets, systems tracts and depositional sequences. The parasequence sets, which are progradational or retrogradational, had been grouped and related to the systems tracts. The predominance of the progradation parasequence sets (general trend with coarsening-upward) characterizes the Regressive Systems Tract, while the occurrence, more frequently, of the retrogradation parasequence sets (general trend with finning-upward) represents the Transgressive System Tract. In the seismic stratigraphic analysis, the lithofacies described in the wells had been related to chaotic, progradational and parallel/subparallel seismic facies, which are associated, frequently, to the alluvial fans, fluvial-deltaic and lacustrine depositional systems, respectively. In this analysis, it was possible to recognize fifteen seismic horizons that correspond to sequence boundaries and to maximum flooding surfaces, which separates Transgressive to Regressive systems tracts. The recognition of transgressive-regressive cycles allowed to identify nine, possibly, 3a order deposicional sequences, related to the tectonic-sedimentary cycles. The structural analysis, in turn, was done at Baixo Vermelho seismic volume, which shows, clearly, the structural complexity printed in the area, mainly related to Carnaubais fault system, acting as an important fault system of the rift edge. This fault system is characterized by a main arrangement of normal faults with trend NE-SO, where Carnaubais Fault represents the maximum expression of these lineations. Carnaubais Fault corresponds to a fault with typically listric geometry, with general trend N70°E, dipping to northwest. It is observed, throughout all the seismic volume, with variations in its surface, which had conditioned, in its evolutive stages, the formation of innumerable structural features that normally are identified in Pendencia Formation. In this unit, part of these features is related to the formation of longitudinal foldings (rollover structures and distentional folding associated), originated by the displacement of the main fault plan, propitiating variations in geometry and thickness of the adjacent layers, which had been deposited at the same time. Other structural features are related to the secondary faultings, which could be synthetic or antithetic to Carnaubais Fault. In a general way, these faults have limited lateral continuity, with listric planar format and, apparently, they play the role of the accomodation of the distentional deformation printed in the area. Thus, the interaction between the stratigraphic and structural analysis, based on an excellent quality of the used data, allowed to get one better agreement on the tectonicsedimentary evolution of the Valanginian-Barremian interval (Pendência Formation) in the studied area

Caracterização geológica, geoquímica e geocronológica da suíte plutônica enoproterozóica da região de Serrinha, porção centro-leste do maciço São José de Campestre, sudeste do RN

The of Serrinha plutonic suite, northeastern portion of the Borborema Province (NE Brazil), is characterized by a voluminous and diversified magmatism of Neoproterozoic age, intrusive in the Archean to Paleoproterozoic gneissic-migmatitic basement of the São José de Campestre massif. Field relations and petrographic and geochemical data allowed us to individualize different lithologic types among this plutonic suite, which is represented by intermediate to mafic enclaves, porphyritic diorites, porphyritic granitoids, porphyritic granodiorites, microporphyritic granites and dykes/sheets of microgranite. The intermediate-to-mafic enclaves occur associated with porphyritic granitoids, showing mixture textures. The porphyrytic diorites occur as isolated bodies, generally associated with intermediate-to-mafic enclaves and locally as enclaves within porphyritic granites. The granodiorites represent mixing between an intermediate to mafic magma with an acidic one. The micropophyritic granites occur as isolated small bodies, generally deformed, while the microgranite dykes/sheets crosscut all the previous granitoids. A U-Pb zircon age of 576 + 3 Ma was obtained for the Serrinha granite. This age is interpreted as age of the peak of the regional ductile deformational event (D3) and of the associated the E-W Rio Jacu shear zone, which control the emplacement of the Neoproterozoic syntectonic plutons. The porphyrytic granitoids show monzogranitic composition, transitional between peraluminous and metaluminous types, typically of the high potassium subalkaline-calc-alkaline series. The intermediate-to-mafic enclaves present vary from quartz diorite to tonalite/granodiorite, with metaluminous, shoshonitic affinity. The diorites are generally quartz-monzodiorite in composition, with metaluminous, subalkaline affinity. They display coarse-grained, inequigranular, porphyrytic texture, with predominance of plagioclase phenocrystals immersed in a matrix composed of biotite and pyroxenes. The microporphyrytic granites are essentially monzogranites of fine- to medium-grained texture, whereas microgranite dikes/sheets varying from monzogranites to syenogranites, with fine to media texture, equigranular. The diversified magmatism occurring at a relatively small surface associated with shear zones, suggests lithospheric dimensions for such structures, with magma extractions from different depths within the lower crust and upper mantle. The geological, geochemical and geochronological characteristics of the Serrinha plutonic suite suggest a pos-collisional geodynamic context for the Neoproterozoic magmatism. Thermobarometric data show emplacement conditions in the range 5-6 kbar (AlTamphibole) and 730-740°C (plagioclase-amphibole) for the porphyrytic granitoids (Serrinha body) and the intermediate-to-mafic enclaves

Gerenciamento ambiental das fazendas de camarão do Rio Grande do Norte

The present dissertação had as objective to study the ambient management in the Farms Saint Rita, Tahim Agropesca and Agropesca Rigomoleiro, in the Great River of the North. For this we use as theoretical tool some fundantes concepts of geographic science, the space, and as concepts auxiliary of ambient management, of estuaries as the half natural one and of manguezais as ecosystem. The study if it gave taking in consideration a model of flow of activities of a typical farm following the way of the residues produced since the beginning until its final destination, in a suitable script of SCHERER (1999). The considered flow established a sequence activities where it is identified the material of entrance, the process of management, the residues of exit and the destination of the residues to the long one of the phase of culture of the shrimp. From it was there had been elaborated a series of managemental pictures with the data raised in the three farms, of different transports and concludes that the ambient management of these farms does not follow the formal standards of a system of typical ambient management. Collating with the system of considered by norm ISO14000 the study it disclosed that all the companies are in a situation of not conformity and that the impacts on the environment continue being many significant ones. However, it is possible to implant norm ISO14000 because some procedures implanted for the farms are correct of the point of view of the ambient management

Produção do espaço e transformações urbanas no litoral sul de João Pessoa - PB

This present work has as its objective the analysis of transformations relating to the production processes in the Southern littoral urban space of the city of João Pessoa PB. The research estimated that the urban space is the product, means and condition of the society which produces it. The object-area of this inquiry is constituted of five districts: Altiplano Cabo Branco, Portal do Sol, Ponta do Seixas, Penha and Costa do Sol. The urban expansion which occurs in this area is characterized by the appearance of sufficient contradictory space phenomenona. On the other hand, the launching of real estate products such as the horizontal closed condominiums, directed towards the upper class, and the occurrence of areas of irregular occupation, inhabited by lower socioeconomic class and with a great lack of infrastructure and basic urban services, revealing the social contradictions. Due to this, processes such as auto-segregation and segregation imposed beyond the precarious and delinquent inclusion, has become the determining characteristic of this part of the city in analysis. The study also takes into account the appreciation of the new urban environmental zoning of Altiplano do Cabo Branco and from this moment on, start the discussion about the tendencies of urban expansion in this area, due to the interests and strategies of the real estate sector and the prominent role of the government in the current valorization process of urban soil of the area. The presence of residuals of agricultural businesses indicates a typical picture of the peri-urban areas configuring what we observe today at the Southern littoral of João Pessoa