Quantum-Inspired Computational Intelligence for Economic Emission Dispatch Problem

Economic emission dispatch (EED) problems are one of the most crucial problems in power systems. Growing energy demand, limited reserves of fossil fuel and global warming make this topic into the center of discussion and research. In this chapter, we will discuss the use and scope of different quantum inspired computational intelligence (QCI) methods for solving EED problems. We will evaluate each previously used QCI methods for EED problem and discuss their superiority and credibility against other methods. We will also discuss the potentiality of using other quantum inspired CI methods like quantum bat algorithm (QBA), quantum cuckoo search (QCS), and quantum teaching and learning based optimization (QTLBO) technique for further development in this area.

[1]  Sanjay Gupta,et al.  Quantum Neural Networks , 2001, J. Comput. Syst. Sci..

[2]  K. Hindi,et al.  Dynamic economic dispatch for large scale power systems: a Lagrangian relaxation approach , 1991 .

[3]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[4]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..

[5]  Waree Kongprawechnon,et al.  Ant colony optimisation for economic dispatch problem with non-smooth cost functions , 2010 .

[6]  Anima Naik,et al.  A teaching learning based optimization based on orthogonal design for solving global optimization problems , 2013, SpringerPlus.

[7]  Gwo-Ching Liao.  Using chaotic quantum genetic algorithm solving environmental economic dispatch of Smart Microgrid containing distributed generation system problems , 2010, 2010 International Conference on Power System Technology.

[8]  Provas Kumar Roy,et al.  Transient Stability Constrained Optimal Power Flow Using Teaching Learning Based Optimization , 2015, Int. J. Energy Optim. Eng..

[9]  Prakash Kumar Hota,et al.  Economic emission load dispatch through fuzzy based bacterial foraging algorithm , 2010 .

[10]  K. Lakshmi,et al.  Solution to Economic Emission Dispatch problem using Lagrangian relaxation method , 2014, 2014 International Conference on Green Computing Communication and Electrical Engineering (ICGCCEE).

[11]  Cengiz Kahraman,et al.  Usage of Metaheuristics in Engineering: A Literature Review , 2013 .

[12]  Z. H. Che,et al.  Using fuzzy analytic hierarchy process and particle swarm optimisation for balanced and defective supply chain problems considering WEEE/RoHS directives , 2010 .

[13]  D. P. Kothari,et al.  Power system optimization , 2004, 2012 2nd National Conference on Computational Intelligence and Signal Processing (CISP).

[14]  M. A. Abido.  Environmental/economic power dispatch using multiobjective evolutionary algorithms , 2003 .

[15]  Nobuyuki Matsui,et al.  Image Compression by Layered Quantum Neural Networks , 2002, Neural Processing Letters.

[16]  X. X. Zhou,et al.  Fast $\lambda$ -Iteration Method for Economic Dispatch With Prohibited Operating Zones , 2014, IEEE Transactions on Power Systems.

[17]  Weerakorn Ongsakul,et al.  Hopfield Lagrange Network for Economic Load Dispatch , 2012 .

[18]  M. Younes,et al.  Hybrid Optimization of the Emission and Economic Dispatch by the Genetic Algorithm , 2008 .

[19]  Salim Chikhi,et al.  Quantum inspired cuckoo search algorithm for graph colouring problem , 2015, Int. J. Bio Inspired Comput..

[20]  P. K. Chattopadhyay,et al.  Solving economic emission load dispatch problems using hybrid differential evolution , 2011, Appl. Soft Comput..

[21]  Songfeng Lu,et al.  An improved quantum-behaved particle swarm optimization method for short-term combined economic emission hydrothermal scheduling , 2010 .

[22]  M. Pandit,et al.  Self-Organizing Hierarchical Particle Swarm Optimization for Nonconvex Economic Dispatch , 2008, IEEE Transactions on Power Systems.

[23]  Provas Kumar Roy,et al.  Load Frequency Control of Interconnected Power System Using Teaching Learning Based Optimization , 2015, Int. J. Energy Optim. Eng..

[24]  Antonio Roberto Balbo,et al.  Predictor-Corrector Primal-Dual Interior Point Method for Solving Economic Dispatch Problems: A Postoptimization Analysis , 2012 .

[25]  A. A. El-Keib,et al.  Environmentally constrained economic dispatch using linear programming , 1994 .

[26]  Feng Zou,et al.  Teaching-learning-based optimization with dynamic group strategy for global optimization , 2014, Inf. Sci..

[27]  Pandian Vasant,et al.  Fuzzy Production Planning and its Application to Decision Making , 2006, J. Intell. Manuf..

[28]  Ajit Narayanan,et al.  Quantum artificial neural network architectures and components , 2000, Inf. Sci..

[29]  Subranshu Sekhar Dash,et al.  Economic Emission OPF Using Hybrid GA-Particle Swarm Optimization , 2011, SEMCCO.

[30]  Seyed Mehdi Hosseini,et al.  Optimization of Microgrid Using Quantum Inspired Evolutionary Algorithm , 2014 .

