ISSN ONLINE(2278-8875) PRINT (2320-3765)

All submissions of the EM system will be redirected to Online Manuscript Submission System. Authors are requested to submit articles directly to Online Manuscript Submission System of respective journal.

AN OPTIMISTIC SOLUTION TECHNIQUE FOR ECONOMIC LOAD DISPATCH PROBLEM USING IMMUNE INSPIRED ALGORITHM

S.Palaniyappan1, I.Ilayaranimangammal2
  1. Assistant Professor, Dept. of EEE, Sudharsan Engineering College,Pudukkottai,Tamilnadu, India1
  2. PG Scholar [VLSI Design], Dept. of ECE, Shanmuganathan Engineering College, Pudukkottai, Tamilnadu, India2
Related article at Pubmed, Scholar Google

Visit for more related articles at International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering

Abstract

Scarcity of Energy resources, increasing power generation cost and ever-growing demand of electric energy necessitates optimal economic dispatch in today‘s power systems.In this paper presents a computational approach to minimize the total fuel cost in thermal power station using Artificial Immune System (AIS) algorithm. The AIS algorithm is a machine learning approach and a powerful stochastic optimization technique with special features of random search, hill climbing, statistical sampling and competition. The proposed test system consists of six generator units. The analytical computation and simulation of above test system has been performed using the MATLAB environment. The performance analysis of proposed approach is compared with conventional and other optimization algorithms.

Keywords

Economic Load Dispatch (ELD), Artificial Immune System (AIS) Algorithm, Genetic algorithm (GA).

INTRODUCTION

The basic objective of economic dispatch of electric power generation is to schedule the committed generating unit outputs so as to meet the load demand at minimum operating cost while satisfying all unit and system equality and inequality constraints. The economic dispatch problem is very complex to solve because of its colossal dimension, a non-linear objective function, and a large number of constraints. The various mathematical programming methods such as Lambda iteration method, participation factors method and gradient methods. Well known long-established techniques such as integer programming [1], [2], dynamic programming [3],[4], and Lagrangian relaxation [5] have been used to solve the economic dispatch problem. Recently other optimization methods such as Simulated Annealing [6], Hopfield Neural Network [7], [8], Genetic Algorithm [9], Particle Swarm Optimization [10] and Tabu Search Algorithm [11] are practiced to solve the economic dispatch problem.
In this paper, a novel implementation of the AIS algorithm is based on pattern recognition and anomaly detection proposed to solve the economic dispatch problems. The effectiveness of proposed algorithm is demonstrated using IEEE 30 bus six generator system considering emission constraints. The implementation of the above algorithm is organized as follows. In section 2, a mathematical formulation of the economic dispatch problem. In section 3, an overview of proposed method using AIS algorithm and their characteristics. In section 4 gives a description of test system. In section 5 includes the simulation results and discussion and conclusions in section 6.

PROBLEM FORMULATION

The objective of solving economic dispatch problem is to minimize the fuel cost of electric power system, while satisfying a set of constraints. This can be formulated as follows:

a) Problem objective

Minimization of fuel cost: The objective function for the total (Rs/hr) fuel cost can be expressed as
The fuel cost equation of a generating unit is usually described by a quadratic function of power output Pi as follows:
Where, Fi (Pi) is the fuel cost (Rs/hr), Pi is the power generated (MW) and ai, bi, ciis the fuel cost coefficients ofith unit.

b) Problem constraints

Generation capacity constraint: For stable operation, real power output of each generator is restricted by lower and upper limits as follows
Power balance constraint: The total power generation must cover the total demand PD and the real power loss in transmission lines PL. Hence,

c) Problem Statement

Aggregating the objective and constraints, the problem can be mathematically formulated as a nonlinear emission constrained single objective optimization problem as follows
Where g is the equality constraint representing the power balance and h is the inequality constraint representing the unit generation capacity.

PROPOSED APPROACH

Recently the proposed AIS algorithm can be effectively used to reduce the fuel cost in thermal power station.The AIS can be defined as a computational system based upon metaphors of the biological immune system.

a) Artificial Immune System Algorithm

The immune system is a meta-synthesis process that uses the information contained in the problem itself to define the solution tool to a given problem, and then apply it to obtain the problem solution. The topicsinvolved in the definition and development of the artificial immune systems cover mainly:
a) Hybrid structures and algorithms that take into account immune-like mechanisms
b) Computational algorithms based on immunological principles, like distributed processing, clonal selection algorithms, and immune network theory.
c) Immunity-based optimization, learning, self-organization, artificial life, cognitive models, multiagent systems, design and scheduling, pattern recognition and anomaly detection.
d) Immune engineering tools. Potential applications of the artificial immune systems can be listed (but are not limited to): Pattern recognition, function approximation and optimization, anomaly detection, computerand network security, generation of diversity and noise tolerance.

IMPLEMENTATION OF THE PROPOSED ALGORITHM

