Implementação paralela escalável e eficiente do algoritmo simplex padrão em arquitetura multicore

This work presents a scalable and efficient parallel implementation of the Standard Simplex algorithm in the multicore architecture to solve large scale linear programming problems. We present a general scheme explaining how each step of the standard Simplex algorithm was parallelized, indicating some important points of the parallel implementation. Performance analysis were conducted by comparing the sequential time using the Simplex tableau and the Simplex of the CPLEXR IBM. The experiments were executed on a shared memory machine with 24 cores. The scalability analysis was performed with problems of different dimensions, finding evidence that our parallel standard Simplex algorithm has a better parallel efficiency for problems with more variables than constraints. In comparison with CPLEXR , the proposed parallel algorithm achieved a efficiency of up to 16 times better

Simulação de reservatórios não convencionais para armazenamento de gás natural veicular

The investigation of viability to use containers for Natural Gas Vehicle (NGV) storage, with different geometries of commercial standards, come from necessity to join the ambient, financial and technological benefits offered by the gas combustion, to the convenience of not modify the original proposal of the automobile. The use of these current cylindrical models for storage in the converted vehicles is justified by the excellent behavior that this geometry presents about the imposed tensions for the high pressure that the related reservoirs are submitted. However, recent research directed toward application of adsorbent materials in the natural gas reservoirs had proven a substantial redusction of pressure and, consequently, a relief of the tensions in the reservoirs. However, this study considers alternative geometries for NGV reservoirs, searching the minimization of dimensions and weight, remaining capacity to resist the tensions imposed by the new pressure situation. The proposed reservoirs parameters are calculated through a mathematical study of the internal pressure according to Brazilian standards (NBR) for pressure vessels. Finally simulations of the new geometries behavior are carried through using a commercially avaible Finite Element Method (FEM) software package ALGOR® to verify of the reservoirs efficincy under the gas pressure load

Otimização de forma aplicando B-splines sob critério integral de tensões

This work proposes a computational methodology to solve problems of optimization in structural design. The application develops, implements and integrates methods for structural analysis, geometric modeling, design sensitivity analysis and optimization. So, the optimum design problem is particularized for plane stress case, with the objective to minimize the structural mass subject to a stress criterion. Notice that, these constraints must be evaluated at a series of discrete points, whose distribution should be dense enough in order to minimize the chance of any significant constraint violation between specified points. Therefore, the local stress constraints are transformed into a global stress measure reducing the computational cost in deriving the optimal shape design. The problem is approximated by Finite Element Method using Lagrangian triangular elements with six nodes, and use a automatic mesh generation with a mesh quality criterion of geometric element. The geometric modeling, i.e., the contour is defined by parametric curves of type B-splines, these curves hold suitable characteristics to implement the Shape Optimization Method, that uses the key points like design variables to determine the solution of minimum problem. A reliable tool for design sensitivity analysis is a prerequisite for performing interactive structural design, synthesis and optimization. General expressions for design sensitivity analysis are derived with respect to key points of B-splines. The method of design sensitivity analysis used is the adjoin approach and the analytical method. The formulation of the optimization problem applies the Augmented Lagrangian Method, which convert an optimization problem constrained problem in an unconstrained. The solution of the Augmented Lagrangian function is achieved by determining the analysis of sensitivity. Therefore, the optimization problem reduces to the solution of a sequence of problems with lateral limits constraints, which is solved by the Memoryless Quasi-Newton Method It is demonstrated by several examples that this new approach of analytical design sensitivity analysis of integrated shape design optimization with a global stress criterion purpose is computationally efficient

Otimização de sistema de bombeamento com energia eólica: sistema de bombeamento de São Gabriel/BA

After the Protocol of Kyoto and of the ECHO 92 - Rio de Janeiro, the attentions of the world focus to the preservation of the environment and of the maintainable use of the natural resources. People were looking for preserving environment for the future generations. Ever since, solutions are looked for the supply of energy in its more acquaintances forms and the substitution of the use of fossil fuels for the such alternative forms as: Photovoltaics, solar heat systems for water, wind , bio-diesel, etc. and in this context the Company of Engineering of the State of Bahia - Cerb changed a diesel pumping system by an wind one, It´s the first community system of this nature in Bahia. Facing problems with the model, a Cerb involved the academic segment of the Federal Center of Technological Education of Bahia Cefetba looking for a solution. This work intends to demonstrate the possibilities of optimization of the pumping communit system that supply water to approximately 50 people in the place of Romão, municipal district of São Gabriel-Ba. Technical reports were published in AGRENERGD2004-Unicamp SP and Scientific Magazine ETC,Cefetba, 2005. A simulation of the increase of energy is presented for heights of 15 and 20m, considering the eletromecanical balance from the pumping energy to the wind turbine. From the accomplished bibliographical revision, we emphasized the mechanical aspects of the engineering once in UFRN, those studies concentrate on the Department of Mechanical Engineering while, in others eletroelectronic are more emphasized. Finally, documents that we judged important were enclosed for the perfect understanding of this work

