Electric Distribution Network Multi objective Design Using Problem Specific Genetic Algorithm



Similar documents
A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II

Introduction To Genetic Algorithms

Package NHEMOtree. February 19, 2015

Multi-Objective Optimization using Evolutionary Algorithms

Index Terms- Batch Scheduling, Evolutionary Algorithms, Multiobjective Optimization, NSGA-II.

Volume 3, Issue 2, February 2015 International Journal of Advance Research in Computer Science and Management Studies

Genetic Algorithms for Bridge Maintenance Scheduling. Master Thesis

Genetic Algorithm Based Interconnection Network Topology Optimization Analysis

ISSN: ISO 9001:2008 Certified International Journal of Engineering Science and Innovative Technology (IJESIT) Volume 2, Issue 3, May 2013

A New Multi-objective Evolutionary Optimisation Algorithm: The Two-Archive Algorithm

An Evolutionary Algorithm in Grid Scheduling by multiobjective Optimization using variants of NSGA

Simple Population Replacement Strategies for a Steady-State Multi-Objective Evolutionary Algorithm

A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms

An Optimal Design of Constellation of Multiple Regional Coverage

International Journal of Software and Web Sciences (IJSWS)

Model-based Parameter Optimization of an Engine Control Unit using Genetic Algorithms

A hybrid Approach of Genetic Algorithm and Particle Swarm Technique to Software Test Case Generation

Multi-Objective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary Algorithm

Biopharmaceutical Portfolio Management Optimization under Uncertainty

MAGS An Approach Using Multi-Objective Evolutionary Algorithms for Grid Task Scheduling

Inventory Analysis Using Genetic Algorithm In Supply Chain Management

MULTI-OBJECTIVE OPTIMIZATION USING PARALLEL COMPUTATIONS

Protection security assessment Automated approach and practical examples for protection system improvement

Multiobjective Multicast Routing Algorithm

How To Filter Spam With A Poa

A Reactive Tabu Search for Service Restoration in Electric Power Distribution Systems

Hiroyuki Sato. Minami Miyakawa. Keiki Takadama ABSTRACT. Categories and Subject Descriptors. General Terms

Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm

International Journal of Computer & Organization Trends Volume21 Number1 June 2015 A Study on Load Balancing in Cloud Computing

A Novel Constraint Handling Strategy for Expensive Optimization Problems

OPTIMAL DISTRIBUTION PLANNING INCREASING CAPACITY AND IMPROVING EFFICIENCY AND RELIABILITY WITH MINIMAL-COST ROBUST INVESTMENT

Multiobjective Optimization and Evolutionary Algorithms for the Application Mapping Problem in Multiprocessor System-on-Chip Design

A Fast Computational Genetic Algorithm for Economic Load Dispatch

A Method of Cloud Resource Load Balancing Scheduling Based on Improved Adaptive Genetic Algorithm

A SURVEY ON GENETIC ALGORITHM FOR INTRUSION DETECTION SYSTEM

Numerical Research on Distributed Genetic Algorithm with Redundant

International Journal for Science and Emerging

QUALITY OF SERVICE METRICS FOR DATA TRANSMISSION IN MESH TOPOLOGIES

ECONOMIC GENERATION AND SCHEDULING OF POWER BY GENETIC ALGORITHM

OPTIMIZED SENSOR NODES BY FAULT NODE RECOVERY ALGORITHM

Genetic Algorithm. Based on Darwinian Paradigm. Intrinsically a robust search and optimization mechanism. Conceptual Algorithm

A Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem

Bi-Objective Optimization of MQL Based Turning Process Using NSGA II

Sensors & Transducers 2015 by IFSA Publishing, S. L.

Alpha Cut based Novel Selection for Genetic Algorithm

Genetic Algorithm Based Bi-Objective Task Scheduling in Hybrid Cloud Platform

Analysis of Job Scheduling Algorithms in Cloud Computing

An Efficient Approach for Task Scheduling Based on Multi-Objective Genetic Algorithm in Cloud Computing Environment

Radial Distribution Network Reconfiguration for Loss Reduction and Load Balancing using Plant Growth Simulation Algorithm

Maintenance scheduling by variable dimension evolutionary algorithms

Selecting Best Investment Opportunities from Stock Portfolios Optimized by a Multiobjective Evolutionary Algorithm

