Uma abordagem por nuvem de partículas para problemas de otimização combinatória

Combinatorial optimization problems have the goal of maximize or minimize functions defined over a finite domain. Metaheuristics are methods designed to find good solutions in this finite domain, sometimes the optimum solution, using a subordinated heuristic, which is modeled for each particular problem. This work presents algorithms based on particle swarm optimization (metaheuristic) applied to combinatorial optimization problems: the Traveling Salesman Problem and the Multicriteria Degree Constrained Minimum Spanning Tree Problem. The first problem optimizes only one objective, while the other problem deals with many objectives. In order to evaluate the performance of the algorithms proposed, they are compared, in terms of the quality of the solutions found, to other approaches

Estimativa da profundidade do embasamento na bacia potiguar usando inversão gravimétrica

The gravity inversion method is a mathematic process that can be used to estimate the basement relief of a sedimentary basin. However, the inverse problem in potential-field methods has neither a unique nor a stable solution, so additional information (other than gravity measurements) must be supplied by the interpreter to transform this problem into a well-posed one. This dissertation presents the application of a gravity inversion method to estimate the basement relief of the onshore Potiguar Basin. The density contrast between sediments and basament is assumed to be known and constant. The proposed methodology consists of discretizing the sedimentary layer into a grid of rectangular juxtaposed prisms whose thicknesses correspond to the depth to basement which is the parameter to be estimated. To stabilize the inversion I introduce constraints in accordance with the known geologic information. The method minimizes an objective function of the model that requires not only the model to be smooth and close to the seismic-derived model, which is used as a reference model, but also to honor well-log constraints. The latter are introduced through the use of logarithmic barrier terms in the objective function. The inversion process was applied in order to simulate different phases during the exploration development of a basin. The methodology consisted in applying the gravity inversion in distinct scenarios: the first one used only gravity data and a plain reference model; the second scenario was divided in two cases, we incorporated either borehole logs information or seismic model into the process. Finally I incorporated the basement depth generated by seismic interpretation into the inversion as a reference model and imposed depth constraint from boreholes using the primal logarithmic barrier method. As a result, the estimation of the basement relief in every scenario has satisfactorily reproduced the basin framework, and the incorporation of the constraints led to improve depth basement definition. The joint use of surface gravity data, seismic imaging and borehole logging information makes the process more robust and allows an improvement in the estimate, providing a result closer to the actual basement relief. In addition, I would like to remark that the result obtained in the first scenario already has provided a very coherent basement relief when compared to the known basin framework. This is significant information, when comparing the differences in the costs and environment impact related to gravimetric and seismic surveys and also the well drillings

Ser cuidador de paciente com acidente vascular cerebral: histórias não contadas

The present study aimed to understand the experience of being a family caregiver of a patient with Cerebrovascular Accident (CVA). The relevance of the study is to prove existence of a large number of caregivers of incapacitated patients, due to the CVA and it is not an academic research object, according to the literature. It is a qualitative research, which the guiding principle is the oral history of life, according to the theoretical foundation and operating of Meihy. Therefore, the following steps were highlighted: the target community, composed of all family caregivers of CVA patients; the colony, composed by family caregivers of CVA patients assisted by Home Care Service (HCS) of the Hospital José Pedro Bezerra (HJPB), in the city of Natal/RN; the network was composed of six caregivers who met the criteria for inclusion, and as zero point the first volunteer group. The population was composed of all family caregivers of patients attended by the HCS, of the HJPB having been addressed through interviews. For the empirical research there was the consent of that institution and approval by the Ethics Committee in Research of the Federal University of Rio Grande do Norte as CAAE 24569413.0.0000.5537 and, above all, with the acquiescence of employees in participating in the investigation, signing an informed consent. Of the empirical material, five categories of analysis were identified: the sense of being a caregiver; what has changed in the life of the caregiver; the feelings emerge in the relationship of care; the distance from family and friends; difficulties faced by the caregiver. The results show that the caregiver's life goes through profound transformations within the family as well as in all spheres of life. For the caregivers, assuming the care of a relative with CVA means renunciation and donation, compromising sometimes the individual projects and the family as a whole. In addition, they point out the confrontation of difficulties within the the assistance and humanization in healthcare, information, physical and emotional overload, as well as financial problems. Despite all the adversities that compromise the caregiver's life, it was possible to identify attitudes of resilience among caregivers, making them their daily life less strenuous and with more lightness. It is expected, therefore, that this research can contribute to a better orientation of professionals with the caregivers

Cuidado psicossocial em saúde mental: estudo em assentamentos rurais do Rio Grande do Norte

Dwellers of agrarian reform settlements have a life conditioned by poor living and work conditions, difficulties accessing health programs, social assistance and other public policies and by this exacerbating their psychosocial and environmental vulnerability, which has an impact on their mental health. This research investigates the availability of support by the health and social assistance staff, regarding the demands of common mental disorders and alcohol abuse of dwellers of nine settlements in Rio Grande do Norte. Fifty three experts from different professional categories were interviewed individually or in groups. The results indicate that the workers suffer from poor working conditions, attributes of patrimonial heritage and welfare, which still survives in Brazilian social policies and particularly at local administrations of the countryside. The staffs have little knowledge of the local conditions and of the mental health needs, which has a negative impact on the reception and offered care. The implemented health care still corresponds to the biomedical logic, characterized by ethnocentrism, technicality, biology, cure, individualism and specialization, with little participation of the dwellers and disregarding the traditional knowledge and practices of local health care and by this not achieving the expected results. The psychosocial attendance is not well coordinated, presenting problems with the follow-up and continuity of care. The psychosocial mental health care in rural context has to face the challenge of the reorganization of the health care networks, the establishment of primary health care close to the people’s everyday life, building intersectional practices considering a health multidetermination and health education connected to these specific contexts. Due to the lack of knowledge of the specifics of the life conditions of the dwellers and the fragmentation of the psychosocial health care network, these staffs do not abide and are not ready to face the mental health needs in order to interfere with these health iniquities.

Cuidado psicossocial em saúde mental: estudo em assentamentos rurais do Rio Grande do Norte

Dwellers of agrarian reform settlements have a life conditioned by poor living and work conditions, difficulties accessing health programs, social assistance and other public policies and by this exacerbating their psychosocial and environmental vulnerability, which has an impact on their mental health. This research investigates the availability of support by the health and social assistance staff, regarding the demands of common mental disorders and alcohol abuse of dwellers of nine settlements in Rio Grande do Norte. Fifty three experts from different professional categories were interviewed individually or in groups. The results indicate that the workers suffer from poor working conditions, attributes of patrimonial heritage and welfare, which still survives in Brazilian social policies and particularly at local administrations of the countryside. The staffs have little knowledge of the local conditions and of the mental health needs, which has a negative impact on the reception and offered care. The implemented health care still corresponds to the biomedical logic, characterized by ethnocentrism, technicality, biology, cure, individualism and specialization, with little participation of the dwellers and disregarding the traditional knowledge and practices of local health care and by this not achieving the expected results. The psychosocial attendance is not well coordinated, presenting problems with the follow-up and continuity of care. The psychosocial mental health care in rural context has to face the challenge of the reorganization of the health care networks, the establishment of primary health care close to the people’s everyday life, building intersectional practices considering a health multidetermination and health education connected to these specific contexts. Due to the lack of knowledge of the specifics of the life conditions of the dwellers and the fragmentation of the psychosocial health care network, these staffs do not abide and are not ready to face the mental health needs in order to interfere with these health iniquities.

Efeito da força iônica nas propriedades de fluidos de perfuração aquosos à base de polímeros carboxilados e sulfatados

In the well drilling operations problems caused by contamination of the drilling fluid are common. The dissolution of ions from the geological formations affects the rheological and filtration properties of the fluids. These ions shield the charges of ionic polymers, leading to its precipitation. In this work was performed a detailed study on the stability of the properties of aqueous solutions and aqueous drilling fluids in the presence of sulphated and carboxylated polymers, using carboxymethylcellulose and kappa-carrageenan as polymer compounds carboxylated and sulfated model, respectively. The effects of ionic strength of the aqueous medium containing Na+, Mg2+ and Ca2+ on rheological properties of the polymer and drilling fluids solutions were evaluated by varying the concentration of salts, pH and temperature. It was observed that the fluids with κ-carrageenan suffered less influence against the contamination by the ions at pH 9 to 10, even at higher concentrations, but higher influence on pH> 11. The fluids containing carboxymethylcellulose were more sensitive to contamination, with rapid reduction in viscosity and significant increase of the filtrate volume, while the fluid based polymer sulfated kappa-carrageenan showed evidence of interaction with cations and preserve the rheological properties and improved stability the volume of filtrate.

