An adaptive modified firefly algorithm to unit commitment problem for large-scale power systems

Unit commitment (UC) problem tries to schedule output power of generation units to meet the system demand for the next several hours at minimum cost. UC adds a time dimension to the economic dispatch problem with the additional choice of turning generators to be on or off.  In this paper, in order to improve both the exploitation and exploration abilities of the firefly algorithm (FA), a new modification approach based on the mutation and crossover operators as well as an adaptive formulation is applied as an adaptive modified firefly algorithm (AMFA). In this paper, it is shown that AMFA can solve the UC problem in a better manner compared to the other meta-heuristic methods. The method is applied on some case studies, a typical 10-unit test system, 12, 17, 26, and 38 generating unit systems, and IEEE 118-bus test system, all with a 24-hour scheduling horizon. Comparison of the obtained results with the other methods addressed in the literature shows the effectiveness and fastness of the applied method.

[1]  T.O. Ting,et al.  A novel approach for unit commitment problem via an effective hybrid particle swarm optimization , 2006, IEEE Transactions on Power Systems.

[2]  Jamal Moshtagh,et al.  Application of firefly algorithm for multi-stage transmission expansion planning with adequacy-security considerations in deregulated environments , 2016, Appl. Soft Comput..

[3]  Tomonobu Senjyu,et al.  Emerging solution of large-scale unit commitment problem by Stochastic Priority List , 2006 .

[4]  Provas Kumar Roy,et al.  Solution of unit commitment problem using gravitational search algorithm , 2013 .

[5]  Mimoun Younes,et al.  Multi-objective economic emission dispatch solution using hybrid FFA (firefly algorithm) and considering wind power penetration , 2014 .

[6]  Chandrasekaran Koodalsamy,et al.  Firefly algorithm with multiple workers for the power system unit commitment problem , 2016 .

[7]  Hamdi Abdi,et al.  A novel priority-based stochastic unit commitment considering renewable energy sources and parking lot cooperation , 2018, Energy.

[8]  Nima Amjady,et al.  Security constrained unit commitment of power systems by a new combinatorial solution strategy composed of enhanced harmony search algorithm and numerical optimization , 2013 .

[9]  Rabindra Kumar Sahu,et al.  Design and analysis of hybrid firefly algorithm-pattern search based fuzzy PID controller for LFC of multi area power systems , 2015 .

[10]  Tomonobu Senjyu,et al.  Unit commitment computation by fuzzy adaptive particle swarm optimisation , 2007 .

[11]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

[12]  Mehmet Zile,et al.  Routine Test Analysis in Power Transformers by Using Firefly Algorithm and Computer Program , 2019, IEEE Access.

[13]  Rasool Kazemzadeh,et al.  Unit commitment by a fast and new analytical non-iterative method using IPPD table and “λ-logic” algorithm , 2019 .

[14]  Abdollah Rastgou,et al.  Improved harmony search algorithm for transmission expansion planning with adequacy–security considerations in the deregulated power system , 2014 .

[15]  Narayana Prasad Padhy,et al.  Binary real coded firefly algorithm for solving unit commitment problem , 2013, Inf. Sci..

[16]  M. Shahidehpour,et al.  Price-based unit commitment: a case of Lagrangian relaxation versus mixed integer programming , 2005, IEEE Transactions on Power Systems.

[17]  Hamdi Abdi,et al.  A robust unit commitment based on GA-PL strategy by applying TOAT and considering emission costs and energy storage systems , 2020 .

[18]  Dilip Datta,et al.  A binary-real-coded differential evolution for unit commitment problem , 2012 .

[19]  Yuan-Yih Hsu,et al.  Fuzzy dynamic programming: an application to unit commitment , 1991 .

[20]  C.D. Vournas,et al.  Unit Commitment by an Enhanced Simulated Annealing Algorithm , 2006, 2006 IEEE PES Power Systems Conference and Exposition.

[21]  Eiichi Tanaka,et al.  An Evolutionary Programming Solution to the Unit Commitment Problem , 1997 .

[22]  W. Ongsakul,et al.  Unit commitment by enhanced adaptive Lagrangian relaxation , 2004, IEEE Transactions on Power Systems.

[23]  Tomonobu Senjyu,et al.  A fast technique for unit commitment problem by extended priority list , 2003 .

[24]  Minqiang Li,et al.  A floating-point genetic algorithm for solving the unit commitment problem , 2007, Eur. J. Oper. Res..

[25]  Farhad Namdari,et al.  An Intelligent Approach Based on Meta-Heuristic Algorithm for Non-Convex Economic Dispatch , 2015 .

[26]  Sarangthem Sanajaoba,et al.  Optimal sizing of off-grid hybrid energy system based on minimum cost of energy and reliability criteria using firefly algorithm , 2019, Solar Energy.

[27]  Joao P. S. Catalao,et al.  Operational scheduling of a smart distribution system considering electric vehicles parking lot: A bi-level approach , 2019, International Journal of Electrical Power & Energy Systems.

[28]  B. Vahidi,et al.  Bacterial Foraging-Based Solution to the Unit-Commitment Problem , 2009, IEEE Transactions on Power Systems.

[29]  Chen Wang,et al.  A combined model based on multiple seasonal patterns and modified firefly algorithm for electrical load forecasting , 2016 .

[30]  B Rampriya,et al.  Unit commitment in deregulated power system using Lagrangian firefly algorithm , 2010, 2010 INTERNATIONAL CONFERENCE ON COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES.

