Skip to main content
Erschienen in: Water Resources Management 13/2018

26.07.2018

Application Research of Inner-plant Economical Operation by Multi-colony Ant Optimization

verfasst von: Xiaoyu Wang, Kan Yang, Liu Yang

Erschienen in: Water Resources Management | Ausgabe 13/2018

Einloggen

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

search-config
loading …

Abstract

A new multi-colony ant optimization (MCAO) combined with a dynamic economic distribution (DED) technique has been proposed for the economical operation of the inner-plant of a hydropower station. MCAO and DED are applied to solve the unit commitment (UC) sub-problem and the economic load distribution (ELD) sub-problem consolidating the ramp rate constraints for the entire schedule. Moreover, a patching mechanism is developed to converge quickly on the optimal solution in two respects: minimum up/down and spinning reserve. A mechanism mitigates the premature convergence by measuring the uncertainty of pheromone with information entropy. A local research technique enriches the diversity of solution space by selecting the derived solutions from the perturbation mechanism. In comparison with the genetic algorithm, the particle swarm optimization, and the ant colony optimization, the MCAO is significantly robust and provides better solutions to the economical operation problem of hydropower stations. Numerical simulations exhibit the superiority of the DED technique regarding stably and quickly consolidating the ramp rate constraints.

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

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+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!