Referência ao discurso do outro: uma análise de problemas de relações de sentido entre discurso citado direto e indireto citante no gênero monográfico

In this study we investigate the reference to other s discourse done it through the resource of direct cited discourse at background section in monographic texts produced by university students at the last phase of final work in their graduate Letras course. This work is guided in cited/related discourse studies in Bakhtin (2004), Authier-Revuz (1990, 1998, 2004), Maingueneau (1996, 2002), Charaudeau and Maingueneau (2004); in genre approaches developed by Bakhtin (2000); Maingueneau (1996, 2002); socio-discursive interaction (BRONCKART, 1999, 2003; SCHNEUWLY, 2004; DOLZ e SCHNEUWLY, 2004) and Bazerman (2005); and also in presuppositions of Textual Linguistics presented by Charrolles (1988), Van Dijk (1997), Beaugrande and Dressier (1981), Koch and Travaglia (1993, 1995), Koch (2002, 2004) and Val (2000, 2004). We have established as aims to analyze and interpret meaning relations problems in how to articulate direct cited discourse with citing discourse and at the same time explain semantic implications that comes from that articulation that compromise text meaning, at background section in that monographic genre. The analysis, by qualitative and quantitative basis in eleven monographic works that form our corpus, gave us the opportunity to achieve and see that meaning relationships in the articulation of direct cited discourse with citing discourse show problems that may be categorized into three different groups: problems related to meaning relationships with citing discourse that comes before it, problems of meaning relationships with citing discourse that comes after it, and problems with of meaning relationships with citing discourse that come before it and at the same time with citing discourse that comes after it (i.e. in relation to both). These analysis also allow us assert that, these problems, just because they occur frequently, they affect the micro level text coherence, and they also compromise the text global meaning. The results show that students at Letras Course, even in the ending process of their course do not show the real domain in relation to some ways of direct cited discourse organization and working, and also how the ideas articulation work in the construction of relations between direct cited discourse and the citing discourse that can turn those students able to produce a text that enhance acceptable patterns

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.

Percepção dos idosos sobre saúde bucal

The assessment of oral health status in elderly patients is essential for the development of specific health policies. The prevalence of oral diseases is high in this population. The self-perception of oral health conditions influences the demand for oral care and quality of life for seniors. The aim of this study was to assess self-perception of oral health status in 100 elderly of both sexes, aged 60 years or older and functionally independent the Basic Health Unit of Felipe Camarão II, Natal, Brazil. For comparison of self-perception data was collected in Bom Pastor, Natal / RN. In this research data were collected a questionnaire grouped into two parts. The first part with the socio-demographic data, subjective and objective condition of oral health and access to the service, the second part GOHAI Index. This index consists of 12 items that make it possible to obtain information involving aspects of chewing, speech, phonation, and self-assessed oral health. The results were subjected to statistical tests of Mann-Whitney and Kruskal-Wallis test (α = 0.05), to identify possible predictors of self-evaluation. As a result, 69% were female, ages ranged from 60 to 86 years, with a median of 65 years. In relation to marital status 48% were married. For the years of study, the sample had an average of 3 years. For the last visit to the dentist, only 27% of seniors had visited the Dentist for less than a year. Regarding the questions about the presence of gingival and dental problems were answered by 46% and 21% respectively. The data on the perception of your teeth and gums, 44%. The index showed GOHAI value for self-perception of 30 points to Felipe Camarão and 28 points for the Bom Pastor, both considered a low perception. We identified predictors of self-rated number of people in the room, participate in any associational activity, there is problems with your teeth and your gums. Concluded a negative self-perception of oral health condition by Gone in both areas, influenced by socioeconomic and cultural issues, although they realize the importance given to oral health, but by the misfortunes of other prominent favored little valuing of oral health

