Effectiveness of Many-To-Many GRASP-Based Routing Algorithms for Power Distribution

Document Type

Conference Proceeding

Publication Date

5-1-2020

Abstract

In this paper we propose three modified versions of the Greedy SmAlleSt-cost Path first (GRASP) algorithm for minimizing the total transmission cost in a digital microgrid (DMG). The Simple Dynamic GRASP (SDG) is a cached-version of GRASP that dynamically updates the available capacity of links. The total path Transmission cost Dynamic GRASP (TDG) is a cached version of GRASP that uses the path's transmission cost as the criteria to select the smallest-cost paths. The Brute Force TDG (BFT) is a cached version of GRASP that explores all paths between loads and sources and selects the smallest-cost paths by evaluating the path's transmission costs. Our results show that SDG achieves the smallest total transmission cost and the fewest unsatisfied loads. Although TDG and BFT may achieve similar total transmission costs to those of SDG and GRASP, our results show that using the path's transmission costs in the selection of the smallest-cost path is not as effective as using the path's link costs. However, in more complex power networks, we show that the cached TDG and BFT yield fewer unsatisfied loads than that of a GRASP implementation without a cache.

Identifier

85085706584 (Scopus)

ISBN

[9781728148465]

Publication Title

IEEE International Conference on High Performance Switching and Routing Hpsr

External Full Text Location

https://doi.org/10.1109/HPSR48589.2020.9098977

e-ISSN

23255609

ISSN

23255595

Volume

2020-May

This document is currently not available here.

Share

COinS