Estudo avaliativo de um algoritmo genético auto-organizável e multiobjetivo utilizando aprendizado de máquina para aplicações de telecomunicações

This paper presents an evaluative study about the effects of using a machine learning technique on the main features of a self-organizing and multiobjective genetic algorithm (GA). A typical GA can be seen as a search technique which is usually applied in problems involving no polynomial complexity. Originally, these algorithms were designed to create methods that seek acceptable solutions to problems where the global optimum is inaccessible or difficult to obtain. At first, the GAs considered only one evaluation function and a single objective optimization. Today, however, implementations that consider several optimization objectives simultaneously (multiobjective algorithms) are common, besides allowing the change of many components of the algorithm dynamically (self-organizing algorithms). At the same time, they are also common combinations of GAs with machine learning techniques to improve some of its characteristics of performance and use. In this work, a GA with a machine learning technique was analyzed and applied in a antenna design. We used a variant of bicubic interpolation technique, called 2D Spline, as machine learning technique to estimate the behavior of a dynamic fitness function, based on the knowledge obtained from a set of laboratory experiments. This fitness function is also called evaluation function and, it is responsible for determining the fitness degree of a candidate solution (individual), in relation to others in the same population. The algorithm can be applied in many areas, including in the field of telecommunications, as projects of antennas and frequency selective surfaces. In this particular work, the presented algorithm was developed to optimize the design of a microstrip antenna, usually used in wireless communication systems for application in Ultra-Wideband (UWB). The algorithm allowed the optimization of two variables of geometry antenna - the length (Ls) and width (Ws) a slit in the ground plane with respect to three objectives: radiated signal bandwidth, return loss and central frequency deviation. These two dimensions (Ws and Ls) are used as variables in three different interpolation functions, one Spline for each optimization objective, to compose a multiobjective and aggregate fitness function. The final result proposed by the algorithm was compared with the simulation program result and the measured result of a physical prototype of the antenna built in the laboratory. In the present study, the algorithm was analyzed with respect to their success degree in relation to four important characteristics of a self-organizing multiobjective GA: performance, flexibility, scalability and accuracy. At the end of the study, it was observed a time increase in algorithm execution in comparison to a common GA, due to the time required for the machine learning process. On the plus side, we notice a sensitive gain with respect to flexibility and accuracy of results, and a prosperous path that indicates directions to the algorithm to allow the optimization problems with "η" variables

Análise de desempenho da rede neural artificial do tipo multilayer perceptron na era multicore

Artificial neural networks are usually applied to solve complex problems. In problems with more complexity, by increasing the number of layers and neurons, it is possible to achieve greater functional efficiency. Nevertheless, this leads to a greater computational effort. The response time is an important factor in the decision to use neural networks in some systems. Many argue that the computational cost is higher in the training period. However, this phase is held only once. Once the network trained, it is necessary to use the existing computational resources efficiently. In the multicore era, the problem boils down to efficient use of all available processing cores. However, it is necessary to consider the overhead of parallel computing. In this sense, this paper proposes a modular structure that proved to be more suitable for parallel implementations. It is proposed to parallelize the feedforward process of an RNA-type MLP, implemented with OpenMP on a shared memory computer architecture. The research consistes on testing and analizing execution times. Speedup, efficiency and parallel scalability are analyzed. In the proposed approach, by reducing the number of connections between remote neurons, the response time of the network decreases and, consequently, so does the total execution time. The time required for communication and synchronization is directly linked to the number of remote neurons in the network, and so it is necessary to investigate which one is the best distribution of remote connections

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

Diet of Eared Doves (Zenaida auriculata, Aves, Columbidae) in a sugar-cane colony in South-eastern Brazil

Agricultores no médio Vale do Paranapanema têm relatado problemas com bandos de pombas (Zenaida auriculata) que se alimentam de cotilédones de soja na época do plantio. Na região do município de Tarumã, SP, essas aves se reproduzem em uma colônia situada em um canavial, e sua dieta é composta de 70% do peso seco por 4 grãos cultivados (em ordem de importância: milho, trigo, arroz e soja). As sementes de três invasoras (Euphorbia heterophylla, Brachiaria plantaginea e Commelina benghalensis) são importantes. Essa informação sugere que as pombas se adaptaram particularmente bem à paisagem criada pelas práticas agrícolas da região, aproveitando vários alimentos oferecidos.

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

A New Approach for Nontechnical Losses Detection Based on Optimum-Path Forest