Utilizando Pesos estáticos e dinâmicos em sistemas multi-classificadores com diferentes níveis de diversidade

Although some individual techniques of supervised Machine Learning (ML), also known as classifiers, or algorithms of classification, to supply solutions that, most of the time, are considered efficient, have experimental results gotten with the use of large sets of pattern and/or that they have a expressive amount of irrelevant data or incomplete characteristic, that show a decrease in the efficiency of the precision of these techniques. In other words, such techniques can t do an recognition of patterns of an efficient form in complex problems. With the intention to get better performance and efficiency of these ML techniques, were thought about the idea to using some types of LM algorithms work jointly, thus origin to the term Multi-Classifier System (MCS). The MCS s presents, as component, different of LM algorithms, called of base classifiers, and realized a combination of results gotten for these algorithms to reach the final result. So that the MCS has a better performance that the base classifiers, the results gotten for each base classifier must present an certain diversity, in other words, a difference between the results gotten for each classifier that compose the system. It can be said that it does not make signification to have MCS s whose base classifiers have identical answers to the sames patterns. Although the MCS s present better results that the individually systems, has always the search to improve the results gotten for this type of system. Aim at this improvement and a better consistency in the results, as well as a larger diversity of the classifiers of a MCS, comes being recently searched methodologies that present as characteristic the use of weights, or confidence values. These weights can describe the importance that certain classifier supplied when associating with each pattern to a determined class. These weights still are used, in associate with the exits of the classifiers, during the process of recognition (use) of the MCS s. Exist different ways of calculating these weights and can be divided in two categories: the static weights and the dynamic weights. The first category of weights is characterizes for not having the modification of its values during the classification process, different it occurs with the second category, where the values suffers modifications during the classification process. In this work an analysis will be made to verify if the use of the weights, statics as much as dynamics, they can increase the perfomance of the MCS s in comparison with the individually systems. Moreover, will be made an analysis in the diversity gotten for the MCS s, for this mode verify if it has some relation between the use of the weights in the MCS s with different levels of diversity

Um estudo algorítmico da programação da intervenção de sondas de produção

This work approaches the Scheduling Workover Rigs Problem (SWRP) to maintain the wells of an oil field, although difficult to resolve, is extremely important economical, technical and environmental. A mathematical formulation of this problem is presented, where an algorithmic approach was developed. The problem can be considered to find the best scheduling service to the wells by the workover rigs, taking into account the minimization of the composition related to the costs of the workover rigs and the total loss of oil suffered by the wells. This problem is similar to the Vehicle Routing Problem (VRP), which is classified as belonging to the NP-hard class. The goal of this research is to develop an algorithmic approach to solve the SWRP, using the fundamentals of metaheuristics like Memetic Algorithm and GRASP. Instances are generated for the tests to analyze the computational performance of the approaches mentioned above, using data that are close to reality. Thereafter, is performed a comparison of performance and quality of the results obtained by each one of techniques used

Abordagem de construção de arquitetura homogênea para comitês via meta-aprendizagem

In the world we are constantly performing everyday actions. Two of these actions are frequent and of great importance: classify (sort by classes) and take decision. When we encounter problems with a relatively high degree of complexity, we tend to seek other opinions, usually from people who have some knowledge or even to the extent possible, are experts in the problem domain in question in order to help us in the decision-making process. Both the classification process as the process of decision making, we are guided by consideration of the characteristics involved in the specific problem. The characterization of a set of objects is part of the decision making process in general. In Machine Learning this classification happens through a learning algorithm and the characterization is applied to databases. The classification algorithms can be employed individually or by machine committees. The choice of the best methods to be used in the construction of a committee is a very arduous task. In this work, it will be investigated meta-learning techniques in selecting the best configuration parameters of homogeneous committees for applications in various classification problems. These parameters are: the base classifier, the architecture and the size of this architecture. We investigated nine types of inductors candidates for based classifier, two methods of generation of architecture and nine medium-sized groups for architecture. Dimensionality reduction techniques have been applied to metabases looking for improvement. Five classifiers methods are investigated as meta-learners in the process of choosing the best parameters of a homogeneous committee.

BMMobile: uma linha de produtos para dimensionamento de bombeio mecânico em dispositivos móveis