Improving the Performance of Heuristic Spam Detection using a Multi-Objective Genetic Algorithm. James Dudley

An Efficient Hybrid Data Gathering Scheme in Wireless Sensor Networks

Abstract Title: Planned Preemption for Flexible Resource Constrained Project Scheduling

A Multi-objective Scheduling Model for Solving the Resource-constrained Project Scheduling and Resource Leveling Problems. Jia Hu 1 and Ian Flood 2

Learning in Abstract Memory Schemes for Dynamic Optimization

Genetic Algorithms commonly used selection, replacement, and variation operators Fernando Lobo University of Algarve

An Interactive Visualization Tool for the Analysis of Multi-Objective Embedded Systems Design Space Exploration

Genetic Algorithm Evolution of Cellular Automata Rules for Complex Binary Sequence Prediction

Architectural Design for Space Layout by Genetic Algorithms

Wireless Sensor Networks Coverage Optimization based on Improved AFSA Algorithm

A Comparative Performance Analysis of Load Balancing Algorithms in Distributed System using Qualitative Parameters

GA as a Data Optimization Tool for Predictive Analytics

RESOURCE ALLOCATION USING METAHEURISTIC SEARCH

A Genetic Algorithm-Evolved 3D Point Cloud Descriptor

Empirically Identifying the Best Genetic Algorithm for Covering Array Generation

Software Project Planning and Resource Allocation Using Ant Colony Optimization with Uncertainty Handling

A Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number

Genetic Algorithm Performance with Different Selection Strategies in Solving TSP

Multi-Objective Supply Chain Model through an Ant Colony Optimization Approach

Extended Finite-State Machine Inference with Parallel Ant Colony Based Algorithms

Proposal and Analysis of Stock Trading System Using Genetic Algorithm and Stock Back Test System

SOFTWARE TESTING STRATEGY APPROACH ON SOURCE CODE APPLYING CONDITIONAL COVERAGE METHOD

A Dynamic Programming Approach for Generating N-ary Reflected Gray Code List

Multi-Objective Genetic Test Generation for Systems-on-Chip Hardware Verification

A Fast Path Recovery Mechanism for MPLS Networks

QoS-Aware Load Balancing in 3GPP Long Term Evolution Multi-Cell Networks

Transcription:

Electric Distribution Network Multi objective Design Using Problem Specific Genetic Algorithm 1 Parita Vinodbhai Desai, 2 Jignesh Patel, 3 Sangeeta Jagdish Gurjar 1 Department of Electrical Engineering, AIT, Gujarat Technical University, India. 2 Prof. of Electrical Engineering, AIT Gujarat Technical University, India. 3 Department of Electrical Engineering, AIT Gujarat Technical University, India. 1 paritavdesai@gmail.com 2 jigneshpatel_148@yahoo.co.in 3 sangi.gurjar@gmail.com Abstract:- A multiobjective approach is used for design of a new electrical distribution network or resizing of existing distribution network by adding some nodes in system. A multiobjective approach is used, considering the following: i) the financial costs and ii) the costs that are incurred due to system faults. In designing stage of the electrical distribution network the important consideration is the issue of system reliability. The true Pareto- optimal solutions are found with a multiobjective genetic algorithm Results based on 21 is presented. The information gained from the Pareto-optimal solution set is shown to be useful for the decision-making stage of distribution network evolution planning. Keywords:- Decision-making, energy distribution networks, genetic algorithms (GAs), multiobjective optimization, networktopology optimization. I. INTRODUCTION OPTIMIZATION techniques should be employed for the design of engineering systems, allowing for the best allocation of the limited financial resources. In electrical energy systems, most of the electrical energy losses occur in the distribution systems. Most of the energy supply interruptions also occur due to faults in this subsystem. Due to its large extension, the designer of the distribution system often tries to keep its installation cost as low as possible, which often leads to lossy and unreliable systems. Moreover, the nature of a distribution system expansion, which is done inherently by small incremental steps which occur at the same time in different geographical locations, and at the same location at different times, does not favor the application of efficient design methodologies. Particularly, if the expansion is performed in small fragments of the system, the overall combinatorial possibilities of network topologies may not be fully considered, which can result in a system that is more expensive, less reliable, and more lossy than a globally designed one. This paper presents a tool that can be used both for the design of a new distribution system and for the resizing of an existing system, occasionally adding some new nodes. A multiobjective approach is used, considering the following: i) the financial costs that appear due to system installation, system maintenance, and energy losses; and ii) the costs that are incurred due to system faults (undelivered energy and restarting procedures).the importance of considering, in the design stage, the issue ofsystem reliability is discussed in [1] and [2]. Those references consider, as the objective to be minimized, a weighted sum of the financial costs and the fault costs. II. PROBLEM IDENTIFICATION In electrical energy systems, most of the electrical energy losses occur in the distribution systems. Most of the energy supply disturbances also occur due to faults in this subsystem. Due to its large extension, the designer of the distribution system often tries to keep its installation cost as low as possible, which often leads to faulty and unreliable systems. If the expansion of distribution system is performed in small portions of the system, the overall combinatorial possibilities of network topologies may not be fully considered, which can result in a system that is more expensive, less reliable, and lossier than a globally designed one. 58 Page

