Skip to main content
Erschienen in:
Buchtitelbild

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Lourdes Martínez-Villaseñor, Hiram Ponce, José Antonio Marmolejo, Juan Manuel Ramírez, Agustina Hernández

Erschienen in: Advances in Soft Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Abbasi, A.R., Seifi, A.R.: Energy expansion planning by considering electrical and thermal expansion simultaneously. Energy Convers. Manag. 83, 9–18 (2014)CrossRef Abbasi, A.R., Seifi, A.R.: Energy expansion planning by considering electrical and thermal expansion simultaneously. Energy Convers. Manag. 83, 9–18 (2014)CrossRef
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat Blum, C., Puchinger, J., Raidl, G.R., Roli, A.: Hybrid metaheuristics in combinatorial optimization: a survey. Appl. Soft Comput. 11(6), 4135–4151 (2011)CrossRef Blum, C., Puchinger, J., Raidl, G.R., Roli, A.: Hybrid metaheuristics in combinatorial optimization: a survey. Appl. Soft Comput. 11(6), 4135–4151 (2011)CrossRef
6.
Zurück zum Zitat 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)CrossRef 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)CrossRef
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat 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) 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)
10.
Zurück zum Zitat 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)CrossRef 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)CrossRef
11.
Zurück zum Zitat 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)MathSciNetMATH 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)MathSciNetMATH
12.
Zurück zum Zitat 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)CrossRef 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)CrossRef
13.
Zurück zum Zitat Gallego, R.A., Romero, R., Monticelli, A.J.: Tabu search algorithm for network synthesis. IEEE Trans. Power Syst. 15(2), 490–495 (2000)CrossRef Gallego, R.A., Romero, R., Monticelli, A.J.: Tabu search algorithm for network synthesis. IEEE Trans. Power Syst. 15(2), 490–495 (2000)CrossRef
14.
Zurück zum Zitat Haupt, R.L., Haupt, S.E., Haupt, S.E.: Practical Genetic Algorithms, vol. 2. Wiley, New York (1998)MATH Haupt, R.L., Haupt, S.E., Haupt, S.E.: Practical Genetic Algorithms, vol. 2. Wiley, New York (1998)MATH
15.
Zurück zum Zitat 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)CrossRef 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)CrossRef
16.
Zurück zum Zitat Hemmati, R., Hooshmandd, R.A., Khodabakhshian, A.: Comprehensive review of generation and transmission expansion planning. IET Gener., Transm. Distrib. 7(9), 955–964 (2013)CrossRef Hemmati, R., Hooshmandd, R.A., Khodabakhshian, A.: Comprehensive review of generation and transmission expansion planning. IET Gener., Transm. Distrib. 7(9), 955–964 (2013)CrossRef
17.
Zurück zum Zitat 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)CrossRef 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)CrossRef
18.
Zurück zum Zitat 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) 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)
19.
Zurück zum Zitat 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)CrossRef 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)CrossRef
20.
Zurück zum Zitat 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)CrossRef 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)CrossRef
21.
Zurück zum Zitat 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)CrossRef 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)CrossRef
22.
Zurück zum Zitat 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)CrossRef 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)CrossRef
23.
Zurück zum Zitat 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)CrossRef 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)CrossRef
24.
Zurück zum Zitat 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)CrossRef 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)CrossRef
25.
Zurück zum Zitat 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)CrossRef 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)CrossRef
26.
Zurück zum Zitat 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)CrossRef 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)CrossRef
27.
Zurück zum Zitat 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)CrossRef 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)CrossRef
28.
Zurück zum Zitat 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)CrossRef 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)CrossRef
29.
Zurück zum Zitat 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)CrossRef 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)CrossRef
31.
Zurück zum Zitat 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) 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)
32.
Zurück zum Zitat Sadegheih, A., Drake, P.: System network planning expansion using mathematical programming, genetic algorithms and tabu search. Energy Convers. Manag. 49(6), 1557–1566 (2008)CrossRef Sadegheih, A., Drake, P.: System network planning expansion using mathematical programming, genetic algorithms and tabu search. Energy Convers. Manag. 49(6), 1557–1566 (2008)CrossRef
33.
Zurück zum Zitat Sadeghi, H., Rashidinejad, M., Abdollahi, A.: A comprehensive sequential review study through the generation expansion planning. Renew. Sustain. Energy Rev. 67, 1369–1394 (2017)CrossRef Sadeghi, H., Rashidinejad, M., Abdollahi, A.: A comprehensive sequential review study through the generation expansion planning. Renew. Sustain. Energy Rev. 67, 1369–1394 (2017)CrossRef
34.
Zurück zum Zitat 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)CrossRef 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)CrossRef
35.
Zurück zum Zitat 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)CrossRef 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)CrossRef
36.
Zurück zum Zitat 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)CrossRef 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)CrossRef
37.
Zurück zum Zitat 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)CrossRef 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)CrossRef
38.
Zurück zum Zitat 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) 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)
40.
Zurück zum Zitat Verma, A., Panigrahi, B., Bijwe, P.: Harmony search algorithm for transmission network expansion planning. IET Gener., Transm. Distrib. 4(6), 663–673 (2010)CrossRef Verma, A., Panigrahi, B., Bijwe, P.: Harmony search algorithm for transmission network expansion planning. IET Gener., Transm. Distrib. 4(6), 663–673 (2010)CrossRef
41.
Zurück zum Zitat 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)CrossRef 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)CrossRef
Metadaten
Titel
A Genetic Algorithm to Solve Power System Expansion Planning with Renewable Energy
verfasst von
Lourdes Martínez-Villaseñor
Hiram Ponce
José Antonio Marmolejo
Juan Manuel Ramírez
Agustina Hernández
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-04491-6_1

Premium Partner