Efeito da força iônica nas propriedades de fluidos de perfuração aquosos à base de polímeros carboxilados e sulfatados

In the well drilling operations problems caused by contamination of the drilling fluid are common. The dissolution of ions from the geological formations affects the rheological and filtration properties of the fluids. These ions shield the charges of ionic polymers, leading to its precipitation. In this work was performed a detailed study on the stability of the properties of aqueous solutions and aqueous drilling fluids in the presence of sulphated and carboxylated polymers, using carboxymethylcellulose and kappa-carrageenan as polymer compounds carboxylated and sulfated model, respectively. The effects of ionic strength of the aqueous medium containing Na+, Mg2+ and Ca2+ on rheological properties of the polymer and drilling fluids solutions were evaluated by varying the concentration of salts, pH and temperature. It was observed that the fluids with κ-carrageenan suffered less influence against the contamination by the ions at pH 9 to 10, even at higher concentrations, but higher influence on pH> 11. The fluids containing carboxymethylcellulose were more sensitive to contamination, with rapid reduction in viscosity and significant increase of the filtrate volume, while the fluid based polymer sulfated kappa-carrageenan showed evidence of interaction with cations and preserve the rheological properties and improved stability the volume of filtrate.

Avaliação da adição de Nanosílica e silicato de sódio em pastas de cimento para poços de petróleo com baixo gradiente de fratura

The oil wells cementing is a critical step during the phase of well drilling, because problems during the operation of slurry pumping and an incomplete filling of the annular space between the metal casing and the formation can cause the slurry loss. Therefore, the slurry adopted in primary cementing an oil well must be properly dosed so that these problems are avoided during its pumping. When you drill a well in a weak rock formation requires even more careful, because should be a limit of hydrostatic pressure exerted during cementation, that does not occur rock collapse. With the objective of performing the cementing of a well whose formation is weak or unconsolidated are employed lighter slurries. Thus, this study used slurries with sodium silicate and nano silica in concentrations of 0,1; 0,4; 0,7 e 1,0 gpc, in which the slurries with nano silica showed the rheological parameters higher concentrations of up to 0.7 gpc and for concentration of 1.0 the slurry with sodium silicate obtained the highest values, remaining above the limits for application in fields, mainly wells with low fracture gradient, because a significant increase in viscosity may result in an increase in pressure pumping in operations of secondary cementations. Furthermore, there was no decrease in strength with increasing concentration of additive. Then, it is possible use of these additives to formulate Lighter slurry

Influência da adição de gres porcelanato no comportamento mecânico e microestrutural em pastas de cimento portland para cimentação de poços de petróleo

Cementation operation consists in an extremely important work for the phases of perforation and completion of oil wells, causing a great impact on the well productivity. Several problems can occur with the cement during the primary cementation, as well as throughout the productive period. The corrective operations are frequent, but they are expensive and demands production time. Besides the direct cost, prejudices from the interruption of oil and gas production till the implementation of a corrective operation must be also taken into account. The purpose of this work is the development of an alternative cement paste constituted of Portland cement and porcelainized stoneware residue produced by ceramic industry in order to achieve characteristics as low permeability, high tenacity, and high mechanical resistance, capable of supporting various operations as production or oil wells recuperation. Four different concentration measures of hydrated paste were evaluated: a reference paste, and three additional ones with ceramic residue in concentrations of the order of 10%, 20% and 30% in relation to cement dough. High resistance and low permeability were found in high concentration of residues, as well as it was proved the pozolanic reactivity of the residue in relation to Portland cement, which was characterized through x-ray and thermogravimetry assays. It was evident the decrease of calcium hydroxide content, once it was substituted by formation of new hydrated products as it was added ceramic residue

Influência da adição de cinza do bagaço de cana calcinada em sistemas de pastas para cimentação de poços petrolíferos