With the increase of processing ability, storage and several kinds of communication existing such as Bluetooth, infrared, wireless networks, etc.., mobile devices are no longer only devices with specific function and have become tools with various functionalities. In the business field, the benefits that these kinds of devices can offer are considerable, because the portability allows tasks that previously could only be performed within the work environment, can be performed anywhere. In the context of oil exploration companies, mobile applications allow quick actions could be taken by petroleum engineers and technicians, using their mobile devices to avoid potential catastrophes like an unexpected stop or break of important equipment. In general, the configuration of equipment for oil extraction is performed on the work environment using computer systems in desktop platforms. After the obtained configuration, an employee goes to equipment to be configured and perform the modifications obtained on the use desktop system. This management process equipment for oil extraction takes long time and does not guarantee the maintenance in time to avoid problems. With the use of mobile devices, management and maintenance of equipment for oil extraction can be performed in a more agile time once it enables the engineer or technician oil can perform this configuration at the time and place where the request comes for example, near in the oil well where the equipment is located. The wide variety of mobile devices creates a big difficulty in developing mobile applications, since for one application can function in several types of devices, the application must be changed for each specific type of device, which makes the development quite costly. This paper defines and implements a software product line for designing sucker-rod pumping systems on mobile devices. This product line of software, called BMMobile, aims to produce products that are capable of performing calculations to determine the possible configurations for the equipment in the design suckerrod pumping, and managing the variabilities of the various products that can be generated. Besides, this work performs two evaluations. The first evaluation will verify the consistency of the products produced by the software product line. The second evaluation will verify the reuse of some products generated by SPL developed

Gestão Sustentável da água: um estudo da conscientização ambiental em atividades residenciais urbanas

The search for sustainable solutions through an appropriate environmental administration of the available natural resources, that comes from encounter to the aspirations of preservation of the environment and of the human being, in way to diagnose and to solve the environmental and social problems with the smallest possible impact to the nature and the man, it is the great challenge, so much for that generation, as for the future generations. The study of the environmental problems of the water and the participation and the social actors' environmental understanding as a whole, interferes in the field of the thematic environmental international, contemplating the strategic need of an appropriate administration of that very natural one, through a program returned to the diagnosis of the problems and in the search of compatible maintainable solutions, in a social and environmental politics of planning and environmental education, centered above all in the citizen's voice , user of that system. The present thesis she seeks to study the problem of the maintainable administration of the water, focusing the participation and the citizen's environmental understanding in the use of that very natural one for urban residential activities, in what concerns the approach and analyses of variables that treat of the measurement of general knowledge and you adapt, sense of community of the access to the means of information and of the attitudes and environmental behaviors, besides the variables of partner-demographic characterization or personal identification of the interviewed ones of an exploratory research of the type " survey ", accomplished through a stratified aleatory sampling, being the strata each one of the 4 (four) Political-Administrative Areas of the Natal city, having happened the collection of the data in the period of february to april/2002. The methodology used in this work it constitutes in the application of questionnaires with scales of the type Likert to measure the echo-varied of the study, besides a partner-demographic scale for the characterization of the studied sample. For the analysis of the results, it was made an exploratory descriptive study initially, followed by the use of techniques statistical multivariate s, such as, factorial analysis through the application of main components, besides the accomplishment of studies of multiple lineal regression. To complement this study, the accomplishment of Tests of Independence was proceeded through the Qui-square of Pearson, in way to verify the dependence of the associations between the partner-demographic variables and the principal selected variables and presents in the resulting factors of the factorial analysis. The results appear for a low level of environmental knowledge, of access to the information and community's sense, besides the verification that the principal factors resultants send for the need of feeling emphasis in the programs and administration actions addressed for the environmental understanding, the behaviors and attitudes that approach the information and the environmental education, besides the reuse of the water

Indústria informal de confecções e mercado de trabalho :um estudo sobre a grande Natal (1977-2003)

The process of globalization which has characterized today s Brazilian economic development is determining in the restructuring of productive capital, influencing the development of an economic model, founded on greater competition and use of technology. As a consequence of that, there has been a certain disorganization of the economy, the growth of social inequalities and the lack of structuring of the labor market and the social security system. This has favored a rapid growth of the urban informal economy in Brazil. In Rio Grande do Norte state, the Greater Natal area is the main production center. This is where this study found 58 informal textile industries. In the research, the organizational structure of these industries, characterized by intensive use of labor vis-à-vis the use of capital, problems with putting production in the market place, although links with the formal sector were evident, is analysed. The research also focuses on the relationship labor x capital, the nature and volume of the industrial activity in the 58 industries, their proprietors and 120 employees