Literatur
Zurück zum Zitat Al-Kalaani Y (2009) Power generation scheduling algorithm using dynamic programming. Nonlinear Analysis: Theory, Methods & Applications 71(12):641–650CrossRef Al-Kalaani Y (2009) Power generation scheduling algorithm using dynamic programming. Nonlinear Analysis: Theory, Methods & Applications 71(12):641–650CrossRef
Zurück zum Zitat Bukhari SBA, Ahmad A, Raza SA, Siddique MN (2016) A ring crossover genetic algorithm for the unit commitment problem. Turk J Electr Eng Comput Sci 24(5):3862–3876CrossRef Bukhari SBA, Ahmad A, Raza SA, Siddique MN (2016) A ring crossover genetic algorithm for the unit commitment problem. Turk J Electr Eng Comput Sci 24(5):3862–3876CrossRef
Zurück zum Zitat Chen G, Li C, Dong Z (2017) Parallel and distributed computation for dynamical economic dispatch. IEEE Transactions on Smart Grid 8(2):1026–1027 Chen G, Li C, Dong Z (2017) Parallel and distributed computation for dynamical economic dispatch. IEEE Transactions on Smart Grid 8(2):1026–1027
Zurück zum Zitat Cohen AI, Yoshimura M (1983) A branch-and-bound algorithm for unit commitment. IEEE Trans Power App Syst 2:444–451CrossRef Cohen AI, Yoshimura M (1983) A branch-and-bound algorithm for unit commitment. IEEE Trans Power App Syst 2:444–451CrossRef
Zurück zum Zitat Dillon TS, Edwin KW, Kochs HD, Taud RJ (1978) Integer programming approach to the problem of optimal unit commitment with probabilistic reserve determination. IEEE Transactions on Power Apparatus and Systems 6:2154–2166CrossRef Dillon TS, Edwin KW, Kochs HD, Taud RJ (1978) Integer programming approach to the problem of optimal unit commitment with probabilistic reserve determination. IEEE Transactions on Power Apparatus and Systems 6:2154–2166CrossRef
Zurück zum Zitat Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. Thesis, Politecnico di Milano Dorigo M (1992) Optimization, learning and natural algorithms. Ph.D. Thesis, Politecnico di Milano
Zurück zum Zitat Dorigo M, Gambardella LM (1997) Ant colonies for the traveling salesman problem. Biosystems 43(2):73–81CrossRef Dorigo M, Gambardella LM (1997) Ant colonies for the traveling salesman problem. Biosystems 43(2):73–81CrossRef
Zurück zum Zitat Dudek G (2010) Adaptive simulated annealing schedule to the unit commitment problem. Electr Power Syst Res 80(4):465–472CrossRef Dudek G (2010) Adaptive simulated annealing schedule to the unit commitment problem. Electr Power Syst Res 80(4):465–472CrossRef
Zurück zum Zitat El-Sharkh MY, El-Keib AA (2003) An evolutionary programming-based solution methodology for power generation and transmission maintenance scheduling. Electr Power Syst Res 65(1):35–40CrossRef El-Sharkh MY, El-Keib AA (2003) An evolutionary programming-based solution methodology for power generation and transmission maintenance scheduling. Electr Power Syst Res 65(1):35–40CrossRef
Zurück zum Zitat Hoseynpour O, Mohammadi-ivatloo B, Nazari-Heris M, Asadi S (2017) Application of Dynamic Non-Linear Programming Technique to Non-Convex Short-Term Hydrothermal Scheduling Problem. Energies 10(9):1440CrossRef Hoseynpour O, Mohammadi-ivatloo B, Nazari-Heris M, Asadi S (2017) Application of Dynamic Non-Linear Programming Technique to Non-Convex Short-Term Hydrothermal Scheduling Problem. Energies 10(9):1440CrossRef
Zurück zum Zitat Huang KY, Yang HT, Huang CL (1998) A new thermal unit commitment approach using constraint logic programming. IEEE Trans Power Syst 13(3):936–945CrossRef Huang KY, Yang HT, Huang CL (1998) A new thermal unit commitment approach using constraint logic programming. IEEE Trans Power Syst 13(3):936–945CrossRef
Zurück zum Zitat Jang SH, Roh JH, Kim W, Sherpa T, Kim JH, Park JB (2011) A novel binary ant colony optimization: Application to the unit commitment problem of power systems. Journal of Electrical Engineering and Technology 6(2):174–181CrossRef Jang SH, Roh JH, Kim W, Sherpa T, Kim JH, Park JB (2011) A novel binary ant colony optimization: Application to the unit commitment problem of power systems. Journal of Electrical Engineering and Technology 6(2):174–181CrossRef
Zurück zum Zitat Jiang Y, Jiang ZP (2013) Robust adaptive dynamic programming with an application to power systems. IEEE Transactions on Neural Networks and Learning Systems 24(7):1150–1156CrossRef Jiang Y, Jiang ZP (2013) Robust adaptive dynamic programming with an application to power systems. IEEE Transactions on Neural Networks and Learning Systems 24(7):1150–1156CrossRef
Zurück zum Zitat Kazarlis SA, Bakirtzis AG, Petridis V (1996) A genetic algorithm solution to the unit commitment problem. IEEE Trans Power Syst 11(1):83–92CrossRef Kazarlis SA, Bakirtzis AG, Petridis V (1996) A genetic algorithm solution to the unit commitment problem. IEEE Trans Power Syst 11(1):83–92CrossRef
Zurück zum Zitat Kim JS, Edgar TF (2014) Optimal scheduling of combined heat and power plants using mixed-integer nonlinear programming. Energy 77:675–690CrossRef Kim JS, Edgar TF (2014) Optimal scheduling of combined heat and power plants using mixed-integer nonlinear programming. Energy 77:675–690CrossRef
Zurück zum Zitat Kong M, Tian P (2006) A new ant colony optimization applied for the multidimensional knapsack problem. In: Asia-Pacific Conference on Simulated Evolution and Learning (pp. 142–149). Springer, Berlin Kong M, Tian P (2006) A new ant colony optimization applied for the multidimensional knapsack problem. In: Asia-Pacific Conference on Simulated Evolution and Learning (pp. 142–149). Springer, Berlin
Zurück zum Zitat Liu C, Shahidehpour M, Wang J (2010) Application of augmented Lagrangian relaxation to coordinated scheduling of interdependent hydrothermal power and natural gas systems. IET Gener Transm Distrib 4(12):1314–1325CrossRef Liu C, Shahidehpour M, Wang J (2010) Application of augmented Lagrangian relaxation to coordinated scheduling of interdependent hydrothermal power and natural gas systems. IET Gener Transm Distrib 4(12):1314–1325CrossRef
Zurück zum Zitat Mantawy AH, Abdel-Magid YL, Selim SZ (1998) Unit commitment by tabu search. IEE Proceedings-Generation, Transmission and Distribution 145(1):56–64CrossRef Mantawy AH, Abdel-Magid YL, Selim SZ (1998) Unit commitment by tabu search. IEE Proceedings-Generation, Transmission and Distribution 145(1):56–64CrossRef
Zurück zum Zitat Ngundam JM, Kenfack F, Tamo Tatiétsé T (2000) Optimal scheduling of large-scale hydrothermal power systems using the Lagrangian relaxation technique. Int J Electr Power Energy Syst 22(4):237–245CrossRef Ngundam JM, Kenfack F, Tamo Tatiétsé T (2000) Optimal scheduling of large-scale hydrothermal power systems using the Lagrangian relaxation technique. Int J Electr Power Energy Syst 22(4):237–245CrossRef
Zurück zum Zitat Nowak MP, Römisch W (2000) Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty. Ann Oper Res 100(1–4):251–272CrossRef Nowak MP, Römisch W (2000) Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty. Ann Oper Res 100(1–4):251–272CrossRef
Zurück zum Zitat Oliveira P, Blair-Fish J, McKees S, Coles C (1992) Parallel Lagrangian relaxation in power scheduling. Comput Syst Eng 3(5):609–612CrossRef Oliveira P, Blair-Fish J, McKees S, Coles C (1992) Parallel Lagrangian relaxation in power scheduling. Comput Syst Eng 3(5):609–612CrossRef
Zurück zum Zitat Othman MNC, Rahman TKA, Mokhlis H, Aman MM (2015) Solving unit commitment problem using multi-agent evolutionary programming incorporating priority list. Arab J Sci Eng 40(11):3247–3261CrossRef Othman MNC, Rahman TKA, Mokhlis H, Aman MM (2015) Solving unit commitment problem using multi-agent evolutionary programming incorporating priority list. Arab J Sci Eng 40(11):3247–3261CrossRef
Zurück zum Zitat Rajan CCA, Mohan MR (2007) An evolutionary programming based simulated annealing method for solving the unit commitment problem. Int J Electr Power Energy Syst 29(7):540–550CrossRef Rajan CCA, Mohan MR (2007) An evolutionary programming based simulated annealing method for solving the unit commitment problem. Int J Electr Power Energy Syst 29(7):540–550CrossRef
Zurück zum Zitat Saber AY, Alshareef AM (2008) Scalable unit commitment by memory-bounded ant colony optimization with A∗ local search. Int J Electr Power Energy Syst 30(6–7):403–414CrossRef Saber AY, Alshareef AM (2008) Scalable unit commitment by memory-bounded ant colony optimization with A∗ local search. Int J Electr Power Energy Syst 30(6–7):403–414CrossRef
Zurück zum Zitat Shafie-Khah M, Parsa Moghaddam M, Sheikh-El-Eslami MK (2011) Unified solution of a non-convex SCUC problem using combination of modified branch-and-bound method with quadratic programming. Energy Convers Manag 52(12):3425–3432CrossRef Shafie-Khah M, Parsa Moghaddam M, Sheikh-El-Eslami MK (2011) Unified solution of a non-convex SCUC problem using combination of modified branch-and-bound method with quadratic programming. Energy Convers Manag 52(12):3425–3432CrossRef
Zurück zum Zitat Vaisakh K, Srinivas LR (2011) Evolving ant colony optimization based unit commitment. Appl Soft Comput 11(2):2863–2870CrossRef Vaisakh K, Srinivas LR (2011) Evolving ant colony optimization based unit commitment. Appl Soft Comput 11(2):2863–2870CrossRef
Zurück zum Zitat Venkatesh B, Jamtsho T, Gooi HB (2007) Unit commitment–a fuzzy mixed integer linear programming solution. IET Gener Transm Distrib 1(5):836–846CrossRef Venkatesh B, Jamtsho T, Gooi HB (2007) Unit commitment–a fuzzy mixed integer linear programming solution. IET Gener Transm Distrib 1(5):836–846CrossRef
Zurück zum Zitat Victoire TAA, Jeyakumar AE (2005) Unit commitment by a tabu-search-based hybrid-optimisation technique. IEE Proceedings-Generation, Transmission and Distribution 152(4):563–574CrossRef Victoire TAA, Jeyakumar AE (2005) Unit commitment by a tabu-search-based hybrid-optimisation technique. IEE Proceedings-Generation, Transmission and Distribution 152(4):563–574CrossRef
Zurück zum Zitat Xiao J, Ao XT, Tang Y (2013) Solving software project scheduling problems with ant colony optimization. Comput Oper Res 40(1):33–46CrossRef Xiao J, Ao XT, Tang Y (2013) Solving software project scheduling problems with ant colony optimization. Comput Oper Res 40(1):33–46CrossRef
Zurück zum Zitat Xie Y-G, Chiang H-D (2010) A novel solution methodology for solving large-scale thermal unit commitment problems. Electric Power Components and Systems 38(14):1615–1634CrossRef Xie Y-G, Chiang H-D (2010) A novel solution methodology for solving large-scale thermal unit commitment problems. Electric Power Components and Systems 38(14):1615–1634CrossRef
Zurück zum Zitat Yuan X, Nie H, Su A, Wang L, Yuan Y (2009) An improved binary particle swarm optimization for unit commitment problem. Expert Syst Appl 36(4):8049–8055CrossRef Yuan X, Nie H, Su A, Wang L, Yuan Y (2009) An improved binary particle swarm optimization for unit commitment problem. Expert Syst Appl 36(4):8049–8055CrossRef
Zurück zum Zitat Zaman MF, Elsayed SM, Ray T, Sarker RA (2016) Evolutionary algorithms for dynamic economic dispatch problems. IEEE Trans Power Syst 31(2):1486–1495CrossRef Zaman MF, Elsayed SM, Ray T, Sarker RA (2016) Evolutionary algorithms for dynamic economic dispatch problems. IEEE Trans Power Syst 31(2):1486–1495CrossRef
Zurück zum Zitat Zhao B, Guo CX, Bai BR, Cao YJ (2006) An improved particle swarm optimization algorithm for unit commitment. Int J Electr Power Energy Syst 28(7):482–490CrossRef Zhao B, Guo CX, Bai BR, Cao YJ (2006) An improved particle swarm optimization algorithm for unit commitment. Int J Electr Power Energy Syst 28(7):482–490CrossRef
Zurück zum Zitat Zhuang F, Galiana FD (1990) Unit commitment by simulated annealing. IEEE Trans Power Syst 5(1):311–318CrossRef Zhuang F, Galiana FD (1990) Unit commitment by simulated annealing. IEEE Trans Power Syst 5(1):311–318CrossRef
Metadaten
Titel
Application Research of Inner-plant Economical Operation by Multi-colony Ant Optimization
verfasst von
Xiaoyu Wang
Kan Yang
Liu Yang
Publikationsdatum
26.07.2018
Verlag
Springer Netherlands
Erschienen in
Water Resources Management / Ausgabe 13/2018
Print ISSN: 0920-4741
Elektronische ISSN: 1573-1650
DOI
https://doi.org/10.1007/s11269-018-2048-8

Weitere Artikel der Ausgabe 13/2018

Water Resources Management 13/2018 Zur Ausgabe