Algoritmos experimentais para o problema biobjetivo da árvore geradora quadrática em adjacência de arestas

The Quadratic Minimum Spanning Tree (QMST) problem is a generalization of the Minimum Spanning Tree problem in which, beyond linear costs associated to each edge, quadratic costs associated to each pair of edges must be considered. The quadratic costs are due to interaction costs between the edges. When interactions occur between adjacent edges only, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). Both QMST and AQMST are NP-hard and model a number of real world applications involving infrastructure networks design. Linear and quadratic costs are summed in the mono-objective versions of the problems. However, real world applications often deal with conflicting objectives. In those cases, considering linear and quadratic costs separately is more appropriate and multi-objective optimization provides a more realistic modelling. Exact and heuristic algorithms are investigated in this work for the Bi-objective Adjacent Only Quadratic Spanning Tree Problem. The following techniques are proposed: backtracking, branch-and-bound, Pareto Local Search, Greedy Randomized Adaptive Search Procedure, Simulated Annealing, NSGA-II, Transgenetic Algorithm, Particle Swarm Optimization and a hybridization of the Transgenetic Algorithm with the MOEA-D technique. Pareto compliant quality indicators are used to compare the algorithms on a set of benchmark instances proposed in literature.

Algoritmos experimentais para o problema biobjetivo da árvore geradora quadrática em adjacência de arestas

The Quadratic Minimum Spanning Tree (QMST) problem is a generalization of the Minimum Spanning Tree problem in which, beyond linear costs associated to each edge, quadratic costs associated to each pair of edges must be considered. The quadratic costs are due to interaction costs between the edges. When interactions occur between adjacent edges only, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). Both QMST and AQMST are NP-hard and model a number of real world applications involving infrastructure networks design. Linear and quadratic costs are summed in the mono-objective versions of the problems. However, real world applications often deal with conflicting objectives. In those cases, considering linear and quadratic costs separately is more appropriate and multi-objective optimization provides a more realistic modelling. Exact and heuristic algorithms are investigated in this work for the Bi-objective Adjacent Only Quadratic Spanning Tree Problem. The following techniques are proposed: backtracking, branch-and-bound, Pareto Local Search, Greedy Randomized Adaptive Search Procedure, Simulated Annealing, NSGA-II, Transgenetic Algorithm, Particle Swarm Optimization and a hybridization of the Transgenetic Algorithm with the MOEA-D technique. Pareto compliant quality indicators are used to compare the algorithms on a set of benchmark instances proposed in literature.

A probabilistic analysis of the biometrics menagerie existence: case study in fingerprint data

Until recently the use of biometrics was restricted to high-security environments and criminal identification applications, for economic and technological reasons. However, in recent years, biometric authentication has become part of daily lives of people. The large scale use of biometrics has shown that users within the system may have different degrees of accuracy. Some people may have trouble authenticating, while others may be particularly vulnerable to imitation. Recent studies have investigated and identified these types of users, giving them the names of animals: Sheep, Goats, Lambs, Wolves, Doves, Chameleons, Worms and Phantoms. The aim of this study is to evaluate the existence of these users types in a database of fingerprints and propose a new way of investigating them, based on the performance of verification between subjects samples. Once introduced some basic concepts in biometrics and fingerprint, we present the biometric menagerie and how to evaluate them.

A probabilistic analysis of the biometrics menagerie existence: case study in fingerprint data

Until recently the use of biometrics was restricted to high-security environments and criminal identification applications, for economic and technological reasons. However, in recent years, biometric authentication has become part of daily lives of people. The large scale use of biometrics has shown that users within the system may have different degrees of accuracy. Some people may have trouble authenticating, while others may be particularly vulnerable to imitation. Recent studies have investigated and identified these types of users, giving them the names of animals: Sheep, Goats, Lambs, Wolves, Doves, Chameleons, Worms and Phantoms. The aim of this study is to evaluate the existence of these users types in a database of fingerprints and propose a new way of investigating them, based on the performance of verification between subjects samples. Once introduced some basic concepts in biometrics and fingerprint, we present the biometric menagerie and how to evaluate them.

