Crisscross optimization algorithm for solving combined heat and power economic dispatch problem

Abstract As cogeneration plays an increasingly important role in energy utilization, the combined heat and power economic dispatch (CHPED) becomes an important task in power system operation. In this paper, a novel crisscross optimization (CSO) algorithm is implemented to solve the large scale CHPED problem, which is a challenging non-convex optimization problem with a large number of local minima. The feature of applying CSO to address the CHPED problem lies in two interacting operators, namely horizontal crossover and vertical crossover. The horizontal crossover searches for the new solutions within a half population of hyper-cubes with a large probability while in their respective peripheries with a decreasing probability. The vertical crossover provides a effective mechanism for those stagnant dimensions of a population to escape from premature convergence. The combination of both gifts CSO with a powerful global search ability. The effectiveness of the proposed method is validated on six cogeneration systems with different characteristics. The numeric results demonstrates that the proposed CSO method achieves much better results than other methods reported in the literature. To investigate the robustness and applicability of CSO in large power system, two new systems with 96 and 192 units by duplicating the system of case 4 two times and four times are also studied. The results obtained substantiates the suitability of CSO for large-scale constrained CHPED problem.

[1]  M.A.L. Badr,et al.  Enhancing the performance of Hopfield Neural Network applied to the Economic Dispatch Problem , 2006, 2006 Eleventh International Middle East Power Systems Conference.

[2]  P. Subbaraj,et al.  Enhancement of combined heat and power economic dispatch using self adaptive real-coded genetic algorithm , 2009 .

[3]  Hossein Salehfar,et al.  Efficiency Improvements through Combined Heat and Power for On-site Distributed Generation Technologies , 2006, Distributed Generation & Alternative Energy Journal.

[4]  M. Jaberipour,et al.  Harmony search algorithm for solving combined heat and power economic dispatch problems , 2011 .

[5]  M. Fesanghary,et al.  Combined heat and power economic dispatch by harmony search algorithm , 2007 .

[6]  Ebrahim Farjah,et al.  An efficient scenario-based and fuzzy self-adaptive learning particle swarm optimization approach for dynamic economic emission dispatch considering load and wind power uncertainties , 2013 .

[7]  Jagadeesh Pasupuleti,et al.  Combined heat and power (CHP) economic dispatch solved using Lagrangian relaxation with surrogate subgradient multiplier updates , 2013 .

[8]  Lingfeng Wang,et al.  Stochastic combined heat and power dispatch based on multi-objective particle swarm optimization , 2006, 2006 IEEE Power Engineering Society General Meeting.

[9]  Malabika Basu.  Combined Heat and Power Economic Dispatch by Using Differential Evolution , 2010 .

[10]  José Rui Figueira,et al.  An efficient algorithm for bi-objective combined heat and power production planning under the emission trading scheme , 2014 .

[11]  Amir Hossein Gandomi,et al.  Combined heat and power economic dispatch by mesh adaptive direct search algorithm , 2011, Expert Syst. Appl..

[12]  Vahid Vahidinasab,et al.  A modified harmony search method for environmental/economic load dispatch of real-world power systems , 2014 .

[13]  Manoj Kumar Tiwari,et al.  Multiobjective Particle Swarm Algorithm With Fuzzy Clustering for Electrical Power Dispatch , 2008, IEEE Transactions on Evolutionary Computation.

[14]  T.A.A. Victoire,et al.  Reserve constrained dynamic dispatch of units with valve-point effects , 2005, IEEE Transactions on Power Systems.

[15]  Mousumi Basu,et al.  Bee colony optimization for combined heat and power economic dispatch , 2011, Expert Syst. Appl..

[16]  B. Mohammadi-ivatloo,et al.  Combined heat and power economic dispatch problem solution using particle swarm optimization with ti , 2013 .

[17]  Tao Guo,et al.  An algorithm for combined heat and power economic dispatch , 1996 .

[18]  Malabika Basu,et al.  Combined heat and power economic emission dispatch using nondominated sorting genetic algorithm-II , 2013 .

[19]  Q. Y. Xuan,et al.  COMBINED HEAT AND POWER ECONOMIC DISPATCH USING GENETIC ALGORITHM BASED PENALTY FUNCTION METHOD , 1998 .

[20]  T. Jayabarathi,et al.  A Novel Selective Particle Swarm Optimization Approach for Combined Heat and Power Economic Dispatch , 2009 .

[21]  He Jiang,et al.  Intelligent optimization models based on hard-ridge penalty and RBF for forecasting global solar radiation , 2015 .

[22]  T. J. Stonham,et al.  Combined heat and power economic dispatch by improved ant colony search algorithm , 1999 .

[23]  Dinu Calin Secui,et al.  A new modified artificial bee colony algorithm for the economic dispatch problem , 2015 .

[24]  Nidul Sinha,et al.  Optimal solution for non-convex combined heat and power dispatch problems using Differential Evolution , 2010, 2010 IEEE International Conference on Computational Intelligence and Computing Research.

[25]  Ahad Kazemi,et al.  A Benders decomposition approach for a combined heat and power economic dispatch , 2013 .

[26]  Peng Lu,et al.  Chaotic differential bee colony optimization algorithm for dynamic economic dispatch problem with valve-point effects , 2014 .

[27]  Hao Yin,et al.  Crisscross optimization algorithm and its application , 2014, Knowl. Based Syst..

[28]  F. J. Rooijers,et al.  Static economic dispatch for co-generation systems , 1994 .

[29]  Pei-Chun Lin,et al.  A harmony-genetic based heuristic approach toward economic dispatching combined heat and power , 2013 .

[30]  Chun-Lung Chen,et al.  A novel direct search approach for combined heat and power dispatch , 2012 .

[31]  Ching-Tzong Su,et al.  An incorporated algorithm for combined heat and power economic dispatch , 2004 .

[32]  Khalifa Djemal,et al.  Adaptive feature selection for heterogeneous image databases , 2010, 2010 2nd International Conference on Image Processing Theory, Tools and Applications.

[33]  Munther A. Dahleh,et al.  On the value and price-responsiveness of ramp-constrained storage , 2013 .

[34]  Kit Po Wong,et al.  Evolutionary programming approach for combined heat and power dispatch , 2002 .

[35]  Provas Kumar Roy,et al.  Oppositional teaching learning based optimization approach for combined heat and power dispatch , 2014 .

[36]  Malabika Basu.  Artificial immune system for combined heat and power economic dispatch , 2012 .

[37]  M. Chapa,et al.  An economic dispatch algorithm for cogeneration systems , 2004 .

[38]  P. S. Nagendra Rao.  Combined Heat and Power Economic Dispatch: A Direct Solution , 2006 .

[39]  Abbas Rabiee,et al.  Iteration PSO with time varying acceleration coefficients for solving non-convex economic dispatch problems , 2012 .