The step by step procedure of AIS for the optimization of generation cost can be outlined as follows:
Step1: Read the data, namely cost coefficients, ai, bi, ci,Pi min&Pi maxof all generating units and population size etc.
Step2:Generate an array of random binary string value.
Step3: Decode the string to actual value.
Step4: Insert them in population pool.
`Step5: Check the satisfaction of constraints of the objective function if ?yes‘ go to (6) else go to (1).
Step6: Evaluate fitness of each set of generation to meet out the demand using the formulae
Step7: Select the antigen and antibody from the fitness values
Step8: Calculate the Euclidean distance between antibody and antigen using
Step9: If Dij is more select them for hyper mutation else simple mutation by cloning theantibody.
Step10: Enter the cloned population in new population pool.
Step11:Verify the satisfaction of constraints for the objective function.
Step12: Check the convergence else go to clonal proliferation.

TEST SYSTEM

The Economic Load Dispatch problem based on Artificial Immune System (AIS) algorithm has applied to the six generator test system. Multiple generator limits and total generation cost of the system is simulated in order to evaluate the correctness and quality of the method.The fuel cost constants and the generator limits of a six generator system are tabulated below,

SIMULATION RESULTS AND DISCUSSIONS

`In this paper, the Artificial Immune System algorithm was tested on the standardtest system with six generators for the load demand of 350 MW. Table.3 show that the comparisons of the performance of the AIS algorithm with the Genetic algorithm.

CONCLUSION

Economic Load Dispatch problem being attempted using AIS algorithm for six generator test system evaluates the performance of the proposed approach. The solution is analytic in nature with high accuracy and fast computational time. Therefore, this results shows that AIS optimization is a promising technique for solving complicated problems in power system.

Tables at a glance

Table icon Table icon Table icon
Table 1 Table 2 Table 3
 

Figures at a glance

Figure 1
Figure 1
 

References

  1. T.S.Dillon., K.W.Edwin., H.D.Kochs., and R.J.Taud, ?Integer programmingcommitmentwithprobabilistic reserve determination?, IEEE Trans. PowerApparatus Syst. PAS-97 (no. 6) (1978) 2154–2166.

  2. L.L.Garver., ?Power generation scheduling by integerprogramming—development of theory?, IEEE Trans. Power ApparatusSyst. PAS-82 (no. 3) (1963) 730–735.

  3. P.G.Lowery., ?Generating unit commitment by dynamic programming?, IEEETrans. Power Apparatus Syst. PAS-85 (no. 5) (1996) 422–426.

  4. W.L. Snyder., H.D. Powel., and J.C.Rayburn., ?Dynamic programming approachtounitcommitment?, IEEE Trans. Power Syst. 2 (no. 2) (1987) 339–350.

  5. J.F.Bard., ?Short-term scheduling of thermal-electric generators usingLagrangian relaxation?, Operations Res. 36 (no. 5) (1988) 756–766.

  6. K.P.Wang., C.C. Fung., ?Simulated annealing based economic dispatch algorithm?, IEE. Proc. C 140 (no. 6) (Nov. 1993) 507–513.

  7. K.Y.Lee., A.Sode-Yome., and J.H.Park., ?Adaptive Hopfield Neural Networksfor economic load dispatch?, IEEE Trans. Power Syst. 13 (no. 2) (May 1998)519–526.

  8. Ching-Tzong Su., Chien-Tung Lin., ?Newapproach with a Hopfield ModelingFramework to economic dispatch?, IEEE Trans. Power Syst. 15 (no. 2) (May2000) 541–545.

  9. I.G.Damousis., A.G.Bakirtzis., and S.Dokopoulos., ?Network-constrained economic dispatch using real-coded genetic algorithm?, IEEE Trans. PowerSyst. 18 (no. 1) (Feb 2003) 198–205.

  10. A.Immanuel Selva Kumar., K.Dhanushkodi., J.Jaya Kumar., C.KumarCharlie Paul., ?Particle swarm optimization solution to emission and economicdispatch problem?, IEEE Conference Tencon (Oct. 2003), paperID-075.

  11. Whei-Min Lin., Fu-Sheng Cheng., and Ming-Tong Tsay., ?Nonconvexeconomicdispatch by integrated artificial intelligence?, IEEE Trans. Power syst. 16(no. 2) (May 2001).

  12. A.J.Wood., and B.F.Wollenberg., ?Power Generation, Operation and Control?, New York: Wiley, 1984, pp.28-33.

  13. C.Palanichamy., and N.S.Babu., ?Analytical solution for combined economic emissions dispatch?, Elect. Power Syst.Res, vol.78, no.7, pp. 1129-1137, 2008.

  14. I. Jacob Raglend., Sowjanya Veeravalli., ?Comparison of AI techniques to solve combined economic emission dispatch problem with line flow constraints?, Elect. Power Syst.Res, vol.32, pp.592-598, 2010

  15. Gaurav Prasad Dixit., Hari Mohan Dubey., ?Economic Load Dispatch using Artificial Bee Colony Optimization?, International Journal of Advances in Electronics Engineering.