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
|
|
|
Figures at a glance
|
|
Figure 1 |
|
|
References
|
- 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.
- L.L.Garver., ?Power generation scheduling by integerprogramming—development of theory?, IEEE Trans. Power ApparatusSyst. PAS-82 (no. 3) (1963) 730–735.
- P.G.Lowery., ?Generating unit commitment by dynamic programming?, IEEETrans. Power Apparatus Syst. PAS-85 (no. 5) (1996) 422–426.
- W.L. Snyder., H.D. Powel., and J.C.Rayburn., ?Dynamic programming approachtounitcommitment?, IEEE Trans. Power Syst. 2 (no. 2) (1987) 339–350.
- J.F.Bard., ?Short-term scheduling of thermal-electric generators usingLagrangian relaxation?, Operations Res. 36 (no. 5) (1988) 756–766.
- K.P.Wang., C.C. Fung., ?Simulated annealing based economic dispatch algorithm?, IEE. Proc. C 140 (no. 6) (Nov. 1993) 507–513.
- 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.
- Ching-Tzong Su., Chien-Tung Lin., ?Newapproach with a Hopfield ModelingFramework to economic dispatch?, IEEE Trans. Power Syst. 15 (no. 2) (May2000) 541–545.
- 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.
- 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.
- Whei-Min Lin., Fu-Sheng Cheng., and Ming-Tong Tsay., ?Nonconvexeconomicdispatch by integrated artificial intelligence?, IEEE Trans. Power syst. 16(no. 2) (May 2001).
- A.J.Wood., and B.F.Wollenberg., ?Power Generation, Operation and Control?, New York: Wiley, 1984, pp.28-33.
- 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.
- 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
- Gaurav Prasad Dixit., Hari Mohan Dubey., ?Economic Load Dispatch using Artificial Bee Colony Optimization?, International Journal of Advances in Electronics Engineering.
|