Abstract
In this research, a quantum computing idea based bat algorithm (QBA) is proposed to solve many-objective combined economic emission dispatch (CEED) problem. Here, CEED is represented using cubic criterion function to reduce the nonlinearities of the system. Along with economic load dispatch, emissions of SO2, NOx, and CO2 are considered as separate three objectives, thus making it a four-objective (many-objective) optimization problem. A unit-wise price penalty factor is considered here to convert all the objectives into a single objective in order to compare the final results with other previously used methods like Lagrangian relaxation (LR), particle swarm optimization, and simulated annealing. QBA is applied in six-unit power generation system for four different loads. The obtained results show QBA successfully solve many-objective CEED problem with greater superiority than other methods found in the literature in terms of quality results, robustness, and computational performance. In the end of this paper, a detailed future research direction is provided based on the simulation results and its analysis. The outcome of this research demonstrates that the inclusion of quantum computing idea in metaheuristic technique provides a useful and reliable tool for solving such many-objective optimization problem.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
The electricity generation around the world depends mostly on fossil fuel fired thermal power generation system. But, the rapid increase in the demand of electricity, shortage of fossil fuel supply, and environmental concerns make economic load dispatch (ELD) and emission dispatch problem as the main concerns of electrical power generation system [1]. ELD refers to finding an optimal combination of power generation to minimize the total generation cost while satisfying all other constraints. On the other hand, the goal of emission dispatch is to minimize a number of pollutants from the system. The goal of combined economic emission dispatch (CEED) is to minimize the total generation cost as well as the emission of pollutants by satisfying all other constraints.
Combined economic emission dispatch (CEED) problem is a real-world many-objective optimization problem. Different approaches have been made to formulate or represent CEED problem. The most common way of representing CEED problem is using quadratic function [2,3,4,5,6,7]. However, the nonlinearities of actual power generation system deviate the solution from optimality and thus nullify the rough approximation of quadratic function. It has been found that higher order functions can represent the actual response of power generation system, and thus the solutions can be improved by adopting higher order polynomials [7]. But, the problem is higher order function imposes difficulties in formulating CEED problem and makes it more complex. Thus, to make a trade-off between these two conflicting problems, many researchers have used cubic function to represent CEED problem. It is an industry practice as well. The cubic function representation of CEED problem successfully reduces the growing nonlinearities of modern power generation system [7]. In this research, we have used cubic function to formulate and represent combined economic emission dispatch problem.
Optimization methods based on classical/conventional techniques are the oldest methods used by the researchers to solve CEED problem as reported in [2,3,4,5,6,7]. These methods have been chosen for their advantages like no problem-specific parameters to specify [8], mathematically proven optimality [9], and some of them are computationally fast [10]. However, they are found not to be efficient enough to solve CEED problems as they can immaturely converge into local optimum, show sensitivity to the initial starting points, many of them are not applicable to some types of cost function, i.e., non-smooth, non-convex, non-monotonically increasing cost functions, etc. [11, 12].
In the second phase, artificial intelligence (AI)-based and computational intelligence (CI)-based non-conventional stand-alone techniques have emerged as a replacement for the obsolete classical methods to solve CEED problem. These advanced optimization methods play a pivotal role in alleviating the problems found in the classical approaches in solving CEED problem; for example, they can enable us to solve nonlinear and non-convex cost functions and can achieve nearly global/global solutions. However, some of these methods suffer from many problem-specific parameter selections and high computational time. Majority of these techniques have been inspired by nature and thus are called nature-inspired optimization techniques. Some of the most renowned methods are genetic algorithm (GA) [13], particle swarm optimization (PSO) [14], simulated annealing (SA) [15], bacteria foraging optimization (BFO) [16], differential evolution (DE) [17], firefly algorithm (FFA) [18], gravitational search algorithm (GSA) [19], ant colony optimization (ACO) [20], artificial bee colony (ABC) [21], cuckoo search (CS) [22], bat algorithm (BA) [23], teaching–learning-based optimization (TLBO) [24], flower pollination algorithm [25], and mine blast algorithm (MBA) [26]. Besides, many modified versions of stand-alone CI-based techniques have also emerged to overcome different limitations and drawbacks of stand-alone CI techniques. Some of them are non-dominated sorting genetic algorithm-II (NSGA-II) [27], epsilon-dominance-based genetic algorithm [28], genetic algorithm based on similarity crossover [29], local search integrated PSO [30], quantum-behaved PSO [31], refined PSO [32], fuzzy adaptive modified theta PSO [33], bare-bones multiobjective PSO [34], modulated PSO [35], enhanced PSO [36], gravitational enhanced PSO [37], self-adaptive PSO [38], modified ACO [39], interactive fuzzy satisfying SA [40], and opposition-based GSA [41].
Recently, researchers show a trend to use hybrid methods to combine the best features of two or more algorithms and thereby to achieve superior performance than stand-alone methods. Some of the most recently introduced hybrid methods to solve CEED problem are backtracking search algorithm with sequential quadratic programming [42], firefly-bat algorithm (FFA-BA) [43], gradient search method and improved Jaya algorithm [44], and differential evolution with simulated annealing technique (DE-SA) [45]. But, the hybrid algorithm usually suffers from long computational time as two or more algorithms operate (in the relay-type hybrid algorithm) to solve CEED problem, where each of the algorithms performs individually into the problem one after another and adds more complexities (in the parallel-type hybrid algorithm).
To alleviate those problems mentioned earlier like immature convergence, non-suitability to certain types of cost function, many problem-specific parameter selections, and long computational time, a new idea is needed to solve CEED problem efficiently and with required optimality. Thus, powerful quantum computing phenomenon is proposed here along with recently developed swarm intelligence (SI)-based bat algorithm to address and overcome the problems found to solve CEED problem. Quantum-behaved bat algorithm (QBA) is thus applied in this research to solve many-objective CEED problem for different loads.
2 Methodology
Quantum-behaved bat algorithm (QBA) is an improved version of bat algorithm (BA). BA was pioneered by Xin-she Yang [46] in 2010 and was inspired by the echolocation or bio-sonar characteristics of bats. It is relatively a new nature-inspired metaheuristic technique that is known for its ability to successfully combine the advantages of many well-known algorithms [47]. BA is easy to implement and more powerful than its predecessor GA and PSO [46]. One of the reasons behind its superiority is that it utilizes some of the major advantages of this algorithm (GA and PSO) in a structured way.
Bat can prey, avoid obstacles, and search food by their advanced echolocation capability as well as its self-adaptive ability to compensate Doppler Effect in echoes. In original BA, Doppler Effect was not considered. Moreover, foraging habitats of bats were not considered; rather, it was considered that bats forage in only one habitat, which was not true and did not reflect the actual behavior of bats [48]. In QBA, both of these phenomena have been considered along with other characteristics of BA. The introduction of quantum behavior in bats diversifies the foraging habitats of bats, which ultimately contributes to the diversification of population. Additionally, it helps to avoid premature convergence in BA.
The basic BA is based on three idealized rules: (1) echolocation technique of bats to sense distance and to calculate a difference between their prey (food) and background barriers, (2) bats vary their wavelength (λ0) and loudness (A0) to search for their prey. They also regulate frequency and rate of their emitted pulses, depending on the distance of their prey; (3) assuming that the loudness is varied from a large (A0) value to a minimum constant value (Amin). The positions (xi) and velocities (vi) of the virtual bats are updated using the following equations:
where α, fi, fmin, and fmax are random vector in the range of [0, 1], frequency of pulse, minimum frequency, and maximum frequency, respectively. Again,\(v_{i}^{t}\), \(v_{i}^{t - 1}\), \(x_{i}^{t}\), \(x_{i}^{t - 1}\), and \(g^{t}\) stand for the velocity of the ith bat at iteration t, velocity of the ith bat at iteration (t − 1), position of the ith bat at iteration t, position of the ith bat at iteration (t − 1), and current best global location found by the bats, respectively.
A local random walk is used to generate new solution for each bat once a solution is selected from the current best solutions. The new position or solution can be described as below:
where ε is a random number in the range of [− 1,1] and At is the average loudness of all bats at iteration t. In QBA, new position or solution is achieved using the following equations:
where \(j(0,\sigma^{2} )\) is a Gaussian distribution with mean 0 and standard deviation \(\sigma^{2}\). \(x_{id}^{t + 1}\) and \(g_{d}^{t}\) are the position of the ith bat at iteration t + 1 and current best global location found by the bats at dimension d. \(A_{i}^{t}\) is the loudness of ith bat at iteration t. ε is integrated here to ensure the standard deviation \(\sigma^{2}\) remains positive. The loudness Ai and pulse emission rate ri are updated in each iteration using the following equations:
where \(A_{i}^{t}\)\(A_{i}^{t + 1}\), \(r_{i}^{0}\), and \(r_{i}^{t + 1}\) refer to the loudness of ith bat at iteration t, the loudness of ith bat at iteration t + 1, initial pulse emission rate of ith bat, and pulse emission rate of the ith bat at iteration t + 1, respectively. δ and γ are constants whose range are [0,1] and greater than 0 (γ > 0), respectively.
To make the algorithm more similar to the actual scenario of bats and thus make it more efficient, two more idealized rules have been considered along with the three idealized rules [46] found in the original BA. They are: (1) Bats have different foraging habitats rather than one single foraging habitat that depends on a stochastic selection and (2) bats have the self-adaptive capability to compensate for Doppler Effect in echoes. In QBA, quantum-behaving virtual bats position can be defined using the equation below:
where \(x_{id}^{t}\) refers to the position of an ith bat in dimension d at iteration t.
Consideration of bats self-adaptive compensation for Doppler Effect changes the updating formulas as mentioned in Eqs. (1) and (2). The equations can be rewritten as below:
where \(f_{id}\) refers to the frequency of ith bat in dimension d; \(v_{g}^{t - 1}\) refers to the velocity of the global best position at iteration t − 1, and \(C_{i}\) is a positive number of ith bat in the range of [0, 1]. For simplicity, we can assume if the value of C is 0, then bat cannot compensate for Doppler Effect in echoes and if C = 1, it means bat can fully compensate for Doppler Effect in echoes. Inertia weight w is introduced here to update the velocity and has similar characteristics like the inertia weight found in PSO [49]. The pseudocode of QBA is given below in Algorithm 1.
QBA generates solution by solving the cost function (see below Eq. 17). For different values of P, within its prescribed range, the algorithm provides different solutions. With each step, the solutions are updated according to the formula given in Eqs. (7a–10). The best solution achieved by the bats is known as gbest. With each iterating steps, gbest is updated if the current best solution is smaller than previous best solution. The algorithm stops updating after it reaches its maximum number of iterations. The gbest value after maximum number of iterations becomes the final value of the algorithm.
3 Problem formulation
Real-world optimization problems usually consist of two or more objectives. The objectives are usually incommensurable and conflicting in nature. This conflicting behavior gives rise to a set of solutions, instead of a single solution. It is because no single solution can be considered better than other solutions as there is no combination of decisions that can be considered to be better than any other decision on all other objective functions. This set of solutions is known as the Pareto-optimal solution or Pareto-optimal front.
CEED is a multiobjective optimization problem that usually refers to the minimization of fuel cost and emission of hazardous gases and particulates while satisfying total load demand and all other equality and inequality constraints. In this research, we consider the minimization of SO2, NOx, and CO2 as separate three objectives. Thus, in our case, by considering ELD along with emission objectives, CEED becomes a four-objective optimization problem.
ELD is represented here using cubic criterion function, where total fuel cost F(P) in ($/h) can be expressed as
where n is the total number of generating units, Pi is the real output power of generating unit i; ai, bi, ci, and di are the fuel cost coefficients of the generating unit i.
Emission dispatch is divided into separate three objectives and is also represented using cubic function as given below:
where ESO2(P), ENOx(P), and ECO2(P) in (kg/h) are the emission functions of SO2, NOx, and CO2, respectively. eSO2i, fSO2i, gSO2i, hSO2i, eNOxi, fNOx2i, gNOxi, hNOxi, eCO2i, fCO2i, gCO2i, and hCO2i are coefficients of SO2 emission, NOx emission, and CO2 emission of ith generating unit, respectively.
Power balance and generation limit constraints are considered in this research. Total output power generation PT (in MW) must satisfy total load demand (in MW), i.e., it must be equal to the summation of total load demand and total power loss (in MW). Power balance constraint can be defined as below:
where PD and PL are total load demand (in MW) and real power transmission loss (in MW), respectively. Each generating unit has its minimum and the maximum limit of power generation. Within this limit, a generator can operate satisfactorily. Generator limit constraint can be defined as below:
where Pi,min and Pi,max refer to the minimum and maximum output power of ith generating unit, respectively.
The objectives of minimizing fuel cost and emissions of CO2, SO2, and NOx can be converted into a single objective using a price penalty factor. A unit-wise max/max penalty factor [7] is considered in this research to solve CEED problem. The objective function (OF) will then be to minimize the total cost FT in ($/h) and can be described as
where FT ($/h) is the total cost of the power generation system; F(Pi,max), ESO2(Pi,max), ENOx(Pi,max), and ECO2(Pi,max) are total fuel cost ($/h), total SO2 emission (kg/h), NOx emission (kg/h), and CO2 emission (kg/h) for maximum output power of ith generating unit, respectively; hSi, hNi, and hCi are the max/max penalty factors of SO2, NOx, and CO2 emissions of generating unit i, respectively.
4 Results and discussion
This section presents simulation results with comprehensive performance analysis of QBA for solving many-objective CEED problem. All the simulations are done using MATLAB R2015a and executed with i5-3470 CPU @ 3.20 GHz (4 CPUs), ~ 3.2 GHz and 4 GB RAM PC. QBA is applied to solve many-objective CEED problem for four different loads (150 MW, 175 MW, 200 MW, and 225 MW), where CEED problem is formulated using cubic criterion function as shown in Eq. (17). QBA is implemented in six-unit power generation system. All the objectives are converted into a single objective, and the final result, i.e., total cost ($/h), is presented to compare it with other methods found in the literature. Table 1 shows the parameter settings for QBA to solve many-objective CEED problem.
QBA has many parameters to tune. Population size and number of iterations are taken 2000 and 200, respectively, to get the optimal value. In our investigation, we have found that same value of gamma and delta (δ = γ = 0.9) gives more accurate and robust results. Total 30 number of runs are considered here as a fair test of robustness, and the average of the outcomes of these runs is reported in this section. All the data are taken from [7] as shown in Tables 2, 3, 4, and 5, and the penalty factors are collected from Eq. (17).
In order to test and verify the effectiveness of QBA, the obtained results for four different loads (150, 175, 200, and 225 MW) are compared with LR, PSO, and SA that have been used to solve many-objective CEED problem, where many-objective CEED problem is defined using cubic criterion function and solved considering unit-wise max/max price penalty factors. Table 6 shows overall results of QBA for the six-unit power generation system considering different load demands by mentioning the fuel cost ($/h), emission of SO2 (kg/h), emission of NOx (kg/h), emission of CO2 (kg/h), and the total cost ($/h) after using unit-wise max/max price penalty factor. The standard deviation shown in Table 6 demonstrates that the results provided by QBA for solving many-objective CEED problem are very much reliable and robust for different load demands. QBA needs less population size and a number of iterations than other methods like LR [7], PSO [50], and SA [51].
Table 7 shows comparison of fuel cost ($/h) of the six-unit system for different load demands. It can be seen from Table 7 that QBA gives better fuel cost result than other methods such as classical mathematical-based LR, and CI-based PSO and SA methods as a reduction of 0.24 $/h for 150 MW, 32.41 $/h for 175 MW, 9.65 $/h for 200 MW, and 6.89 $/h for 225 MW is observed from its nearest method SA. Figure 1 depicts the comparison graph of different methods for different loads. We can conclude from Table 7 and Fig. 1 that QBA provides the minimum fuel costs, SA closely follows QBA, whereas PSO and LR methods provide the maximum fuel cost. It also demonstrates that quantum computing-based CI algorithm is the most efficient algorithm, while CI-based SA and PSO come after that and classical LR is the least efficient method. Tables 8, 9, and 10 and Figs. 2, 3, and 4 show the comparison of emission for different gases like SO2, NOx, and CO2 (kg/h) considering different load demands in six-unit power generation system. For SO2 and NOx emissions, SA provides the best result for all the load demands, whereas QBA, PSO, and LR come in the second, third, and fourth positions, respectively. On the other hand, for CO2 emission, QBA performs better for 150 and 225 MW loads, while SA performs better for 175 and 200 MW loads. Finally, Table 11 summarizes our main objective, i.e., comparison of minimization of the total cost ($/h), which is depicted in Fig. 5. QBA is found to provide the best overall results for all load demands in six-unit power generation system. It reflexes the power of quantum computing-integrated CI methods over classical and stand-alone CI methods.
Figure 6 shows the convergence curves of QBA for solving many-objective CEED problem using different loads. These curves are tallied with Table 6. It can be seen from the figure that the curves tend to converge very fast, converging within 20 iterations, whereas LR [7] and SA [51] need 1500 and 10,000 iterations, respectively, to get to the optimal point. It demonstrates the computational prowess of the used QBA technique. The curves presented from the simulation results also show that they are smooth and reliable for all the four cases. It has also been found that the exploited QBA technique is quite robust against trapping into the local optima. Finally, it can be said that QBA is found to provide robust, reliable, and accurate solution with powerful computational efficiency, which is better than SA, PSO, and LR.
Pareto-optimal fronts for different pairs of objectives are shown in Figs. 7, 8, and 9. Although, we get a set of solutions for different objectives in each run, here, we have only shown the significant sets of solutions for load 225 MW. The Pareto-optimal front of fuel cost and emission of SO2 shows good diversity characteristics of non-dominated solutions, whereas Pareto-optimal fronts of fuel cost and emission of NOx, and fuel cost and emission of CO2 show less diversity and tend to concentrate on certain areas in the middle. It is understandable as more objectives increase the probability of having any two arbitrary solutions to be non-dominated to each other [52, 53]. Again, in many-objective problem, there are many objectives in which a trade-off (one is better in one objective, while worse in any other objective) can occur. Furthermore, the proportion of non-dominated solutions in the population increase when we deal with a finite-sized population-based approach [52, 54]. However, we have just taken the average of final values, i.e., total cost after using a unit-wise price penalty factor among the objectives to convert all the objectives into a single objective. It can be said clearly that the Pareto-optimal fronts obtained by using quantum computing idea based BA show good diversity characteristics of the non-dominated solutions. In short, it can be said that the many-objective CEED problem is solved efficiently by QBA (Fig. 10).
5 Conclusion and future research directions
In this research, quantum computing idea integrated BA (QBA) is successfully applied to six-unit power generation system to solve CEED problem for different load demands (150, 175, 200, and 225 MW). Cubic criterion function is used in this research to represent many-objective CEED problem. According to the best of our knowledge, this is the first time QBA has been exploited to solve CEED problem, regardless of the number of objectives. The four objectives considered in this paper are converted into a single objective using unit-wise max/max price penalty factor. The obtained results for different load demands are compared among LR, PSO, SA, and QBA. The comparison shows that QBA performs better than other methods in terms of providing high quality, robust, and stable solutions. The feasibility of cubic function with QBA in such many-objective optimization problem is also proved from this research. Another advantage of QBA over these methods is that it takes less number of iterations to converge into the optimum point, which demonstrates its computational superiority and prowess. Pareto-optimal solutions for QBA is also shown here. After running the algorithm several times (30 runs), it can be stated that the QBA algorithm successfully avoids trapping into the local optima. The standard deviation also confirms that the results are robust, suitable, and stable. Although QBA successfully provides the minimum result for the total cost which is our main objective and for emission of CO2 for some load demands but some other cases like for emission of SO2, NOx, and CO2, it is found that often SA and in few cases LR provide better results than QBA. The simulation results also demonstrate and justify that the integration of quantum computing idea with advanced metaheuristic algorithm provides a reliable and useful tool to solve such real-world many-objective optimization problem.
By this research, we have identified some aspects that will help to secure our objectives, i.e., minimize both fuel cost and emission of pollutants more accurately and realistically. It has two definite directions: One is to further improve the optimization methods to have computationally more powerful, robust, and reliable tool for solving CEED problem and second is to better formulate and represent the CEED problem with necessary constraints, so that it represents the actual condition of real-word power generation system.
One of the major problems in QBA is it has many parameters. Measures should be taken to reduce the parameters so that the operation of QBA becomes more easy, flexible but effective. Few works have already done to reduce or make BA without any parameter as reported in [55, 56].
Additional real-world constraints like transmission loss, generator ramp rate limit, prohibited operating zones, tie-line limit should be considered. Along with that, reliability level, load adjusting time, reserve capacity, load demand forecast, unit commitment, and even renewable technology can be integrated with the power generation system. These will obviously make the modeling much more complex but will be very effective and implement friendly for real-world problem. One important thing is that we need to have/collect/acquire necessary data to simulate and run such model.
Furthermore, some kind of selection mechanism should be adopted along with this research to choose the optimal solution from many sets of optimal solutions. Many-objective optimization problem like CEED makes it difficult for the decision maker to choose an optimal solution from a multidimensional Pareto-optimal solution. The implementation of fuzzy set theory along with ANN could be a suitable solution for this problem.
Finally, other advanced metaheuristic algorithms like CS algorithm might be a good choice to integrate with quantum computing phenomenon to solve non-convex CEED problem. We are suggesting CS algorithm because it has been proved that this technique utilizes some nature-inspired features like brood parasitism of some cuckoo species and Levy flight behavior of some birds and insects that enable them to perform better than most of the techniques like PSO and GA. Lastly, a hybrid version of QCI methods might also bring some fruitful changes to handle/solve many-objective CEED problem for large systems.
Abbreviations
- ABC:
-
Artificial bee colony
- ACO:
-
Ant colony optimization
- AI:
-
Artificial intelligence
- BA:
-
Bat algorithm
- BBO:
-
Biogeography-based optimization
- BFA:
-
Bacteria foraging algorithm
- CEED:
-
Combined economic emission dispatch
- CI:
-
Computational intelligence
- CS:
-
Cuckoo search
- DE:
-
Differential evolution
- DE-SA:
-
Differential evolution-simulated annealing
- ELD:
-
Economic load dispatch
- EED:
-
Economic emission dispatch
- FFA:
-
Firefly algorithm
- FFA-BA:
-
Firefly algorithm-Bat algorithm
- GA:
-
Genetic algorithm
- GSA:
-
Gravitational search algorithm
- MBA:
-
Mine blast algorithm
- OF:
-
Objective function
- PSO:
-
Particle swarm optimization
- QBA:
-
Quantum-behaved bat algorithm
- QC:
-
Quantum computing
- QCI:
-
Quantum computational intelligence
- QCS:
-
Quantum cuckoo search
- QPSO:
-
Quantum particle swarm optimization
- SA:
-
Simulated annealing
- SD:
-
Standard deviation
- SDSM:
-
Simplified direct search method
- TLBO:
-
Teaching–learning-based optimization
- a, b, c, d :
-
Fuel cost coefficients
- A 0 :
-
Loudness
- A :
-
Average of loudness
- B ij :
-
Loss coefficient of George’s formula
- C :
-
Compensation rates for Doppler Effect in echoes
- C 1, C 2 :
-
Acceleration constants of PSO
- CO2 :
-
Carbon dioxide
- \(e_{{{\text{SO}}_{2} }} ,f_{{{\text{SO}}_{2} }} ,g_{{{\text{SO}}_{2} }} ,h_{{{\text{SO}}_{2} }}\) :
-
SO2 emission coefficients
- \(e_{{{\text{NO}}_{X} }} ,f_{{{\text{NO}}_{X} }} ,g_{{{\text{NO}}_{X} }} ,h_{{{\text{NO}}_{X} }}\) :
-
NOx emission coefficients
- \(e_{{{\text{CO}}_{2} }} ,f_{{{\text{CO}}_{2} }} ,g_{{{\text{CO}}_{2} }} ,h_{{{\text{CO}}_{2} }}\) :
-
CO2 emission coefficients
- D :
-
Dimension
- \(E_{{{\text{SO}}_{2} }}\) :
-
Emission function of SO2
- \(E_{{{\text{NO}}_{X} }}\) :
-
Emission function of NOx
- \(E_{{{\text{CO}}_{ 2} }}\) :
-
Emission function of CO2
- f :
-
Frequency of pulse in QBA
- f max :
-
Maximum frequency of pulse in QBA
- f min :
-
Minimum frequency of pulse in QBA
- F :
-
Fuel cost function
- F T :
-
Total cost
- g :
-
Best position of the swarm (group of bats) in QBA
- G :
-
Frequency of updating the loudness and emission pulse rate
- gbest :
-
Best position of the swarm (group of particles) in PSO
- h S :
-
Max/max penalty factors of SO2
- h N :
-
Max/max penalty factors of NOx
- h C :
-
Max/max penalty factors of CO2
- Iter max :
-
Maximum iteration
- j :
-
A Gaussian distribution
- m :
-
Mass of a particle
- mbest :
-
Average of the best positions of the particles
- n :
-
Total number of generating units
- NOx :
-
Nitrogen oxides
- pbest :
-
Best position of the particle in PSO
- P :
-
Real power output
- P T :
-
Total output power generation
- P D :
-
Total load demand
- P L :
-
Real power transmission loss
- P i,min :
-
Minimum output power of ith generating unit
- P i,max :
-
Maximum output power of ith generating unit
- q :
-
Local attractor
- r :
-
Initial pulse emission rate
- R :
-
Probability of the position of a particle
- rand 1, rand 2 :
-
Random numbers in the range of [0, 1]
- SO2 :
-
Sulphur dioxide
- t :
-
Iteration
- t max :
-
Maximum number of iterations
- u :
-
Random number in the range of [0, 1]
- v :
-
Velocity of the particle
- v g :
-
Velocity of global best position
- w :
-
Weight vector
- w max :
-
Initial weight vector
- w min :
-
Final weight vector
- x :
-
Position of the particle
- α :
-
A random vector in the range of [0, 1]
- β :
-
Contraction expansion factor
- ε :
-
A random number in the range of [− 1, 1]
- φ :
-
Uniformly distributed random number in the range of [0, 1]
- λ :
-
Wavelength
- σ 2 :
-
Standard deviation
- Z :
-
Probability of habitat selection
References
Wang B, Li Y, Watada J (2013) Supply reliability and generation cost analysis due to load forecast uncertainty in unit commitment problems. IEEE Trans Power Syst 28:2242–2252
Nanda J, Kothari D, Lingamurthy K (1988) Economic-emission load dispatch through goal programming techniques. IEEE Trans Energy Convers 3:26–32
Granelli G, Montagna M, Pasini G, Marannino P (1992) Emission constrained dynamic dispatch. Electr Power Syst Res 24:55–64
Dhillon J, Parti S, Kothari D (1993) Stochastic economic emission load dispatch. Electr Power Syst Res 26:179–186
El-Keib A, Ding H (1994) Environmentally constrained economic dispatch using linear programming. Electr Power Syst Res 29:155–159
Chen J-F, Chen S-D (1997) Multiobjective power dispatch with line flow constraints using the fast Newton–Raphson method. IEEE Trans Energy Convers 12:86–93
Krishnamurthy S, Tzoneva R (2012) Impact of price penalty factors on the solution of the combined economic emission dispatch problem using cubic criterion functions. In: Presented at the IEEE power and energy society general meeting
Papageorgiou LG, Fraga ES (2007) A mixed integer quadratic programming formulation for the economic dispatch of generators with prohibited operating zones. Electr Power Syst Res 77:1292–1296
Bansal R (2005) Optimization methods for electric power systems: an overview. Int J Emerg Electr Power Syst 2(1). https://doi.org/10.2202/1553-779X.1021
Pandian SMV, Thanushkodi K, Anjana PS, Dilesh D, Kiruthika B, Ramprabhu CS et al (2011) An efficient particle swarm optimization technique to solve combined economic emission dispatch problem. Eur J Sci Res 54:187–192
Noman N, Iba H (2008) Differential evolution for economic load dispatch problems. Electr Power Syst Res 78:1322–1331
Siddaiah R, Saini RP (2016) A review on planning, configurations, modeling and optimization techniques of hybrid renewable energy systems for off grid applications. Renew Sustain Energy Rev 58:376–396
Koridak LA, Rahli M (2010) Optimization of the emission and economic dispatch by the genetic algorithm. Prz Elektrotech 86:363–366
Ratniyomchai T, Oonsivilai A, Pao-La-Or P, Kulworawanichpong T (2010) Particle swarm optimization for solving combined economic and emission dispatch problems. World Scientific and Engineering Acad and Soc, Athens
Basu M (2005) A simulated annealing-based goal-attainment method for economic emission load dispatch of fixed head hydrothermal power systems. Int J Electr Power Energy Syst 27:147–153
Hota P, Barisal A, Chakrabarti R (2010) Economic emission load dispatch through fuzzy based bacterial foraging algorithm. Int J Electr Power Energy Syst 32:794–803
Abou El Ela AA, Abido MA, Spea SR (2010) Differential evolution algorithm for emission constrained economic power dispatch problem. Electr Power Syst Res 80:1286–1292
Apostolopoulos T, Vlachos A (2011) Application of the firefly algorithm for solving the economic emissions load dispatch problem. Int J Comb 2011:523806. https://doi.org/10.1155/2011/523806
Guvenc U, Sonmez Y, Duman S, Yorukeren N (2012) Combined economic and emission dispatch solution using gravitational search algorithm. Sci Iran 19:1754–1762
Karakonstantis I, Vlachos A (2015) Ant colony optimization for continuous domains applied to emission and economic dispatch problems. J Inf Optim Sci 36:23–42
Dixit GP, Dubey HM, Pandit M, Panigrahi B (2011) Artificial bee colony optimization for combined economic load and emission dispatch. In: International conference on sustainable energy and intelligent systems (SEISCON 2011), pp 340–345
Sapra U (2013) Solving combined economic and emission dispatch using cuckoo search. Int J Eng Trends Technol 4:2544–2549
Azizipanah-Abarghooee R, Niknam T (2012) A new improved bat algorithm for fuzzy interactive multi-objective economic/emission dispatch with load and wind power uncertainty. Uncertain Model Knowl Eng Decis Mak 7:388–393
Roy PK, Bhui S (2013) Multi-objective quasi-oppositional teaching learning based optimization for economic emission load dispatch problem. Int J Electr Power Energy Syst 53:937–948
Abdelaziz AY, Ali ES, Abd Elazim SM (2016) Combined economic and emission dispatch solution using flower pollination algorithm. Int J Electr Power Energy Syst 80:264–274
Ali ES, Abd Elazim SM (2016) Mine blast algorithm for environmental economic load dispatch with valve loading effect. Neural Comput Appl. https://doi.org/10.1007/s00521-016-2650-8
Basu M (2013) Combined heat and power economic emission dispatch using nondominated sorting genetic algorithm-II. Int J Electr Power Energy Syst 53:135–141
Osman MS, Abo-Sinna MA, Mousa AA (2009) An epsilon-dominance-based multiobjective genetic algorithm for economic emission load dispatch optimization problem. Electr Power Syst Res 79:1561–1567
Guvenc U (2010) Combined economic emission dispatch solution using genetic algorithm based on similarity crossover. Sci Res Essays 5:2451–2456
Wang LF, Singh C (2009) Reserve-constrained multiarea environmental/economic dispatch based on particle swarm optimization with local search. Eng Appl Artif Intell 22:298–307
Lu S, Sun C, Lu Z (2010) An improved quantum-behaved particle swarm optimization method for short-term combined economic emission hydrothermal scheduling. Energy Convers Manag 51:561–571
Chen P-H, Kuo C-C (2011) Economic-emission load dispatch by refined particle swarm optimization and interactive bi-objective programming. Int Rev Electr Eng Iree 6:2584–2595
Bahmanifirouzi B, Farjah E, Niknam T (2012) Multi-objective stochastic dynamic economic emission dispatch enhancement by fuzzy adaptive modified theta particle swarm optimization. J Renew Sustain Energy 4:023105
Zhang Y, Gong D-W, Ding Z (2012) A bare-bones multi-objective particle swarm optimization algorithm for environmental/economic dispatch. Inf Sci 192:213–227
Jadoun VK, Gupta N, Niazi KR, Swamkar A (2015) Modulated particle swarm optimization for economic emission dispatch. Int J Electr Power Energy Syst 73:80–88
Jadoun VK, Gupta N, Niazi KR, Swarnkar A, Bansal RC (2015) Multi-area environmental economic dispatch with reserve constraints using enhanced particle swarm optimization. Electr Power Compon Syst 43:1667–1679
Jiang S, Ji Z, Wang Y (2015) A novel gravitational acceleration enhanced particle swarm optimization algorithm for wind-thermal economic emission dispatch problem considering wind power availability. Int J Electr Power Energy Syst 73:1035–1050
Mandal KK, Mandal S, Bhattacharya B, Chakraborty N (2015) Non-convex emission constrained economic dispatch using a new self-adaptive particle swarm optimization technique. Appl Soft Comput J 28:188–195
Gopalakrishnan R, Krishnan A (2013) An efficient technique to solve combined economic and emission dispatch problem using modified Ant colony optimization. Sadhana Acad Proc Eng Sci 38:545–556
Basu M (2004) An interactive fuzzy satisfying-based simulated annealing technique for economic emission load dispatch with nonsmooth fuel cost and emission level functions. Electr Power Compon Syst 32:163–173
Shaw B, Mukherjee V, Ghoshal SP (2012) A novel opposition-based gravitational search algorithm for combined economic and emission dispatch problems of power systems. Int J Electr Power Energy Syst 35:21–33
Mohy-ud-din G (2017) Hybrid dynamic economic emission dispatch of thermal, wind, and photovoltaic power using the hybrid backtracking search algorithm with sequential quadratic programming. J Renew Sustain Energy 9:29
Gherbi YA, Bouzeboudja H, Gherbi FZ (2016) The combined economic environmental dispatch using new hybrid metaheuristic. Energy 115:468–477
Azizipanah-Abarghooee R, Dehghanian P, Terzija V (2016) Practical multi-area bi-objective environmental economic dispatch equipped with a hybrid gradient search method and improved Jaya algorithm. IET Gener Trans Distrib 10:3580–3596
Zhang H, Yue D, Xie X, Hu S, Weng S (2015) Multi-elite guide hybrid differential evolution with simulated annealing technique for dynamic economic emission dispatch. Appl Soft Comput 34:312–323
Yang X-S (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization (NICSO 2010), Springer, Berlin. pp 65–74
Yang X-S, Hossein Gandomi A (2012) Bat algorithm: a novel approach for global engineering optimization. Eng Comput 29:464–483
Schnitzler H-U, Kalko EK (2001) Echolocation by insect-eating bats we define four distinct functional groups of bats and find differences in signal structure that correlate with the typical echolocation tasks faced by each group. Bioscience 51:557–569
Shi Y, Eberhart RC (1998) Parameter selection in particle swarm optimization. In: Porto VW, Saravanan N, Waagen D, and Eiben AE (eds) Proceedings evolutionary programming VII: 7th international conference, EP98 San Diego, California, USA, March 25–27, 1998. Springer, Berlin, pp 591–600
Pitono J, Soepriyanto A, Purnomo MH (2014) Advance optimization of economic emission dispatch by particle swarm optimization (PSO) using cubic criterion functions and various price penalty factors. Kursor 7(3). https://doi.org/10.21107/kursor.v7i3.1097
Ziane I, Benhamida F, Graa A (2016) Simulated annealing algorithm for combined economic and emission power dispatch using max/max price penalty factor. Neural Comput Appl 28(1):197–205
Tozer B, Mazzuchi T, Sarkani S (2017) Many-objective stochastic path finding using reinforcement learning. Exp Syst Appl 72:371–382
Zou X, Chen Y, Liu M, Kang L (2008) A new evolutionary algorithm for solving many-objective optimization problems. IEEE Trans Syst Man Cybernet Part B (Cybernetics) 38:1402–1412
Deb K, Saxena DK (2005) On finding pareto-optimal solutions through dimensionality reduction for certain large-dimensional multi-objective optimization problems. KanGAL Report No. 2005006
Fister Jr. I, Fister I, Yang X-S (2015) Towards the development of a parameter-free bat algorithm. In: Proceedings of the 2015 2nd student computer science research conference StuCoSReC. pp 31–34
Fister I, Mlakar U, Yang X-S, Fister I (2016) Parameterless bat algorithm and its performance study. In: Yang X-S (ed) Nature-inspired computation in engineering. Springer, Berlin, pp 267–276
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that there is no conflict of interest in this research.
Rights and permissions
About this article
Cite this article
Mahdi, F.P., Vasant, P., Abdullah-Al-Wadud, M. et al. Quantum-behaved bat algorithm for many-objective combined economic emission dispatch problem using cubic criterion function. Neural Comput & Applic 31, 5857–5869 (2019). https://doi.org/10.1007/s00521-018-3399-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00521-018-3399-z