Cementing operation is one of the most important stages in the oil well drilling processes and has main function to form hydraulic seal between the various permeable zones traversed by the well. However, several problems may occur with the cement sheath, either during primary cementing or during the well production period. Cements low resistance can cause fissures in the cement sheath and compromise the mechanical integrity of the annular, resulting in contamination of groundwater and producing zones. Several researches show that biomass ash, in particular, those generated by the sugarcane industry have pozzolanic activity and can be added in the composition of the cementing slurries in diverse applications, providing improvements in mechanical properties, revenue and cement durability. Due to the importance of a low cost additive that increases the mechanical properties in a well cementing operations, this study aimed to potentiate the use of sugarcane bagasse ash as pozzolanic material, evaluate the mechanisms of action of this one on cement pastes properties and apply this material in systems slurries aimed to cementing a well with 800 m depth and geothermal gradient of 1.7 °F/100 ft, as much primary cementing operations as squeeze. To do this, the ash beneficiation methods were realized through the processes of grinding, sifting and reburning (calcination) and then characterization by X-ray fluorescence, XRD, TG / DTG, specific surface area, particle size distribution by laser diffraction and mass specific. Moreover, the ash pozzolanic activity added to the cement at concentrations of 0%, 20% and 40% BWOC was evaluated by pozzolanic activity index with lime and with Portland cement. The evaluation of the pozzolanic activity by XRD, TG / DTG and compressive strength confirmed the ash reactivity and indicated that the addition of 20% in the composition of cement slurries produces improvement 34% in the mechanical properties of the slurry cured. Cement slurries properties evaluated by rheological measurements, fluid loss, free fluid, slurry sedimentation, thickening time and sonic strength (UCA) were satisfactory and showed the viability of using the sugarcane ash in cement slurries composition for well cementing

Estudo de massa cerâmica triaxial visando à otimização do ciclo de queima da indústria de cerâmica estrutural

Over recent years the structural ceramics industry in Brazil has found a very favorable market for growth. However, difficulties related to productivity and product quality are partially inhibiting this possible growth. An alternative for trying to solve these problems and, thus, provide the pottery industry the feasibility of full development, is the substitution of firewood used in the burning process by natural gas. In order to contribute to this process of technological innovation, this paper studies the effect of co-use of ceramic phyllite and kaolin waste on the properties of a clay matrix, verifying the possible benefits that these raw materials can give to the final product, as well as the possibility of such materials to reduce the heat load necessary to obtain products with equal or superior quality. The study was divided into two steps: characterization of materials and study of formulations. Two clays, a phyllite and a residue of kaolin were characterized by the following techniques: laser granulometry, plasticity index by Atterberg limits, X-ray fluorescence, X-ray diffraction, mineralogical composition by Rietveld, thermogravimetric and differential thermal analysis. To study the formulations, specifically for evaluation of technological properties of the parts, was performed an experimental model that combined planning involving a mixture of three components (standard mass x phyllite x kaolin waste) and a 23 factorial design with central point associated with thermal processing parameters. The experiment was performed with restricted strip-plot randomization. In total, 13 compositional points were investigated within the following constraints: phyllite ≤ 20% by weight, kaolin waste ≤ 40% by weight, and standard mass ≥ 60% by weight. The thermal parameters were used at the following levels: 750 and 950 °C to the firing temperature, 5 and 15 °C/min at the heating rate, 15 and 45min to the baseline. The results showed that the introduction of phyllite and/or kaolin waste in ceramic body produced a number of benefits in properties of the final product, such as: decreased absorption of water, apparent porosity and linear retraction at burn; besides the increase in apparent specific mass and mechanical properties of parts. The best results were obtained in the compositional points where the sum of the levels of kaolin waste and phyllite was maximal (40% by weight), as well as conditions which were used in firing temperatures of 950 °C. Regarding the prospect of savings in heat energy required to form the desired microstructure, the phyllite and the residue of kaolin, for having small particle sizes and constitutions mineralogical phases with the presence of fluxes, contributed to the optimization of the firing cycle.

Otimização do controle eletrônico do diagrama de radiação de arranjos de antenas usando algoritmos genéticos com codificação real

Antenna arrays are able to provide high and controlled directivity, which are suitable for radiobase stations, radar systems, and point-to-point or satellite links. The optimization of an array design is usually a hard task because of the non-linear characteristic of multiobjective, requiring the application of numerical techniques, such as genetic algorithms. Therefore, in order to optimize the electronic control of the antenna array radiation pattem through genetic algorithms in real codification, it was developed a numerical tool which is able to positioning the array major lobe, reducing the side lobe levels, canceling interference signals in specific directions of arrival, and improving the antenna radiation performance. This was accomplished by using antenna theory concepts and optimization methods, mainly genetic algorithms ones, allowing to develop a numerical tool with creative genes codification and crossover rules, which is one of the most important contribution of this work. The efficiency of the developed genetic algorithm tool is tested and validated in several antenna and propagation applications. 11 was observed that the numerical results attend the specific requirements, showing the developed tool ability and capacity to handle the considered problems, as well as a great perspective for application in future works.