Influência do tempo de adição do policarboxilato em pastas de cimento Portland para cimentação de poços petrolíferos

Cement pastes used in cementing oil wells operations are prepared according to the specific characteristics of each well. The physical properties requested for each folder formulation depend on the temperature and pressure of the well to be cemented. The rheological properties of the pulp are important control parameter for efficiency in transportation and positioning the folder during the cementing operation. One of the main types of additive used for the adjustment of rheological properties of cement pastes is the dispersant additive. This work aims to study the influence of variation of the time of addition of the polycarboxylate (0, 5, 10 and 15 minutes) in cement pastes, considering the initial periods of hydration of cement particles as fundamental point for better performance dispersant additive. Pastes were prepared with a density set at 15.6 lb/gal (1.87 g/cm3) and polycarboxylate concentrations ranging from 0.01 gpc to 0.05 gpc circulation temperature (BHCT) of 51°C and static temperature (BHST) of 76 C. The pastes were characterized from a rheological measurements, volume filtered, thickening time and resistance to compression formulations. Also were carried out tests Diffraction X-ray (XRD) and Scanning Electron Microscopy (MEV). The results showed that the addition of policaboxilato after 15 minutes decreased by 70% the values of rheological parameters. According to results of DRX and MEV, the addition of dispersant after 15 minutes did not affect the chemical reactions and subsequent formation of cement hydration products. A study of the economic feasibility to realize the financial benefits of the technique, which can be seen only with the use of the technique in this work to reduce the cost of production of cement paste was carried out, can get up to $ 1015.00 for each folder 100 barrels produced with said formulations.

Influência do tempo de adição do policarboxilato em pastas de cimento Portland para cimentação de poços petrolíferos

Cement pastes used in cementing oil wells operations are prepared according to the specific characteristics of each well. The physical properties requested for each folder formulation depend on the temperature and pressure of the well to be cemented. The rheological properties of the pulp are important control parameter for efficiency in transportation and positioning the folder during the cementing operation. One of the main types of additive used for the adjustment of rheological properties of cement pastes is the dispersant additive. This work aims to study the influence of variation of the time of addition of the polycarboxylate (0, 5, 10 and 15 minutes) in cement pastes, considering the initial periods of hydration of cement particles as fundamental point for better performance dispersant additive. Pastes were prepared with a density set at 15.6 lb/gal (1.87 g/cm3) and polycarboxylate concentrations ranging from 0.01 gpc to 0.05 gpc circulation temperature (BHCT) of 51°C and static temperature (BHST) of 76 C. The pastes were characterized from a rheological measurements, volume filtered, thickening time and resistance to compression formulations. Also were carried out tests Diffraction X-ray (XRD) and Scanning Electron Microscopy (MEV). The results showed that the addition of policaboxilato after 15 minutes decreased by 70% the values of rheological parameters. According to results of DRX and MEV, the addition of dispersant after 15 minutes did not affect the chemical reactions and subsequent formation of cement hydration products. A study of the economic feasibility to realize the financial benefits of the technique, which can be seen only with the use of the technique in this work to reduce the cost of production of cement paste was carried out, can get up to $ 1015.00 for each folder 100 barrels produced with said formulations.

Uma nova proposta de fluidos de perfuração aquosos à base de polímeros vinílicos e bentonita para poços de alta temperatura e pressão

