Uma colônia de formigas para o caminho mais curto multiobjetivo

Multi-objective combinatorial optimization problems have peculiar characteristics that require optimization methods to adapt for this context. Since many of these problems are NP-Hard, the use of metaheuristics has grown over the last years. Particularly, many different approaches using Ant Colony Optimization (ACO) have been proposed. In this work, an ACO is proposed for the Multi-objective Shortest Path Problem, and is compared to two other optimizers found in the literature. A set of 18 instances from two distinct types of graphs are used, as well as a specific multiobjective performance assessment methodology. Initial experiments showed that the proposed algorithm is able to generate better approximation sets than the other optimizers for all instances. In the second part of this work, an experimental analysis is conducted, using several different multiobjective ACO proposals recently published and the same instances used in the first part. Results show each type of instance benefits a particular type of instance benefits a particular algorithmic approach. A new metaphor for the development of multiobjective ACOs is, then, proposed. Usually, ants share the same characteristics and only few works address multi-species approaches. This works proposes an approach where multi-species ants compete for food resources. Each specie has its own search strategy and different species do not access pheromone information of each other. As in nature, the successful ant populations are allowed to grow, whereas unsuccessful ones shrink. The approach introduced here shows to be able to inherit the behavior of strategies that are successful for different types of problems. Results of computational experiments are reported and show that the proposed approach is able to produce significantly better approximation sets than other methods

Desenvolvimento de dobras e falhas em ambiente distensional: Aplicação da modelagem física

The geological modeling allows, at laboratory scaling, the simulation of the geometric and kinematic evolution of geological structures. The importance of the knowledge of these structures grows when we consider their role in the creation of traps or conduits to oil and water. In the present work we simulated the formation of folds and faults in extensional environment, through physical and numerical modeling, using a sandbox apparatus and MOVE2010 software. The physical modeling of structures developed in the hangingwall of a listric fault, showed the formation of active and inactive axial zones. In consonance with the literature, we verified the formation of a rollover between these two axial zones. The crestal collapse of the anticline formed grabens, limited by secondary faults, perpendicular to the extension, with a curvilinear aspect. Adjacent to these faults we registered the formation of transversal folds, parallel to the extension, characterized by a syncline in the fault hangingwall. We also observed drag folds near the faults surfaces, these faults are parallel to the fault surface and presented an anticline in the footwall and a syncline hangingwall. To observe the influence of geometrical variations (dip and width) in the flat of a flat-ramp fault, we made two experimental series, being the first with the flat varying in dip and width and the second maintaining the flat variation in width but horizontal. These experiments developed secondary faults, perpendicular to the extension, that were grouped in three sets: i) antithetic faults with a curvilinear geometry and synthetic faults, with a more rectilinear geometry, both nucleated in the base of sedimentary pile. The normal antithetic faults can rotate, during the extension, presenting a pseudo-inverse kinematics. ii) Faults nucleated at the top of the sedimentary pile. The propagation of these faults is made through coalescence of segments, originating, sometimes, the formation of relay ramps. iii) Reverse faults, are nucleated in the flat-ramp interface. Comparing the two models we verified that the dip of the flat favors a differentiated nucleation of the faults at the two extremities of the mater fault. V These two flat-ramp models also generated an anticline-syncline pair, drag and transversal folds. The anticline was formed above the flat being sub-parallel to the master fault plane, while the syncline was formed in more distal areas of the fault. Due the geometrical variation of these two folds we can define three structural domains. Using the physical experiments as a template, we also made numerical modeling experiments, with flat-ramp faults presenting variation in the flat. Secondary antithetic, synthetic and reverse faults were generated in both models. The numerical modeling formed two folds, and anticline above the flat and a syncline further away of the master fault. The geometric variation of these two folds allowed the definition of three structural domains parallel to the extension. These data reinforce the physical models. The comparisons between natural data of a flat-ramp fault in the Potiguar basin with the data of physical and numerical simulations, showed that, in both cases, the variation of the geometry of the flat produces, variation in the hangingwall geometry

Evolução estrutural e termocronológica meso-cenozóica da Zona de Cisalhamento Portalegre, Nordeste do Brasil

