Skip to main content
SpringerLink
Log in

A Genetic Algorithm to Solve Power System Expansion Planning with Renewable Energy

  • Conference paper
  • First Online:
Advances in Soft Computing (MICAI 2018)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 11288))

Included in the following conference series:

Abstract

In this paper, a deterministic dynamic mixed-integer programming model for solving the generation and transmission expansion-planning problem is addressed. The proposed model integrates conventional generation with renewable energy sources and it is based on a centralized planned transmission expansion. Due a growing demand over time, it is necessary to generate expansion plans that can meet the future requirements of energy systems. Nowadays, in most systems a public entity develops both the short and long of electricity-grid expansion planning and mainly deterministic methods are employed. In this study, an heuristic optimization approach based on genetic algorithms is presented. Numerical results show the performance of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abbasi, A.R., Seifi, A.R.: Energy expansion planning by considering electrical and thermal expansion simultaneously. Energy Convers. Manag. 83, 9–18 (2014)

    Article  Google Scholar 

  2. Alizadeh, B., Jadid, S.: Reliability constrained coordination of generation and transmission expansion planning in power systems using mixed integer programming. IET Gener., Transm. Distrib. 5(9), 948–960 (2011)

    Article  Google Scholar 

  3. Barati, F., Seifi, H., Sepasian, M.S., Nateghi, A., Shafie-khah, M., Catalão, J.P.: Multi-period integrated framework of generation, transmission, and natural gas grid expansion planning for large-scale systems. IEEE Trans. Power Syst. 30(5), 2527–2537 (2015)

    Article  Google Scholar 

  4. Blum, C., Puchinger, J., Raidl, G.R., Roli, A.: Hybrid metaheuristics in combinatorial optimization: a survey. Appl. Soft Comput. 11(6), 4135–4151 (2011)

    Article  Google Scholar 

  5. Bussieck, M.R., Meeraus, A.: General algebraic modeling system (GAMS). In: Kallrath, J. (ed.) Modeling Languages in Mathematical Optimization. APOP, vol. 88, pp. 137–157. Springer, Boston (2004). https://doi.org/10.1007/978-1-4613-0215-5_8

    Chapter  Google Scholar 

  6. Cadini, F., Zio, E., Petrescu, C.A.: Optimal expansion of an existing electrical power transmission network by multi-objective genetic algorithms. Reliab. Eng. Syst. Saf. 95(3), 173–181 (2010)

    Article  Google Scholar 

  7. Chen, S.L., Zhan, T.S., Tsay, M.T.: Generation expansion planning of the utility with refined immune algorithm. Electr. Power Syst. Res. 76(4), 251–258 (2006)

    Article  Google Scholar 

  8. Conejo, A., Baringo, L., Kazempour, S., Siddiqui, A.: Investment in Electricity Generation and Transmission: Decision Making under Uncertainty, 1st edn. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-319-29501-5

    Book  Google Scholar 

  9. Cortes-Carmona, M., Palma-Behnke, R., Moya, O.: Transmission network expansion planning by a hybrid simulated annealing algorithm. In: 2009 15th International Conference on Intelligent System Applications to Power Systems, ISAP 2009, pp. 1–7. IEEE (2009)

    Google Scholar 

  10. Faria, H., Binato, S., Resende, M.G., Falcão, D.M.: Power transmission network design by greedy randomized adaptive path relinking. IEEE Trans. Power Syst. 20(1), 43–49 (2005)

    Article  Google Scholar 

  11. Fortin, F.A., De Rainville, F.M., Gardner, M.A., Parizeau, M., Gagné, C.: DEAP: evolutionary algorithms made easy. J. Mach. Learn. Res. 13, 2171–2175 (2012)

    MathSciNet  MATH  Google Scholar 

  12. Gallego, R., Monticelli, A., Romero, R.: Transmision system expansion planning by an extended genetic algorithm. IEE Proc.-Gener., Transm. Distrib. 145(3), 329–335 (1998)

    Article  Google Scholar 

  13. Gallego, R.A., Romero, R., Monticelli, A.J.: Tabu search algorithm for network synthesis. IEEE Trans. Power Syst. 15(2), 490–495 (2000)

    Article  Google Scholar 

  14. Haupt, R.L., Haupt, S.E., Haupt, S.E.: Practical Genetic Algorithms, vol. 2. Wiley, New York (1998)

    MATH  Google Scholar 

  15. Hemmati, R., Hooshmand, R.A., Khodabakhshian, A.: State-of-the-art of transmission expansion planning: comprehensive review. Renew. Sustain. Energy Rev. 23, 312–319 (2013)

    Article  Google Scholar 

  16. Hemmati, R., Hooshmandd, R.A., Khodabakhshian, A.: Comprehensive review of generation and transmission expansion planning. IET Gener., Transm. Distrib. 7(9), 955–964 (2013)

    Article  Google Scholar 

  17. Jadidoleslam, M., Ebrahimi, A.: Reliability constrained generation expansion planning by a modified shuffled frog leaping algorithm. Int. J. Electr. Power Energy Syst. 64, 743–751 (2015)

    Article  Google Scholar 

  18. Jalilzadeh, S., Shabani, A., Azadru, A.: Multi-period generation expansion planning using genetic algorithm. In: 2010 International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), pp. 358–363. IEEE (2010)

    Google Scholar 

  19. Javadi, M.S., Saniei, M., Mashhadi, H.R., Gutiérrez-Alcaraz, G.: Multi-objective expansion planning approach: distant wind farms and limited energy resources integration. IET Renew. Power Gener. 7(6), 652–668 (2013)

    Article  Google Scholar 

  20. Jin, Y.X., Cheng, H.Z., Yan, J., Zhang, L.: New discrete method for particle swarm optimization and its application in transmission network expansion planning. Electr. Power Syst. Res. 77(3), 227–233 (2007)

    Article  Google Scholar 

  21. Kannan, S., Baskar, S., McCalley, J.D., Murugan, P.: Application of NSGA-II algorithm to generation expansion planning. IEEE Trans. Power Syst. 24(1), 454–461 (2009)

    Article  Google Scholar 

  22. Khakpoor, M., Jafari-Nokandi, M., Akbar Abdoos, A.: A new hybrid GA-fuzzy optimization algorithm for security-constrained based generation and transmission expansion planning in the deregulated environment. J. Intell. Fuzzy Syst. 33(6), 3789–3803 (2017)

    Article  Google Scholar 

  23. Moradi, M., Abdi, H., Lumbreras, S., Ramos, A., Karimi, S.: Transmission expansion planning in the presence of wind farms with a mixed AC and DC power flow model using an imperialist competitive algorithm. Electr. Power Syst. Res. 140, 493–506 (2016)

    Article  Google Scholar 

  24. Motamedi, A., Zareipour, H., Buygi, M.O., Rosehart, W.D.: A transmission planning framework considering future generation expansions in electricity markets. IEEE Trans. Power Syst. 25(4), 1987–1995 (2010)

    Article  Google Scholar 

  25. Murugan, P., Kannan, S., Baskar, S.: Application of NSGA-II algorithm to single-objective transmission constrained generation expansion planning. IEEE Trans. Power Syst. 24(4), 1790–1797 (2009)

    Article  Google Scholar 

  26. Murugan, P., Kannan, S., Baskar, S.: NSGA-II algorithm for multi-objective generation expansion planning problem. Electr. Power Syst. Res. 79(4), 622–628 (2009)

    Article  Google Scholar 

  27. Neshat, N., Amin-Naseri, M.: Cleaner power generation through market-driven generation expansion planning: an agent-based hybrid framework of game theory and particle swarm optimization. J. Clean. Prod. 105, 206–217 (2015)

    Article  Google Scholar 

  28. Pereira, A.J., Saraiva, J.T.: Generation expansion planning (GEP)-a long-term approach using system dynamics and genetic algorithms (GAs). Energy 36(8), 5180–5199 (2011)

    Article  Google Scholar 

  29. Rajesh, K., Bhuvanesh, A., Kannan, S., Thangaraj, C.: Least cost generation expansion planning with solar power plant using differential evolution algorithm. Renew. Energy 85, 677–686 (2016)

    Article  Google Scholar 

  30. Rezende, L.S., Leite da Silva, A.M., de Mello Honório, L.: Artificial immune system applied to the multi-stage transmission expansion planning. In: Andrews, P.S., et al. (eds.) ICARIS 2009. LNCS, vol. 5666, pp. 178–191. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03246-2_19

    Chapter  Google Scholar 

  31. Romero, R., Gallego, R., Monticelli, A.: Transmission system expansion planning by simulated annealing. In: 1995 IEEE Proceedings of the Conference on Power Industry Computer Application, pp. 278–283. IEEE (1995)

    Google Scholar 

  32. Sadegheih, A., Drake, P.: System network planning expansion using mathematical programming, genetic algorithms and tabu search. Energy Convers. Manag. 49(6), 1557–1566 (2008)

    Article  Google Scholar 

  33. Sadeghi, H., Rashidinejad, M., Abdollahi, A.: A comprehensive sequential review study through the generation expansion planning. Renew. Sustain. Energy Rev. 67, 1369–1394 (2017)

    Article  Google Scholar 

  34. Saka, M.P., Hasançebi, O., Geem, Z.W.: Metaheuristics in structural optimization and discussions on harmony search algorithm. Swarm Evol. Comput. 28, 88–97 (2016)

    Article  Google Scholar 

  35. Shayeghi, H., Mahdavi, M., Bagheri, A.: Discrete PSO algorithm based optimization of transmission lines loading in TNEP problem. Energy Convers. Manag. 51(1), 112–121 (2010)

    Article  Google Scholar 

  36. da Silva, A.M.L., Freire, M.R., Honório, L.M.: Transmission expansion planning optimization by adaptive multi-operator evolutionary algorithms. Electr. Power Syst. Res. 133, 173–181 (2016)

    Article  Google Scholar 

  37. da Silva, A.M.L., Rezende, L.S., da Fonseca Manso, L.A., de Resende, L.C.: Reliability worth applied to transmission expansion planning based on ant colony system. Int. J. Electr. Power Energy Syst. 32(10), 1077–1084 (2010)

    Article  Google Scholar 

  38. da Silva, E.L., Gil, H.A., Areiza, J.M.: Transmission network expansion planning under an improved genetic algorithm. In: Proceedings of the 21st 1999 IEEE International Conference on Power Industry Computer Applications, PICA 1999, pp. 315–321. IEEE (1999)

    Google Scholar 

  39. Sorensen, K., Sevaux, M., Glover, F.: A history of metaheuristics. arXiv preprint arXiv:1704.00853 (2017)

  40. Verma, A., Panigrahi, B., Bijwe, P.: Harmony search algorithm for transmission network expansion planning. IET Gener., Transm. Distrib. 4(6), 663–673 (2010)

    Article  Google Scholar 

  41. Yoza, A., Yona, A., Senjyu, T., Funabashi, T.: Optimal capacity and expansion planning methodology of PV and battery in smart house. Renew. Energy 69, 25–33 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Facultad de Ingeniería, Universidad Panamericana, Augusto Rodin 498, 03920, Mexico City, Mexico

    Lourdes Martínez-Villaseñor, Hiram Ponce & José Antonio Marmolejo

  2. Centro de Investigación y de Estudios Avanzados Instituto Politécnico Nacional, Zapopan, Mexico

    Juan Manuel Ramírez & Agustina Hernández

Authors
  1. Lourdes Martínez-Villaseñor
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hiram Ponce
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. José Antonio Marmolejo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Juan Manuel Ramírez
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Agustina Hernández
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hiram Ponce .

Editor information

Editors and Affiliations

  1. Instituto Politécnico Nacional, Mexico City, Mexico

    Ildar Batyrshin

  2. Universidad Panamericana, Mexico City, Mexico

    María de Lourdes Martínez-Villaseñor

  3. Faculty of Engineering, Universidad Panamericana, Mexico City, Mexico

    Hiram Eredín Ponce Espinosa

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Martínez-Villaseñor, L., Ponce, H., Marmolejo, J.A., Ramírez, J.M., Hernández, A. (2018). A Genetic Algorithm to Solve Power System Expansion Planning with Renewable Energy. In: Batyrshin, I., Martínez-Villaseñor, M., Ponce Espinosa, H. (eds) Advances in Soft Computing. MICAI 2018. Lecture Notes in Computer Science(), vol 11288. Springer, Cham. https://doi.org/10.1007/978-3-030-04491-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-04491-6_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-04490-9

  • Online ISBN: 978-3-030-04491-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation