Metaheurísticas evolutivas para o problema de roteamento de unidades móveis de pistoneio

This paper presents metaheuristic strategies based on the framework of evolutionary algorithms (Genetic and Memetic) with the addition of Technical Vocabulary Building for solving the Problem of Optimizing the Use of Multiple Mobile Units Recovery of Oil (MRO units). Because it is an NP-hard problem, a mathematical model is formulated for the problem, allowing the construction of test instances that are used to validate the evolutionary metaheuristics developed

Algoritmo memético com infecção viral: uma aplicação ao problema do caixeiro viajante assimétrico

The Combinatorial Optimization is a basic area to companies who look for competitive advantages in the diverse productive sectors and the Assimetric Travelling Salesman Problem, which one classifies as one of the most important problems of this area, for being a problem of the NP-hard class and for possessing diverse practical applications, has increased interest of researchers in the development of metaheuristics each more efficient to assist in its resolution, as it is the case of Memetic Algorithms, which is a evolutionary algorithms that it is used of the genetic operation in combination with a local search procedure. This work explores the technique of Viral Infection in one Memetic Algorithms where the infection substitutes the mutation operator for obtaining a fast evolution or extinguishing of species (KANOH et al, 1996) providing a form of acceleration and improvement of the solution . For this it developed four variants of Viral Infection applied in the Memetic Algorithms for resolution of the Assimetric Travelling Salesman Problem where the agent and the virus pass for a symbiosis process which favored the attainment of a hybrid evolutionary algorithms and computational viable

Aplicaçaõ das técnicas Path-relinking e Vocabulary buiding na melhoria de performance do algoritmo memético para o problema do caixeiro viajante assimétrico

The present essay shows strategies of improvement in a well succeded evolutionary metaheuristic to solve the Asymmetric Traveling Salesman Problem. Such steps consist in a Memetic Algorithm projected mainly to this problem. Basically this improvement applied optimizing techniques known as Path-Relinking and Vocabulary Building. Furthermore, this last one has being used in two different ways, in order to evaluate the effects of the improvement on the evolutionary metaheuristic. These methods were implemented in C++ code and the experiments were done under instances at TSPLIB library, being possible to observe that the procedures purposed reached success on the tests done

Simulação do escoamento monofásico em um estágio de uma bomba centrífuga utilizando técnicas de fluidodinâmica computacional

Oil production and exploration techniques have evolved in the last decades in order to increase fluid flows and optimize how the required equipment are used. The base functioning of Electric Submersible Pumping (ESP) lift method is the use of an electric downhole motor to move a centrifugal pump and transport the fluids to the surface. The Electric Submersible Pumping is an option that has been gaining ground among the methods of Artificial Lift due to the ability to handle a large flow of liquid in onshore and offshore environments. The performance of a well equipped with ESP systems is intrinsically related to the centrifugal pump operation. It is the pump that has the function to turn the motor power into Head. In this present work, a computer model to analyze the three-dimensional flow in a centrifugal pump used in Electric Submersible Pumping has been developed. Through the commercial program, ANSYS® CFX®, initially using water as fluid flow, the geometry and simulation parameters have been defined in order to obtain an approximation of what occurs inside the channels of the impeller and diffuser pump in terms of flow. Three different geometry conditions were initially tested to determine which is most suitable to solving the problem. After choosing the most appropriate geometry, three mesh conditions were analyzed and the obtained values were compared to the experimental characteristic curve of Head provided by the manufacturer. The results have approached the experimental curve, the simulation time and the model convergence were satisfactory if it is considered that the studied problem involves numerical analysis. After the tests with water, oil was used in the simulations. The results were compared to a methodology used in the petroleum industry to correct viscosity. In general, for models with water and oil, the results with single-phase fluids were coherent with the experimental curves and, through three-dimensional computer models, they are a preliminary evaluation for the analysis of the two-phase flow inside the channels of centrifugal pump used in ESP systems

Registro da atuação do movimento dos atingidos por barragens nos reassentamentos de Acauã: a alfabetização de jovens e adultos

This work contains the problematic of sub-education among the population that was excluded from school attendance in the regular time, contributing to knowledge production about educational practices developed in EJA (the Young and Adult Education). It focuses on the Pedagogical proposal and on the experience in young and adult literacy in the context of the mobilization of people affected by dam building. It depicts the international, national and regional mobilization against huge dams building and the emergence of the Movement of Dam Affected People (MAB), highlighting their general project and registering their teaching performance, particularly in young and adult literacy. In methodological and theoretical approaches, two interconnected categories are considered: the historical entirety, essentially theoretical, and the young and adult education practice. Based on the entirety, it outlines a contextualized explanation about the stakeholder s situation and, respecting the second category, which is part of the first one, places literacy as one of the basic aspects of an omnilateral man upbringing. The study broaches a wide context of dams in the world, placing the socio-environmental effects resulting from dams building in Brazil, in Northeast region and in Paraíba, and emphasizing the consequences of Acauã Dam building in the Paraíba cities of Aroeiras, Itatuba and Natuba. It presents the particular context of the population affected by Acauã, summarizing a panoramic view about the involved Paraíba cities and learning the conditions of residents relocation. It appraises the educational project and the National-MAB literacy proposal, operationalized by Paraíba-MAB in resettlements sited on Acauã s surroundings. It ensures that, besides public policies including financing, the feasibility of literacy problem solution can be completed with Pedagogical actions attached to the target people peculiarities and immediate necessities, respecting actions connected through one comprehensive and contextualized educational project. It evaluates the young and adult literacy project developed in the restricted Paraíba-MAB area, as an example of a Pedagogical action minimally contextualized. Eventually, it recommends researchers and teachers in general, that are committed to this work perspective, to pay attention to the way they articulate discussions and participation, so as to contemplate these communities expectations and necessities in Pedagogical projects and spaces based on discussion, dialogue and collective reflection

Avaliação da saúde bucal na atenção básica: a perspectiva do usuário

Nowadays, the basic attention in health works according to the Health Family Program (HFP), which is responsible for the organization of the health services with view to provide an appropriate attendance to the needs of the population. Its expansion is expressive in whole country and, the oral health, included in this process, has been seen as a possibility of change the health practices centered in the disease. In face of this perspective, the proposal of study is to discover possible changes in the health care model of oral health in a district, made possible through the perception, evaluation and degree of satisfaction of the user s health service. To reach such objectives, the district of Macaíba in the State of Rio Grande do Norte, was chosen for operational subjects, such as time of implantation of HFP and great covering of this program. The current research used interviews structured with objectives and subjectives questions and questionnaires of socioeconomic characterization addressed to two hundred and seventy (270) individuals (ninety users of an Urban PSF, ninety of a Rural PSF and ninety of an unit non PSF). The analysis of the data was accomplished through the software SPSS/99, that made possible a statistical and analytic appreciation. The HFP units and non HFP units has shown to sort the common odontology problems of the community, and this didn't establish a direct relationship with the general satisfaction. On the other hands, the programmed consultation is related with lager satisfaction of the users. The access form to the odontology treatment of the Units, the satisfaction with the attendance rendered by the dentist and the equip, enough dentists for the community and the social class of the user were decisive for the general satisfaction with the service of oral health. On the other hand, variables as age and education, resolution of the problem and physical conditions of the unit didn't influence the general satisfaction. In spite of the progresses in the implantation of the oral health in ESF, preventive activities, visits at home, access and social participation still reproduce the traditional model of attendance, showing a primary change process

Estratégias de enfrentamento de pessoas vivendo com AIDS frente à situação da doença

