Multiobjective Economic Load Dispatch Problem Solved by New PSO

Singh, Nagendra; Kumar, Yogendra

doi:https://doi.org/10.1155/2015/536040

Advances in Electrical Engineering

On this page

Abstract Introduction Results Conclusion References Copyright Related Articles

Research Article | Open Access

Volume 2015 | Article ID 536040 | https://doi.org/10.1155/2015/536040

Multiobjective Economic Load Dispatch Problem Solved by New PSO

Nagendra Singh¹and Yogendra Kumar²

Academic Editor: Nikos D. Lagaros

Received30 Sept 2014

Accepted02 Feb 2015

Published19 Feb 2015

Abstract

Proposed in this paper is a new particle swarm optimization technique for the solution of economic load dispatch as well as environmental emission of the thermal power plant with power balance and generation limit constraints. Economic load dispatch is an online problem to minimize the total generating cost of the thermal power plant and satisfy the equality and inequality constraints. Thermal power plants use fossil fuels for the generation of power; fossil fuel emits many toxic gases which pollute the environment. This paper not only considers the economic load dispatch problem to reduce the total generation cost of the thermal power plant but also deals with environmental emission minimization. In this paper, fuel cost and the environmental emission functions are considered and formulated as a multiobjective economic load dispatch problem. For obtaining the solution of multiobjective economic load dispatch problem a new PSO called moderate random search PSO was used. MRPSO enhances the ability of particles to explore in the search spaces more effectively and increases their convergence rates. The proposed algorithm is tested for the IEEE 30 bus test systems. The results obtained by MRPSO algorithm show that it is effective and efficient.

1. Introduction

Electrical power system is a very large interconnected system. It plays very important role in the economy of the country. For the efficient and reliable operation of such large interconnected power system, it required proper analysis and the way to operate such system economically. Economic load dispatch problem is an important optimization task in the electrical power system and study of economic load dispatch helps to operate power systems economically with an efficient way and provide power without any interruption. The economic load dispatch is an online process of allocating generation among the available generating units to minimize the total generation cost and satisfy the equality and inequality constraints. Since the civilization increases day by day the demand of electricity increases in the same ratio. For the satisfaction of the load demand large numbers of thermal power plants are installed and the capacity of coal burnt also increases. Due to burning large amounts of coal emitted many toxic gases like carbon dioxide (), sulphur dioxide (), and nitrogen oxides () at thermal power plants and pollute the environment. Pollution is very harmful for the environment as well as living creatures. Environmental pollution increases the global warming and damage of the Ozone layer. So in recent trends it is required to generate the power with minimum cost and minimize the pollutant environment emission. The study of economic load dispatch helps to generate power on minimum cost and also reduce the environmental emission effects.

Many classical as well as modern techniques were used to solve economic load dispatch problem with environmental emission listed in the literature. Different methods have been reported in the literature for solving ELD problem as multiobjective problem. Talaq et al. [1] give a deep summary of economic load dispatch with environmental constraints. Linear programming techniques were proposed by Farag et al. [2] for the solution of ELD problem incorporated with environmental emission. They solved ELD problem as multiobjective problem with constraints. Authors of [3] proposed direct Newton-Raphson method for the solution of the multiobjective ELD problem in 2003. Goal programming approach was proposed by Nanda et al. [4] for the solution of ELD problem with emission constraints. Yokoyama et al. [5] presented multiobjective economic power generation dispatch based on probability security criteria. Multiobjective ELD problem with security constraint proposed by Chang et al. [6] was solved by using bicriterion global optimization techniques. Granelli et al. [7] presented emission constrained dynamic ELD. New stochastic search technique was proposed by Das and Patvardhan [8] for the multiobjective economic load dispatch problem. Some authors have proposed modern heuristic techniques such as fuzzy logic optimization technique [9] proposed for solution of multiobjective generation schedule. Genetic algorithm techniques were proposed by Xu et al. [10] to solve constrained multiobjective ELD problem. Particle swarm optimization techniques were proposed [11, 12] for obtaining multiple objectives.