Controlador preditivo não linear aplicado ao controle de golfadas em processos de produção de petróleo

Slugging is a well-known slugging phenomenon in multiphase flow, which may cause problems such as vibration in pipeline and high liquid level in the separator. It can be classified according to the place of its occurrence. The most severe, known as slugging in the riser, occurs in the vertical pipe which feeds the platform. Also known as severe slugging, it is capable of causing severe pressure fluctuations in the flow of the process, excessive vibration, flooding in separator tanks, limited production, nonscheduled stop of production, among other negative aspects that motivated the production of this work . A feasible solution to deal with this problem would be to design an effective method for the removal or reduction of the system, a controller. According to the literature, a conventional PID controller did not produce good results due to the high degree of nonlinearity of the process, fueling the development of advanced control techniques. Among these, the model predictive controller (MPC), where the control action results from the solution of an optimization problem, it is robust, can incorporate physical and /or security constraints. The objective of this work is to apply a non-conventional non-linear model predictive control technique to severe slugging, where the amount of liquid mass in the riser is controlled by the production valve and, indirectly, the oscillation of flow and pressure is suppressed, while looking for environmental and economic benefits. The proposed strategy is based on the use of the model linear approximations and repeatedly solving of a quadratic optimization problem, providing solutions that improve at each iteration. In the event where the convergence of this algorithm is satisfied, the predicted values of the process variables are the same as to those obtained by the original nonlinear model, ensuring that the constraints are satisfied for them along the prediction horizon. A mathematical model recently published in the literature, capable of representing characteristics of severe slugging in a real oil well, is used both for simulation and for the project of the proposed controller, whose performance is compared to a linear MPC

O problema biobjetivo da árvore geradora quadrática em adjacência de arestas

The Quadratic Minimum Spanning Tree Problem (QMST) is a version of the Minimum Spanning Tree Problem in which, besides the traditional linear costs, there is a quadratic structure of costs. This quadratic structure models interaction effects between pairs of edges. Linear and quadratic costs are added up to constitute the total cost of the spanning tree, which must be minimized. When these interactions are restricted to adjacent edges, the problem is named Adjacent Only Quadratic Minimum Spanning Tree (AQMST). AQMST and QMST are NP-hard problems that model several problems of transport and distribution networks design. In general, AQMST arises as a more suitable model for real problems. Although, in literature, linear and quadratic costs are added, in real applications, they may be conflicting. In this case, it may be interesting to consider these costs separately. In this sense, Multiobjective Optimization provides a more realistic model for QMST and AQMST. A review of the state-of-the-art, so far, was not able to find papers regarding these problems under a biobjective point of view. Thus, the objective of this Thesis is the development of exact and heuristic algorithms for the Biobjective Adjacent Only Quadratic Spanning Tree Problem (bi-AQST). In order to do so, as theoretical foundation, other NP-hard problems directly related to bi-AQST are discussed: the QMST and AQMST problems. Bracktracking and branch-and-bound exact algorithms are proposed to the target problem of this investigation. The heuristic algorithms developed are: Pareto Local Search, Tabu Search with ejection chain, Transgenetic Algorithm, NSGA-II and a hybridization of the two last-mentioned proposals called NSTA. The proposed algorithms are compared to each other through performance analysis regarding computational experiments with instances adapted from the QMST literature. With regard to exact algorithms, the analysis considers, in particular, the execution time. In case of the heuristic algorithms, besides execution time, the quality of the generated approximation sets is evaluated. Quality indicators are used to assess such information. Appropriate statistical tools are used to measure the performance of exact and heuristic algorithms. Considering the set of instances adopted as well as the criteria of execution time and quality of the generated approximation set, the experiments showed that the Tabu Search with ejection chain approach obtained the best results and the transgenetic algorithm ranked second. The PLS algorithm obtained good quality solutions, but at a very high computational time compared to the other (meta)heuristics, getting the third place. NSTA and NSGA-II algorithms got the last positions

Uma ferramenta didática para ajudar na fixação dos conceitos introdutórios de análise combinatória

Humans, as well as some animals are born gifted with the ability to perceive quantities. The needs that came from the evolution of societies and technological resources make the the optimization of such counting methods necessary. Although necessary and useful, there are a lot of diculties in the teaching of such methods.In order to broaden the range of available tools to teach Combinatorial Analysis, a owchart is presented in this work with the goal of helping the students to x the initial concepts of such subject via pratical exercises