Intelligent and parallel state space pruning for power system reliability analysis using MPI on a multicore platform

IEEE PES Innovative Smart Grid Technologies Conference Europe, ISGT Europe

Volumn , Issue , 2011, Pages

  Green II, Robert C ^a   Wang, Lingfeng ^a   Alam, Mansoor ^a   Singh, Chanan ^b  

^a Toledo   (United States)

^b Department of Electrical and Computer Engineering   (United States)

Author keywords

ant colony optimization; genetic algorithm; Monte Carlo simulation; multicore computing; parallel algorithms; particle swarm optimization; population based intelligent search; power system reliability; reliability evaluation; state space pruning

Indexed keywords

ANT-COLONY OPTIMIZATION; MONTE CARLO SIMULATION; MULTICORE COMPUTING; POPULATION BASED INTELLIGENT SEARCH; POWER SYSTEM RELIABILITY; RELIABILITY EVALUATION; STATE SPACE PRUNING;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL EFFICIENCY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; INNOVATION; MESSAGE PASSING; MONTE CARLO METHODS; PARTICLE SWARM OPTIMIZATION (PSO); POWER TRANSMISSION; SMART POWER GRIDS;

RELIABILITY ANALYSIS;

EID: 79958019533     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISGT.2011.5759165     Document Type: Conference Paper

References (32)