The Acquired Immune Deficiency Syndrome (AIDS), considered today one chronic nature of the disease due to the advent of antiretroviral therapy (TARV), brings to individuals living with this disease, difficulties related to social interaction and adaptation to new physical condition and the routines imposed by the treatment. This reality has a strong impact on the lives of these people in order of overcoming them use coping strategies, Coping. In this context, the aim of this study was to characterize the epidemiological, clinical and life habits of people living with AIDS and analyze the coping strategies used with the situation of the disease, according to sociodemographic, clinical and life habits. This is a cross-sectional study with a quantitative approach. The sample consisted of 331 people registered at the clinic of the Hospital Giselda Trigueiro (HGT), located in Natal / RN, who had scheduling for outpatient medical consultation from January to August 2014. The study was approved by the Ethics Committee the Federal University of Rio Grande do Norte with the Presentation of Certificate for Ethics Assessment (CAAE), paragraph 16578613.0.0000.5537. The data of social characterization showed predominance of men (52%), young people (42%) coming from the capital (58%), mulatto (53%), single (56%), heterosexual (79%), poor (68 %). With regard to clinical aspects it has been found that most held the first HIV testing for less than five years (60%) had signs and symptoms of AIDS before the examination (90%) were hospitalized (90%) started ART for less than five years (60%) believe they have good knowledge of the disease (75%) and believe that their health has improved (92%). For lifestyle, it became clear that most do not consume alcohol (71%), do not smoke (88%) and do not use illicit drugs (92%) and never used condoms before diagnosis (62%) and only 192 (58%) use the currently codon. With regard to the reference was higher coping focused modes of emotion, although the problem solving has been the second most common. The mean scores of women, workers, religious and never abandoned the treatment were higher for all factors. Having a partner, living with family members and support in the treatment had higher average scores for various factors, coinciding in the confrontation, withdrawal and social support. As for the leisure and physical exercise also dominated the modes focused on emotion as was seen in the correlation between the time of treatment, education and family income and IEEFL factors, although with low intensity. The profile of the study population confers with national characteristics, suggesting feminization, internalization, pauperization, heterosexual, increased CD4 cell count and viral load reduction during treatment and maintaining healthy lifestyle habits. Coping strategies used were more focused on emotion. In this context, it is understood that the identification of these strategies can facilitate care planning, encouraging such persons to adapt to stressors with the situation of the disease

Análise do fluxo d’água na barragem Engenheiro Armando Ribeiro Gonçalves - Açu/RN

The solution of partial differential equation of seepage problems is difficult to find analytically, especially for situations that involve great complexity. To overcome this problem, software based on finite differences and finite elements are usually used. This work presents the use of a finite element software, the GEO5, to solve the seepage problem at a dam of very complex section, the dam Eng. Armando Ribeiro Gonçalves, which at the end of its construction suffered rupture of the upstream slope at the central dam and then went through a process of reconstruction and auscultation. The analyses were performed for the operating condition of the reservoir, with an established flow. A numerical model was developed based on the level readings of the reservoir water and their piezometric readings as a proposal for the evaluation and future behavior prediction of the dam on established flow conditions. The use of constitutive models with the aid of computer systems is reflected in a way to predict future risk situations so they can be prevented

Acompanhamento do crescimento e desenvolvimento da criança: a participação das mães da área rural

The accompaniment of growth and development is the central thrust of child care in primary health care in order to contribute to the reduction of infant morbidity and mortality and promote healthy development. Despite its importance, the family health unit located in rural Parazinhocounty experiences the problem of frequent absences of children to follow-up consultations. Thus, this study aims to analyze the participation of mothers in the accompaniment of growth and development of children in the Family Health Strategy. This is an exploratory, descriptive study with a qualitative approach with the method action research, developed with mothers who are part of the monitoring of the growth and development of children in the rural area of the municipality of Parazinho/RN from May to October 2014. Data collection was performed using the focus group techniques, participant observation and individual interviews. Data were analyzed using thematic analysis of categorization. The study was approved by the Research Ethics Committee, under the opinion embodied 617,559 and CAAE 28598014.7.0000.5537. In step situation analysis, were conducted two focus groups, attended by a total of 14 mothers of different rural locations. From the speeches, one realizes that they have a satisfactory understanding of the monitoring of the growth and development of the childwas a learning moment. The nurse was mentioned as key professional that actionof accompaniment. The main reason that mothers to abandon consultations is access to health services, due to the distance from their homes to the basic unit, the shortage of public transport for the movement of users and delay between the service and the back home. As a strategy to try to tackle these problems, at the suggestion of their mothers was created Monitoring of Growth and Development Itinerant, where the FHS team moved to rural locations, performing activities related to children's health. Mothers who participated in the action approved the initiative as improving access and care of health needs, despite indicate dissatisfaction as the poor infrastructure and little privacy in consultations. Therefore, it is concluded that, despite the difficulties encountered often for lack of management support and involvement of some professionals, the monitoring of growth and development itinerant proved to be an important tool in solving the problem of access to services oriented to the health of child, in addition to functioning as a space for the realization of health education, becoming, since then, an activity inherent in family health team schedule.

Desenvolvimento da célula base de microestruturas periódicas de compósitos sob otimização topológica

This thesis develops a new technique for composite microstructures projects by the Topology Optimization process, in order to maximize rigidity, making use of Deformation Energy Method and using a refining scheme h-adaptative to obtain a better defining the topological contours of the microstructure. This is done by distributing materials optimally in a region of pre-established project named as Cell Base. In this paper, the Finite Element Method is used to describe the field and for government equation solution. The mesh is refined iteratively refining so that the Finite Element Mesh is made on all the elements which represent solid materials, and all empty elements containing at least one node in a solid material region. The Finite Element Method chosen for the model is the linear triangular three nodes. As for the resolution of the nonlinear programming problem with constraints we were used Augmented Lagrangian method, and a minimization algorithm based on the direction of the Quasi-Newton type and Armijo-Wolfe conditions assisting in the lowering process. The Cell Base that represents the composite is found from the equivalence between a fictional material and a preescribe material, distributed optimally in the project area. The use of the strain energy method is justified for providing a lower computational cost due to a simpler formulation than traditional homogenization method. The results are presented prescription with change, in displacement with change, in volume restriction and from various initial values of relative densities.

Simulação do escoamento monofásico em um estágio de uma bomba centrífuga utilizando técnicas de fluidodinâmica computacional

Oil production and exploration techniques have evolved in the last decades in order to increase fluid flows and optimize how the required equipment are used. The base functioning of Electric Submersible Pumping (ESP) lift method is the use of an electric downhole motor to move a centrifugal pump and transport the fluids to the surface. The Electric Submersible Pumping is an option that has been gaining ground among the methods of Artificial Lift due to the ability to handle a large flow of liquid in onshore and offshore environments. The performance of a well equipped with ESP systems is intrinsically related to the centrifugal pump operation. It is the pump that has the function to turn the motor power into Head. In this present work, a computer model to analyze the three-dimensional flow in a centrifugal pump used in Electric Submersible Pumping has been developed. Through the commercial program, ANSYS® CFX®, initially using water as fluid flow, the geometry and simulation parameters have been defined in order to obtain an approximation of what occurs inside the channels of the impeller and diffuser pump in terms of flow. Three different geometry conditions were initially tested to determine which is most suitable to solving the problem. After choosing the most appropriate geometry, three mesh conditions were analyzed and the obtained values were compared to the experimental characteristic curve of Head provided by the manufacturer. The results have approached the experimental curve, the simulation time and the model convergence were satisfactory if it is considered that the studied problem involves numerical analysis. After the tests with water, oil was used in the simulations. The results were compared to a methodology used in the petroleum industry to correct viscosity. In general, for models with water and oil, the results with single-phase fluids were coherent with the experimental curves and, through three-dimensional computer models, they are a preliminary evaluation for the analysis of the two-phase flow inside the channels of centrifugal pump used in ESP systems

Estratégias de aplicações sequenciais e paralelas da metaheurística otimização por enxame de partículas ao problema do caixeiro viajante

