access icon free Multi-group particle swarm optimisation for transmission expansion planning solution based on LU decomposition

As power systems are being highly stressed with the boost of loading levels and the introduction of new generation sources, transmission expansion planning (TEP) has regained its significance as a pivotal problem to be solved. To ameliorate the performance on both efficiency and accuracy for the solution of TEP from the aspect of algorithm design, a static DC TEP without generation redispatch is investigated by the proposed multi-group particle swarm optimisation (MGPSO) algorithm. MGPSO is based on the discrete PSO framework with several beneficial enhancements involved, such as Sobol sequence initialisation method, multi-group co-evolution strategy, and mutation mechanism. For the solution of linear programming subproblem within the framework of MGPSO, a linear equation system is extracted and then addressed with efficient LU decomposition approach. Case studies have been implemented on five classical benchmarks, ranging from 6-bus to 118-bus, between the MGPSO and commercial software Lingo 11.0 to validate the superiority of MGPSO. Speedup analysis as well as performance evaluation of different acceleration strategy involved in MGPSO are implemented and discussed.

Inspec keywords: linear programming; power transmission planning; particle swarm optimisation

Other keywords: MGPSO algorithm; static DC TEP; mutation mechanism; linear equation system; LU decomposition; linear programming subproblem; power systems; multigroup co-evolution strategy; Lingo 11.0 software; Sobol sequence initialisation method; performance evaluation; acceleration strategy; generation sources; transmission expansion planning; multigroup particle swarm optimisation; 6-bus systems; discrete PSO framework; 118-bus systems

Subjects: Power transmission, distribution and supply; Power system planning and layout; Optimisation techniques