Nowadays, fraud detection is important to avoid nontechnical energy losses. Various electric companies around the world have been faced with such losses, mainly from industrial and commercial consumers. This problem has traditionally been dealt with using artificial intelligence techniques, although their use can result in difficulties such as a high computational burden in the training phase and problems with parameter optimization. A recently-developed pattern recognition technique called optimum-path forest (OPF), however, has been shown to be superior to state-of-the-art artificial intelligence techniques. In this paper, we proposed to use OPF for nontechnical losses detection, as well as to apply its learning and pruning algorithms to this purpose. Comparisons against neural networks and other techniques demonstrated the robustness of the OPF with respect to commercial losses automatic identification.

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

Influência da turbidez da água do rio Tietê na ocorrência de plantas aquáticas

As plantas aquáticas são estudadas como um efeito do desequilíbrio causado pela poluição e/ou alagamento dos rios. A quantidade excessiva de plantas, conseqüente desse desequilíbrio, dificulta a navegação e a produção de energia elétrica. O objetivo deste trabalho foi identificar as principais plantas aquáticas do rio Tietê e relacioná-las com a turbidez da água dos diferentes reservatórios. Foram avaliados todos os focos de vegetação aquática emersa, flutuante e submersa, presentes em cada reservatório, em toda a sua extensão, sendo consideradas como importantes as espécies que apresentaram o caráter dominante. Foi observado que os represamentos apresentam problema de plantas aquáticas e a qualidade da infestação varia entre os reservatórios. Foram consideradas como dominantes as seguintes espécies: Brachiaria mutica, Brachiaria subquadripara, Eichhornia crassipes, Egeria densa, Egeria najas, Enidra sessilis e Typha angustifolia. Observou-se que houve uma tendência de maior ocorrência de plantas flutuantes e emersas (marginais) nos reservatórios com maior turbidez e de plantas submersas naqueles com menor turbidez. Para as duas braquiárias, observou-se que a freqüência das espécies aumentou com o aumento da turbidez até o limite de 34,93 NTU. O aguapé ocorreu com altos índices de freqüência (acima de 50%) em todos os reservatórios do rio Tietê, independentemente das características da água. em se tratando das egérias, a freqüência das espécies aumentou gradativamente com a redução da turbidez e a taboa não apresentou uma relação com o índice estudado. A espécie E. sessilis se mostrou bastante dependente da qualidade da água, tendo sua freqüência aumentada com o aumento da turbidez.

Análise do uso de SIG no roteamento dos veículos de coleta de resíduos sólidos domiciliares

Relata-se neste trabalho, a análise do uso de um Sistema de Informação Geográfica - SIG como ferramenta para roteirização de veículos de coleta de resíduos sólidos domiciliares. O software utilizado foi o TransCAD, versão 3.2, que permite desenvolver rotas utilizando algoritmos que incluem o procedimento de roteirização em arco. O objetivo é minimizar a extensão total a ser percorrida pelos veículos coletores. O estudo de caso foi realizado na cidade de Ilha Solteira - SP. Os dados coletados e os resultados obtidos pelo TransCAD foram processados no software Microsoft Excel. Os resultados obtidos demonstraram reduções percentuais de até 41% na distância total percorrida e de 68% no tempo total de percurso em relação ao serviço atual.

Reactive power dispatch and planning using a non-linear branch-and-bound algorithm

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Evaluation of figs mutant selections cv. roxo-de-Valinhos

The fig (Ficus carica L.), belonging to the Moraceas family, is one of the most important fruit crops, bringing Brazil to the condition of the tenth largest fig producer and exporter in the world. But the culture presents some problems with plant protection, and in Brazil, it is all implanted with an only cultivar, Roxo-de-Valinhos, which produces seedless fruit, not permitting the conventional improvement. In this sense, the genetic improvement by using mutagenic becomes a very important research line, that can greatly contribute to the culture development. Considering this, this study aimed to evaluate selections of fig originated from mutant plants formed by cuttings from buds irradiated with gamma ray and compare them with the main varieties of the culture in commercial plantation. By using plants originated from 5 traditional fig cultivars cuttings and 5 fig mutant selections (formed by cuttings from Roxo-de-Valinhos buds irradiated with gamma ray, in the dose of 30 Gy), spaced by 2.5 x 1.5 m. The experimental layout was a completely randomized block design, with 10 treatments, 3 repetitions and 5 plants per plot. The evaluations are made from the plants vegetative growth as well as the fruit characteristics. Through data analysis, it seems that there is variability between the mutant selections and with the traditional cultivars, and the treatment PI-189 was superior to the standard cultivar Roxo-de-Valinhos on great commercial characteristics importance, such as "number of fruit per plant", "average weight per fruit" and "productivity", having the same traits, showing itself with enormous potential for future studies.