Procedia - Social and Behavioral Sciences 191 ( 2015 ) WCES 2014

Similar documents
A Toolbox for Teaching Image Fusion in Matlab

Educational soft presenting particularities through special functions of ABAP List Viewer in Web Dynpro technology

Performance Analysis of Adaptive Beamforming Algorithms for Smart Antennas

Available online at ScienceDirect. Procedia Engineering 111 (2015 )

David G. Luenberger Yinyu Ye. Linear and Nonlinear. Programming. Fourth Edition. ö Springer

Procedia - Social and Behavioral Sciences 191 ( 2015 ) WCES 2014

Procedia - Social and Behavioral Sciences 195 ( 2015 ) World Conference on Technology, Innovation and Entrepreneurship

Available online at ScienceDirect. Procedia Engineering 192 (2017 )

Available online at ScienceDirect. Procedia Computer Science 57 (2015 )

Available online at ScienceDirect. Procedia Computer Science 103 (2017 )

Mathematical Model of Network Address Translation Port Mapping

Introduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Available online at ScienceDirect. Energy Procedia 69 (2015 )

MLR Institute of Technology

A Partition Method for Graph Isomorphism

Available online at ScienceDirect. Procedia Engineering 111 (2015 )

Available online at ScienceDirect. Procedia Computer Science 76 (2015 )

Available online at ScienceDirect. Procedia Technology 21 (2015 ) SMART GRID Technologies, August 6-8, 2015

Available online at ScienceDirect. Procedia Technology 24 (2016 )

Procedia - Social and Behavioral Sciences 143 ( 2014 ) CY-ICER D visualization in teaching anatomy

A Rapid Automatic Image Registration Method Based on Improved SIFT

ScienceDirect. Realistic Scenes in CAD Application

SCADA Systems Management based on WEB Services

Available online at ScienceDirect. Procedia Engineering 129 (2015 ) International Conference on Industrial Engineering

ScienceDirect. Vibration Response Prediction of the Printed Circuit Boards using Experimentally Validated Finite Element Model

The Replication Technology in E-learning Systems

Available online at ScienceDirect. Procedia Engineering 129 (2015 ) International Conference on Industrial Engineering

Available online at ScienceDirect. Procedia Engineering 97 (2014 )

Available online at ScienceDirect. Procedia CIRP 44 (2016 )

ME 391Q Network Flow Programming

Chapter II. Linear Programming

Citation for the original published paper (version of record):

Low Cost Data Acquisition Setup for Electrical Machines Laboratory. Ciprian Sorandaru, Sorin Musuroi

Available online at ScienceDirect. Procedia Computer Science 46 (2015 )

SCADA virtual instruments management

Available online at ScienceDirect. Procedia Engineering 136 (2016 ) Dynamic analysis of fuel tank

Modern tools in education used within the technical mechanics lessons

Available online at ScienceDirect. Transportation Research Procedia 2 (2014 )

ScienceDirect. Exporting data from an openehr repository to standard formats

Available online at ScienceDirect. Energy Procedia 57 (2014 ) ISES Solar World Congress

The Design and Realization of Visual Education System for Bridge Structure Analysis

Available online at ScienceDirect. Procedia Technology 25 (2016 )

Available online at ScienceDirect. Procedia Computer Science 54 (2015 ) Mayank Tiwari and Bhupendra Gupta

Module 4. Computer-Aided Design (CAD) systems

Development of Search Engines using Lucene: An Experience

Parallel 3D Images Surface Texture Editing

Math 414 Lecture 30. The greedy algorithm provides the initial transportation matrix.

Research of Fault Diagnosis in Flight Control System Based on Fuzzy Neural Network

Generalized Network Flow Programming

Hypergraph Grammars in hp-adaptive Finite Element Method

A Comparative Study on Optimization Techniques for Solving Multi-objective Geometric Programming Problems

Available online at ScienceDirect. Procedia Computer Science 89 (2016 )

APPLIED OPTIMIZATION WITH MATLAB PROGRAMMING

ScienceDirect. STA Data Model for Effective Business Process Modelling

MATHEMATICS II: COLLECTION OF EXERCISES AND PROBLEMS

ScienceDirect. Plan Restructuring in Multi Agent Planning

Available online at ScienceDirect. Procedia Engineering 161 (2016 ) Bohdan Stawiski a, *, Tomasz Kania a

MULTIMEDIA EDUCATIONAL SOFTWARE FOR BINARY TREE AND THEIR APPLICATION PRESENT

Available online at ScienceDirect. Procedia Computer Science 59 (2015 )

An 8-Bit Scientific Calculator Based Intel 8086 Virtual Machine Emulator

Available online at ScienceDirect. Procedia Computer Science 93 (2016 )

Ahigh school curriculum in Algebra 2 contains both solving systems of linear equations,

ScienceDirect. Study of the Cardan Cross Using the Experimental and Analytical Method

Total cost of ownership for application replatform by open-source SW

Solving Linear Programs Using the Simplex Method (Manual)

Properly even harmonious labelings of disconnected graphs

Available online at ScienceDirect. Energy Procedia 70 (2015 )

ScienceDirect. Virtual Instrumentation for Visual Inspection in Mechatronic Applications

George B. Dantzig Mukund N. Thapa. Linear Programming. 1: Introduction. With 87 Illustrations. Springer

Available online at ScienceDirect. Procedia Engineering 183 (2017 )

UNIT 2 LINEAR PROGRAMMING PROBLEMS

Available online at ScienceDirect. Procedia Computer Science 54 (2015 ) 24 30

Available online at ScienceDirect. Procedia Engineering 97 (2014 ) 29 35

Available online at ScienceDirect. Procedia Computer Science 46 (2015 )

Numerical simulation of 3-D seepage field in tailing pond and its practical application

16.410/413 Principles of Autonomy and Decision Making

This is an electronic reprint of the original article. This reprint may differ from the original in pagination and typographic detail.

Available online at ScienceDirect. Procedia Technology 26 (2016 ) Stefan Scheifele*, Alexander Verl

Implementation of hog edge detection algorithm onfpga s Berkant BAŞA*

Available online at ScienceDirect. Procedia Computer Science 89 (2016 )

Data Center Energy and Cost Saving Evaluation

Contents. I Basics 1. Copyright by SIAM. Unauthorized reproduction of this article is prohibited.

Hardware Design and Software Simulation for Four Classical Cryptosystems

Available online at ScienceDirect. Procedia Manufacturing 2 (2015 )

Introduction to Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras

Experimental modelling of the cluster analysis processes

ScienceDirect. Exporting files into cloud using gestures in hand held devices-an intelligent attempt.

Available online at ScienceDirect. Procedia Engineering 90 (2014 )

Modified Distribution Method

Available online at ScienceDirect. Procedia Computer Science 56 (2015 )

Tribhuvan University Institute Of Science and Technology Tribhuvan University Institute of Science and Technology

Available online at ScienceDirect. Procedia Computer Science 87 (2016 )

Department of Mathematics Oleg Burdakov of 30 October Consider the following linear programming problem (LP):

Today. Golden section, discussion of error Newton s method. Newton s method, steepest descent, conjugate gradient

Available online at ScienceDirect. Procedia Computer Science 64 (2015 )

Available online at ScienceDirect. Transportation Research Procedia 2 (2014 )

OPTIMIZATION METHODS

Available online at ScienceDirect. Procedia Engineering 150 (2016 )

Artificial Intelligence

Minimization algorithm in the simulation of the Wall Touching Kink Modes

Transcription:

Available online at www.sciencedirect.com ScienceDirect Procedia - Social and Behavioral Sciences 191 ( 2015 ) 1790 1795 WCES 2014 POWEROPT. Power Engineering Optimization Techniques Educational Software Library Stefan Kilyeni a, Constantin Barbulescu a * a Politehnica University Timisoara, Power Systems Department, 2 Bd. V, Parvan, 300223 Timisoara, Romania Abstract The power engineering field uses classic operational research methods and the most recent ones are based on artificial intelligence to solve a large number of optimization problems. In this context, this paper presents an optimization technique dedicated to an educational software library. It focuses on solving several optimization applications from the power engineering field. The software library is designed for students involved within the electrical power engineering field, at BSc and MSc levels. 2015 2014 The Authors. Published by by Elsevier Ltd. Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Selection and peer-review under responsibility of the Organizing Committee of WCES 2014. Selection and peer-review under responsibility of the Organizing Committee of WCES 2014 Keywords:optimization techniques, educational software, power engineering. 1. Introduction The power engineering domain uses both models and classic methods of operational research and the most recent ones are based on artificial intelligence for solving a large number of optimization problems. In this context, this paper presents an optimization software library for the power engineering domain, to solve several applications. The programs use classic operational research methods dedicated for linear and nonlinear optimization problem solving and those specific to graphs theory. The software library synthesizes the experience accumulated in this field at the Politehnica University of Timisoara, Power Systems Department in Romania. The optimization library has reached the 4th version. The first version was elaborated in Fortran language for Felix C256 and C512 computers in 1975-1986 (Kilyeni, 1985). The second version was elaborated for Sinclair Spectrum compatible computers (1987-92), using Basic programming language (Kilyeni, 1991). The third version referred to IBM-PC, for the DOS operating * Constantin Barbulescu. Tel.: +40-256-403-430. E-mail address:constantin.barbulescu@upt.ro 1877-0428 2015 The Authors. Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Selection and peer-review under responsibility of the Organizing Committee of WCES 2014 doi:10.1016/j.sbspro.2015.04.339

Stefan Kilyeni and Constantin Barbulescu / Procedia - Social and Behavioral Sciences 191 ( 2015 ) 1790 1795 1791 system (1992-1998), using the language Turbo Pascal and the facilities provided by Turbo Vision environment (Kilyeni, 1995). The current version elaborated in the last years, for the Windows operating system, also uses the Turbo Pascal language, but this time together with the facilities offered by the Delphi environment (Kilyeni, 1997), (Kilyeni, 2009). 2. Optimization Library General Overview The Optimization Library 4 th Version includes the following computing programs: LATIN and CRITIC programs, designed for graphs theory optimization problem solving; SIMPLEX and TRANSPORT programs, designed for applications of linear optimization domain solving; GRADIENT program, designed for non linear optimization domain applications solving; the programs from the POWER toolbox, designed for large power-system load-flow computing, optimization and state estimation analysis (the programs from this package are not presented in this paper). All computing programs have been elaborated in a professional way, also having a powerful didactic accent. These programs try to respond to the following requests in a better way: To assure an uniform character for the structure and utilization of these programs, efficiently using the facilities offered by the Delphi environment; Provide a user-friendly interface, having an efficient help system; Be of professional character, regarding the way of approach and solving of optimization problems and elaboration of specialized software; To assure some powerful didactic qualities regarding the user interface, this allows the students to follow the optimization algorithms mechanism; To provide a uniform structure of user interface for all programs; To assure maximum flexibility regarding the results visualization, from final results or the computing evolution to the most detailed aspects of the computing process; To assure easy access to the desired results (final or intermediary); To assure the possibilities of creating, actualizing, saving and loading data bases specific to applications; To intercept and diagnose the errors of any nature by the program, avoiding the "program crash" due to data errors or due to those determined by non-allowed operations or entering into an infinite cycle. In the next section, the essential elements of the optimization software library and user interface examples will be presented. 3. CRITIC Program 3.1. Program Goal and Solving Methods The CRITIC program determines the critic path (CP) from a program graph (connected graph, without circuits) and other related problems (time reserves linked to nodes and edges of the graph) (Kilyeni, 2009). The problem is solved with Ford and Bellman-Kalaba algorithms. Finally, the time reserves are computed. 3.2. Power Engineering Domain Applications The main application refers to the power facilities construction and power equipment assembling optimization. As an example, an "activity program", represented by the realization of a 400 kv overhead line, is considered. Thus, the edges of the graph correspond to the component operations, the values of the edges are given by the operation s duration, and the nodes of the graph correspond to time events linked to the program realization. The programrepresentation, using a program graph, is achieved based on the interdependencies between the component operations. Other possible applications: power engineering-specific production process optimization; research programs performance optimization.

1792 Stefan Kilyeni and Constantin Barbulescu / Procedia - Social and Behavioral Sciences 191 ( 2015 ) 1790 1795 3.3. Initial Data The CRITIC program requests the following initial data:number of graph nodes and edges;values of the graph edges (duration of the component operations). 3.4. Results The CRITIC program provides the following results: CP and its value; time reserves linked to nodes and edges fluctuation intervals; Intermediary results provided by the program: specific computing details linked to selected method for CP determining; specific details of time-reserves computing. 3.5. Possible Problems The program checks the correctness and compatibility of initial data. The user is informed through specific messages about the possible data errors or problems that can occur during solving.the possible messages refer to: errors of initial data introduction (with an immediate correction possibility); incomplete data base the program graph is not connected; multiple optimal solution. 4. SIMPLEX Program 4.1. Program Goal and Solving Methods Power engineering domain optimization applications, having as a mathematic model, the problem of linear programming (PLP), are solved using the SIMPLEX program (Kilyeni, 2009), (Momoh, 2000). PLP solving is effectuated using the Simplex primal algorithm. Solution initialization is automatically performed by the program (two phases: method or Gauss-ordered elimination the elimination order being indicated by the user or by the program). 4.2. Power Engineering Domain Applications The main application refers to power source s optimal expansion planning within a power system. The consume evolution for a certain period is known, as are the types and rated power of generating units that are going to be installed, their characteristics and also a number of technical and economical nature constraints. The solution (number and type of groups that are to be installed), satisfying all the constraints, which is optimal from the cost point of view is requested to be determined. 4.3. Initial Data The SIMPLEX program requests the following initial data for a PPL, arranged as standard form (Kilyeni, 2009): the number of variables and the number of constraint relations; coefficients and the constraint relations terms; objective function (OBF) coefficients. 4.4. Results The SIMPLEX program provides the following results: initial and optimal PLP solution: variables' values and OBF value; intermediary results provided by the program: solution initialization from the computing process evolution to step by step visualization of every important result; specific computing details related to optimal solution determination, from the computing process evolution to step by step visualization of every important result. 4.5. Possible Problems The program checks the correctness and compatibility of the initial data. The user is informed through different messages about the possible data errors or problems that can occur during solving. The possible messages refer to:

Stefan Kilyeni and Constantin Barbulescu / Procedia - Social and Behavioral Sciences 191 ( 2015 ) 1790 1795 1793 errors of initial data introduction (with an immediate correction possibility); the solutions domain is empty there is no admissible base solution (solution cannot be initialized): OBF inferior unlimited PLP does not have an optimal solution; multiple optimal solutions or optimal degenerate solution; maximum number of "iterations" are over passed without obtaining the optimal solution. 5. GRADIENT Program 5.1. Program Goal and Solving Methods Power engineering domain optimization applications, having as a mathematic model the problem of nonlinearprogramming of square type (PNP), are solved using the GRADIENT program (Kilyeni, 2009), (Momoh, 2000). PNP solving is performed using iterative methods, such as simple or conjugated gradient (Fletcher-Reeves), with or without taking into consideration the inferior and superior variables' limitation. For searching step determination after a certaindirection quasi-optimal method, the interpolation square method or search method with variable steps are able to be applied. As the PNP is of square type, it is possible to be solved using the generalized direct method of Lagrange multipliers too, with or without consideration of the inferior and superior variables' limitations. 5.2. Applications in the Power Engineering Domain The main application refers to the power system optimization problem optimal power allocation between the generating groups within a power plant. The generating groups' number and available power and square cost characteristics for each group are known. The solution (generated power for each single generating group) will satisfy all the technical and economical nature constraints and is optimal from the cost point of view. Other possible uses: any power engineering application which can be modeled as a PNP. 5.3. Initial Data The GRADIENT program requests the following initial data: the number of generating groups the last one is considered as being the slack generating unit, automatically; the generated power limits for each group; the consumed power; the square cost characteristic coefficients (hourly consumed conventional fuel) for each group; the maxim allowed error, referred to as gradient components and the maxim number of iterations (for iterative methods); a search step after a certain direction (square interpolation method or the one for searching with variable step, if PNP is solved using iterative methods of gradient type); the initial solution if it is performed by the user (the solution can be initialized by the program too). 5.4. Results The GRADIENT program provides the following results: the initial PNP solution; the optimal PNP solution: variables' values (generated power) and OBF value (total cost). Intermediary results provided by the program: specific computing details related to solution initialization; specific computing details related to optimal solution determination, from the computing process evolution to step-by-step visualization of every important result. 5.5. Possible Problems The program checks the correctness and compatibility of the initial data. The user is informed by specific messages about the possible data errors or problems that can occur during solving. The possible messages refer to:

1794 Stefan Kilyeni and Constantin Barbulescu / Procedia - Social and Behavioral Sciences 191 ( 2015 ) 1790 1795 errors of initial data introduction (with an immediate correction possibility); slack generating unit modification (if the limit of power requested from the current slack generator is violated); the inclusion of a simple gradient step during solving using the conjugated gradient method. 6. User Interface Example Transport Program The TRANSPORT program creates a default size new application (Fig. 1) if this option has been selected. The size and all initial data may be changed by accessing the section Options from the View menu, and selecting the Problem dimensions. In order to change the numerical values, the pages corresponding to the data which are to be modified have to be accessed. By default, the page Cost matrix is active (Fig. 1). Once these coefficients have been set, the available and consumed power is able to be introduced, accessing the page Sources and consumers (Fig. 1). Fig. 1. Application Transport.exe The data and number digits format after the decimal point, respectively comma (. or,) are able to be set within the section Problem dimensions (Fig. 2). The intermediate results are also relevant. The application allows the user to set the options regarding the display of the intermediate results, as well as the final ones. These options are selected via the section Options within the View menu, by choosing Displaying options (Fig. 3). In order to set the default options for the TRANSPORT application, the section General settings from the View menu, step Options has to be selected (Figure 4). The following options are able to be set: acceleration bars, size for the list ofrecent files, display options before computing enabling this option leads to the displaying, by default, of the options before performing the computing. Another useful option refers to compatibility keeping with the DOS version. After all the necessary data has been set, the computing process is able to start. If the option Display options before the computing is enabled then the window matching the chosen options will appear. By selecting the section Computing options, from View menu, section Options (Fig. 4), the computing options are able to be changed, if the previous option is not enabled. The TRANSPORT application allows the initial solution setting (North-West corner, North-East corner, Minimum element of the line, Minimum element of the column, Minimum element in general), as well as the optimal solution. Once the computing options are set, the optimal solution computing is able to start. In order to achieve this, the option Compute from the Solution menu has to be selected.

Stefan Kilyeni and Constantin Barbulescu / Procedia - Social and Behavioral Sciences 191 ( 2015 ) 1790 1795 1795 Fig. 2. Set of problem dimensions Fig. 3. Set of view options Fig. 4. Set of computing options Fig. 5. Results window The intermediate results, as well as the final ones, are displayed within the result window, which may be edited, and allows for text formatting (Fig. 5). In order to switch from the result window to the initial data, the option Datele initiale (Initial data), respectively Rezultate (Results) from the Vedere (View) menu has to be selected. The application allows initial data and results to be exported as text or.rtf files, which may be later opened via programs from the Office package. 7. Conclusions The 4 th version of the POWEROPT optimization software library, developed at Politehnica University Timisoara, Power Systems Department, Romania, has been presented within the paper. It solves different power engineering optimization problems using classic operational research methods. It equally responds to two main requests: giving a professional character, regarding the optimization applications' solving theoretical and practical aspects and a didactic and friendly character regarding the user interface and educational interest. References Borland Delphi 7. (1997). Object Pascal Language Guide, Visual Component Library Reference, Borland International. Kilyeni, S. (1985). Optimization techniques in power systems, Timisoara: Politehnica (in Romanian). Kilyeni, S. (2009). Optimization techniques in electrical power engineering, Timisoara: Orizonturi Universitare (in Romanian). Kilyeni, S., Fülöp, Z.S., Dumitrescu, A. (1995). POWER toolbox. User guide, Timisoara: Politehnica (in Romanian). Kilyeni, S., Negru, C. (1991). Optimization techniques in power systems. Applicative lectures, Timisoara: Politehnica (in Romanian). Momoh, J.A. (2000). Electric Power System Applications of Optimization, 2nd ed., New York: CRC Press.