[31]  Tomonobu Senjyu,et al.  A unit commitment problem by using genetic algorithm based on unit characteristic classification , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[32]  Santosh Kumar Singh,et al.  Robust estimation of power system harmonics using a hybrid firefly based recursive least square algorithm , 2016 .

[33]  M. Rajaram,et al.  Application of improved firefly algorithm for programmed PWM in multilevel inverter with adjustable DC sources , 2016, Appl. Soft Comput..

[34]  Sishaj P. Simon,et al.  Nodal ant colony optimization for solving profit based unit commitment problem for GENCOs , 2012, Appl. Soft Comput..

[35]  Amir Hossein Gandomi,et al.  Firefly Algorithm for solving non-convex economic dispatch problems with valve loading effect , 2012, Appl. Soft Comput..

[36]  Chuan-Ping Cheng,et al.  Unit commitment by Lagrangian relaxation and genetic algorithms , 2000 .

[37]  D. Srinivasan,et al.  A priority list-based evolutionary algorithm to solve large scale unit commitment problem , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[38]  A. Ebenezer Jeyakumar,et al.  A tabu search based hybrid optimization approach for a fuzzy modelled unit commitment problem , 2006 .

[39]  Souvik Ganguli,et al.  Solar and Wind Power Estimation and Economic Load Dispatch Using Firefly Algorithm , 2015, Procedia Computer Science.

[40]  Sidhartha Panda,et al.  A hybrid firefly algorithm and pattern search technique for SSSC based power oscillation damping controller design , 2014 .

[41]  K. Chandrasekaran,et al.  Network and reliability constrained unit commitment problem using binary real coded firefly algorithm , 2012 .

[42]  Hatim S. Madraswala,et al.  Genetic algorithm solution to unit commitment problem , 2016, 2016 IEEE 1st International Conference on Power Electronics, Intelligent Control and Energy Systems (ICPEICES).

[43]  Shokri Z. Selim,et al.  Integrating genetic algorithms, tabu search, and simulated annealing for the unit commitment problem , 1999 .

[44]  Wei Xiong,et al.  An Improved Particle Swarm Optimization Algorithm for Unit Commitment , 2008, 2008 International Conference on Intelligent Computation Technology and Automation (ICICTA).

[45]  M. Suryakalavathi,et al.  Firefly algorithm based solution to minimize the real power loss in a power system , 2015 .

[46]  Alice E. Smith,et al.  A Seeded Memetic Algorithm for Large Unit Commitment Problems , 2002, J. Heuristics.

[47]  Ching-Lien Huang,et al.  Application of genetic-based neural networks to thermal unit commitment , 1997 .

[48]  Salah Bahramara,et al.  Improved harmony search algorithm for electrical distribution network expansion planning in the presence of distributed generators , 2018 .

[49]  S. M. Shahidehpour,et al.  Transmission constrained unit commitment based on Benders decomposition , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[50]  Hamdi Abdi,et al.  Optimal emergency demand response program integrated with multi-objective dynamic economic emission dispatch problem , 2016 .

[51]  Mahesh Singh,et al.  Robust tuning of excitation controller for stability enhancement using multi-objective metaheuristic Firefly algorithm , 2018, Swarm Evol. Comput..

[52]  Kanendra Naidu,et al.  Application of firefly algorithm with online wavelet filter in automatic generation control of an interconnected reheat thermal power system , 2014 .

[53]  Rabindra Kumar Sahu,et al.  Load frequency control of power system under deregulated environment using optimal firefly algorithm , 2016 .

[54]  T.A.A. Victoire,et al.  Unit commitment by a tabu-search-based hybrid-optimisation technique , 2005 .

[55]  Xueqing Zhang,et al.  Unit commitment using Lagrangian relaxation and particle swarm optimization , 2014 .

[56]  Dinesh Kumar,et al.  Binary whale optimization algorithm and its application to unit commitment problem , 2018, Neural Computing and Applications.

[57]  Chuanwen Jiang,et al.  A matrix real-coded genetic algorithm to the unit commitment problem , 2006 .

[58]  Yi Mao,et al.  The unit commitment problem based on an improved firefly and particle swarm optimization hybrid algorithm , 2013, 2013 Chinese Automation Congress.

[59]  G. Emily Manoranjitham,et al.  RETRACTED: Application of Firefly Algorithm On Optimal Power Flow Control Incorporating Simplified Impedance UPFC Model , 2015 .

[60]  Ana Viana,et al.  A new MILP based approach for unit commitment in power production planning , 2013 .

[61]  Haidar Samet,et al.  A new hybrid Modified Firefly Algorithm and Support Vector Regression model for accurate Short Term Load Forecasting , 2014, Expert Syst. Appl..

[62]  Z. Gaing.  Discrete particle swarm optimization algorithm for unit commitment , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[63]  Jong-Bae Park,et al.  A New Quantum-Inspired Binary PSO: Application to Unit Commitment Problems for Power Systems , 2010, IEEE Transactions on Power Systems.

[64]  H. H. Balci,et al.  Scheduling electric power generators using particle swarm optimization combined with the Lagrangian relaxation method , 2004 .

[65]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[66]  B. Vahidi,et al.  A Solution to the Unit Commitment Problem Using Imperialistic Competition Algorithm , 2012, IEEE Transactions on Power Systems.

[67]  G B Gharehpetian,et al.  Unit Commitment Problem Solution Using Shuffled Frog Leaping Algorithm , 2011, IEEE Transactions on Power Systems.