American Journal of Electrical and Computer Engineering

| Peer-Reviewed |

A Chaotic Modified Algorithm for Economic Dispatch Problems with Generator Constraints

Received: 23 March 2017    Accepted: 18 April 2017    Published: 08 June 2017
Views:       Downloads:

Share This Article

Abstract

The different Economic Dispatch (ED) problems have non-convex/non-smooth total fuel cost function with equality and inequality constraints which make it difficult to be effectively solved. Different heuristic optimization algorithms and stochastic search techniques have been proposed to solve ED problems in previous study. This paper proposes the Chaotic Modified Imperialist Competitive algorithms (CMICA) based on chaos maps to solve different ED problems in power systems. The proposed CMICA methods framework is applied to 10-, 15-, and 40-unit generator systems in order to evaluate its feasibility and efficiency. Simulation results demonstrate that the proposed CMICA methods were indeed capable of obtaining higher quality solutions efficiently in ED problem.

DOI 10.11648/j.ajece.20170102.12
Published in American Journal of Electrical and Computer Engineering (Volume 1, Issue 2, December 2017)
Page(s) 61-71
Creative Commons

This is an Open Access article, distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution and reproduction in any medium or format, provided the original work is properly cited.

Copyright

Copyright © The Author(s), 2024. Published by Science Publishing Group

Keywords

Economic Dispatch (ED) Problem, Generator Constraints, Imperialist Competitive Algorithm (ICA), Chaos Maps

