3.1. Fundamental Principles of the iTMCMC Method
The improved Transitional Markov Chain Monte Carlo (iTMCMC) algorithm is a progressive sampling method developed from conventional MCMC. Unlike standard MCMC, which uses a single Markov chain to approach the target distribution, iTMCMC introduces a sequence of transitional distributions between the prior distribution and the target distribution. At each transitional stage, sample weighting, resampling, and local moves are performed. This strategy reduces sample degeneracy, improves the exploration of high-dimensional state spaces, and alleviates the dependence of conventional MCMC on initial samples and fixed proposal settings [
21,
22].
In power system reliability assessment, the sampled object is the system operating-state vector. For a system with N components, the state of component i is represented by a binary variable x
i:
where x
i = 0 denotes the normal operating state and xi = 1 denotes the outage state. The system-state vector is defined as:
The prior distribution of the system state is constructed from the component failure probabilities estimated by the improved IDM. To avoid confusion with the IDM hyperparameter, the outage probability of component i is denoted by
. Assuming independent component outages at the prior-sampling stage, the prior probability of a system state can be expressed as:
is the prior outage probability of component i. In this article,
is obtained from the failure-probability interval estimated by the improved IDM. The component outage-probability intervals obtained from the improved IDM are incorporated into the prior distribution to represent component-level uncertainty in system-state sampling. The target distribution for system-state sampling is written in a posterior-type form:
p(x) is the prior distribution of the system state, L(x) is defined as a reliability-oriented function, and Z is a normalization constant. For any indicator z, min–max normalization is defined as:
where z
k denotes the k-th value of the indicator being normalized, and the minimum and maximum are calculated over all values of the same indicator. If the denominator is zero, all normalized values are set to zero.
The risk score of branch b is calculated as:
where
is the active power flow of branch b obtained from the intact base-case DC power flow,
is the branch-flow limit used in the reliability calculation. X
b and T
b denote the branch reactance and the transformer indicator, respectively. Here, T
b = 1 for a transformer branch and T
b = 0 otherwise.
The individual risk weight of equipment i is:
where b(i) denotes the branch associated with equipment i, and γi is set to 1.15, 1.05, and 0.95 for transformers, transmission lines, and circuit breakers.
The coupling weight is defined as:
where a
ij = 1 if equipment i and j are associated with the same branch or with branches sharing an endpoint bus; otherwise, a
ij = 0, with a
ii = 0.
The state-risk score is then expressed as:
Here, H(x) is defined as the state-risk score of outage state x. A larger H(x) indicates that the outage state is more relevant to system reliability deterioration or load curtailment.
And the reliability-oriented function L(x) is:
where x
i = 1 indicates the failure outage of component i, and x
i = 0 indicates the normal operating state. The coefficients in the risk model are parameter values adopted in this study to guide the exploration of reliability-relevant states and are not interpreted as physical probabilities.
Direct sampling from π(x) can be inefficient for large-scale power systems, especially when the state space is high-dimensional and reliability indices are affected by low-probability outage states. To improve sampling efficiency, iTMCMC constructs a sequence of transitional distributions:
where j denotes the transitional stage, Z
j is the normalization constant at stage j, and β
j is the transitional parameter satisfying the following:
When β
0 = 0, the transitional distribution reduces to the prior distribution:
When β
m = 1, the transitional distribution becomes the target distribution:
The gradual increase of βj controls the difference between adjacent transitional distributions and prevents severe sample-weight degeneration. The equivalent likelihood function L(x) is gradually introduced through the transitional parameter βj. This avoids an abrupt transition from the prior distribution to the reliability-oriented target distribution and helps reduce sample-weight degeneration.
At the j-th transitional stage, the incremental weight of sample
is calculated according to the likelihood increment between two adjacent transitional distributions:
The normalized sample weight is then obtained as:
where N
s is the number of samples at each transitional stage. Samples with larger normalized weights are more likely to be retained during resampling, whereas low-weight samples are gradually eliminated. This process guides the sample population toward the next transitional distribution and reduces sample degeneracy.
The effective sample size (ESS) is used to measure the degeneracy of the weighted sample set and to control the selection of the transitional parameter. For the normalized weights at stage j, ESS is calculated as:
If the convergence criterion is expressed as an effective sample proportion, it can be defined as:
The target effective sample proportion is set to 20%. At each transitional stage, ESS% is used as a stage-wise criterion for selecting the next transitional parameter
. Since the incremental weights depend on the candidate value of
, ESS% is recalculated for each candidate transitional parameter. If the terminal value
= 1 still satisfies the target effective sample proportion, the final transitional stage is reached directly:
Otherwise,
is adaptively determined by solving:
After
is determined, the incremental weights are normalized, and resampling is performed to generate an equally weighted sample population for the next transitional stage. For binary component-state sampling, the local update step is implemented using the Gibbs state sampler described in
Section 3.2.
3.2. Gibbs State Sampler in Power System Reliability Assessment
In Gibbs sampling, the system operating state is updated component by component according to the conditional state probability of each component [
23]. This study considers the random outages of the main reliability-related components, including transformers, circuit breakers, and transmission lines. Each sampled component is represented by a two-state Bernoulli model. The outage probability
represents the probability that component i is in the outage state, while 1 −
represents the probability of normal operation. Here,
is obtained from the component failure probability estimated by the improved IDM. The load is treated as deterministic in this sampling stage, and load uncertainty is not included in the present model. The sampled component states are then used to generate system operating states for subsequent reliability assessment.
X represents the state vector of the sampled components, consisting of m binary state variables. Here, m denotes the number of components included in state sampling, including transformers, circuit breakers, and transmission lines. The k-th Gibbs sample is written as , where denotes the state of component i at the k-th sampling step. The value of is either 0 or 1, with 0 denoting the normal operating state and 1 denoting the outage state.
The Gibbs sampler is initialized with all sampled components in the normal state. At each Gibbs iteration, the state of component i is updated according to its full conditional probability. Given the current states of all other components, the outage probability of component i is calculated from the conditional distribution as:
where
denotes the state vector excluding component i, with the first i − 1 components updated in the current iteration and the remaining components retained from the previous iteration.
The conditional probability is evaluated using the most recently available states of the remaining components. The conditional probability is expressed by comparing the target probabilities of the two possible component states. At the j-th transitional stage, the conditional outage probability of component i is calculated as:
This ensures that the update of each component state is consistent with the current transitional distribution used in the iTMCMC procedure.
Generate a random number u following a uniform distribution U(0, 1). The state of component i is determined by comparing u with
:
The updated value of xi is then used immediately when updating the next component in the same Gibbs iteration.
By repeatedly updating all component states, the Gibbs sampler generates a Markov chain whose stationary distribution is consistent with the target system-state distribution. After convergence, the sampled system states are used as inputs for power-flow checking and load-curtailment assessment. The resulting statistical outputs are then used to calculate reliability indices.
3.3. System-State Assessment Model and Reliability Metrics
The power system network model employs a DC power flow model, while the generation rescheduling model utilizes a minimum load shedding model [
24]. When component outages lead to line overloads or power-balance violations, generator outputs are first rescheduled within their operating limits. If rescheduling alone cannot restore a feasible operating state, load curtailment is introduced as a corrective action. The objective is to minimize the total curtailed load while satisfying power-balance, generation-capacity, and branch-flow constraints. The resulting minimum-load-shedding model is formulated as follows:
where NL, NG, and L denote the sets of load buses, generators, and branches, respectively; ri is the curtailed load at load bus i, Pd,i is the load demand, and Pg,i is the generator output.
and
are the lower and upper limits of generator output, θ is the vector of bus voltage angles, B is the bus susceptance matrix, Pl is the active power flow of branch l; Plmax is the branch flow limit; and bl is the branch-flow coefficient vector under the DC power flow approximation.
For each sampled outage state xk, the DC-power-flow-based minimum-load-shedding model is solved to obtain the corresponding load curtailment C(xk). The obtained load-curtailment values are then used to calculate LOLP and EENS. Since iTMCMC-Gibbs samples are generated from a reliability-oriented transitional distribution rather than directly from the original system-state probability model, self-normalized importance weights are introduced in the reliability-index estimation.
- (1)
Loss of Load Probability (LOLP)
LOLP is defined as the probability that the system cannot fully supply the load under sampled outage states. A sampled state is counted as a loss-of-load state when its load curtailment is greater than zero. LOLP is calculated as follows:
For a sampled outage state x
k, the state is counted as a loss-of-load state when the minimum load curtailment C(xk) is greater than zero. The loss-of-load indicator is defined as
For MC and MCMC-Gibbs, the sampled states are generated from the original system-state probability model, and therefore wk = 1. For iTMCMC-Gibbs, the sampled states are generated from the reliability-oriented distribution constructed by L(x). To estimate reliability indices with respect to the original system-state probability model, the self-normalized importance weight is defined as:
Therefore, LOLP is estimated as:
For MC and MCMC-Gibbs, wk = 1, and the above equation reduces to the conventional sample-average estimator.
- (2)
Expected Energy Not Supplied (EENS)
EENS represents the expected amount of unsupplied energy over the study period. It combines the probability of sampled outage states with the corresponding load curtailment obtained from the system-state assessment model. For a study period T, EENS is calculated as follows:
where T is the study duration and C
s denotes the load curtailment under system state s. For annual reliability assessment, T = 8760 h. Ω denotes the system outage-state space, p
0(x) is the original probability of outage state x, and C(x) is the minimum load curtailment under state x.
For sampled outage states, the sampled estimator of EENS is:
In addition to the stage-wise ESS used to determine the transitional parameter, the ESS of the final importance weights is calculated to evaluate weight degeneration in the self-normalized estimator. The normalized final weight is defined as:
The corresponding effective sample size and effective sample proportion are calculated as:
The stage-wise ESS is used to determine the increment of βj, whereas ESSw is used to evaluate the efficiency of the final self-normalized reliability-index estimator.