Particle Swarm Optimization is a metaheuristic that arose in order to simulate the behavior of a number of birds in flight, with its random movement locally, but globally determined. This technique has been widely used to address non-liner continuous problems and yet little explored in discrete problems. This paper presents the operation of this metaheuristic, and propose strategies for implementation of optimization discret problems as form of execution parallel as sequential. The computational experiments were performed to instances of the TSP, selected in the library TSPLIB contenct to 3038 nodes, showing the improvement of performance of parallel methods for their sequential versions, in executation time and results

Uma implementação paralela híbrida para o problema do caixeiro viajante usando algoritmos genéticos, GRASP e aprendizagem por reforço

The metaheuristics techiniques are known to solve optimization problems classified as NP-complete and are successful in obtaining good quality solutions. They use non-deterministic approaches to generate solutions that are close to the optimal, without the guarantee of finding the global optimum. Motivated by the difficulties in the resolution of these problems, this work proposes the development of parallel hybrid methods using the reinforcement learning, the metaheuristics GRASP and Genetic Algorithms. With the use of these techniques, we aim to contribute to improved efficiency in obtaining efficient solutions. In this case, instead of using the Q-learning algorithm by reinforcement learning, just as a technique for generating the initial solutions of metaheuristics, we use it in a cooperative and competitive approach with the Genetic Algorithm and GRASP, in an parallel implementation. In this context, was possible to verify that the implementations in this study showed satisfactory results, in both strategies, that is, in cooperation and competition between them and the cooperation and competition between groups. In some instances were found the global optimum, in others theses implementations reach close to it. In this sense was an analyze of the performance for this proposed approach was done and it shows a good performance on the requeriments that prove the efficiency and speedup (gain in speed with the parallel processing) of the implementations performed

Métodos numéricos para resolução de equações diferenciais ordinárias lineares baseados em interpolação por spline

In this work we have elaborated a spline-based method of solution of inicial value problems involving ordinary differential equations, with emphasis on linear equations. The method can be seen as an alternative for the traditional solvers such as Runge-Kutta, and avoids root calculations in the linear time invariant case. The method is then applied on a central problem of control theory, namely, the step response problem for linear EDOs with possibly varying coefficients, where root calculations do not apply. We have implemented an efficient algorithm which uses exclusively matrix-vector operations. The working interval (till the settling time) was determined through a calculation of the least stable mode using a modified power method. Several variants of the method have been compared by simulation. For general linear problems with fine grid, the proposed method compares favorably with the Euler method. In the time invariant case, where the alternative is root calculation, we have indications that the proposed method is competitive for equations of sifficiently high order.

Cloud query manager: uso de web semântica para evitar o problema de aprisionamento em IaaS

Cloud computing can be defined as a distributed computational model by through resources (hardware, storage, development platforms and communication) are shared, as paid services accessible with minimal management effort and interaction. A great benefit of this model is to enable the use of various providers (e.g a multi-cloud architecture) to compose a set of services in order to obtain an optimal configuration for performance and cost. However, the multi-cloud use is precluded by the problem of cloud lock-in. The cloud lock-in is the dependency between an application and a cloud platform. It is commonly addressed by three strategies: (i) use of intermediate layer that stands to consumers of cloud services and the provider, (ii) use of standardized interfaces to access the cloud, or (iii) use of models with open specifications. This paper outlines an approach to evaluate these strategies. This approach was performed and it was found that despite the advances made by these strategies, none of them actually solves the problem of lock-in cloud. In this sense, this work proposes the use of Semantic Web to avoid cloud lock-in, where RDF models are used to specify the features of a cloud, which are managed by SPARQL queries. In this direction, this work: (i) presents an evaluation model that quantifies the problem of cloud lock-in, (ii) evaluates the cloud lock-in from three multi-cloud solutions and three cloud platforms, (iii) proposes using RDF and SPARQL on management of cloud resources, (iv) presents the cloud Query Manager (CQM), an SPARQL server that implements the proposal, and (v) comparing three multi-cloud solutions in relation to CQM on the response time and the effectiveness in the resolution of cloud lock-in.