Evolutionary programming technique was suggested by Suganya et al. [13] for multiobjective economic/emission load dispatch problem. Advanced MOEPSO-based multiobjective environmental, economic load dispatching was given by Mori and Okawa [14]. Abido [15] proposed multiobjective evolutionary algorithms for the electric power dispatch problem. Dutta and Sinha [12] suggested PSO technique for the solution of environmental economic dispatch problem with voltage stability constraint. Kennedy and Eberhart [16] for the first time in 1995 introduced particle swarm optimization (PSO) technique. It is a population-based evolutionary technique, inspired by the social behaviour of a flock of birds searching for food. The PSO algorithm simulates social behaviour among the particles flying in a multidimensional search space. In comparison with other evolutionary optimization techniques the PSO has a superior search performance with faster and more stable convergence rates. PSO is a very popular optimization technique between the researchers and many of the researchers used it for the solution of multiobjective economic load dispatch problem, but PSO has a drawback that it lacks global search ability in the last stage of iterations. So PSO is unable to give the global optimal solution for the multiobjective economic load dispatch problem. This problem of PSO may be overcome by using proposed MRPSO, because the MRPSO enhances the ability of particles to explore the solution spaces more effectively and increases their convergence rates. The proposed algorithm is tested on the IEEE 30 bus test systems. The results obtained by MRPSO algorithm show that it is practically efficient.

The multiobjective problem considered in this paper is solved by PSO and MRPSO with generation limit and power balance constraints. This study involves the solution of two objectives; the first of these is to minimize the total generation cost of generating units and second aspect is to minimize the environmental emission of thermal power plant. Effectiveness and efficiency of the proposed PSO technique were tested for the data of IEEE 30 bus network. Results obtained by PSO and MRPSO techniques were compared with other optimization techniques listed in the literature and it is found that MRPSO gives superior results compared to other techniques.

2. Mathematical Model of Objective Function and Constraints

In this paper two objective functions were considered. First objective is to minimize the total generation cost of generating power plant and the second objective is to minimize the environmental emission of the generating plants.

2.1. Objective I

Economic Generation Cost Function. Generation quadratic fuel cost characteristic of generating power plant is formulated as follows: where is the total fuel cost, is the fuel cost function, , , and are the cost coefficients of the th generator, is the generated power of th power plants, and is the number of generators.

2.2. Objective II

Emission Objective Function. In this paper environmental emission was evaluated with consideration of gas. A typical emission at thermal power plants [12] can be formulated as shown in (2). Consider the following: Now both objectives may be combined in a single objective as given in (4), (5), and (6). The generation cost of each generator was evaluated at its maximum output: emission of each generator at its maximum output was evaluated: By (4) and (5) get So the final objective incorporated total generation cost and environmental emission generation which is given as where is the total emission, is the total generation cost, is the emission function, and , , , , and are the emission coefficients of the th generators.

2.3. Constraints

2.3.1. Power Balance Constraints

The total generated power should be equal to the sum of total load demand and line loss. It can be formulated as (8). Consider the following: where and are the total system demand and line loss, respectively, and is the line loss elements.

2.3.2. Generator Limits

Generating output of each generating unit should lie between the maximum and minimum limits as given in where is the output power of th generator and and are the minimum and maximum generated power of th generator, respectively.

3. Overview of PSO Strategies

This section represents a review of particle swarm optimization techniques which will serve as a performance measured for the PSO with moderate random search technique (MRPSO) [17] applied in this paper for solving of multiobjective ELD problem.

3.1. Particle Swarm Optimization

