A Projection-Adapted Cross Entropy (PACE) method for transmission network planning

Ali Eshragh, Jerzy Filar, Asef Nazari

    Research output: Contribution to journalArticle

    13 Citations (Scopus)

    Abstract

    In this paper, we propose an adaptation of the Cross Entropy (CE) method called Projection-Adapted CE (PACE) to solve a transmission expansion problem that arises in management of national and provincial electricity grids. The aim of the problem is to find an expansion policy that is both economical and operational from the technical perspective. Often, the transmission network expansion problem is mathematically formulated as a mixed integer nonlinear program that is very challenging algorithmically. The challenge originates from the fact that a global optimum should be found despite the presence, of possibly a huge number, of local optima. The PACE method shows promise in solving global optimization problems regardless of continuity or other assumptions. In our approach, we sample the integer variables using the CE mechanism, and solve LPs to obtain matching continuous variables. Numerical results, on selected test systems, demonstrate the potential of this approach.

    Original languageEnglish
    Pages (from-to)189-208
    Number of pages20
    JournalEnergy Systems
    Volume2
    Issue number2
    DOIs
    Publication statusPublished - May 2011

    Keywords

    • Mixed integer nonlinear programming
    • Optimization
    • Projection-Adaptive Cross Entropy method
    • Transmission expansion planning

    Fingerprint Dive into the research topics of 'A Projection-Adapted Cross Entropy (PACE) method for transmission network planning'. Together they form a unique fingerprint.

  • Cite this