The Portalegre shear zone (ZCPa), which is located in the Rio Grande do Norte and Paraíba states (Northeastern Brazil), is na important right-lateral, northeast-trending lineament formed during the Brazilian Orogenic Cicle). The ZCPa experienced na important brittle reactivation from the Mesozoic until the present. This reactivation led to the formation of the Gangorra, Pau dos Ferros, Coronel João Pessoa, Icozinho and Rio do Peixe basins. The reactivation northern parto f the ZCPa that marks the boundary of the Potiguar Basin is denominated Carnaubais Fault. Several fracture patterns were mapped along the ZCPa. Samples were collected in Neoproterozoic granite outcrops, along the ZCPa. These samples yielded AFT ages from 86±13 to 376±57 Ma, and the mean track length from 10.9±0.8 to 12.9±1.5 mm. Samples from the East block yielded mean ages of 103 Ma, mean track lengtn 12,1mm, and mean altitude 250m, whereas samples from West block yielded mean ages of 150 Ma, which reach 345 Ma and 220 Ma in the Pau dos Ferros and Coronel João Pessoa basins, respectively. Thermal history models were sorted out for each crustal block. Samples from West block recorded a thermal history from Carboniferous Period until the Permiano, when the block experienced gradual uplift until the Cretaceous, when it underwent downfaulting and heating until the Tertiary, and it eventually experienced a rapid uplift movement until recent times. Samples from the East block presented the same cooling and heating events, but at they occurred different times. The East block thermal record started ~140 Ma, when this block experienced cooling until ~75 Ma. Both blocks show a denundacion/erosional history more similar in the Tertiary. The AFT data indicate an important tectonic event ~140 Ma, when the West block experienced downfaulting and the East block experienced uplift. This tectonic process led to the generation of several sedimentary basins in the region, including the Potiguar basin. This tectonic event is also interpreted as a rift process caused by an E-W-trending extension. It the Tertiary, some heating events can be tentatively attributed to the macau volcanic event

Petrologia do plúton Serra da Macambira, neoproterozóico da faixa seridó, província Borborema (NE do Brasil)

The final stage of Brasiliano/Pan-African orogeny in the Borborema Province is marked by widespread plutonic magmatism. The Serra da Macambira Pluton is an example of such plutonism in Seridó Belt, northeastern Borborema Province, and it is here subject of geological, petrographic, textural, geochemical and petrogenetic studies. The pluton is located in the State of Rio Grande do Norte, intrusive into Paleoproterozoic orthogneisses of the Caicó Complex and Neoproterozoic metassupracrustal rocks of the Seridó Group. Based upon intrusion/inclusion field relationships, mineralogy and texture, the rocks are classified as follows: intermediate enclaves (quartz-bearing monzonite and biotite-bearing tonalite), porphyritic monzogranite, equigranular syenogranite to monzogranite, and late granite and pegmatite dykes. Porphyritic granites and quartz-bearing monzonites represent mingling formed by the injection of an intermediate magma into a granitic one, which had already started crystallization. Both rocks are slightly older than the equigranular granites. Quartz-bearing monzonite has K-feldspar, plagioclase, biotite, hornblende and few quartz, meanwhile biotite-bearing tonalite are rich in quartz, poor in K-feldspar and hornblende is absent. Porphyritic and equigranular granites display mainly biotite and rare hornblende, myrmekite and pertitic textures, and zoned plagioclase pointing out to the relevance of fractional crystallization during magma evolution. Such granites have Rare Earth Elements (REE) pattern with negative Eu anomaly and light REE enrichment when compared to heavy REE. They are slight metaluminous to slight peraluminous, following a high-K calc-alkaline path. Petrogenesis started with 27,5% partial melting of Paleoproterozoic continental crust, generating an acid hydrous liquid, leaving a granulitic residue with orthopyroxene, plagioclase (An40-50), K-feldspar, quartz, epidote, magnetite, ilmenite, apatite and zircon. The liquid evolved mainly by fractional crystallization (10-25%) of plagioclase (An20), biotite and hornblende during the first stages of magmatic evolution. Granitic dykes are hololeucocratic with granophyric texture, indicating hypabissal crystallization and REE patterns similar to A-Type granites. Preserved igneous textures, absence or weak imprint of ductile tectonics, association with mafic to intermediate enclaves and alignment of samples according to monzonitic (high-K calcalkaline) series all indicate post-collisional to post-orogenic complexes as described in the literature. Such interpretation is supported by trace element discrimination diagrams that place the Serra da Macambira pluton as late-orogenic, probably reflecting the vanishing stages of the exhumation and collapse of the Brasiliano/Pan-African orogen.

Saúde e saneamento no município de Galinhos-RN

The state of health and sanitation in the city de Galinhos/RN is alarming, considering that access to public water supply and sanitation is absent. This condition is further exacerbated by the demand of that area as a tourist destination, especially to celebrate the festivities as the carnival, catholic festival and activities of summer. The city population growth, at times above cited, carries the collapse of poor sanitation system. The work now directs the foregoing discussion to the links between health, sanitation and environment, understood as built environment. In this context, the understanding of socio-sanitary conditions of the council is essential in the process of examining the actions of human rebut on the quality of life of local people. Thus, we developed the analysis of primary and secondary data, to conduct a holistic analysis of the health and sanitation in the city in the existing scenario. We verified, in the course of the research, that the conditions for solve part of the problem are already evident. However, the lack of political and popular demobilization contribute to the maintenance of the status quo