[31]  Ehab E. Elattar,et al.  Best Compromise Alternative to EELD Problem using Hybrid Multiobjective Quantum Genetic Algorithm , 2014 .

[32]  Subhash Kak,et al.  Quantum Neural Computing , 1995 .

[33]  Shuyuan Yang,et al.  A quantum particle swarm optimization , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[34]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[35]  K S Swarup,et al.  A Hybrid Interior Point Assisted Differential Evolution Algorithm for Economic Dispatch , 2011, IEEE Transactions on Power Systems.

[36]  Marti A. Hearst.  Trends & Controversies: Mixed-initiative interaction , 1999, IEEE Intell. Syst..

[37]  S. A. Al-Baiyat,et al.  Economic load dispatch multiobjective optimization procedures using linear programming techniques , 1995 .

[38]  Sakti Prasad Ghoshal,et al.  Biogeography-based Optimization for Economic Load Dispatch Problems , 2009 .

[39]  Z.-X. Liang,et al.  A zoom feature for a dynamic programming solution to economic dispatch including transmission losses , 1992 .

[40]  C. B. Somuah,et al.  Application of linear programming redispatch technique to dynamic generation allocation , 1990 .

[41]  A. Chowdhury,et al.  Cuckoo search algorithm for economic dispatch , 2013 .

[42]  Wenxia Liu,et al.  An Environmental-Economic Dispatch Method for Smart Microgrids Using VSS_QGA , 2014, J. Appl. Math..

[43]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[44]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

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

[46]  M. A. Abido,et al.  Differential evolution algorithm for emission constrained economic power dispatch problem , 2010 .

[47]  Shahriar Shafiee,et al.  When will fossil fuel reserves be diminished , 2009 .

[48]  Hoay Beng Gooi,et al.  Dynamic Economic Dispatch: Feasible and Optimal Solutions , 2001 .

[49]  A. T. Johns,et al.  Environmental/economic dispatch using fuzzy logic controlled genetic algorithms , 1997 .

[50]  Leandro dos Santos Coelho,et al.  Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems , 2010, Expert Syst. Appl..

[51]  Shin-Der Chen,et al.  A direct Newton–Raphson economic emission dispatch , 2003 .

[52]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

[53]  Provas Kumar Roy,et al.  Optimal Location of TCSC Using Opposition Teaching Learning Based Optimization , 2015, Int. J. Energy Optim. Eng..

[54]  Salim Chikhi,et al.  Comparison of genetic algorithm and quantum genetic algorithm , 2012, Int. Arab J. Inf. Technol..

[55]  R. Bharathi,et al.  Optimization of combined economic and emission dispatch problem — A comparative study , 2007, 2007 International Power Engineering Conference (IPEC 2007).

[56]  P. K. Chattopadhyay,et al.  Evolutionary programming techniques for economic load dispatch , 2003, IEEE Trans. Evol. Comput..

[57]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[58]  Pandian Vasant,et al.  Swarm Based Mean-Variance Mapping Optimization for Solving Economic Dispatch with Cubic Fuel Cost Function , 2015, ACIIDS.

[59]  Fatiha Lakdja,et al.  Economic Dispatch Problem using Bat Algorithm , 2014 .

[60]  R. Tzoneva,et al.  Impact of price penalty factors on the solution of the combined economic emission dispatch problem using cubic criterion functions , 2012, 2012 IEEE Power and Energy Society General Meeting.

[61]  Malabika Basu,et al.  Particle Swarm Optimization Based Goal-Attainment Method for Dynamic Economic Emission Dispatch , 2006 .

[62]  Ahmed Allali,et al.  Solving the Economic Dispatch Problem by Using Tabu Search Algorithm , 2013 .

[63]  L. F. Ivanhoe.  Future world oil supplies: There is a finite limit , 1995 .

[64]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[65]  N. Chakraborty,et al.  Non-convex emission constrained economic dispatch using a new self-adaptive particle swarm optimization technique , 2015, Appl. Soft Comput..

[66]  Zhicheng Ji,et al.  A novel hybrid particle swarm optimization and gravitational search algorithm for solving economic emission load dispatch problems with various practical constraints , 2014 .

[67]  Marian Gheorghe,et al.  A Quantum-Inspired Evolutionary Algorithm Based on P systems for Knapsack Problem , 2008, Fundam. Informaticae.

[68]  Leandro dos Santos Coelho,et al.  Improved quantum-inspired evolutionary algorithm with diversity information applied to economic dispatch problem with prohibited operating zones , 2011 .

[69]  Amit Mukherjee,et al.  An evaluation of quantum neural networks in the detection of epileptic seizures in the neonatal electroencephalogram , 2006, Soft Comput..

[70]  Dan Ventura,et al.  Quantum Computational Intelligence: Answers and Questions , 1999 .

[71]  Michael S. Bittermann.  Artificial Intelligence (AI) versus Computational Intelligence (CI) for treatment of complexity in design , 2010 .

[72]  Vinay Kumar Jadoun,et al.  Modulated particle swarm optimization for economic emission dispatch , 2015 .

[73]  Yim-Shu Lee,et al.  Improved genetic algorithm for economic load dispatch with valve-point loadings , 2003, IECON'03. 29th Annual Conference of the IEEE Industrial Electronics Society (IEEE Cat. No.03CH37468).

[74]  Zhiyong Li,et al.  A Novel Diversity Guided Particle Swarm Multi-objective Optimization Algorithm , 2011 .

[75]  Gopala Krishnan,et al.  Study on Techniques for Combined Economic and Emission Dispatch , 2011 .

[76]  M. Sydulu,et al.  Particle Swarm Optimisation for Economic Dispatch with Cubic Fuel Cost Function , 2006, TENCON 2006 - 2006 IEEE Region 10 Conference.

[77]  Jianhua Yue,et al.  A novel quantum-inspired particle swarm algorithm and its application , 2010, 2010 Sixth International Conference on Natural Computation.

[78]  Pandian Vasant,et al.  Swarm Intelligence-Based Optimization for PHEV Charging Stations , 2015 .

[79]  T. Martinez,et al.  Quantum associative memory with exponential capacity , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[80]  Xiaohua Xia,et al.  Optimal dynamic economic dispatch of generation: A review , 2010 .

[81]  Friedrich Steimann,et al.  Fuzzy medical diagnosis , 1998 .

[82]  M. J. Short,et al.  Neural networks approach for solving economic dispatch problem with transmission capacity constraints , 1998 .

[83]  Taher Niknam,et al.  $\theta$-Multiobjective Teaching–Learning-Based Optimization for Dynamic Economic Emission Dispatch , 2012, IEEE Systems Journal.

[84]  Raj Subbu,et al.  Evolutionary optimization of fuzzy decision systems for automated insurance underwriting , 2002, 2002 IEEE World Congress on Computational Intelligence. 2002 IEEE International Conference on Fuzzy Systems. FUZZ-IEEE'02. Proceedings (Cat. No.02CH37291).

[85]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[86]  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 .

[87]  Theofanis Apostolopoulos,et al.  Application of the Firefly Algorithm for Solving the Economic Emissions Load Dispatch Problem , 2011 .

[88]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[89]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[90]  Narayana Prasad Padhy,et al.  Cuckoo Search Algorithm for Emission Reliable Economic Multi-objective Dispatch Problem , 2014 .

[91]  Provas Kumar Roy,et al.  Optimal capacitor placement in radial distribution systems using teaching learning based optimization , 2014 .

[92]  Utku Kose,et al.  Chaotic Systems and Their Recent Implementations on Improving Intelligent Systems , 2014 .

[93]  Weerakorn Ongsakul,et al.  Economic Dispatch with Emission andTransmission Constraints by AugmentedLagrange Hopfield Network , 2009 .

[94]  Madhav J. Nigam,et al.  Applications of quantum inspired computational intelligence: a survey , 2014, Artificial Intelligence Review.

[95]  T. Martin McGinnity,et al.  Quantum Neural Network-Based EEG Filtering for a Brain–Computer Interface , 2014, IEEE Transactions on Neural Networks and Learning Systems.

[96]  Daqi Zhu,et al.  A Quantum Neural Networks Data Fusion Algorithm and Its Application for Fault Diagnosis , 2005, ICIC.

[97]  L. Papageorgiou,et al.  A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones , 2007 .

[98]  Yanrui Ding,et al.  Optimizing the codon usage of synthetic gene with QPSO algorithm. , 2008, Journal of theoretical biology.

[99]  R. E. Blanco,et al.  Radiological Impact of Airborne Effluents of Coal and Nuclear Plants , 1978, Science.

[100]  Lan Zhang,et al.  Real-time economic dispatch with line flow and emission constraints using quadratic programming , 1998 .

[101]  Gwo-Ching Liao,et al.  Solve environmental economic dispatch of Smart MicroGrid containing distributed generation system – Using chaotic quantum genetic algorithm , 2012 .

[102]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[103]  T. Lau,et al.  Quantum-Inspired Evolutionary Algorithm Approach for Unit Commitment , 2009, IEEE Transactions on Power Systems.

[104]  R. Eberhart,et al.  Empirical study of particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[105]  Provas Kumar Roy,et al.  Teaching learning based optimization for short-term hydrothermal scheduling problem considering valve point effect and prohibited discharge constraint , 2013 .

[106]  Tad Hogg,et al.  Quantum optimization , 2000, Inf. Sci..

[107]  Abdesslem Layeb,et al.  A novel quantum inspired cuckoo search for knapsack problems , 2011, Int. J. Bio Inspired Comput..

[108]  Ramesh C. Bansal,et al.  International Journal of Emerging Electric Power Systems Optimization Methods for Electric Power Systems : An Overview , 2011 .

[109]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..