A novel differential evolution algorithmic approach to transmission expansion planning

Source: OAI


Nowadays modern electric power systems consist of large-scale and highly complex interconnected transmission systems, thus transmission expansion planning (TEP) is now a significant power system optimisation problem. The TEP problem is a large-scale, complex and nonlinear combinatorial problem of mixed integer nature where the number of candidate solutions to be evaluated increases exponentially with system size. The accurate solution of the TEP problem is essential in order to plan power systems in both an economic and efficient manner. Therefore, applied optimisation methods should be sufficiently efficient when solving such problems. In recent years a number of computational techniques have been proposed to solve this efficiency issue. Such methods include algorithms inspired by observations of natural phenomena for solving complex combinatorial optimisation problems. These algorithms have been successfully applied to a wide variety of electrical power system optimisation problems. In recent years differential evolution algorithm (DEA) procedures have been attracting significant attention from the researchers as such procedures have been found to be extremely effective in solving power system optimisation problems. The aim of this research is to develop and apply a novel DEA procedure directly to a DC power flow based model in order to efficiently solve the TEP problem. In this thesis, the TEP problem has been investigated in both static and dynamic form. In addition, two cases of the static TEP problem, with and without generation resizing, have also been investigated. The proposed method has achieved solutions with good accuracy, stable convergence characteristics, simple implementation and satisfactory computation time. The analyses have been performed within the mathematical programming environment of MATLAB using both DEA and conventional genetic algorithm (CGA) procedures and a detailed comparison has also been presented. Finally, the sensitivity of DEA control parameters has also been investigated.

  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper presents a multistage transmission network expansion planning (TNEP) model based on a disjunctive formulation. Since the proposed TNEP model is a mixed-integer linear programming (MILP) problem, a renovated benders decomposition (BD) scheme entangled with a differential evolution algorithm (DEA) is applied to alleviate the computational cost of optimization problem. The solution procedure decomposes the original MILP problem into a master problem, applying a DEA to acquire potential solutions for integer programming (IP) problem, and two sub-problems, applying linear programming (LP) method to acquire potential solutions for LP problem. Over a course of successive iterations the master problem is cultivated by appending apposite cuts which are implied by sub problems. The proposed approach is applied to the north-eastern area of the Iranian power grid.
    No preview · Article · May 2010
  • [Show abstract] [Hide abstract]
    ABSTRACT: Applying a novel non-dominated sorting differential evolutionary algorithm (NSDEA) procedure to a DC power flow based multi-objective transmission expansion planning (MOTEP) model, this paper aims to develop a Reference Grid Performance Assessment Model that can be used as a benchmark when evaluating investment proposals for the transmission upgrade. Investment cost, line rental cost and amount of load curtailment are considered in the optimization as the three objective prerequisites. In addition, the static MOTEP problem has been investigated in both green field and expansion planning problem with and without generation rescheduling considerations. The proposed model was applied to a realistic 46-bus South Brazilian system. Simulation results show the accuracy, outstanding convergence performance in finding the optimal solution, simple implementation as well as satisfactory computation time of the proposed solution technique.
    No preview · Conference Paper · Jan 2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: The paper is focusing on transmission network expansion planning (TNEP) problem solved using artificial intelligence techniques. It is divided into two parts. The 1st part is dedicated to the particle swarm optimization (PSO) and genetic algorithm (GA) concepts and mechanisms. The mathematical models and the associated software tool are also presented. Practical considerations are discussed. The 2nd part is focusing on case studies. 13 buses test power system, developed by the authors and IEEE 24 RTS have been used. The research work is going to be used in case of the Romanian power system (over 1000 buses).
    No preview · Conference Paper · Jan 2013
Show more