A novel exclusive binary search algorithm to solve the nonlinear economic dispatch problem

Document Type : Original Article


1 Electrical Engineering Department, Engineering Faculty, Razi University, Kermanshah, Iran

2 Electrical Engineering Department, Engineering Faculty, Ilam University, Ilam, Iran


This paper introduces a new exclusive binary search (EBS) algorithm to solve the economic dispatch problem (ED). This new algorithm converges to the best possible solution, corresponding to the precision requirements of the problem with a systematic search structure. The most essential purpose of economic dispatch is the optimal allocation of each generator's load sharing and the cost reduction of the active units in the power system. In this article, nonlinear factors and constraints are considered, including inlet steam valves’ effect, Valve-Point Effect (VPE), generation and load balances in the system, prohibited operating zones (POZs), power generation limits, ramp rates limits, and line losses. According to these constraints, the complexity of computation increases. However, the proposed algorithm will be able to find the optimal solution. This algorithm is implemented on three standardized 13, 15, and 40-unit test systems considering different operating conditions. Simulation results indicate the capability of this algorithm to solve ED problems.


Main Subjects

[1] R. Azizpanah, T. Niknam, M. Gharibzadeh, F. Golestaneh, "Robust, fast and optimal solution of practical economic dispatch by a new enhanced gradient-based simplified swarm optimization algorithm" IET Generation, Transmission, Distribution, Vol. 7, pp.620-635, 2013.
[2] M. Pradhan, P. K. Roy, T. Pal, “Grey wolf optimization applied to economic load dispatch problems” Electrical Power and Energy Systems, Vol. 83, pp. 325–334, 2016.
[3] R. Pancholi, K. Swarup, "Particle swarm optimization for security constrained economic dispatch" International Conference on Intelligent Sensing and Information Processing, Chennai,India,pp.7-12, 2004.
[4] Z. L. Gaing, “Particle swarm optimization to solving the economic dispatch considering the generator constraints” IEEE Transactions on Power Systems, Vol. 18, pp. 1187-1195, 2003.
[5] Z. L. Wu, J. Y. Ding, Q. H. Wu, Z. X. Jing, "Two-phase mixed integer programming for non- convex economic dispatch problem with spinning reserve constraints" Electrical Power Systems Research, Vol. 140, pp.653-662, 2016.
[6] K. Abaci, V. Yamacli, "Differential search algorithm for solving multi-objective optimal power flow problem" Electrical Power and Energy Systems, Vol. 79, pp. 1–10, 2016.
[7] T. B. Nguyen, M. A. Pai, “Dynamic security-constrained rescheduling of power systems using trajectory sensitivities” IEEE Transactions on Power Systems, Vol. 18, no. 2, pp. 848–54, 2003.
[8] M. R. Adaryani, A. Karami, “Artificial bee colony algorithm for solving multi objective optimal power flow problem” International Journal of Electrical Power & Energy Systems, Vol. 53, pp. 219–230, 2013.
[9] H. R. Cai, C. Y. Chung, K. P. Wong, "Application of Differential Evolution Algorithm for Transient Stability Constrained Optimal Power Flow" IEEE Transactions on Power Systems, Vol. 23, no. 2, pp. 134-141, 2008.
[10] N. Daryani, M. T. Hagh, S. Teimourzadeh, "Adaptive group search optimization algorithm for multi-objective optimal power flow problem" Applied Soft Computing, Vol. 38, pp. 1012–1024, 2016.
[11] A. R. Bhowmik, A. K. Chakraborty, "Solution of optimal power flow using non dominated sorting multi objective opposition based gravitational search algorithm" Electrical Power and Energy Systems, Vol.64, pp. 1237–1250, 2015.
[12] J. X. V. Neto, G. R. Meza, T. H. Ruppel, L. S. Coelho, "Solving non-smooth economic dispatch by a new combination of continuous GRASP algorithm and differential evolution" Electrical Power and Energy Systems, Vol. 84, pp. 13–24, 2017.
[13] M. J. Hirsch, P. M. Pardalos, M. G. C. Resende, “Speeding up continuous GRASP” European Journal of Operational Research ,Vol. 205, pp. 507–521, 2010.
[14] H. D. Abatari, M. S. Seyf Abad, H. Seifi, “Application of Bat Optimization Algorithm in Optimal Power Flow” 24th Iranian Conference on Electrical Engineering, pp. 793-798, Iran 2016.
[15] H. R. E. H. Bouchekara, “Optimal power flow using black-hole-based optimization approach” Applied Soft Computing, Vol. 24, pp. 879–888, 2014.
[16] A. H. Fathima, K. Palanisamy, “Optimization in micro grids with hybrid energy systems – A review” Renewable and Sustainable Energy Reviews, Vol.45; pp. 431–446, 2015.
[17] G. Yuan, W. Yang, “Study on optimization of economic dispatching of electric power system based on Hybrid Intelligent Algorithms (PSO and AFSA)” Energy, Vol.183 , pp. 926-935, 2019.
[18] J. Lin, Z. J. Wang, “Multi-area economic dispatch using an improved stochastic fractal search algorithm” Energy, 2018.
[19] W. T. Elsayed, Y. G. Hegazy, F. M. Bendary, “A review on accuracy issues related to solving the non-convex economic dispatch problem” Electrical Power Systems Research, Vol. 141, pp.325-332, 2016.
[20] M. S. Bajwa, A. P. Agarwal, S. Manchanda, “Ternary Search Algorithm: Improvement of Binary Search,” 2nd International Conference on Computing for Sustainable Global Development (INDIACom), pp.1723-1725, 2015.
[21] A. A. Ibrahim, A. Mohamed, H. Shareef, “Optimal power quality monitor placement in power systems using an adaptive quantum-inspired binary gravitational search algorithm” Electrical Power and Energy Systems, vol. 57, pp. 404–413, 2014.
[22] N. Sinha, R. Chakrabarti, P. K. Chattopadhyay, “Evolutionary programming techniques for economic load dispatch” IEEE Transactions on Evolutionary Computation, Vol.7, pp.83–94, 2003.
[23] T. A. A. Victoire, A. E. Jeyakumar, “Hybrid PSO-SQP for economic dispatch with valve-point effect” Electric Power System Research, Vol. 71, pp. 51–59, 2004.
[24] L. D. S. Coelho, V. C. Mariani, “An improved harmony search algorithm for power economic load dispatch” Energy Conversion and Management, Vol. 50, pp.2522–2526, 2009.
[25] J. Alsumait, J. Sykulski, A. Al-Othman, "A hybrid GA-PS-SQP method to solve power system valve-point economic dispatch problems" Applied Energy, Vol. 87, pp. 1773–1781, 2010.
[26] S. K. Wang, J. P. Chiou, C. W. Liu, "Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm" IET Generation, Transmission & Distribution, Vol. 1, pp. 793–803, 2007.
[27] X. S. Yang, S.S.S. Hosseini, A.H. Gandomi, “Firefly algorithm for solving non-convex economic dispatch problems with valve loading effect” Applied Soft Computing, Vol. 12, pp. 1180–1186, 2012.
[28] J.P. Zhan, Q.H. Wu, C.X. Guo, X.X. Zhou, “Economic dispatch with non-smooth objectives – Part II: Dimensional steepest decline method” IEEE Transactions on Power Systems, Vol. 30, pp. 722–733, 2015.
[29] J.J.Q. Yu, V.O.K. Li, “A social spider algorithm for solving the non-convex economic load dispatch problem” Neurocomputing, Vol. 171, pp. 955–965, 2016.
[30] T. Niknam, H. D. Mojarrad, H. Z. Meymand, “Non-smooth economic dispatch computation by fuzzy and self-adaptive particle swarm optimization” Applied Soft Computing, Vol. 11(2), pp. 2805–17, 2011.
[31] N. Noman, H. Iba, "Differential evolution for economic load dispatch problems" Electric Power Systems Research, Vol. 78(8), pp. 1322–31, 2008.
[32] K. T. Chaturvedi, M. Pandit, L. Srivastava, "Self-organizing hierarchical particle swarm optimization for nonconvex economic dispatch" IEEE Transactions on Power Systems, Vol. 23(3), pp. 1079–87, 2008.
[33] A. Selvakumar, K. Thanushkodi, "Optimization using civilized swarm: solution to economic dispatch with multiple minima" Electric Power Systems Research, Vol. 79(1), pp.8–16, 2009.
[34] B. K. Panigrahi, V. R. Pandi, S. Das, "Adaptive particle swarm optimization approach for static and dynamic economic load dispatch" Energy Conversion and Management, Vol. 49(6), pp. 1407–15, 2008.
[35] P. Zakian, A. Kaveh, “Economic dispatch of power systems using an adaptive charged system search algorithm” Applied Soft Computing, Vol. 73, pp. 607-622, December 2018.
[36] G. Binetti, A. Davoudi, D. Naso, B. Turchiano, F.L. Lewis, "A distributed auction-based algorithm for the nonconvex economic dispatch problem" IEEE Transactions on Industrial Informatics, Vol. 10, pp. 1124–1132, 2014.