1. I. C. Report, "IEEE reliability test system," IEEE Transactions on Power Apparatus and Systems, vol. PAS-98, no. 6, pp. 2047-2054, 1979.
2. R. Billinton and W. Li, Reliability Assessment of Electric Power Systems using Monte Carlo Methods. New York; London: Plenum, 1994.
3. N. Samaan and C. Singh, "Reliability assessment of composite power systems using genetic algorithms," in Computational Intelligence in Reliability Engineering, ser. Studies in Computational Intelligence, G. Levitin, Ed. Springer Berlin / Heidelberg, 2007, vol. 39, pp. 237-286.
4. L. Wang and C. Singh, "Population-based intelligent search in reliability evaluation of generation systems with wind power penetration," IEEE Transactions on Power Systems, vol. 23, no. 3, pp. 1336-1345, May 2008.
5. C. Singh and L. Wang, "Role of artificial intelligence in the reliability evaluation of electric power systems," Turkish Journal of Electrical Engineering & Computer Science, vol. 16, no. 3, pp. 189-200, 2008.
6. J. Mitra and C. Singh, "Incorporating the dc load flow model in the decomposition-simulation method of multi-area reliability evaluation," IEEE Transactions on Power Systems, vol. 11, no. 3, pp. 1245-1254, Aug 1996.
7. C. Singh and J. Mitra, "Composite system reliability evaluation using state space pruning," IEEE Transactions on Power Systems, vol. 12, no. 1, pp. 471-479, 1997.
8. J. Mitra and C. Singh, "Pruning and simluation for determination of frequency duration indices of composite power systems," IEEE Transactions on Power Systems, vol. 14, no. 3, pp. 899-905, 1999.
9. R. Green, L. Wang, and C. Singh, "State space pruning for power system reliability evaluation using genetic algorithms," in Proceedings of the IEEE PES General Meeting, Minneapolis, MN, July 2010.
10. R. Green, Z.Wang, L.Wang, M. Alam, and C. Singh, "Evaluation of loss of load probability for power systems using intelligent search based state space pruning," in Proceedings of the 11th International Conference on Probabilistic Methods Applied to Power Systems, Singapore, June 2010.
11. R. Green, L. Wang, Z. Wang, M. Alam, and C. Singh, "Power system reliability assessment using intelligent state space pruning techniques: A comparative study," in Proceedings of the 2010 Conference on Power System Technology, Hangzhou, China, October 2010.
12. N. Gubbala and C. Singh, "Models and considerations for parallel implementation of monte carlo simulation methods for power system reliability evaluation," IEEE Transactions on Power Systems, vol. 10, no. 2, pp. 779-787, May 1995.
13. C. Borges and D. Falco, "Power system reliability by sequential monte carlo simulation on multicomputer platforms," in Vector and Parallel Processing VECPAR 2000, ser. Lecture Notes in Computer Science, J. Palma, J. Dongarra, and V. Hernndez, Eds. Springer Berlin / Heidelberg, 2001, vol. 1981, pp. 242-253.
14. C. L. T. Borges, D. M. Falco, J. C. O. Mello, and A. C. G. Melo, "Concurrent composite reliability evaluation using the state sampling approach," Electric Power Systems Research, vol. 57, no. 3, pp. 149-155, 2001.
15. L. Wang and C. Singh, "Multi-deme parallel genetic algorithm in reliability analysis of composite power systems," in IEEE Power Tech 2009 (PowerTech 09), June 2009, pp. 1-6.
16. -, "Reliability evaluation of composite power systems using parallel genetic algorithms: Some conceptual and simulation studies," in IEEE/PES Power Systems Conference and Exposition, 2009. PSCE '09, March 2009, pp. 1-7.
17. E. Gabriel, G. E. Fagg, G. Bosilca, T. Angskun, J. J. Dongarra, J. M. Squyres, V. Sahay, P. Kambadur, B. Barrett, A. Lumsdaine, R. H. Castain, D. J. Daniel, R. L. Graham, and T. S. Woodall, "Open mpi: Goals, concept, and design of a next generation mpi implementation," in Proceedings of the 11th European PVM/MPI Users Group Meeting, 2004, pp. 97-104.
18. R. D. Zimmerman, E. M.-S. Carlos, and D. Gan, "MATPOWER: A MATLAB Power System Simulation Package, Version 3.1b2, User's Manual," Power Systems Engineering Research Center, Tech. Rep., 2006. [Online]. Available: http://www.pserc.cornell.edu/matpower/
19. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, 1st ed. Addison-Wesley Professional, Jan 1989.
20. J. Kennedy and R. Eberhart, "Particle swarm optimization," in Proceedings of IEEE International Conference on Neural Networks, 1995, vol. 4, August 2002.
21. R. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995, pp. 39-43.
22. O. Urfalioglu, "Robust estimation of camera rotation, translation and focal length at high outlier rates," Computer and Robot Vision, Canadian Conference, vol. 0, pp. 464-471, 2004.
23. T. Krink, J. Vesterstrom, and J. Riget, "Particle swarm optimisation with spatial particle extension," in Proceedings of the 2002 Congress on Evolutionary Computation. CEC '02., vol. 2, 2002, pp. 1474-1479.
24. J. Riget and J. Vesterstrm, "A diversity-guided particle swarm optimizer - the ARPSO," Tech. Rep., 2002.
25. M. Dorigo, "Optimization, learning and natural algorithms," Ph.D. dissertation, Politecnico di Milano, Italy, 1992.
26. D. Knysh and V. Kureichik, "Parallel genetic algorithms: a survey and problem state of the art," Journal of Computer and Systems Sciences International, vol. 49, pp. 579-589, 2010, 10.1134/S1064230710040088.
27. E. Cantu-Paz, Efficient and Accurate Parallel Genetic Algorithms. Norwell, MA, USA: Kluwer Academic Publishers, 2000.
28. E. Alba, Ed., Parallel Metaheuristics: A New Class of Algorithms, ser. Parallel and Distributed Computing. Hoboken, NJ: John and Wiley Sons Inc., 2005.
29. V. dat Cung, S. L. Martins, C. C. Ribeiro, and C. Roucairol, "Strategies for the parallel implementation of metaheuristics," in Essays and Surveys in Metaheuristics. Kluwer Academic Publishers, 2002, pp. 263-308.
30. M. Berkelaar, K. Eikland, and P. Notebaert, "lp-solve : Open source (mixed-integer) linear programming system," 2004.
31. D. Gregor and M. Troyer, "Boost.mpi library," http://www.boost.org/doc/libs/1-44-0/doc/html/mpi.html, August 2010.
32. E. Alba and G. Luque, "Evaluation of parallel metaheuristics," in PPSN-EMAA'06, Reykjavik, Iceland, September 2006, pp. 9-14.