PSO is a very popular optimization technique and is used to solve optimization problems. It is a population-based optimization technique and it is motivated by the behaviour of social systems such as fish schooling and birds flocking. Particle swarm optimization was first introduced by Kennedy and Eberhart in the year 1995 [16]. It is a simple and powerful optimization tool which scatters random particles into the search space. Randomly initialized particles are called swarms; collect the information from each array of the problem constructed by their respective positions. The position of the particles is updated by using the velocityof particles. Both position and velocity are updated in a heuristic manner by using guidance from particles by their own experience and the experience of its neighbor’s particles.

PSO randomly starts within the limits of maximum and minimum value of the power of the th generator. The position and velocity of the th particle of a -dimensional search space can be represented in the following: The best previous position of a particle is recorded and is represented as given in the following: If the th particle is the best among all particles in the group so far, it is represented as Velocity and position of the particle are updated by using where is velocity of the particles at iteration , is the inertia weigh, and are the acceleration coefficients, and are the random numbers between 0 and 1, is the current position of particle at iteration , is the best position of individual th particle, and is the global best position of the group.

The acceleration coefficients and pull each particle towards and positions and is the inertia weight parameter which provides a balance between global and local explorations. Since decreases linearly from about 0.9 to 0.4 quite often during a run, the weighing function can be formulated as given in the following: where and are the initial and final inertia weight parameter, respectively, itermax is the maximum number of iterations, and iter is the current iteration position.

3.2. Moderate Random Search Particle Swarm Optimization (MRPSO)

PSO is a very simple and popular optimization tool used for solving the ELD problem but it has some disadvantages also, such that PSO lacks global search ability at the last stage of iterations. So it is unable to give the global optimal solution of the ELD problem. In the year of 2011 [17] Gao and Xu first introduced the PSO with moderate random search technique called MRPSO. Moderate random search strategy enhances the global search ability of the particles. It can overcome the problem of PSO and gives the optimal solution for the proposed multiobjective ELD problem. In case of PSO, it is required to update the position and velocity of the particle, but after some iteration the velocity of particles should be zero so that in case of the MRPSO position of the particle can be updated as given in (17). If the particle’s position is updated as given in (17) particles velocity does not change and it gives the global solution of the problem.

In MRPSO technique the particles are randomly generated for a population size within the range of 0-1 same as in case of basic PSO and it is located within the maximum and minimum operating range of the generators as given in the following: where is the initially generated particles, rand is random value between 0 and 1, and and are the maximum and minimum value of generated power of generator, respectively.

The position of the particles is updated for the th particle at the th iteration using (17). Consider the following: where is the population size in the MRPSO.

The parameter used in (17) may be considered as a constant value between 0.45 and 0.35 oris obtained by changing from 0.45 to 0.35 with the linear-decreasing method during iteration. is theattractor moving direction of particles; it is given as where is a uniformly distributed random variable within 0-1, is the best value of particle, and is the best value of values: where and are two random variables within and is a random variable within .

4. Algorithm of MRPSO for Multiobjective Economic Load Dispatch Problem

In this paper PSO with the moderate random search technique (MRPSO) is used to solve multiobjective ELD problem. The study carries two objectives; the first objective is to minimize the total generation cost and the second objective is to reduce the environmental emission of the thermal power plant. The following steps are being used to solve the proposed multiobjective problem by using MRPSO.

Step 1. Select the constants.

Step 2. Initialize the swarm. First of all particles are randomly generated for a population size in the range 0-1 and located between the maximum and the minimum operating limits of the generators as given in (16).

Step 3. Initialize velocity and position for all particles randomly set to within their minimum and maximum limits.

Step 4. Set generation counter: counter = counter + 1.

Step 5. Evaluate the fitness for each particle according to the proposed objective function.

Step 6. Compare particles fitness evaluation with its personal best () and global best ().

Step 7. Update position of particles by using (17).

Step 8. Apply stopping criteria. Number of iterations is the stopping criteria taken in this study. Means when number of iterations will completed the conversion of algorithm stopped.

5. Problem Formulation and Results

The proposed algorithms are tested for the data of standard IEEE 30 bus, 6 generator systems [12]. The MRPSO has been applied for solving IEEE 30 bus system for the demand of 283.4 MW. Data of IEEE 30 bus cost coefficients are given in Table 1, and the data of emission coefficients are given in Table 2, respectively. Table 3 shows the value of line loss coefficients (-coefficient).

Table 4 shows the results obtained by PSO [16], WIPSO [18], and MRPSO [17] without considering line loss.

Table 5 shows the result obtained by different PSO techniques considered by line loss. Constant used in this study for solving multiobjective ELD problem is shown in Table 6.

To assess the effectiveness and the efficiency of the proposed MRPSO algorithm for solving multiobjective ELD problem in this paper, a case study of IEEE 30 bus system with 6 generating units and their loss coefficients was taken. All data were considered from [12]. Different PSO techniques such as PSO, CPSO, WISPO, and MRPSO were used to solve the multiobjective ELD problem for the given data in Tables 1, 2, and 3. All PSO techniques were run on a 1.4 GHz, core-2 solo processor with 2 GB DDR RAM.

Each PSO technique was tested for 100 numbers of iteration and for 20 population sizes. The robustness of the proposed algorithms is judged in each case of 100 trials. Optimum results obtained by different PSO techniques are mentioned in Tables 4 and 5.

It is observed that for more than 100 trials the values obtained by different techniques were repeated and hence consider best results obtained in 100 trials. The optimal result obtained by MRPSO for the load of 283.4 MW without line loss is shown in Table 4: fuel cost of $1364072/h, environmental emission cost of 79847.867 Kg/h, and total cost including environmental emission of . The best result obtained by using MRPSO with considering the line loss is shown in Table 5, getting a fuel cost of $2575430/h, environmental emission cost of 162153.96 Kg/h, total cost including environmental emission of , and line loss of 18.8468 MW. Results obtained by MRPSO are less than other optimization techniques in both of the cases, that is, without line loss and with line loss. The convergence time taken by MRPSO is also less as compared to other PSO techniques.

6. Conclusion

Analysis of the economic load dispatch has a wide range of scope nowadays. Satisfying the load demand in minimum fuel cost is a great challenge for the power system. The optimal results obtained by the different PSO techniques are shown in Tables 4 and 5. Results obtained by different PSO techniques are shown in Tables 4 and 5. The fuel cost of the IEEE 30 bus system obtained by MRPSO is $1364072/h and environmental emission is 79847.867 Ton/h, and total cost (fuel cost + environmental emission) is without considering line loss. Fuel cost is $1364072/h, environmental emission is 162153.591 Ton/h, and total cost is with consideration of line loss. It shows that the results of MRPSO algorithm are better than other PSO techniques and it takes minimum convergence time. So MRPSO is the better approach when compared to other PSO techniques mentioned in this paper. Results obtained by MRPSO show that it is an effective and efficient method for obtaining the result of optimization problem.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

References

