Conference Paper

A Comparative Study of State-of-the-Art Transmission Expansion Planning Tools

Sch. of Eng., Brunel Univ., Uxbridge
DOI: 10.1109/UPEC.2006.367757 Conference: Universities Power Engineering Conference, 2006. UPEC '06. Proceedings of the 41st International, Volume: 1
Source: IEEE Xplore


In this paper, a novel differential evolution algorithm (DEA) is applied directly to the DC power flow based model to solve the transmission expansion planning (TEP) problem. This paper presents a major development of artificial intelligent (AI) algorithms through application of a DEA to the TEP problem. The effectiveness of the proposed development is initially demonstrated via analysis of the Garver's six-bus test system and the IEEE 25-bus test system within the mathematical programming environment of MATLAB. Analyses are performed using both a DEA and a conventional genetic algorithm (CGA) and a detailed comparative study is presented

6 Reads
  • Source
    • "Evolutionary algorithms (EAs), due to the merits in global optimisation capability and handling non–convex, non–continuous and non–differentiable problems, are also exploited in TNEP. Applied techniques include simulated annealing (SA) [31] [32], genetic algorithm (GA) [23], differential evolution (DE) [33], evolutionary strategy (ES) [34], etc. Other heuristic techniques, such as expert system [35], tabu search (TS) [35], greedy randomized adaptive search procedure (GRASP) [36], monte carlo simulation [27] and multi–agent system [19] [20], have also been applied in TNEP. "

    Evolutionary Computing for Intelligent Power System Optimization and Control, Edited by Zhao Xu and Zhun Fan, 01/2010; Nova Science Publishers, Incorporated., ISBN: 9781617280313
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: 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: A novel differential evolution algorithm (DEA) is applied directly to the DC power flow-based model in order to efficiently solve the problems of static and multistage transmission expansion planning (TEP). The purpose of TEP is to minimise the transmission investment cost associated with the technical operation and economical constraints. Mathematically, long-term TEP using the DC model is a mixed integer nonlinear programming problem that is difficult to solve for large-scale real-world transmission networks. In addition, the static TEP problem is considered both with and without the resizing of power generation in this research. The efficiency of the proposed method is initially demonstrated via the analysis of low, medium and high complexity transmission network test cases. The analysis is performed within the mathematical programming environment of MATLAB using both DEA and conventional genetic algorithm and a detailed comparative study is presented.
    IET Generation Transmission & Distribution 05/2009; 3(4-3):365 - 384. DOI:10.1049/iet-gtd.2008.0446 · 1.35 Impact Factor