III. OBJECTIVE FUNCTION The most relevant aspects to be considered in distribution network optimization can be mixed in two objective functions. 1. The financial costs that appear due to system installation, system maintenance, and energy losses;and 2. The costs that are incurred due to system faults. In designing stage of the electrical distribution network the important consideration is the issue of system reliability. 21- Node Bus Initial System Controlled Greedy Encoding In the first step, the distance between all nodes is measured, and each node is assigned the mean distance between it and the other ones. Their mean distances in ascending order classify the nodes. The node with minimum mean distance can connect to the maximum nearest nodes, the node with maximum mean distance can connect only to the minimum nearest neighbors. The number of connection possibilities (between mnn and mxn) for the other nodes is defined by a linear interpolation (according to the node mean distance) followed by a rounding operation. For the 21-bus system that will be considered in the case study section, in which and, the number of variables is reduced from 208 to 62. Simulation Result of Controlled greedy Encoding TABLE: 1 Controlled Greedy Node Data (Node To Node Connection) 1 2 1 3 1 4 1 6 2 3 2 4 2 6 3 4 3 5 59 Page

4 5 4 6 5 6 5 7 5 8 6 3 6 7 6 8 7 8 7 9 7 10 7 11 8 9 8 10 9 6 9 10 9 11 9 13 10 11 10 12 10 13 10 16 11 12 11 13 11 14 11 15 11 16 12 13 12 16 12 17 60 Page

12 19 13 14 13 15 14 9 14 10 14 15 15 12 15 19 16 17 16 18 16 19 17 18 17 19 17 21 18 19 18 20 18 21 Simulation Result of Initial Population Simulation Result of Crossover and Mutation Here there is only taking two chromosomes among the result of current population and describing the result of crossover and different mutation. After Crossover Chromosome 1 61 Page

CONCLUSION Here the numbers mention except zero is the types of Conductor, which will be, connect between two nodes. Total types of Conductors are nine. [5] A multiobjective GA, using problem-specific mutation and crossover operators and an efficient variable encoding scheme, which gives multi objective optimization and sets of feasible solution which will further used for pareto optimal curve for finding decision making stage of designing or resizing the electrical distribution network. Future Work Using NSGAII Fast Non dominating Sorting Algorithm for selection operator and finding pareto optimal curve. REFERENCES [1]. S. Ching-Tzong and L. Guor-Rurng, Reliability design of distributionsystems using modified genetic algorithms, Elect. Power Syst. Res., vol. 60, pp. 201 206, 2002 [2]. V. Miranda, J. V.Ranito, and L. M. Proença, Genetic algorithms in optimal multistage distribution network planning, IEEE Trans. Power [3]. R. H. C. Takahashi, J. A.Vasconcelos, J. A. Ramirez, and L. Krahenbuhl, A multiobjective methodology for evaluating genetic operators, IEEE Trans. Magn., pt. 1, vol. 39 [4]. K. Deb, A. Pratap, S. Agrawal, and T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182 197, Apr. 2002. [5]. E. G. Carrano, R. H. C. Takahashi, E. P. Cardoso, O. M. Neto, and R.R. Saldanha, Multiobjective genetic algorithm in the design of electric distribution networks: simulation data, Univ. 62 Page