877 resultados para Decomposition algorithms
Resumo:
In this work the multiarea optimal power flow (OPF) problem is decoupled into areas creating a set of regional OPF subproblems. The objective is to solve the optimal dispatch of active and reactive power for a determined area, without interfering in the neighboring areas. The regional OPF subproblems are modeled as a large-scale nonlinear constrained optimization problem, with both continuous and discrete variables. Constraints violated are handled as objective functions of the problem. In this way the original problem is converted to a multiobjective optimization problem, and a specifically-designed multiobjective evolutionary algorithm is proposed for solving the regional OPF subproblems. The proposed approach has been examined and tested on the RTS-96 and IEEE 354-bus test systems. Good quality suboptimal solutions were obtained, proving the effectiveness and robustness of the proposed approach. ©2009 IEEE.
Resumo:
This paper proposes a cluster partitioning technique to calculate improved upper bounds to the optimal solution of maximal covering location problems. Given a covering distance, a graph is built considering as vertices the potential facility locations, and with an edge connecting each pair of facilities that attend a same client. Coupling constraints, corresponding to some edges of this graph, are identified and relaxed in the Lagrangean way, resulting in disconnected subgraphs representing smaller subproblems that are computationally easier to solve by exact methods. The proposed technique is compared to the classical approach, using real data and instances from the available literature. © 2010 Edson Luiz França Senne et al.
Resumo:
This paper presents a new methodology for solving the optimal VAr planning problem in multi-area electric power systems, using the Dantzig-Wolfe decomposition. The original multi-area problem is decomposed into subproblems (one for each area) and a master problem (coordinator). The solution of the VAr planning problem in each area is based on the application of successive linear programming, and the coordination scheme is based on the reactive power marginal costs in the border bus. The aim of the model is to provide coordinated mechanisms to carry out the VAr planning studies maximizing autonomy and confidentiality for each area, assuring global economy to the whole system. Using the mathematical model and computational implementation of the proposed methodology, numerical results are presented for two interconnected systems, each of them composed of three equal subsystems formed by IEEE30 and IEEE118 test systems. © 2011 IEEE.
Resumo:
This paper presents the generation of optimal trajectories by genetic algorithms (GA) for a planar robotic manipulator. The implemented GA considers a multi-objective function that minimizes the end-effector positioning error together with the joints angular displacement and it solves the inverse kinematics problem for the trajectory. Computer simulations results are presented to illustrate this implementation and show the efficiency of the used methodology producing soft trajectories with low computing cost. © 2011 Springer-Verlag Berlin Heidelberg.
Resumo:
The multi-relational Data Mining approach has emerged as alternative to the analysis of structured data, such as relational databases. Unlike traditional algorithms, the multi-relational proposals allow mining directly multiple tables, avoiding the costly join operations. In this paper, is presented a comparative study involving the traditional Patricia Mine algorithm and its corresponding multi-relational proposed, MR-Radix in order to evaluate the performance of two approaches for mining association rules are used for relational databases. This study presents two original contributions: the proposition of an algorithm multi-relational MR-Radix, which is efficient for use in relational databases, both in terms of execution time and in relation to memory usage and the presentation of the empirical approach multirelational advantage in performance over several tables, which avoids the costly join operations from multiple tables. © 2011 IEEE.
Resumo:
Considering the operation of shunt active compensators, such as active power filters, this paper proposes possible compensation strategies by means of the recent formulation of the Conservative Power Theory (CPT). The CPT current's decomposition results in several current components, which are associated with specific load characteristics (power transfer, energy storage, unbalances and/or non linearities). These current components are used for the definition of different compensation strategies, which can be selective in terms of minimizing particular disturbing effects. In order to validate the applicability of these new compensation strategies, simulation and experimental results for three-phase four-wire systems are presented. © 2011 IEEE.
Resumo:
This paper presents vectorized methods of construction and descent of quadtrees that can be easily adapted to message passing parallel computing. A time complexity analysis for the present approach is also discussed. The proposed method of tree construction requires a hash table to index nodes of a linear quadtree in the breadth-first order. The hash is performed in two steps: an internal hash to index child nodes and an external hash to index nodes in the same level (depth). The quadtree descent is performed by considering each level as a vector segment of a linear quadtree, so that nodes of the same level can be processed concurrently. © 2012 Springer-Verlag.
Resumo:
The correct classification of sugar according to its physico-chemical characteristics directly influences the value of the product and its acceptance by the market. This study shows that using an electronic tongue system along with established techniques of supervised learning leads to the correct classification of sugar samples according to their qualities. In this paper, we offer two new real, public and non-encoded sugar datasets whose attributes were automatically collected using an electronic tongue, with and without pH controlling. Moreover, we compare the performance achieved by several established machine learning methods. Our experiments were diligently designed to ensure statistically sound results and they indicate that k-nearest neighbors method outperforms other evaluated classifiers and, hence, it can be used as a good baseline for further comparison. © 2012 IEEE.
Resumo:
We obtain an explicit cellular decomposition of the quaternionic spherical space forms, manifolds of positive constant curvature that are factors of an odd sphere by a free orthogonal action of a generalized quaternionic group. The cellular structure gives and explicit description of the associated cellular chain complex of modules over the integral group ring of the fundamental group. As an application we compute the Whitehead torsion of these spaces for any representation of the fundamental group. © 2012 Springer Science+Business Media B.V.
Resumo:
Meglumine is an aminocarbohydrate able to form supramolecular adducts with organic acids. The recognition is based on hydrogen bonds and the structures resulting from the complexation have high solubility in water. This property has been exploited by the pharmaceutical industry in the improvement of existing drugs, and the successful example of this approach involves the poorly soluble non-steroidal anti-inflammatory drugs (NSAIDs). Investigation of the thermal behavior of adduct obtained from meglumine and the NSAID diclofenac revealed that a polymer-like material is formed from the self-assembly of diclofenac-meglumine adducts in the melt. This polymer showed a high molecular weight around 2.0×105kDa. The kinetic parameters for the thermal decomposition step of the polymer were determined by the Capela-Ribeiro non-linear isoconversional method. From data for the TG curves in nitrogen atmosphere and heating rates of 5, 10, 15 and 20°Cmin-1, the Eα and Bα terms could be determined, and consequently the pre-exponential factor, Aα, as well as the kinetic model, g(α). © 2012 Elsevier B.V.
Resumo:
Includes bibliography
Resumo:
Obtaining a semi-automatic quantification of pathologies found in the lung, through images of high resolution computed tomography (HRCT), is of great importance to aid in medical diagnosis. Paraccocidioidomycosis (PCM) is a systemic disease that affects the lung and even after effective treatment leaves sequels such as pulmonary fibrosis and emphysema. It is very important to the area of tropical diseases that the lung injury be quantified more accurately. In this stud, we propose the development of algorithms in computational environment Matlab® able to objectively quantify lung diseases such as fibrosis and emphysema. The program consists in selecting the region of interest (ROI), and through the use of density masks and filters, obtaining the lesion area quantification in relation to the healthy area of the lung. The proposed method was tested on 15 exams of HRCT of patients with confirmed PCM. To prove the validity and effectiveness of the method, we used a virtual phantom, also developed in this research. © 2013 Springer-Verlag.
Resumo:
The study objective was to evaluate the influence of the addition of soybeans residues on the chemical properties of Eutrudox and Hapludox soils. Soybean leaves and stems were incubated for 0-200 days. The statistical model used was a 5×4 factorial (plantxincubation period) with three replications. Soils without addition of plants were used as controls. Total Organic Carbon (TOC), Soluble Carbon (SC), Total Carbohydrates (TC), Humic Acid (HA), Fulvic Acid (FA) and Humification Rate (HR) were determined. Higher values of chemical attributes (TOC, SC and TC) were found in the Eutrudox soil than in the Hapludox soil and these values increased significantly (p<0.05) after 50 days of incubation in relation to the initial period. The TOC, SC and TC increased in soils amended with soybean plants when compared to controls without plants. HA and FA contents and HR were not affected by the addition of soybean residues. Maximum HA contents were found after 100 days and maximum FA contents and HR were found after 200 days incubation in both soils. It can be concluded that the addition of soybean residues increased the soil chemical properties when compared to the controls. © 2013 Academic Journals Inc.
Resumo:
Wireless Sensor Networks (WSNs) can be used to monitor hazardous and inaccessible areas. In these situations, the power supply (e.g. battery) of each node cannot be easily replaced. One solution to deal with the limited capacity of current power supplies is to deploy a large number of sensor nodes, since the lifetime and dependability of the network will increase through cooperation among nodes. Applications on WSN may also have other concerns, such as meeting temporal deadlines on message transmissions and maximizing the quality of information. Data fusion is a well-known technique that can be useful for the enhancement of data quality and for the maximization of WSN lifetime. In this paper, we propose an approach that allows the implementation of parallel data fusion techniques in IEEE 802.15.4 networks. One of the main advantages of the proposed approach is that it enables a trade-off between different user-defined metrics through the use of a genetic machine learning algorithm. Simulations and field experiments performed in different communication scenarios highlight significant improvements when compared with, for instance, the Gur Game approach or the implementation of conventional periodic communication techniques over IEEE 802.15.4 networks. © 2013 Elsevier B.V. All rights reserved.