References
[1] R. Azizipanah-Abarghooee, T. Niknam, M. Gharibzadeh, and F. Golestaneh, “Robust, fast and optimal solution of practical economic dispatch by a new enhanced gradient-based simplified swarm optimisation algorithm,” IET Gener. Transm. Distrib., vol. 7, no. 6, pp. 620–635, Jun. 2013.
[2] Niknam T. A new fuzzy adaptive hybrid particle swarm optimization algorithm for non-linear, non-smooth and non-convex economic dispatch problem. Appl Energ 2010; 87 (1): 327–39.
[3] M. Ghasemi, J. Aghaei, E. Akbari, S. Ghavidel, and L. Li, “A differential evolution particle swarm optimizer for various types of multi-area economic dispatch problems,” Energy, vol. 107, pp. 182–195, 2016.
[4] Bakirtzis A, Petridis V, Kazarlis S. Genetic algorithm solution to the economic dispatch problem. Proc Inst Electr Eng Gen Trans Dist 1994; 141: 377–82.
[5] Lee FN, Breipohl AM. Reserve constrained economic dispatch with prohibited operating zones. IEEE Trans Pow Syst 1993; 8: 246–54.
[6] Yoshida H, Kawata K, Fukuyama Y, Takayama S, Nakanishi Y. A particle swarm optimization for reactive power and voltage control considering voltage security assessment. IEEE Trans Pow Syst 2000; 15: 1232–9.
[7] Naka S, Genji T, Yura T, Fukuyama Y. Practical distribution state estimation using hybrid particle swarm optimization. Proc IEEE Pow Eng Soc Winter Meet 2001; 2: 815–20.
[8] Chen JF, D Chen S. Multi objective power dispatch with line flow constraints using the fast Newton–Raphson method. IEEE Trans Energ Convers 1997; 12: 86–93.
[9] Hindi KS, Ab Ghani MR. Dynamic economic dispatch for large-scale power systems: a lagrangian relaxation approach. Electr Pow Syst Res 1991; 13: 51–6.
[10] Liang ZX, Glover JD. A zoom feature for a dynamic programming solution to economic dispatch including transmission losses. IEEE Trans Pow Syst 1992; 7: 544–50.
[11] Jabr R, Coonick A, Cory B. A homogeneous linear programming algorithm for the security constrained economic dispatch problem. IEEE Trans Pow Syst 2000; 15: 930–7.
[12] Papageorgiou LG, Fraga ES. A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones. Electr Pow Syst Res 2007; 77: 1292–6.
[13] Takriti S, Krasenbrink B. A decomposition approach for the fuel constrained economic power-dispatch problem. Eur J Oper Res 1999; 112: 460–6.
[14] Abdollahi A, Ehsan M, Rashidinejad M, Pourakbari-kasmaei M. Cost-based unit commitment considering prohibited zones and reserve uncertainty. Int Rev Electr Eng 2009; 4(3): 425–33.
[15] Lin VM, Cheng FS, Tsay MT. An improved tabu search for economic dispatch with multiple minima. IEEE Trans Power Syst 2002; 17 (1): 108–12.
[16] Chen PH, Chang H-C. Large-scale economic dispatch by genetic algorithm. IEEE Trans Power Syst 1995; 10 (4): 1919–26.
[17] Baskar S, Subbaraj P, Rao MVC. Hybrid real coded genetic algorithm solution to economic dispatch problem. Comput Electr Eng 2003; 29 (3): 407–19.
[18] Park JB, Lee K-S, Shin J-R, Lee KY. A particle swarm optimization for economic dispatch with non-smooth cost functions. IEEE Trans Power Syst 2005; 20 (1): 34–42.
[19] M. Ghasemi, M. M. Ghanbarian, S. Ghavidel, S. Rahmani, E. Mahboubi- Moghaddam, Modified teaching learnin galgorithm and double differential evolution algorithm for optimal reactive power dispatch problem: a comparative study, Inf. Sci. 278(2014) 231–249.
[20] Yuan X, Su A, Yuan Y, Nie H, Wang L. An improved PSO for dynamic load dispatch of generators with valve-point effects. Energy 2009; 34 (1): 67–74.
[21] Niknam T, Mojarrad HD, Meymand HZ. A new particle swarm optimization for non-convex economic dispatch. Eur Trans Electr Power 2011; 21(1): 656–79.
[22] M. Ghasemi, S. Ghavidel, M. Gitizadeh, and E. Akbari, “An improved teaching–learning-based optimization algorithm using Levy mutation strategy for non-smooth optimal power flow,” Int. J. Electr. Power Energy Syst. 65, 375 (2015).
[23] Chaturvedi KT, Pandit M, Srivastava L. Self-organizing hierarchical particle swarm optimization for nonconvex economic dispatch. IEEE Trans Power Syst 2008; 23(3): 1079–87.
[24] Meng K, Wang HG, Dong ZY, Wong KP. Quantum-inspired particle swarm optimization for valve-point economic load dispatch. IEEE Trans Power Syst 2010; 25(1): 215–22.
[25] Ghasemi M, Taghizadeh M, Ghavidel S et al (2015) Solving optimal reactive power dispatch problem using a novel teaching–learning-based optimization algorithm. Eng Appl Artif Intell 39: 100–108.
[26] Subbaraj P, Rengaraj R, Salivahanan S. Enhancement of combined heat and power economic dispatch using self adaptive real-coded genetic algorithm. Appl Energy 2009; 86 (6): 915–21.
[27] Wong KP, Wong YW. Genetic and genetic/simulated-annealing approaches to economic dispatch. IEE Proc Gen Transm Distrib 1994; 141 (5): 507–13.
[28] He DK, Wang FL, Mao ZZ. Hybrid genetic algorithm for economic dispatch with valve-point effect. Electr Power Syst Res 2008; 78 (4): 626–33.
[29] Bhattacharya A, Chattopadhyay PK. Hybrid differential evolution with biogeography-based optimization for solution of economic load dispatch. IEEE Trans Power Syst 2010; 25 (4): 1955–64.
[30] dos Santos Coelho L, Mariani VC. Combining of chaotic differential evolution and quadratic programming for economic dispatch optimization with valve-point effect. IEEE Trans Power Syst 2006; 21 (2); 989–96.
[31] Neto AP, Unsihuay C, Saavedra OR. Efficient evolutionary strategy optimization procedure to solve the nonconvex economic dispatch problem with generator constraints. IEE Proc Gen Transm Distrib 2005; 152 (5): 653–60.
[32] Swarup KS, Kumar PR. A new evolutionary computation technique for economic dispatch with security constraints. Int J Electr Power Energy Syst 2006; 28 (4): 273–83.
[33] Victoire TAA, Jeyakumar AE. Hybrid PSO-SQP for economic dispatch with valve-point effect. Electr Power Syst Res 2004; 71 (1): 51–9.
[34] Vlachogiannis JG, Lee KY. Economic load dispatch – a comparative study on heuristic optimization techniques with an improved coordinated aggregation-based PSO. IEEE Trans Power Syst 2009; 24 (2): 991–1001.
[35] Ashwani K, Wenzhong G. Pattern of secure bilateral transactions ensuring power economic dispatch in hybrid electricity markets. Appl Energy 2009; 86 (7–8): 1000–10.
[36] Bhattacharya A, Chattopadhyay PK. Biogeography-based optimization for different economic load dispatch problems. IEEE Trans Power Syst 2010; 25 (2): 1064–77.
[37] Mekhamer SF, Abdelaziz AY, Kamh MZ, Badr MAL. Dynamic economic dispatch using a hybrid Hopfield neural network quadratic programming based technique. Electr Power Compon Syst 2009; 37 (3): 253–64.
[38] Selvakumar AI, Khanushkodi T. A new particle swarm optimization solution to non-convex economic dispatch problems. IEEE Trans Power Syst 2007; 22 (1): 42–51.
[39] Atashpaz-Gargari E, Lucas C. Imperialist competitive algorithm: an algorithm for optimization inspired by imperialistic competition. Proc. IEEE Congress on Evolutionary Computation 2007; pp. 4661–7.
[40] Ghasemi M, Ghavidel S, Ghanbarian MM, Gitizadeh M. Multi-objective optimal electric power planning in the power system using Gaussian bare-bones imperialist competitive algorithm. Inform Sci 2014; 294: 286–304.
[41] M. Ghasemi, S. Ghavidel, M. M. Ghanbarian, et al., Application of imperialist competitive algorithm with its modified techniques for multi-objective optimal power flow problem: a comparative study, Inf. Sci. 281 (2014)225–247.
[42] M. Ghasemi, S. Ghavidel, M. M. Ghanbarian, et al., Multi-objective optimal power flow considering the cost, emission, voltage deviation and power losses using multi-objective modified imperialist competitive algorithm, Energy 78 (2014) 276–289.
[43] Ghasemi M, Ghavidel S, Rahmani S, Roosta A, Falah H. A novel hybrid algorithm of imperialist competitive algorithm and teaching learning algorithm for optimal power flow problem with non-smooth cost functions. Eng Appl Artif Intell 2014; 29: 54–69.
[44] Ghasemi M, Roosta A. Imperialist competitive algorithm for optimal reactive power dispatch problem: a comparative study. J World’s Electr Eng Technol 2013; 2: 13–20.
[45] M. Ghasemi, M. Taghizadeh, S. Ghavidel, A. Abbasian, Colonial competitive differential evolution: An experimental study for optimal economic load dispatch, Applied Soft Computing 40 (2016) 342–363.
[46] Ghasemi M, Ghavidel S, Ghanbarian MM, Habibi A. A new hybrid algorithm for optimal reactive power dispatch problem with discrete and continuous control variables. Appl Soft Comput 2014; 22: 126–40.
[47] Schuster HG. Deterministic chaos: An introduction (2nd revised ed.). Federal Republic of Germany: Physick-Verlag, GmnH, Weinheim, 1988.
[48] Coelho L, Mariani VC. Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization. Expert Syst Appl 2008; 34: 1905–13.
[49] Xu H, Zhu H, Zhang T, Wang Z. Application of mutation scale chaos algorithm in power plant and units economics dispatch. J Harbin Inst Tech 2000; 32(4): 55–8.
[50] Xu L, Zhou S, Zhang H. A hybrid chaos optimization method and its application. System Eng Electron 2003; 25(2): 226–8.
[51] Gong W, Wang S. Chaos ant colony optimization and application. In: 4th International Conference on Internet Computing for Science and, Engineering, 2009; pp. 301–3.
[52] Alatas B. Chaotic bee colony algorithms for global numerical optimization. Expert Syst Appl 2010; 37: 5682–7.
[53] Alatas B, Akin E, Bedri Ozer A. Chaos embedded particle swarm optimization algorithms. Chaos Soliton Fract 2009; 40 (4): 1715–34.
[54] Talatahari S, Farahmand Azar B, Sheikholeslami R, Gandomi AH. Imperialist competitive algorithm combined with chaos for global optimization. Commun Nonlinear Sci Numer Simulat 2012; 17: 1312–9.
[55] Mingjun J, Huanwen T. Application of chaos in simulated annealing. Chaos Soliton Fract 2004; 21: 933–41.
[56] Gharooni-fard G, Moein-darbari F, Deldari H, Morvaridi A. Scheduling of scientific workflows using a chaos-genetic algorithm. Procedia Comput Science 2010; 1: 1445–54.
[57] Alatas B. Chaotic harmony search algorithms. Appl Math Comput 2010; 216: 2687–99.
[58] Velásquez Henao J uan D. An introduction to chaos-based algorithms for numerical optimization. Revista Avances en Sistemas e Informática (RASI) 2011; 8 (1): 51-60.
[59] Yuan X, Zhao J, Yang Y, Wang Y. Hybrid parallel chaos optimization algorithm with harmony search algorithm. Appl Soft Comput 2014; 17: 12–22.
[60] May Robert M. Simple mathematical models with very complicated dynamics. Nature 1976; 261: 459-67.
[61] Ott E. Chaos in dynamical systems. Cambridge, UK: Cambridge University Press; 2002.
[62] Mallahzadeh AR, Es’haghi S, Hassani HR. Compact U-array MIMO antenna designs using IWO algorithm. International Journal of RF and Microwave Computer-Aided Engineering 2009; 19 (5): 568–76.
[63] Peitgen H, Jurgens H, Saupe D. Chaos and fractals. Berlin, Germany: Springer-Verlag; 1992.
[64] Hilborn RC. Chaos and nonlinear dynamics: an introduction for scientists and engineers. 2nd ed. New York: Oxford Univ. Press; 2004.
[65] Tavazoei MS, Haeri M. Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms. Appl Math Comput 2007; 187: 1076–85.
[66] Li Y, Deng S, Xiao D. A novel Hash algorithm construction based on chaotic neural network. Neural Comput Applic 2011; 20: 133–41.
[67] Chiang C-L. Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels. IEEE Trans Power Syst 2005; 20: 1690–9.
[68] Lu H, Sriyanyong P, Song YH, Dillon T. Experimental study of a new hybrid PSO with mutation for economic dispatch with non-smooth cost function. Int J Electr Power Energ Syst 2010; 32: 921-35.
[69] Selvakumar AI, Thanushkodi K. Anti-predatory particle swarm optimization: solution to nonconvex economic dispatch problems. Electr Power Syst Res 2008; 78 (1): 2–10.
[70] Perez-Guerrero RE, Cedenio-Maldonado RJ. Economic power dispatch with non-smooth cost functions using differential evolution. In: Proceedings of the 37th annual North American power symposium, October; 2005. p. 183–90.
[71] Vo DN, Schegner P, Ongsakul W. Cuckoo search algorithm for non-convex economic dispatch. IET Gener Transm Distrib 2013; 7 (6): 645-54.
[72] Sun J, Palade V, Wu X-J, Fang W, Wang Z. Solving the power economic dispatch Problem with generator constraints by random drift particle swarm optimization. IEEE Trans Ind Inf 2014; 10 (1): 222-32.
[73] Xiong G, Shi D, Duan X. Multi-strategy ensemble biogeography-based optimization for economic dispatch problems. Appl Energ 2013; 111: 801-11.
[74] Niknam T, Mojarrad HD, Zeinoddini Meymand H, Bahmani Firouzi B. A new honey bee mating optimization algorithm for non-smooth economic dispatch. Energy 2011; 36: 896-908.
[75] Pandi VR, Panigrahi BK, Mohapatra A, Mallick MK. Economic load dispatch solution by improved harmony search with wavelet mutation. Int J Comput Sci Eng 2011; 6 (1): 122–31.
[76] Amjady N, Sharifzadeh H. Solution of non-convex economic dispatch problem considering valve loading effect by a new Modified Differential Evolution algorithm. Int J Electr Power Energ Syst 2010; 32 (8): 893-903.
[77] Panigrahi BK, Pandi VR, Das S. Adaptive particle swarm optimization approach for static and dynamic economic load dispatch. Energ Convers Manage 2008; 49 (6): 1407-15.
[78] Mojtaba G, Sahand G, Ebrahim AA, Azizi V. Solving non-linear, non-smooth and non-convex optimal power flow problems using chaotic invasive weed optimization algorithms based on chaos. Energy. 2014; 73: 340–353.
[79] L. Chaoshun, A. Xueli, L. Ruhai, A chaos embedded gsa-svm hybrid system for classification, Neural Computing and Applications 26 (3) (2015) 713-721.
[80] S. Saremi, S. Mirjalili, A. Lewis, Biogeography-based optimization with chaos, Neural Computing and Applications 25 (5) (2014) 1077-1097.
[81] Gandomi AH, Yun GJ, Yang XS, Talatahari S (2013) Chaos enhanced accelerated particle swarm algorithm. Commun Nonlinear Sci Numer Simul 18 (2): 327–340. doi: 10. 1016/j.cnsns. 2012. 07. 017.
[82] G. Mojtaba, G. Sahand, A. Jamshid, G. Mohsen, and F. Hasan, Application of chaos-based chaotic invasive weed optimization techniques for environmental OPF problems in the power system, Chaos, Solitons & Fractals, 2014, 69: 271–284.
Author Information
  • Department of Electronics and Electrical Engineering, Shiraz University of Technology, Shiraz, Iran

Cite This Article
  • APA Style

    Mojtaba Ghasemi. (2017). A Chaotic Modified Algorithm for Economic Dispatch Problems with Generator Constraints. American Journal of Electrical and Computer Engineering, 1(2), 61-71. https://doi.org/10.11648/j.ajece.20170102.12

    Copy | Download

    ACS Style

    Mojtaba Ghasemi. A Chaotic Modified Algorithm for Economic Dispatch Problems with Generator Constraints. Am. J. Electr. Comput. Eng. 2017, 1(2), 61-71. doi: 10.11648/j.ajece.20170102.12

    Copy | Download

    AMA Style

    Mojtaba Ghasemi. A Chaotic Modified Algorithm for Economic Dispatch Problems with Generator Constraints. Am J Electr Comput Eng. 2017;1(2):61-71. doi: 10.11648/j.ajece.20170102.12

    Copy | Download

  • @article{10.11648/j.ajece.20170102.12,
      author = {Mojtaba Ghasemi},
      title = {A Chaotic Modified Algorithm for Economic Dispatch Problems with Generator Constraints},
      journal = {American Journal of Electrical and Computer Engineering},
      volume = {1},
      number = {2},
      pages = {61-71},
      doi = {10.11648/j.ajece.20170102.12},
      url = {https://doi.org/10.11648/j.ajece.20170102.12},
      eprint = {https://download.sciencepg.com/pdf/10.11648.j.ajece.20170102.12},
      abstract = {The different Economic Dispatch (ED) problems have non-convex/non-smooth total fuel cost function with equality and inequality constraints which make it difficult to be effectively solved. Different heuristic optimization algorithms and stochastic search techniques have been proposed to solve ED problems in previous study. This paper proposes the Chaotic Modified Imperialist Competitive algorithms (CMICA) based on chaos maps to solve different ED problems in power systems. The proposed CMICA methods framework is applied to 10-, 15-, and 40-unit generator systems in order to evaluate its feasibility and efficiency. Simulation results demonstrate that the proposed CMICA methods were indeed capable of obtaining higher quality solutions efficiently in ED problem.},
     year = {2017}
    }
    

    Copy | Download

  • TY  - JOUR
    T1  - A Chaotic Modified Algorithm for Economic Dispatch Problems with Generator Constraints
    AU  - Mojtaba Ghasemi
    Y1  - 2017/06/08
    PY  - 2017
    N1  - https://doi.org/10.11648/j.ajece.20170102.12
    DO  - 10.11648/j.ajece.20170102.12
    T2  - American Journal of Electrical and Computer Engineering
    JF  - American Journal of Electrical and Computer Engineering
    JO  - American Journal of Electrical and Computer Engineering
    SP  - 61
    EP  - 71
    PB  - Science Publishing Group
    SN  - 2640-0502
    UR  - https://doi.org/10.11648/j.ajece.20170102.12
    AB  - The different Economic Dispatch (ED) problems have non-convex/non-smooth total fuel cost function with equality and inequality constraints which make it difficult to be effectively solved. Different heuristic optimization algorithms and stochastic search techniques have been proposed to solve ED problems in previous study. This paper proposes the Chaotic Modified Imperialist Competitive algorithms (CMICA) based on chaos maps to solve different ED problems in power systems. The proposed CMICA methods framework is applied to 10-, 15-, and 40-unit generator systems in order to evaluate its feasibility and efficiency. Simulation results demonstrate that the proposed CMICA methods were indeed capable of obtaining higher quality solutions efficiently in ED problem.
    VL  - 1
    IS  - 2
    ER  - 

    Copy | Download

  • Sections