Measurement Scheme Improving for State Estimation Using Stochastic Tabu Search
This paper proposes the stochastic tabu search (STS)
for improving the measurement scheme for power system state
estimation. If the original measured scheme is not observable, the
additional measurements with minimum number of measurements are
added into the system by STS so that there is no critical measurement
pair. The random bit flipping and bit exchanging perturbations are
used for generating the neighborhood solutions in STS. The Pδ
observable concept is used to determine the network observability.
Test results of 10 bus, IEEE 14 and 30 bus systems are shown that
STS can improve the original measured scheme to be observable
without critical measurement pair. Moreover, the results of STS are
superior to deterministic tabu search (DTS) in terms of the best
solution hit.
[1] G.R. Krumpholz, K.A. Clements and P.W. Davis, "Power System
Observability: A Practical Algorithm Using Network Topology," IEEE
Trans. Power App. Syst., vol. PAS-99, no. 4, pp. 1534-1542, July/Aug.
1980.
[2] A. Monticelli and F. F. Wu, "Network Observability: Theory," IEEE
Trans. Power Apparatus and Systems, vol. PAS-104, no. 5, May 1985.
[3] A. Monticelli and F. F. Wu, "Network Observability: Identification of
Observable Islands and Measurement Placement," IEEE Trans. Power
Apparatus and Systems, vol. PAS-104, no. 5, May 1985.
[4] H. Mori and S. Tsuzuki, "A Fast Method for Topological Observability
Analysis Using Minimum Spanning Tree Technique," IEEE Trans.
Power Systems, vol. 6, no. 2, May 1991.
[5] G. M. Huang, J. Lei and A. Abur, "A Heuristic Approach for Power
System Measurement Placement Design," in Proc. IEEE ISCAS 2003,
vol. 3, pp. 407-410.
[6] A. Abur and F. H. Magnago, "Optimal Meter Placement against
Contingencies," in Proc. 2001 IEEE Power Engineering Society Summer
Meeting, vol. 1, pp.424-428.
[7] H. Mori, "A GA Based Method for Optimizing Topological
Observability Index in Electric Power System," in Proc. 1994 IEEE
World Congress on Computational Intelligence Conference, vol. 2,
pp.565-568.
[8] H. Mori and Y. Sone, "Tabu Search Based Meter Placement for
Topological Observability in Power System State Estimation," in Proc.
1999 IEEE Transmission and Distribution Conference, volume 1.
[9] J. C. S. Souza, M. B. D. C. Filho, M. Th. Schilling and C. Capdeville,
"Optimal Metering Systems for Monitoring Power Networks Under
Multiple Topological Scenarios," IEEE Trans. on Power System, vol. 20,
no. 4, pp. 1700-1708, Nov. 2005.
[10] W. Ongsakul, S. Dechanupaprittha and I. Ngamroo, "Constrained
Economic Dispatch by Deterministic Tabu Search Approach," Euro.
Trans. Electr. Power, 14:377-391, Aug. 2004.
[11] M. B. D. C. Filho, J. C. S. Souza, F. M. F. Oliveira and M. Th. Schilling,
"Identifying Critical Measurements & Sets for Power System State
Estimation," present at IEEE Porto Power Conference, Porto, Portugul,
2001.
[1] G.R. Krumpholz, K.A. Clements and P.W. Davis, "Power System
Observability: A Practical Algorithm Using Network Topology," IEEE
Trans. Power App. Syst., vol. PAS-99, no. 4, pp. 1534-1542, July/Aug.
1980.
[2] A. Monticelli and F. F. Wu, "Network Observability: Theory," IEEE
Trans. Power Apparatus and Systems, vol. PAS-104, no. 5, May 1985.
[3] A. Monticelli and F. F. Wu, "Network Observability: Identification of
Observable Islands and Measurement Placement," IEEE Trans. Power
Apparatus and Systems, vol. PAS-104, no. 5, May 1985.
[4] H. Mori and S. Tsuzuki, "A Fast Method for Topological Observability
Analysis Using Minimum Spanning Tree Technique," IEEE Trans.
Power Systems, vol. 6, no. 2, May 1991.
[5] G. M. Huang, J. Lei and A. Abur, "A Heuristic Approach for Power
System Measurement Placement Design," in Proc. IEEE ISCAS 2003,
vol. 3, pp. 407-410.
[6] A. Abur and F. H. Magnago, "Optimal Meter Placement against
Contingencies," in Proc. 2001 IEEE Power Engineering Society Summer
Meeting, vol. 1, pp.424-428.
[7] H. Mori, "A GA Based Method for Optimizing Topological
Observability Index in Electric Power System," in Proc. 1994 IEEE
World Congress on Computational Intelligence Conference, vol. 2,
pp.565-568.
[8] H. Mori and Y. Sone, "Tabu Search Based Meter Placement for
Topological Observability in Power System State Estimation," in Proc.
1999 IEEE Transmission and Distribution Conference, volume 1.
[9] J. C. S. Souza, M. B. D. C. Filho, M. Th. Schilling and C. Capdeville,
"Optimal Metering Systems for Monitoring Power Networks Under
Multiple Topological Scenarios," IEEE Trans. on Power System, vol. 20,
no. 4, pp. 1700-1708, Nov. 2005.
[10] W. Ongsakul, S. Dechanupaprittha and I. Ngamroo, "Constrained
Economic Dispatch by Deterministic Tabu Search Approach," Euro.
Trans. Electr. Power, 14:377-391, Aug. 2004.
[11] M. B. D. C. Filho, J. C. S. Souza, F. M. F. Oliveira and M. Th. Schilling,
"Identifying Critical Measurements & Sets for Power System State
Estimation," present at IEEE Porto Power Conference, Porto, Portugul,
2001.
@article{"International Journal of Electrical, Electronic and Communication Sciences:51509", author = "T. Kerdchuen", title = "Measurement Scheme Improving for State Estimation Using Stochastic Tabu Search", abstract = "This paper proposes the stochastic tabu search (STS)
for improving the measurement scheme for power system state
estimation. If the original measured scheme is not observable, the
additional measurements with minimum number of measurements are
added into the system by STS so that there is no critical measurement
pair. The random bit flipping and bit exchanging perturbations are
used for generating the neighborhood solutions in STS. The Pδ
observable concept is used to determine the network observability.
Test results of 10 bus, IEEE 14 and 30 bus systems are shown that
STS can improve the original measured scheme to be observable
without critical measurement pair. Moreover, the results of STS are
superior to deterministic tabu search (DTS) in terms of the best
solution hit.", keywords = "Measurement Scheme, Power System StateEstimation, Network Observability, Stochastic Tabu Search (STS).", volume = "3", number = "4", pages = "635-4", }