The advance of drilling in deeper wells has required more thermostable materials. The use of synthetic fluids, which usually have a good chemical stability, faces the environmental constraints, besides it usually generate more discharge and require a costly disposal treatment of drilled cuttings, which are often not efficient and require mechanical components that hinder the operation. The adoption of aqueous fluids generally involves the use of chrome lignosulfonate, used as dispersant, which provides stability on rheological properties and fluid loss under high temperatures and pressures (HTHP). However, due to the environmental impact associated with the use of chrome compounds, the drilling industry needs alternatives that maintain the integrity of the property and ensure success of the operation in view of the strong influence of temperature on the viscosity of aqueous fluids and polymers used in these type fluids, often polysaccharides, passives of hydrolysis and biological degradation. Therefore, vinyl polymers were selected for this study because they have predominantly carbon chain and, in particular, polyvinylpyrrolidone (PVP) for resisting higher temperatures and partially hydrolyzed polyacrylamide (PHPA) and clay by increasing the system's viscosity. Moreover, the absence of acetal bonds reduces the sensitivity to attacks by bacteria. In order to develop an aqueous drilling fluid system for HTHP applications using PVP, HPAM and clay, as main constituents, fluid formulations were prepared and determined its rheological properties using rotary viscometer of the Fann, and volume filtrate obtained by filtration HTHP following the standard API 13B-2. The new fluid system using polyvinylpyrrolidone (PVP) with high molar weight had higher viscosities, gels and yield strength, due to the effect of flocculating clay. On the other hand, the low molecular weight PVP contributed to the formation of disperse systems with lower values in the rheological properties and fluid loss. Both systems are characterized by thermal stability gain up to around 120 ° C, keeping stable rheological parameters. The results were further corroborated through linear clay swelling tests.

Uma nova proposta de fluidos de perfuração aquosos à base de polímeros vinílicos e bentonita para poços de alta temperatura e pressão

The advance of drilling in deeper wells has required more thermostable materials. The use of synthetic fluids, which usually have a good chemical stability, faces the environmental constraints, besides it usually generate more discharge and require a costly disposal treatment of drilled cuttings, which are often not efficient and require mechanical components that hinder the operation. The adoption of aqueous fluids generally involves the use of chrome lignosulfonate, used as dispersant, which provides stability on rheological properties and fluid loss under high temperatures and pressures (HTHP). However, due to the environmental impact associated with the use of chrome compounds, the drilling industry needs alternatives that maintain the integrity of the property and ensure success of the operation in view of the strong influence of temperature on the viscosity of aqueous fluids and polymers used in these type fluids, often polysaccharides, passives of hydrolysis and biological degradation. Therefore, vinyl polymers were selected for this study because they have predominantly carbon chain and, in particular, polyvinylpyrrolidone (PVP) for resisting higher temperatures and partially hydrolyzed polyacrylamide (PHPA) and clay by increasing the system's viscosity. Moreover, the absence of acetal bonds reduces the sensitivity to attacks by bacteria. In order to develop an aqueous drilling fluid system for HTHP applications using PVP, HPAM and clay, as main constituents, fluid formulations were prepared and determined its rheological properties using rotary viscometer of the Fann, and volume filtrate obtained by filtration HTHP following the standard API 13B-2. The new fluid system using polyvinylpyrrolidone (PVP) with high molar weight had higher viscosities, gels and yield strength, due to the effect of flocculating clay. On the other hand, the low molecular weight PVP contributed to the formation of disperse systems with lower values in the rheological properties and fluid loss. Both systems are characterized by thermal stability gain up to around 120 ° C, keeping stable rheological parameters. The results were further corroborated through linear clay swelling tests.

Evolução dos sistemas de falhas de borda do Rifte Potiguar com base em curvas de crescimento de falhas

The discussion about rift evolution in the Brazilian Equatorial margin during the South America-Africa breakup in the Jurassic/Cretaceous has been focused in many researches. But rift evolution based on development and growth of faults has not been well explored. In this sense, we investigated the Cretaceous Potiguar Basin in the Equatorial margin of Brazil to understand the geometry of major faults and the influence of crustal heterogeneity and preexisting structural fabric in the evolution of the basin internal architecture. Previous studies pointed out that the rift is an asymmetrical half-graben elongated along the NE-SW direction. We used 2D seismic, well logs and 3D gravity modeling to analyze four major border fault segments and determine their maximum displacement (Dmax) and length (L) ratio in the Potiguar Rift. We constrained the 3D gravity modeling with well data and the interpretation of seismic sections. The difference of the fault displacement measured in the gravity model is in the order of 10% compared to seismic and well data. The fault-growth curves allowed us to divide the faulted rift border into four main fault segments, which provide roughly similar Dmax/L ratios. Fault-growth curves suggest that a regional uniform tectonic mechanism influenced growth of the rift fault segments. The variation of the displacements along the fault segments indicates that the fault segments were formed independently during rift initiation and were linked by hard and soft linkages. The latter formed relay ramps. In the interconnection zones the Dmax/L ratios are highest due to interference of fault segment motions. We divided the evolution of the Potiguar Rift into five stages based on these ratios and correlated them with the major tectonic stages of the breakup between South America and Africa in Early Cretaceous.

Evolução dos sistemas de falhas de borda do Rifte Potiguar com base em curvas de crescimento de falhas

The discussion about rift evolution in the Brazilian Equatorial margin during the South America-Africa breakup in the Jurassic/Cretaceous has been focused in many researches. But rift evolution based on development and growth of faults has not been well explored. In this sense, we investigated the Cretaceous Potiguar Basin in the Equatorial margin of Brazil to understand the geometry of major faults and the influence of crustal heterogeneity and preexisting structural fabric in the evolution of the basin internal architecture. Previous studies pointed out that the rift is an asymmetrical half-graben elongated along the NE-SW direction. We used 2D seismic, well logs and 3D gravity modeling to analyze four major border fault segments and determine their maximum displacement (Dmax) and length (L) ratio in the Potiguar Rift. We constrained the 3D gravity modeling with well data and the interpretation of seismic sections. The difference of the fault displacement measured in the gravity model is in the order of 10% compared to seismic and well data. The fault-growth curves allowed us to divide the faulted rift border into four main fault segments, which provide roughly similar Dmax/L ratios. Fault-growth curves suggest that a regional uniform tectonic mechanism influenced growth of the rift fault segments. The variation of the displacements along the fault segments indicates that the fault segments were formed independently during rift initiation and were linked by hard and soft linkages. The latter formed relay ramps. In the interconnection zones the Dmax/L ratios are highest due to interference of fault segment motions. We divided the evolution of the Potiguar Rift into five stages based on these ratios and correlated them with the major tectonic stages of the breakup between South America and Africa in Early Cretaceous.

O sistema aquífero Barreiras na região de Parnamirim, RN: uso das águas e potencialidades

The study area is within the Pirangi River Basin, eastern sector of Rio Grande do Norte state, where is located of the Parnamirim city. It has an area of approximately 370 km². Urbanization has developed much fast without an appropriate infrastructure, mainly by the lack of sewage systems, with risks of contamination of groundwater that may cause serious damage to the health of the population. The Barreiras Aquifer System groundwater in the area represents the main source of water supply for urban and rural populations. The use of groundwater occurs without adequate planning and therefore, important recharge areas are being occupied. This study was conducted to quantify the use and evaluation of the potential of groundwater, in order to increase good water quality supply and lower risks of being affected by polluting activities. With these objectives, the following activities were carried out: 268 points of water have been registered; characterization of the lithological, thickness and hydrogeological structure of the Barreiras aquifer, based on the correlation of well logs; and evaluation of hydrodynamic parameters of the aquifer, from the interpretation of results well pumping tests. It was found that the saturated thickness increases from west to east towards the sea, with values ranging from 15,47-56,5 m with an average of 32,45 m. The hydrodynamic parameters using Cooper-Jacob method were: average transmissivity of 5,9x10-3 m²/s and average hydraulic conductivity 2,82x10-4 m/s. The effective porosity is of 15%, obtained by applying Biecinski equation. The potentiometric map shows the main direction of groundwater flow, from west to east, and identifies the recharge areas corresponding to the region of the tablelands of the "Barreiras". The river valleys refer to the discharge areas of the aquifer system. The Recharge was estimated at 253 mm/year, which corresponds to the 16.4% rate of infiltration.

Petrologia e geologia estrutural do plutão granítico Barcelona, província Borborema, NE do Brasil

The Dissertation aimed to advance the geological knowledge of the Barcelona Granitic Pluton (BGP). This body is located in the eastern portion of the Rio Grande do Norte Domain (RND), within the São José do Campestre subdomain (SJC), NE of the Borborema Province. The main goal was to understand the geological evolution of the rocks of the pluton and the tectonic setting of magma generation and its emplacement. The BGP has an assumed Ediacaran age and outcropping area of approximately 260 km2, being composed of three varied petrographic/textural facies: (a) porphyritic biotite monzogranite; (b) dykes and sheets of biotite microgranite; (c) dioritic to quartz-dioritic enclaves. The rocks of the BGP have the following structures: (i) a NE-SW and NW-SE directed magmatic fabric (Sγ), accompanied by a magmatic lineation (Lγ) with gentle dip to NE-SW and NW-SE. In the southern portion, there is the concentric pattern of this foliation with medium to high dip, and (ii) a solid state foliation, in part mylonitic (S3+), mainly on the eastern edge with slightly plunging to west. The integration of structural and gravity data permitted to interpret the emplacement of the BGP as controlled by the transcurrent shear zones systems Lajes Pintadas (LPSZ) and Sítio Novo (SNSZ), both of dextral strike-slip kinematics. Mineral chemistry data show that the amphibole form the porphyritic biotite monzogranite facies is hastingsite with moderate Mg / (Mg + Fe) ratios, indicating crystallization under moderate to high ƒO2 and cristallization pressure of around 5.0-6.0 kbar. The biotite tends to be slightly richer in annite molecule and plots in the transitional field from primary biotite to reequilibrated biotite. In discriminant diagrams of magmatic series, the biotite behave like those of subalkaline affinity, consistent with the potassium calc-alkaline / sub-alkaline geochemical affinity of the hosting rock. The opaque minerals are primarily magnetite, with some crystals martitized to hematite indicating relatively oxidizing conditions during magma evolution that originated the BGP. Zoning in plagioclase, K-feldspar and allanite crystals suggest fractional crystallization process. Lithogeochemical data suggest that the facies described for the BGP have similar magma source, usually plotting in the fields and trends of the subalkaline / high potassium calc-alkaline series.

O sistema aquífero Barreiras na região de Parnamirim, RN: uso das águas e potencialidades

The study area is within the Pirangi River Basin, eastern sector of Rio Grande do Norte state, where is located of the Parnamirim city. It has an area of approximately 370 km². Urbanization has developed much fast without an appropriate infrastructure, mainly by the lack of sewage systems, with risks of contamination of groundwater that may cause serious damage to the health of the population. The Barreiras Aquifer System groundwater in the area represents the main source of water supply for urban and rural populations. The use of groundwater occurs without adequate planning and therefore, important recharge areas are being occupied. This study was conducted to quantify the use and evaluation of the potential of groundwater, in order to increase good water quality supply and lower risks of being affected by polluting activities. With these objectives, the following activities were carried out: 268 points of water have been registered; characterization of the lithological, thickness and hydrogeological structure of the Barreiras aquifer, based on the correlation of well logs; and evaluation of hydrodynamic parameters of the aquifer, from the interpretation of results well pumping tests. It was found that the saturated thickness increases from west to east towards the sea, with values ranging from 15,47-56,5 m with an average of 32,45 m. The hydrodynamic parameters using Cooper-Jacob method were: average transmissivity of 5,9x10-3 m²/s and average hydraulic conductivity 2,82x10-4 m/s. The effective porosity is of 15%, obtained by applying Biecinski equation. The potentiometric map shows the main direction of groundwater flow, from west to east, and identifies the recharge areas corresponding to the region of the tablelands of the "Barreiras". The river valleys refer to the discharge areas of the aquifer system. The Recharge was estimated at 253 mm/year, which corresponds to the 16.4% rate of infiltration.

Foraminíferos, ostracodes e microfauna associada da plataforma continental equatorial norte-rio-grandense, NE Brasil: área Porto do Mangue a Galinhos