References

    1. 1)
      • 10. Hemmati, R., Hooshmand, A., Khodabakhshian, A.: ‘Comprehensive review of generation and transmission expansion planning’, IET Gener. Transm. Distrib., 2013, 7, (9), pp. 955964.
    2. 2)
      • 23. Talbi, E.: ‘Metaheuristics: from design to implementation’ (Wiley, 2009).
    3. 3)
      • 27. The, V.L., Melab, N., Talbi, E.G.: ‘GPU computing for parallel local search metaheuristic algorithms’, IEEE Trans. Computers, 2013, 62, (1), pp. 173185.
    4. 4)
      • 17. Gavela, P., Rueda, J.L., Vargas, A., et al: ‘Performance comparison of heuristic optimization methods for optimal dynamic transmission expansion planning’, Int. Trans. Electr. Energ. Syst., 2014, 24, (10), pp. 14501472.
    5. 5)
      • 6. Haffner, S., Monticelli, A., Garcia, A., et al: ‘Branch and Bound algorithm for transmission system expansion planning using a transportation model’, Proc. Inst. Electr. Eng. Gener. Transm. Distrib., 2000, 147, (3), pp. 149156.
    6. 6)
      • 30. Fang, R., Hill, D.: ‘A new strategy for transmission expansion in competitive electricity markets’, IEEE Trans. Power Syst., 2003, 18, (1), pp. 374380.
    7. 7)
      • 4. Oertel, D., Ravi, R.: ‘Complexity of transmission network expansion planning’, Energy Syst., 2014, 5, (1), pp. 179207.
    8. 8)
      • 7. Zhang, Y., Wang, R., Zhang, T., et al: ‘A model predictive control based operation management for a residential microgrid with considering forecast uncertainties and demand response strategies’, IET Gener. Transm. Distrib., 2016, 10, (10), pp. 23672378.
    9. 9)
      • 9. Latorre, G., Cruz, D., Areiza, M., et al: ‘Classification of publications and models on transmission expansion planning’, IEEE Trans. Power Syst., 2003, 18, (2), pp. 938946.
    10. 10)
      • 28. ‘The Sobol Quasirandom Sequence’. Available at https://people.sc.fsu.edu/jburkardt/cpp_src/sobol/sobol.html, accessed May 5, 2016.
    11. 11)
      • 35. Edson, L.S., Hugo, A.G., Jorge, M.A.: ‘Transmission network expansion planning under an improved genetic algorithm’, IEEE Trans. Power Syst., 2000, 15, (3), pp. 11681174.
    12. 12)
      • 25. Romero, R., Gallego, A., Monticelli, A.: ‘Transmission system expansion planning by simulated annealing’, IEEE Trans. Power Syst., 1996, 11, (1), pp. 364369.
    13. 13)
      • 32. Robinson, L.: ‘Meta-heuristics for electric power transmission network expansion planning problem with security restrictions’. Master thesis, Universidade Estadual Paulista, 2015.
    14. 14)
      • 16. Kamyab, G.R., Mahmood, F.F., Rashidinejad, M.: ‘A PSO based approach for multi-stage transmission expansion planning in electricity markets’, Int. J. Electr. Power Energy Syst., 2014, 54, pp. 91100.
    15. 15)
      • 15. Murugan, P.: ‘Modified particle swarm optimisation with a novel initialisation for finding optimal solution to the transmission expansion planning problem’, IET Gener. Transm. Distrib., 2012, 6, (11), pp. 11321142.
    16. 16)
      • 18. Rocha, M.C., Saraiva, J.T.: ‘A discrete evolutionary PSO based approach to the multiyear transmission expansion planning problem considering demand uncertainties’, Int. J. Electr. Power Energy Syst., 2013, 45, pp. 427442.
    17. 17)
      • 26. Kennedy, J., Eberhart, R.: ‘Particle swarm optimization’. Proc. IEEE Int. Conf. Neural Network, Perth, Australia, November 1995, pp. 19421948.
    18. 18)
      • 20. Torres, S.P., Castro, C.A., Rider, M.J.: ‘Transmission expansion planning by using DC and AC models and particle swarm optimization’, in Fornarelli, G., Mescia, L. (Eds.): Swarm Intelligence for Electric and Electronic Engineering, (IGI Golbal, Hershey, PA, USA, 2013), pp. 260284.
    19. 19)
      • 34. Edson, L.S., Jorge, M.A., Gerson, C.O., et al: ‘Transmission network expansion planning under a Tabu Search approach’, IEEE Trans. Power Syst., 2001, 16, (1), pp. 6268.
    20. 20)
      • 2. Xing, H., Cheng, H., Zhang, Y., et al: ‘Active distribution network expansion planning integrating dispersed energy storage systems’, IET Gener. Transm. Distrib., 2016, 10, (3), pp. 638644.
    21. 21)
      • 33. ‘IEEE 118-bus system data’. Available at http://motor.ece.iit.edu/data/IEEE118busdata figure.xls, accessed November 4, 2016.
    22. 22)
      • 22. Lee, Y., ElSharkawi, A.: ‘Modern heuristic optimization techniques: theory and applications to power systems’ (Wiley, 2008).
    23. 23)
      • 3. Garver, L.: ‘Transmission network estimation using linear programming’, IEEE Trans. Power Appl. Syst., 1970, PAS-89, (7), pp. 16881697.
    24. 24)
      • 11. Romero, R., Asada, E.N., Carreno, E., et al: ‘Constructive heuristic algorithm in branch-and-bound structure applied to transmission network expansion planning’, IET Gener. Transm. Distrib., 2007, 1, (2), pp. 318323.
    25. 25)
      • 1. Akbari, T., Tavakoli, M.: ‘Approximated MILP model for AC transmission expansion planning: global solutions versus local solutions’, IET Gener. Transm. Distrib., 2016, 10, (7), pp. 15631569.
    26. 26)
      • 8. Silva, I., Rider, J., Romero, R., et al: ‘Transmission network expansion planning with security constraints’, Proc. Inst. Electr. Eng. Gener. Transm. Distrib., 2005, 152, (6), pp. 828836.
    27. 27)
      • 31. Binato, S.: ‘Optimal expansion of transmission networks by Benders decomposition and cutting planes’. PhD thesis, Federal University of Rio de Janeiro, 2000.
    28. 28)
      • 21. Karimi, E., Ebrahimi, A.: ‘Inclusion of blackouts risk in probabilistic transmission expansion planning by a multi-objective framework’, IEEE Trans. Power Syst., 2015, 30, (5), pp. 28102817.
    29. 29)
      • 5. Romero, R., Monticelli, A., Garcia, A., et al: ‘Test systems and mathematical models for transmission network expansion planning’, Proc. Inst. Electr. Eng. Gener. Transm. Distrib., 2002, 149, (1), pp. 2736.
    30. 30)
      • 29. Tarjan, R.: ‘Depth-first search and linear graph algorithms’, SIAM J. Comput., 1972, 1, (2), pp. 146160.
    31. 31)
      • 19. Shayeghi, H., Mahdavi, M., Bagheri, A.: ‘An improved DPSO with mutation based on similarity algorithm for optimization of transmission lines loading’, Energy Convers. Manage., 2010, 51, (12), pp. 27152723.
    32. 32)
      • 14. Jin, Y., Cheng, H., Yan, J., et al: ‘New discrete method for particle swarm optimization and its application in transmission network expansion planning’, Electr. Power Syst. Res., 2007, 77, (3), pp. 227233.
    33. 33)
      • 24. Hashimoto, M., Romero, R., Mantovani, S.: ‘Efficient linear programming algorithm for the transmission network expansion planning problem’, Proc. Inst. Electr. Eng. Gener. Transm. Distrib., 2003, 150, (5), pp. 536542.
    34. 34)
      • 12. Mortaz, E., Ledezma, L.F., Alcaraz, G.G., et al: ‘Transmission expansion planning using multivariate interpolation’, Electr. Power Syst. Res., 2015, 126, pp. 8799.
    35. 35)
      • 13. Mendonça, I.M., Junior, I.C.S., Marcato, A.L.M.: ‘Static planning of the expansion of electrical energy transmission systems using particle swarm optimization’, Int. J. Electr. Power Energy Syst., 2014, 60, pp. 234244.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-gtd.2016.0923
Loading

Related content

content/journals/10.1049/iet-gtd.2016.0923
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading