Quasi Monte Carlo method for reliability evaluation of power system based on Dimension Importance Sorting

Yushen Hou*, Xiuli Wang, Jingli Guo

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

Quasi Monte Carlo (QMC) is a type of improved Monte Carlo (MC) method, although its improvement over MC is known to degrade with large-dimension problems. This study proposes a Dimension Importance Sorting (DIS) method to solve this degradation problem, so QMC becomes feasible for large-dimension reliability evaluation of power systems. First, the error estimation principle of QMC is presented, and the uniformity degradation of low discrepancy sequence on high dimension is analyzed. The concept of analysis of variance is then employed to derive the decomposition term of error bounds for QMC, and a sampling method that uses Spearman correlation coefficient to sort the dimension importance is proposed to reduce the error bounds. Finally, 2 methods of reliability evaluation, QMC based on DIS (QMC-DIS) and cross entropy QMC-DIS (CE-QMC-DIS), are built to improve the conventional MC and CE, respectively, on the accuracy of reliability indices. The effectiveness of proposed methods is demonstrated on the Reliability Test System-79 generation system, a 292-unit generation system, and the Roy Billinton Test System generation and transmission system.

Original languageEnglish
Article numbere2264
JournalInternational Transactions on Electrical Energy Systems
Volume27
Issue number3
Early online date12 Sep 2016
DOIs
Publication statusPublished - 1 Mar 2017

Fingerprint

Quasi-Monte Carlo Methods
Reliability Evaluation
Quasi-Monte Carlo
Sorting
Power System
Monte Carlo methods
Degradation
Test System
Error Bounds
Analysis of variance (ANOVA)
Error analysis
Low-discrepancy Sequences
Entropy
Cross-entropy
Reliability Index
Sampling
Decomposition
Analysis of variance
Error Estimation
Sampling Methods

Keywords

  • cross entropy
  • dimension importance
  • low discrepancy sequence
  • quasi Monte Carlo
  • reliability evaluation

Cite this

Hou, Y., Wang, X., & Guo, J. (2017). Quasi Monte Carlo method for reliability evaluation of power system based on Dimension Importance Sorting. International Transactions on Electrical Energy Systems, 27(3), [e2264]. https://doi.org/10.1002/etep.2264
Hou, Yushen ; Wang, Xiuli ; Guo, Jingli. / Quasi Monte Carlo method for reliability evaluation of power system based on Dimension Importance Sorting. In: International Transactions on Electrical Energy Systems. 2017 ; Vol. 27, No. 3.
@article{37f7d0821eb449d198486504533d94aa,
title = "Quasi Monte Carlo method for reliability evaluation of power system based on Dimension Importance Sorting",
abstract = "Quasi Monte Carlo (QMC) is a type of improved Monte Carlo (MC) method, although its improvement over MC is known to degrade with large-dimension problems. This study proposes a Dimension Importance Sorting (DIS) method to solve this degradation problem, so QMC becomes feasible for large-dimension reliability evaluation of power systems. First, the error estimation principle of QMC is presented, and the uniformity degradation of low discrepancy sequence on high dimension is analyzed. The concept of analysis of variance is then employed to derive the decomposition term of error bounds for QMC, and a sampling method that uses Spearman correlation coefficient to sort the dimension importance is proposed to reduce the error bounds. Finally, 2 methods of reliability evaluation, QMC based on DIS (QMC-DIS) and cross entropy QMC-DIS (CE-QMC-DIS), are built to improve the conventional MC and CE, respectively, on the accuracy of reliability indices. The effectiveness of proposed methods is demonstrated on the Reliability Test System-79 generation system, a 292-unit generation system, and the Roy Billinton Test System generation and transmission system.",
keywords = "cross entropy, dimension importance, low discrepancy sequence, quasi Monte Carlo, reliability evaluation",
author = "Yushen Hou and Xiuli Wang and Jingli Guo",
year = "2017",
month = "3",
day = "1",
doi = "10.1002/etep.2264",
language = "English",
volume = "27",
number = "3",

}

Hou, Y, Wang, X & Guo, J 2017, 'Quasi Monte Carlo method for reliability evaluation of power system based on Dimension Importance Sorting', International Transactions on Electrical Energy Systems, vol. 27, no. 3, e2264. https://doi.org/10.1002/etep.2264

Quasi Monte Carlo method for reliability evaluation of power system based on Dimension Importance Sorting. / Hou, Yushen; Wang, Xiuli; Guo, Jingli.

In: International Transactions on Electrical Energy Systems, Vol. 27, No. 3, e2264, 01.03.2017.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Quasi Monte Carlo method for reliability evaluation of power system based on Dimension Importance Sorting

AU - Hou, Yushen

AU - Wang, Xiuli

AU - Guo, Jingli

PY - 2017/3/1

Y1 - 2017/3/1

N2 - Quasi Monte Carlo (QMC) is a type of improved Monte Carlo (MC) method, although its improvement over MC is known to degrade with large-dimension problems. This study proposes a Dimension Importance Sorting (DIS) method to solve this degradation problem, so QMC becomes feasible for large-dimension reliability evaluation of power systems. First, the error estimation principle of QMC is presented, and the uniformity degradation of low discrepancy sequence on high dimension is analyzed. The concept of analysis of variance is then employed to derive the decomposition term of error bounds for QMC, and a sampling method that uses Spearman correlation coefficient to sort the dimension importance is proposed to reduce the error bounds. Finally, 2 methods of reliability evaluation, QMC based on DIS (QMC-DIS) and cross entropy QMC-DIS (CE-QMC-DIS), are built to improve the conventional MC and CE, respectively, on the accuracy of reliability indices. The effectiveness of proposed methods is demonstrated on the Reliability Test System-79 generation system, a 292-unit generation system, and the Roy Billinton Test System generation and transmission system.

AB - Quasi Monte Carlo (QMC) is a type of improved Monte Carlo (MC) method, although its improvement over MC is known to degrade with large-dimension problems. This study proposes a Dimension Importance Sorting (DIS) method to solve this degradation problem, so QMC becomes feasible for large-dimension reliability evaluation of power systems. First, the error estimation principle of QMC is presented, and the uniformity degradation of low discrepancy sequence on high dimension is analyzed. The concept of analysis of variance is then employed to derive the decomposition term of error bounds for QMC, and a sampling method that uses Spearman correlation coefficient to sort the dimension importance is proposed to reduce the error bounds. Finally, 2 methods of reliability evaluation, QMC based on DIS (QMC-DIS) and cross entropy QMC-DIS (CE-QMC-DIS), are built to improve the conventional MC and CE, respectively, on the accuracy of reliability indices. The effectiveness of proposed methods is demonstrated on the Reliability Test System-79 generation system, a 292-unit generation system, and the Roy Billinton Test System generation and transmission system.

KW - cross entropy

KW - dimension importance

KW - low discrepancy sequence

KW - quasi Monte Carlo

KW - reliability evaluation

UR - http://www.scopus.com/inward/record.url?scp=84987600867&partnerID=8YFLogxK

UR - https://onlinelibrary.wiley.com/doi/full/10.1002/etep.2264

U2 - 10.1002/etep.2264

DO - 10.1002/etep.2264

M3 - Article

AN - SCOPUS:84987600867

VL - 27

IS - 3

M1 - e2264

ER -

Hou Y, Wang X, Guo J. Quasi Monte Carlo method for reliability evaluation of power system based on Dimension Importance Sorting. International Transactions on Electrical Energy Systems. 2017 Mar 1;27(3). e2264. https://doi.org/10.1002/etep.2264