815 resultados para Problem solving method
Resumo:
Systems based on artificial neural networks have high computational rates due to the use of a massive number of simple processing elements and the high degree of connectivity between these elements. Neural networks with feedback connections provide a computing model capable of solving a large class of optimization problems. This paper presents a novel approach for solving dynamic programming problems using artificial neural networks. More specifically, a modified Hopfield network is developed and its internal parameters are computed using the valid-subspace technique. These parameters guarantee the convergence of the network to the equilibrium points which represent solutions (not necessarily optimal) for the dynamic programming problem. Simulated examples are presented and compared with other neural networks. The results demonstrate that proposed method gives a significant improvement.
Resumo:
The regular-geometric-figure solution to the N-body problem is presented in a very simple way. The Newtonian formalism is used without resorting to a more involved rotating coordinate system. Those configurations occur for other kinds of interactions beyond the gravitational ones for some special values of the parameters of the forces. For the harmonic oscillator, in particular, it is shown that the N-body problem is reduced to N one-body problems.
Resumo:
Here the results for CD4+T cells count and the viral load obtained from HIV sero-positive patients are compared with results from numerical simulations by computer. Also, the standard scheme of administration of drugs anti HIV (HAART schemes) which uses constant doses is compared with an alternative sub-optimal teatment scheme which uses variable drug dosage according to the evolution of a quantitative measure of the side effects. The quantitative analysis done here shows that it is possible to obtain, using the alternative scheme, the same performance of actual data but using variable dosage and having fewer side effects. Optimal control theory is used to solve and also to provide a prognosis related to the strategies for control of viraemia.
Resumo:
In this paper a method for solving the Short Term Transmission Network Expansion Planning (STTNEP) problem is presented. The STTNEP is a very complex mixed integer nonlinear programming problem that presents a combinatorial explosion in the search space. In this work we present a constructive heuristic algorithm to find a solution of the STTNEP of excellent quality. In each step of the algorithm a sensitivity index is used to add a circuit (transmission line or transformer) to the system. This sensitivity index is obtained solving the STTNEP problem considering as a continuous variable the number of circuits to be added (relaxed problem). The relaxed problem is a large and complex nonlinear programming and was solved through an interior points method that uses a combination of the multiple predictor corrector and multiple centrality corrections methods, both belonging to the family of higher order interior points method (HOIPM). Tests were carried out using a modified Carver system and the results presented show the good performance of both the constructive heuristic algorithm to solve the STTNEP problem and the HOIPM used in each step.
Resumo:
Distribution systems with distributed generation require new analysis methods since networks are not longer passive. Two of the main problems in this new scenario are the network reconfiguration and the loss allocation. This work presents a distribution systems graphic simulator, developed with reconfiguration functions and a special focus on loss allocation, both considering the presence of distributed generation. This simulator uses a fast and robust power flow algorithm based on the current summation backward-forward technique. Reconfiguration problem is solved through a heuristic methodology and the losses allocation function, based on the Zbus method, is presented as an attached result for each obtained configuration. Results are presented and discussed, remarking the easiness of analysis through the graphic simulator as an excellent tool for planning and operation engineers, and very useful for training. © 2004 IEEE.
Resumo:
The designs of filters made by granular material or textile are mainly based on empirical or semi empirical retention criteria according to Terzaghi proposal, which compares particle diameter of the soil base with the filter porous spaces. Silveira in 1965, proposed one rational design retention criteria based on the probability of a particle from the soil base, carried by one dimensional flow, be restrained by the porous of the filter while trying to pass through its thickness. This new innovating theory, besides of being very simple, it is not frequently used for granular filters since the necessary parameters for the design has to be determine for each natural material. However, for textile this problem no longer exists because it has quality control during manufacturing and the necessary characteristics properties of the product are specify in the product catalog. This work presents one adaptation of the Silveira theory for textile filters and the step-by-step procedure for the determination of the characteristics properties of the textile products necessary for the design. This new procedure permits the determination of the confiability level of retention that one specific particle diameter form the soil base has for one specified textile. One complete example is presented to demonstrate the simplicity of the method proposed and how the textile characteristics are obtained.
Resumo:
This paper presents necessary and sufficient conditions for the following problem: given a linear time invariant plant G(s) = N(s)D(s)-1 = C(sI - A]-1B, with m inputs, p outputs, p > m, rank(C) = p, rank(B) = rank(CB) = m, £nd a tandem dynamic controller Gc(s) = D c(s)-1Nc(s) = Cc(sI - A c)-1Bc + Dc, with p inputs and m outputs and a constant output feedback matrix Ko ε ℝm×p such that the feedback system is Strictly Positive Real (SPR). It is shown that this problem has solution if and only if all transmission zeros of the plant have negative real parts. When there exists solution, the proposed method firstly obtains Gc(s) in order to all transmission zeros of Gc(s)G(s) present negative real parts and then Ko is found as the solution of some Linear Matrix Inequalities (LMIs). Then, taking into account this result, a new LMI based design for output Variable Structure Control (VSC) of uncertain dynamic plants is presented. The method can consider the following design specifications: matched disturbances or nonlinearities of the plant, output constraints, decay rate and matched and nonmatched plant uncertainties. © 2006 IEEE.
Resumo:
A systematic procedure of zero placement to design control systems is proposed. A state feedback controller with vector gain K is used to perform the pole placement. An estimator with vector gain L is also designed for output feedback control. A new systematic method of zero assignment to reduce the effect of the undesirable poles of the plant and also to increase the velocity error constant is presented. The methodology places the zeros in a specific region and it is based on Linear Matrix Inequalities (LMIs) framework, which is a new approach to solve this problem. Three examples illustrate the effectiveness of the proposed method.
Resumo:
In this paper, a method for solving the short term transmission network expansion planning problem is presented. This is a very complex mixed integer nonlinear programming problem that presents a combinatorial explosion in the search space. In order to And a solution of excellent quality for this problem, a constructive heuristic algorithm is presented in this paper. In each step of the algorithm, a sensitivity index is used to add a circuit (transmission line or transformer) or a capacitor bank (fixed or variable) to the system. This sensitivity index is obtained solving the problem considering the numbers of circuits and capacitors banks to be added (relaxed problem), as continuous variables. The relaxed problem is a large and complex nonlinear programming and was solved through a higher order interior point method. The paper shows results of several tests that were performed using three well-known electric energy systems in order to show the possibility and the advantages of using the AC model. ©2007 IEEE.
Resumo:
A lot sizing and scheduling problem prevalent in small market-driven foundries is studied. There are two related decision levels: (1) the furnace scheduling of metal alloy production, and (2) moulding machine planning which specifies the type and size of production lots. A mixed integer programming (MIP) formulation of the problem is proposed, but is impractical to solve in reasonable computing time for non-small instances. As a result, a faster relax-and-fix (RF) approach is developed that can also be used on a rolling horizon basis where only immediate-term schedules are implemented. As well as a MIP method to solve the basic RF approach, three variants of a local search method are also developed and tested using instances based on the literature. Finally, foundry-based tests with a real-order book resulted in a very substantial reduction of delivery delays and finished inventory, better use of capacity, and much faster schedule definition compared to the foundry's own practice. © 2006 Elsevier Ltd. All rights reserved.
Resumo:
The present paper evaluates meta-heuristic approaches to solve a soft drink industry problem. This problem is motivated by a real situation found in soft drink companies, where the lot sizing and scheduling of raw materials in tanks and products in lines must be simultaneously determined. Tabu search, threshold accepting and genetic algorithms are used as procedures to solve the problem at hand. The methods are evaluated with a set of instance already available for this problem. This paper also proposes a new set of complex instances. The computational results comparing these approaches are reported. © 2008 IEEE.
Resumo:
Introduction: The World Health Organization considers pharmaceutical care (PC) of fundamental importance for the patient and the community. Its exercise requires knowledge and skills, which can be acquired in academic and/or continuing educations, credited for effectiveness and impact evaluation. However, few manuscripts in the literature have showed the contribution of the educational interventions on the knowledge, skill and attitude of students and professionals who participate in scientifi c events related to PC. Objective: To evaluate the impact of an educational intervention (EI), and its degree of satisfaction, to pharmacists and pharmacy students. Method: A quasi-experimental study was performed, through an extension course with 40 hours of lectures approaching issues related to PC and clinical pharmacy (CP). Participants answered a survey which was handed out before and after the EI. The statistic tests of Sinais and Mann-Whitney were applied to evaluate the EI signifi cance. Results: Participants (n= 49) were mostly (n= 34) students and performing activities related to PC and CP (n= 20). Statistics differences, before and after the EI, were found in the scores of knowledge, skill and attitude (p <0.001). The evaluated item which showed the most improvement was the last one. Most (n= 30) had exceeded or met their expectations (n= 19). Conclusions: The analysis of the data led us to conclude that an EI of 40 h/week about knowledge, skill and attitude in PC using traditional methods, improves knowledge and problem-solving skills of participants. ©2012 Ediciones Mayo, S.A. All rights reserved.
Resumo:
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
Resumo:
Pós-graduação em Engenharia Mecânica - FEG
Resumo:
Dissatisfaction with certain aspects of the educational processes of the traditional teaching has always existed, and new teaching methods have been routinely studied. The experimental investigative activity is one of those alternative practices. In this type of activity the experimentation is inserted with an investigative approach, in which the student must build the concept, with proposals that represent solutions to the excited problems. In the teaching of chemistry, specifically, the need and importance of experimentation is evident, beyond motivate students, aid in the understanding of chemical concepts relating them to reality. Realizing the contributions of this methodology for teaching and learning, through this research was conducted to understand the difficulties encountered by teachers for planning and implementation of these activities in the teaching of chemistry and therefore the reasons for the dominance of traditional teaching method. The subjects were undergraduate students of chemistry course that developed and implemented differentiated learning activities for teaching and teachers who accompanied the high school students who participated in the university extension project Inclusion Science and University students and teachers from public: Teaching and Learning Chemistry focuses on research and practice”. Through the data it was possible to identify some factors that affect and hinder the implementation of experimental activities in general, not only the investigative. However, despite the difficulties experienced by undergraduates, the majority considered the activity as an alternative teaching method interesting and innovative, able to produce interest, motivation and participation of students with subsequent learning. As well as the teachers, what with all the difficulties that they had declared facing when applying experimental activities, they admitted the pedagogical... (Complete abstract click electronic access belo)