This study was conducted in the adjacent Brazilian equatorial inner shelf to Rio Grande do Norte, between the region of Porto do Mangue and Galinhos. The main objective is the characterization of biogenic sediments, especially foraminifera and ostracod collected on the surface of the seafloor. The methodology involved standard procedures including literature, surveys, processing of samples in the laboratory and identification of foraminifera and ostracods by genera or species under stereo microscopy and scanning electron microscopy (SEM). Multivariate statistical analyzes and study of ecological indexes were also applied to the study of foraminifera. Three transects, from inner shelf to slope were sampled: profile 01 (east, near Galos), profile 02 (center, near the city of Macau) and profile 03 (west, near Ponta do Mel). Results indicated the predominance of benthic foraminifera and little plankton occurrence. Benthic foraminifera genera observed in abundance were Quinqueloculina, Textularia, Globigerina and Pyrgo, Quinqueloculina, Textularia, Pyrgo, Ammonia, Elphidium, Pseudononion, Peneroplis, Bolivina and Poroeponides, occurred more frequently. Less frequently been described Amphistegina, Archaias, Bigenerina, Cibicides, Cassidulina, Amphicorina, Cornuspira, Paterina, Hopkunsina, Oolina, Uvigerina, Fusenkoina, Nonionella, Amphisorus, Wiesrella, Reussella, Reophax, Nodosaria, Marginulina and Cyclogyra. Six genera of ostracods were also identified: Puriana variabilis / P. convoluted?, Loxoconcha sp, Bairdiidae, Xestoleberis sp, Hemicytheridae and Ruggiericythere sp. Groups of organisms found in the studied shelf presented chemical composition of Ca, C, O, Na, Cl, Al, Mg, and Si. The proportions of chemical elements may vary according to the type of biogenic sediment, with the highest values identified as Ca, C, Cl, Na and O. The absolute dating by carbon 14 method indicated sediments of different colors (light and dark), correspond to a single age from 3000 to 6000 years BP, related to the Quaternary. These data intend to complement information about biogenic sediments in the Brazilian continental shelf, especially in the Northeast, where there is a lack of such studies.

Foraminíferos, ostracodes e microfauna associada da plataforma continental equatorial norte-rio-grandense, NE Brasil: área Porto do Mangue a Galinhos

This study was conducted in the adjacent Brazilian equatorial inner shelf to Rio Grande do Norte, between the region of Porto do Mangue and Galinhos. The main objective is the characterization of biogenic sediments, especially foraminifera and ostracod collected on the surface of the seafloor. The methodology involved standard procedures including literature, surveys, processing of samples in the laboratory and identification of foraminifera and ostracods by genera or species under stereo microscopy and scanning electron microscopy (SEM). Multivariate statistical analyzes and study of ecological indexes were also applied to the study of foraminifera. Three transects, from inner shelf to slope were sampled: profile 01 (east, near Galos), profile 02 (center, near the city of Macau) and profile 03 (west, near Ponta do Mel). Results indicated the predominance of benthic foraminifera and little plankton occurrence. Benthic foraminifera genera observed in abundance were Quinqueloculina, Textularia, Globigerina and Pyrgo, Quinqueloculina, Textularia, Pyrgo, Ammonia, Elphidium, Pseudononion, Peneroplis, Bolivina and Poroeponides, occurred more frequently. Less frequently been described Amphistegina, Archaias, Bigenerina, Cibicides, Cassidulina, Amphicorina, Cornuspira, Paterina, Hopkunsina, Oolina, Uvigerina, Fusenkoina, Nonionella, Amphisorus, Wiesrella, Reussella, Reophax, Nodosaria, Marginulina and Cyclogyra. Six genera of ostracods were also identified: Puriana variabilis / P. convoluted?, Loxoconcha sp, Bairdiidae, Xestoleberis sp, Hemicytheridae and Ruggiericythere sp. Groups of organisms found in the studied shelf presented chemical composition of Ca, C, O, Na, Cl, Al, Mg, and Si. The proportions of chemical elements may vary according to the type of biogenic sediment, with the highest values identified as Ca, C, Cl, Na and O. The absolute dating by carbon 14 method indicated sediments of different colors (light and dark), correspond to a single age from 3000 to 6000 years BP, related to the Quaternary. These data intend to complement information about biogenic sediments in the Brazilian continental shelf, especially in the Northeast, where there is a lack of such studies.