J. H. Talaq, F. El-Hawary, and M. E. El-Hawary, “A summary of environmental/economic dispatch algorithms,” IEEE Transactions on Power Systems, vol. 9, no. 3, pp. 1508–1516, 1994.
View at: Publisher Site | Google Scholar
A. Farag, S. Al-Baiyat, and T. C. Cheng, “Economic load dispatch multiobjective optimization procedures using linear programming techniques,” IEEE Transactions on Power Systems, vol. 10, no. 2, pp. 731–738, 1995.
View at: Publisher Site | Google Scholar
S.-D. Chen and J.-F. Chen, “A direct Newton-Raphson economic emission dispatch,” International Journal of Electrical Power & Energy System, vol. 25, no. 5, pp. 411–417, 2003.
View at: Publisher Site | Google Scholar
J. Nanda, D. P. Kothari, and K. S. Lingamurthy, “Economic-emission load dispatch through goal programming technique,” IEEE Transactions on Energy Conversion, vol. 3, no. 1, pp. 26–32, 1988.
View at: Google Scholar
R. Yokoyama, S. H. Bae, T. Morita, and H. Sasaki, “Multiobjective generation dispatch based on probability security criteria,” IEEE Transactions on Power Systems, vol. 3, no. 1, pp. 317–324, 1988.
View at: Publisher Site | Google Scholar
C. S. Chang, K. P. Wong, and B. Fan, “Security-constrained multiobjective generation dispatch using bicriterion global optimisation,” IEE Proceedings: Generation, Transmission and Distribution, vol. 142, no. 4, pp. 406–414, 1995.
View at: Publisher Site | Google Scholar
G. P. Granelli, M. Montagna, G. L. Pasini, and P. Marannino, “Emission constrained dynamic dispatch,” Electric Power Systems Research, vol. 24, no. 1, pp. 55–64, 1992.
View at: Publisher Site | Google Scholar
C. B. Das and C. Patvardhan, “New multi-objective stochastic search technique for economic load dispatch,” IEE Proceedings-Generation, Transmission and Distribution, vol. 145, no. 6, pp. 747–752, 1998.
View at: Publisher Site | Google Scholar
D. Srinivasan, C. S. Chang, and A. C. Liew, “Multiobjective generation scheduling using fuzzy optimal search technique,” IEE Proceedings Generation, Transmission and Distribution, vol. 141, no. 3, pp. 233–242, 1994.
View at: Publisher Site | Google Scholar
J. X. Xu, C. S. Chang, and X. W. Wang, “Constrained multiobjective global optimisation of longitudinal interconnected power system by genetic algorithm,” IEE Proceedings—Generation, Transmission and Distribution, vol. 143, no. 5, pp. 435–446, 1996.
View at: Publisher Site | Google Scholar
C. A. Coello Coello, G. T. Pulido, and M. S. Lechuga, “Handling multiple objectives with particle swarm optimization,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 3, pp. 256–279, 2004.
View at: Publisher Site | Google Scholar
P. Dutta and A. K. Sinha, “Environmental economic dispatch constrained by voltage stability using PSO,” in Proceedings of the IEEE International Conference on Industrial Technology (ICIT '06), pp. 1879–1884, December 2006.
View at: Publisher Site | Google Scholar
G. Suganya, K. Balamurugan, and V. Dharmalingam, “Multi-objective evolutionary programming technique for economic/emission load dispatch,” in Proceedings of the 1st International Conference on Advances in Engineering, Science and Management (ICAESM '12), pp. 269–275, Tamil Nadu, India, March 2012.
View at: Google Scholar
H. Mori and K. Okawa, “Advanced MOEPSO-based multi-objective environmental economic load dispatching,” in Proceedings of the IEEE Power and Energy Society General Meeting, pp. 1–7, IEEE, Minneapolis, Minn, USA, July 2010.
View at: Publisher Site | Google Scholar
M. A. Abido, “Multiobjective evolutionary algorithms for electric power dispatch problem,” IEEE Transactions on Evolutionary Computation, vol. 10, no. 3, pp. 315–329, 2006.
View at: Publisher Site | Google Scholar
J. Kennedy and R. C. Eberhart, “Particle swarm optimization,” in Proceedings of the IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948, December 1995.
View at: Google Scholar
H. Gao and W. Xu, “A new particle swarm algorithm and its globally convergent modifications,” IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, vol. 41, no. 5, pp. 1334–1351, 2011.
View at: Publisher Site | Google Scholar
P. T. Vu, D. L. Le, N. D. Vo, and J. Tlusty, “A novel weight-improved particle swarm optimization algorithm for optimal power flow and economic load dispatch problems,” in Proceedings of the IEEE PES Transmission and Distribution Conference and Exposition, pp. 1–7, April 2010.
View at: Publisher Site | Google Scholar

Copyright

Copyright © 2015 Nagendra Singh and Yogendra Kumar. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation

Download other formats

Order printed copies

Views

14778

Downloads

1168

Citations