Generation of random states of electric power systems at assessment of their reliability by the Monte Carlo method

In this paper we deal with the problem related to effective assessment of reliability of electric power systems, particularly, the efficiency of pseudorandom number generators while using the Monte Carlo method for generation of random states of electric power systems. We consider the efficiency of four pseudorandom number generators: linear congruential generator, lagged Fibonacci generator, Mersenne Twister and Sobol sequence. The Kolmogorov-Smirnov test for analysis of randomness of sequences was used to analyze the above pseudorandom generators. Based on this analysis, it has been determined that the most random sequence may be obtained while using the Sobol sequences generator. Next, visual analysis of these pseudorandom number sequences was conducted. It showed that 2d points gained from the Sobol sequence filled the surface more evenly than other generators, where as the linear congruential generator and the lagged Fibonacci generator would form voids. In the final part of the research, the analyzed pseudo random generators were used in a model for reliability assessment using the Monte Carlo method. We modeled a three-node electric power system test scheme. As a result, the linear congruential generator and the lagged Fibonacci generator did not stabilize even after ten thousand random states of the system. These results correlate with the Kolmogorov-Smirnov test and show that these generators are barely random and unsuitable for reliability assessment using the Monte Carlo method. The Mersenne Twister and the Sobol sequence results were much better. The expected value of power shortage stabilized by the 4000th rando state with the Sobol sequence. In conclusion, we can say that the Sobol sequence is the most suitable pseudorandom generator for reliability assessment using the Monte-Carlo method than the other generators considered above.

1. Kovalev G. F., Lebedeva L. M. Nadezhnost' sistem elektroenergetiki [The reliability of the electric power systems]. Novosibirsk, Nauka Publ., 2015. (In Russ.)

2. Domyshev A. V., Krupenev D. S. Estimating the Operational Reliability of Electric Power Systems Using the Monte-Carlo Method. Electricity. 2015;(2): 4–12. (In Russ.)

3. Law A. M., Kelton W. D. Simulation modeling and analysis, third edition. McGrawHill Publ. 2004. 800p.

4. Nadezhnost' sistem elektroenergetiki (Sbornik rekomenduemykh terminov). [The reliability of the electric power systems (Digest of recommended terms)]. Moscow, IATs «Energiia» Publ., 2007. 192p. (In Russ.)

5. Krupenev D., Perzhabinsky S. Algorithm for the Adequacy Discrete Optimization by Using Dual Estimates When Planning the Development of Electric Power Systems. Proceeding of The International Scientifi c Conference EPE 2016. Available at: http://ieeexplore.ieee.org/document/7521739/ (accessed 3 November 2016).

6. Ferguson N., Schneier B. Practical Cryptography. Wiley Publ. 2004. 432p.

7. Knut D. E. The art of computer programming; Addison-Wesley, 2001. volume 2. 788p.

8. Matsumoto M., Nishimura T. Mersenne twister: A 623-dimensionally equidistributed uniform pseudorandom number generator. ACM Trans. on Modeling and Computer Simulations, 8 (1), 1998, pp. 3–30.

9. Sobol' I. M. Mnogomernye kvadraturnye formy i funktsii Khaara [Multidimensional quadrature formulas and functions Haar]. Moscow, Nauka Publ, 1969. 288p. (In Russ.)

10. Antonov I. A., Saleev V. M. Ekonomichnyi sposob [An economical method of calculating the sequences]. Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki, 1979, volume 19, number 1, pp. 243–245. (In Russ.)

11. Arnol'd V. I. Izmerenie ob"ektivnoi stepeni sluchainosti konechnogo nabora tochek. [The objective degree measuring of fi nite set of points of coincidence]. Available at: http://www.mathnet.ru/php/presentation.phtml?option_lang=rus&presentid=9110. (accessed 3 November 2016) (In Russ.)