SlideShare a Scribd company logo
1 of 7
Download to read offline
ISSN: 2454-132X
(Volume2, Issue2)
ECONOMIC LOAD DISPATCH USING GENETIC
ALGORITHM
Bhushan Makwane Prof (Mrs). S.R. Gawande
Dept. Electrical Engineering Dept. Electrical Engineering
KDKCOE KDKCOE
bhushanmakwane94@gmail.com santooshi_gawande@rediffmail.in
Abstract — This paper present the application of Genetic Algorithm (GA) to Economic Load Dispatch problem of the
power system. Economic Load Dispatch is one of the major optimization problems dealing with the modern power
systems.ELD determines the electrical power to be generated by the committed generating units in a power system so
that the total generation cost of the system is minimized, while satisfactory the load demand. The objective is to minimize
the total generation fuel cost and maintain the power flow within safety limits. The introduced algorithm has been
demonstrated for the given test systems considering the transmission line losses.
Keywords— Economic load dispatch (ELD), Genetic Algorithm
I.INTRODUCTION
The sizes of electric power system are increasing rapidly to meet the total demand but the rate of increase of generation is
less than the rate of increase of power demand hence it is necessary to operate power system in economic manner. This can be
done by ELD techniques. The most common task in power system is to determine and provide an economic condition for
generating units without violation of any system constraints, which is known as Economic Load Dispatch (ELD). The
parameters must be taken into account for any ELD problem are load demand, transmission power losses and generation cost
coefficients. The total operating cost of a power plant depends upon the fuel cost, cost of labour, supplies and maintenance.
Generally the costs such as cost of labour, supplies and maintenance being difficult to determine and approximate, are assumed
to change as a fixed percentage of the fuel cost. Thus cost function of power plant which is mainly dependent on fuel cost is
given as a function of generation. Traditionally the cost function in ELD problem has been approximated as a quadratic
function. The generation cost depends upon the system constraint for a particular load demand it means that the generation cost
is not fixed for a particular load demand but depends upon the operating constraint of the sources. There are many traditional
optimization methods to solve ELD problem. These traditional methods are lambda iteration, gradient method, base point,
participation factor method, Newton‟s method, Linear programming, and quadratic programming. ELD is major topic and many
research works have been done in this field. In ELD problem has been solved by using GA. In PSO technique has been used to
solve ELD problem.
• II. Problem formulation
• The primary goal of ELD problem is to minimize the total fuel cost while fulfilling the operational constraints of the
power system. In ELD problem allocation of optimal power generation among the different generating units at minimum possible
cost is done in such a way so as to meet demand constraint and generating constraint. The formulation of ELD problem can be
done as follows-
• 1. Objective function
• The ELD problem can be formulated by single quadratic function which is given by following equation:-
F(Pgi)= (1)
Where,
F (Pgi) =Total fuel cost
Fi (Pgi) =Fuel cost of ith generator
Ng= Number of generator
The fuel cost of ith generator can be expressed as,
Fi (Pgi) = aiPi
2
+ biPi + ci (2)
Where,
ai, bi , ci = Fuel cost coefficients of ith generator.
From equation (1) and (2),
• 2. System Constraint
There are two types of constraints in ELD problem:
2.1 Equality Constraint (Power balance constraint)
The cost function is not affected by reactive power but it is affected by real power. According to this constraint summation of
real power of all the generating unit must be equal to the total real power demand on the system plus power transmission loss.
This constraint is also known as power balance constraint.
(3)
Where,
Pgi= Real power generation of ith generator
Pd= Total real power demand
PL= Power transmission loss
• 2.2 Inequality Constraint
Inequality constraints for the generating unit can be given as follows:
Pgi
min
< Pgi< Pgi
max
(4)
Where,
Pgi
min
= minimum limit of power generation of ith generator
Pgi
max
= maximum limit of power generation of ith generator
Transmission loss can be expressed as a function of generator power through B-coefficients. The simplest form of loss equation
using B-coefficients is given by
PL= MW (5)
Where,
Pgi,,Pgj = Real power generation at the ith and jth buses, respectively
Bij = Loss coefficients
III.GENETIC ALGORITHM
Traditional optimization methods such as those described are by far the most common optimization tool used in the industry.
However, these techniques can encounter some difficulties such as getting trapped in local minima, increasing computational
complexity and being not applicable to certain objective functions. This calls for developing a new class of solution methods
that can overcome these limitations. Heuristic optimization is fast nascent tools that can overcome most of the shortcomings
found in derivative based techniques. In 1975 Holland first used the concepts of real world to solve the search and optimization
problem and invented GA as a power tool in its “Adaptation in natural and artificial systems”. Main attraction of GA is its
simple concept that is both easy to implement and computationally efficient. GA has a flexible and well balanced mechanism to
enhance exploration and exploitation abilities. GA can be viewed as a general-purpose search method, an optimization method,
or a learning mechanism, based loosely on Darwinian principles of biological evolution, reproduction and „„the survival of the
fittest‟‟. GA maintains a set of candidate solutions called population and repeatedly modifies them. At each step, the GA selects
individuals from the current population to be parents and uses them to produce the children for the next generation.GA is
adequate of solving the constraint ELD problem, explanatory the exact output power of all the generation units. To model the
fuel cost of descent units,a piecewise quadratic function is used and B coefficient method is used to describe the transmission
harm. The acceleration coefficients are adjusted intelligently and a novel algorithm is proposed for allocating the initial power
values to the generation units.
Fig 1:-Flow Chart of Genetic Algorithm
A. ECONOMIC LOAD DISPATCH USING GA
Step 1. Initialization
Initialize population size, maximum generation, stall time limit and read the cost coefficients and B coefficients.
Step 2. Formation of population
The initial power search for each generator can be obtained by
Pij = Pimin + {(Pimax – Pimin) / (2l-1)}*bij
Where,
i = number of generator
j = number of generation
Step 3. Evaluate the fitness function
The incremental transmission losses denoted as „B‟ is calculated as per formula the given below and determines the best fitness
and mean fitness values.
Step 4. Apply genetic operators
Parent individuals are selected using „Roulette Wheel‟ selection procedure and single point crossover is used and finally
mutation operator is used for regaining the lost characteristics during the process.
Step 5. Repeat the step 3 and step 4 until the process has been converged or it satisfies the stopping criteria.
IV.NUMERICAL RESULTS
The result of ELD after the implementation of proposed method Genetic Algorithm method is discussed. The programs are
implemented in MATLAB 7.6.0. The performance is evaluated with considering losses using 3 generator and 6 generator test
system. The coefficients of fuel cost and maximum and minimum power limits are given below:-
Table1:- Fuel cost coefficient for 3 generator test system:
ai bi ci Pg
min
Pg
max
0.008 7 200 10 85
0.009 6.3 180 10 80
0.007 6.8 140 10 70
Table2:-Loss coefficients for 3 generator test system
0.000218 0.000093 0.000028
0.000093 0.000228 0.000017
0.000028 0.000017 0.000179
Table3:-Fuel cost coefficient for 6 generator test system:
ai bi ci Pg
min
Pg
max
• 0.005 • 2 • 100 • 10 • 85
• 0.010 • 2 • 200 • 10 • 80
• 0.020 • 2 • 300 • 10 • 70
• 0.003 • 1.95 • 80 • 50 • 250
• 0.015 • 1.45 • 100 • 5 • 150
• 0.010 • 0.95 • 120 • 15 • 100
Table4:-Loss coefficient for 6 generator test system(*10-4
):
0.14 0.17 0.15 0.19 0.26 0.22
0.17 0.6 0.13 0.16 0.15 0.2
0.15 0.13 0.65 0.17 0.24 0.19
0.19 0.16 0.17 0.71 0.3 0.25
0.26 0.15 0.24 0.3 0.69 0.32
0.22 0.2 0.19 0.25 0.32 0.85
Table5:-Optimal result for 3 generator test system using GA in MW (Pd=150)
Pg1 34.489
Pg2 64.029
Pg3 54.153
Total Generation (MW) 153.671
Total cost(Rs/Hr) 95999.091
Fig 2:- Fuel cost for 3 generator system
Table5:-Optimal result for 6 generator test system using GA in MW (Pd=450)
Pg1 84.23
Pg2 41.12
Pg3 23.76
Pg4 153.96
Pg5 53.49
Pg6 100
Total generation(MW) 456.56
Total cost(Rs/hr) 117099.60
Fig 3:- Fuel cost for 6 generator system
VI.CONCLUSION
In this paper, an approach based on a genetic algorithm has been successfully presented and applied to the generation cost in
electrical power network to obtain the optimum solution of ELD. Test results shown GA can provide highly optimal solutions ne
reduces the computational time. Another advantage of GA approach is the ease with which it can handle arbitrary kinds of
constraints and objectives.
REFERENCES
1. Bishnu Sahu,Avipsa Lall,Soumya Das ,T.Manoj Patra, “Economic Load Dispatch in Power System using Genetic Algorithm”,
International Journal of Computer Applicaton(0975-8887), vol67-No.7, April 2013.
2. Arunpreet Kaur, Harinder Pal Sigh ,Abhishek Bhardwaj, “Analysis of Economic Load Dispatch Using Genetic Algorithm”,
IJAIEM, vol3,issue 3, March 2014.
3. Gajendra Sahu, Kuldeep Swarnkar, “Economic Load Dispatch by Genetic Algorithm in Power System”, International Journal of
Science ,Engineering and Technology Research(IJSETR),vol3, issue8, Aug 2014.
4. Lahouari Abdelhanken Koridak, Mustafa Rahli, Mimous Younes, “Hybrid Optimization of the Emmission and Economic
Dispatch by Genetic Algorithm”, Leonardo Journal of science, pp.193-203, January-Jun2008.
5. S.Roshni. C.R.Pradhan, Biswajit Mohapatra, “Comparitive Study of Economic Load Dispatch Problem Using Classical
Methods & Aritficial Intelligence Method”, ISO 3297:2007,vol.4,issue3,March 2015.
6. [6] Haddi Saddat, “Power System Analysis”, Tata Mcgrawhill

More Related Content

What's hot

Hydrothermal scheduling
Hydrothermal schedulingHydrothermal scheduling
Hydrothermal schedulingASHIRBAD BARIK
 
Economic load dispatch
Economic load dispatchEconomic load dispatch
Economic load dispatchVipin Pandey
 
Load forecasting
Load forecastingLoad forecasting
Load forecastingsushrut p
 
Lecture 16
Lecture 16Lecture 16
Lecture 16Forward2025
 
Economic load dispatch(with and without losses)
Economic load dispatch(with and without losses)Economic load dispatch(with and without losses)
Economic load dispatch(with and without losses)Asha Anu Kurian
 
Distributed generation b 3
Distributed generation b 3Distributed generation b 3
Distributed generation b 3Naresh Thakur
 
Project on economic load dispatch
Project on economic load dispatchProject on economic load dispatch
Project on economic load dispatchayantudu
 
Z bus building algorithm
Z bus building algorithmZ bus building algorithm
Z bus building algorithmKaransinh Parmar
 
Solution to ELD problem
Solution to ELD problemSolution to ELD problem
Solution to ELD problemNaveena Navi
 
Seminar Report on Smart charging strategy for an electric vehicle fleet to r...
Seminar Report  on Smart charging strategy for an electric vehicle fleet to r...Seminar Report  on Smart charging strategy for an electric vehicle fleet to r...
Seminar Report on Smart charging strategy for an electric vehicle fleet to r...Arpit Kurel
 
Unit 5.pptx
Unit 5.pptxUnit 5.pptx
Unit 5.pptxSapna130727
 
OPTIMAL ECONOMIC LOAD DISPATCH USING FUZZY LOGIC & GENETIC ALGORITHMS
OPTIMAL ECONOMIC LOAD DISPATCH USING FUZZY LOGIC & GENETIC ALGORITHMSOPTIMAL ECONOMIC LOAD DISPATCH USING FUZZY LOGIC & GENETIC ALGORITHMS
OPTIMAL ECONOMIC LOAD DISPATCH USING FUZZY LOGIC & GENETIC ALGORITHMSIAEME Publication
 
Electricity demand side management and end use efficiency
Electricity demand side management and end use efficiencyElectricity demand side management and end use efficiency
Electricity demand side management and end use efficiencyD.Pawan Kumar
 

What's hot (20)

Hydrothermal scheduling
Hydrothermal schedulingHydrothermal scheduling
Hydrothermal scheduling
 
Economic load dispatch
Economic load dispatchEconomic load dispatch
Economic load dispatch
 
Energy storage in smart micro-grid
Energy storage in smart micro-gridEnergy storage in smart micro-grid
Energy storage in smart micro-grid
 
Economic load dispatch
Economic load dispatchEconomic load dispatch
Economic load dispatch
 
Smart Grid
Smart GridSmart Grid
Smart Grid
 
Load forecasting
Load forecastingLoad forecasting
Load forecasting
 
Lecture 16
Lecture 16Lecture 16
Lecture 16
 
Economic load dispatch(with and without losses)
Economic load dispatch(with and without losses)Economic load dispatch(with and without losses)
Economic load dispatch(with and without losses)
 
Demand Side Management
Demand Side ManagementDemand Side Management
Demand Side Management
 
Distributed generation b 3
Distributed generation b 3Distributed generation b 3
Distributed generation b 3
 
Project on economic load dispatch
Project on economic load dispatchProject on economic load dispatch
Project on economic load dispatch
 
Smart grid
Smart gridSmart grid
Smart grid
 
Z bus building algorithm
Z bus building algorithmZ bus building algorithm
Z bus building algorithm
 
Solution to ELD problem
Solution to ELD problemSolution to ELD problem
Solution to ELD problem
 
Seminar Report on Smart charging strategy for an electric vehicle fleet to r...
Seminar Report  on Smart charging strategy for an electric vehicle fleet to r...Seminar Report  on Smart charging strategy for an electric vehicle fleet to r...
Seminar Report on Smart charging strategy for an electric vehicle fleet to r...
 
Introduction to Microgrid
Introduction to Microgrid Introduction to Microgrid
Introduction to Microgrid
 
Unit 5.pptx
Unit 5.pptxUnit 5.pptx
Unit 5.pptx
 
Power system planing and operation (pce5312) chapter five
Power system planing and operation (pce5312) chapter fivePower system planing and operation (pce5312) chapter five
Power system planing and operation (pce5312) chapter five
 
OPTIMAL ECONOMIC LOAD DISPATCH USING FUZZY LOGIC & GENETIC ALGORITHMS
OPTIMAL ECONOMIC LOAD DISPATCH USING FUZZY LOGIC & GENETIC ALGORITHMSOPTIMAL ECONOMIC LOAD DISPATCH USING FUZZY LOGIC & GENETIC ALGORITHMS
OPTIMAL ECONOMIC LOAD DISPATCH USING FUZZY LOGIC & GENETIC ALGORITHMS
 
Electricity demand side management and end use efficiency
Electricity demand side management and end use efficiencyElectricity demand side management and end use efficiency
Electricity demand side management and end use efficiency
 

Similar to Genetic Algorithm Solves ELD Problem

Comparative study of the price penalty factors approaches for Bi-objective di...
Comparative study of the price penalty factors approaches for Bi-objective di...Comparative study of the price penalty factors approaches for Bi-objective di...
Comparative study of the price penalty factors approaches for Bi-objective di...IJECEIAES
 
Genetic Algorithm for Solving the Economic Load Dispatch
Genetic Algorithm for Solving the Economic Load DispatchGenetic Algorithm for Solving the Economic Load Dispatch
Genetic Algorithm for Solving the Economic Load DispatchSatyendra Singh
 
Economic Load Dispatch for Multi-Generator Systems with Units Having Nonlinea...
Economic Load Dispatch for Multi-Generator Systems with Units Having Nonlinea...Economic Load Dispatch for Multi-Generator Systems with Units Having Nonlinea...
Economic Load Dispatch for Multi-Generator Systems with Units Having Nonlinea...IJAPEJOURNAL
 
A Simple Approach for Optimal Generation Scheduling to Maximize GENCOs Profit...
A Simple Approach for Optimal Generation Scheduling to Maximize GENCOs Profit...A Simple Approach for Optimal Generation Scheduling to Maximize GENCOs Profit...
A Simple Approach for Optimal Generation Scheduling to Maximize GENCOs Profit...IJAPEJOURNAL
 
Optimization of Economic Load Dispatch with Unit Commitment on Multi Machine
Optimization of Economic Load Dispatch with Unit Commitment on Multi MachineOptimization of Economic Load Dispatch with Unit Commitment on Multi Machine
Optimization of Economic Load Dispatch with Unit Commitment on Multi MachineIJAPEJOURNAL
 
IRJET- Comparison of GA and PSO Optimization Techniques to Optimal Planning o...
IRJET- Comparison of GA and PSO Optimization Techniques to Optimal Planning o...IRJET- Comparison of GA and PSO Optimization Techniques to Optimal Planning o...
IRJET- Comparison of GA and PSO Optimization Techniques to Optimal Planning o...IRJET Journal
 
A Genetic Algorithm Based Approach for Solving Optimal Power Flow Problem
A Genetic Algorithm Based Approach for Solving Optimal Power Flow ProblemA Genetic Algorithm Based Approach for Solving Optimal Power Flow Problem
A Genetic Algorithm Based Approach for Solving Optimal Power Flow ProblemShubhashis Shil
 
Optimal Unit Commitment Based on Economic Dispatch Using Improved Particle Sw...
Optimal Unit Commitment Based on Economic Dispatch Using Improved Particle Sw...Optimal Unit Commitment Based on Economic Dispatch Using Improved Particle Sw...
Optimal Unit Commitment Based on Economic Dispatch Using Improved Particle Sw...paperpublications3
 
Compromising between-eld-&amp;-eed-using-gatool-matlab
Compromising between-eld-&amp;-eed-using-gatool-matlabCompromising between-eld-&amp;-eed-using-gatool-matlab
Compromising between-eld-&amp;-eed-using-gatool-matlabSubhankar Sau
 
pppmmm-150803200329-lva1-app6892.pdf
pppmmm-150803200329-lva1-app6892.pdfpppmmm-150803200329-lva1-app6892.pdf
pppmmm-150803200329-lva1-app6892.pdfNIKHILNEELI
 
Gs3511851192
Gs3511851192Gs3511851192
Gs3511851192IJERA Editor
 
ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION
ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATIONECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION
ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATIONMln Phaneendra
 
IRJET- Solving Economic Load Dispatch Problem with Valve Point Effect
IRJET- Solving Economic Load Dispatch Problem with Valve Point EffectIRJET- Solving Economic Load Dispatch Problem with Valve Point Effect
IRJET- Solving Economic Load Dispatch Problem with Valve Point EffectIRJET Journal
 
Multi objective economic load dispatch using hybrid fuzzy, bacterial
Multi objective economic load dispatch using hybrid fuzzy, bacterialMulti objective economic load dispatch using hybrid fuzzy, bacterial
Multi objective economic load dispatch using hybrid fuzzy, bacterialIAEME Publication
 
Economic dipatch
Economic dipatch Economic dipatch
Economic dipatch Doni Wahyudi
 
IRJET- Particle Swarm Intelligence based Dynamics Economic Dispatch with Dail...
IRJET- Particle Swarm Intelligence based Dynamics Economic Dispatch with Dail...IRJET- Particle Swarm Intelligence based Dynamics Economic Dispatch with Dail...
IRJET- Particle Swarm Intelligence based Dynamics Economic Dispatch with Dail...IRJET Journal
 

Similar to Genetic Algorithm Solves ELD Problem (20)

E010232732
E010232732E010232732
E010232732
 
Comparative study of the price penalty factors approaches for Bi-objective di...
Comparative study of the price penalty factors approaches for Bi-objective di...Comparative study of the price penalty factors approaches for Bi-objective di...
Comparative study of the price penalty factors approaches for Bi-objective di...
 
Genetic Algorithm for Solving the Economic Load Dispatch
Genetic Algorithm for Solving the Economic Load DispatchGenetic Algorithm for Solving the Economic Load Dispatch
Genetic Algorithm for Solving the Economic Load Dispatch
 
Economic Load Dispatch for Multi-Generator Systems with Units Having Nonlinea...
Economic Load Dispatch for Multi-Generator Systems with Units Having Nonlinea...Economic Load Dispatch for Multi-Generator Systems with Units Having Nonlinea...
Economic Load Dispatch for Multi-Generator Systems with Units Having Nonlinea...
 
A Simple Approach for Optimal Generation Scheduling to Maximize GENCOs Profit...
A Simple Approach for Optimal Generation Scheduling to Maximize GENCOs Profit...A Simple Approach for Optimal Generation Scheduling to Maximize GENCOs Profit...
A Simple Approach for Optimal Generation Scheduling to Maximize GENCOs Profit...
 
Optimization of Economic Load Dispatch with Unit Commitment on Multi Machine
Optimization of Economic Load Dispatch with Unit Commitment on Multi MachineOptimization of Economic Load Dispatch with Unit Commitment on Multi Machine
Optimization of Economic Load Dispatch with Unit Commitment on Multi Machine
 
IRJET- Comparison of GA and PSO Optimization Techniques to Optimal Planning o...
IRJET- Comparison of GA and PSO Optimization Techniques to Optimal Planning o...IRJET- Comparison of GA and PSO Optimization Techniques to Optimal Planning o...
IRJET- Comparison of GA and PSO Optimization Techniques to Optimal Planning o...
 
A Genetic Algorithm Based Approach for Solving Optimal Power Flow Problem
A Genetic Algorithm Based Approach for Solving Optimal Power Flow ProblemA Genetic Algorithm Based Approach for Solving Optimal Power Flow Problem
A Genetic Algorithm Based Approach for Solving Optimal Power Flow Problem
 
Optimal Unit Commitment Based on Economic Dispatch Using Improved Particle Sw...
Optimal Unit Commitment Based on Economic Dispatch Using Improved Particle Sw...Optimal Unit Commitment Based on Economic Dispatch Using Improved Particle Sw...
Optimal Unit Commitment Based on Economic Dispatch Using Improved Particle Sw...
 
Compromising between-eld-&amp;-eed-using-gatool-matlab
Compromising between-eld-&amp;-eed-using-gatool-matlabCompromising between-eld-&amp;-eed-using-gatool-matlab
Compromising between-eld-&amp;-eed-using-gatool-matlab
 
40220140503006
4022014050300640220140503006
40220140503006
 
pppmmm-150803200329-lva1-app6892.pdf
pppmmm-150803200329-lva1-app6892.pdfpppmmm-150803200329-lva1-app6892.pdf
pppmmm-150803200329-lva1-app6892.pdf
 
Economic load dispatch problem solving using "Cuckoo Search"
Economic load dispatch problem solving using "Cuckoo Search"Economic load dispatch problem solving using "Cuckoo Search"
Economic load dispatch problem solving using "Cuckoo Search"
 
Gs3511851192
Gs3511851192Gs3511851192
Gs3511851192
 
ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION
ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATIONECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION
ECONOMIC LOAD DISPATCH USING PARTICLE SWARM OPTIMIZATION
 
A039101011
A039101011A039101011
A039101011
 
IRJET- Solving Economic Load Dispatch Problem with Valve Point Effect
IRJET- Solving Economic Load Dispatch Problem with Valve Point EffectIRJET- Solving Economic Load Dispatch Problem with Valve Point Effect
IRJET- Solving Economic Load Dispatch Problem with Valve Point Effect
 
Multi objective economic load dispatch using hybrid fuzzy, bacterial
Multi objective economic load dispatch using hybrid fuzzy, bacterialMulti objective economic load dispatch using hybrid fuzzy, bacterial
Multi objective economic load dispatch using hybrid fuzzy, bacterial
 
Economic dipatch
Economic dipatch Economic dipatch
Economic dipatch
 
IRJET- Particle Swarm Intelligence based Dynamics Economic Dispatch with Dail...
IRJET- Particle Swarm Intelligence based Dynamics Economic Dispatch with Dail...IRJET- Particle Swarm Intelligence based Dynamics Economic Dispatch with Dail...
IRJET- Particle Swarm Intelligence based Dynamics Economic Dispatch with Dail...
 

Recently uploaded

Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AIabhishek36461
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )Tsuyoshi Horigome
 
Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.eptoze12
 
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...ZTE
 
Call Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call GirlsCall Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call Girlsssuser7cb4ff
 
Introduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptxIntroduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptxvipinkmenon1
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidNikhilNagaraju
 
power system scada applications and uses
power system scada applications and usespower system scada applications and uses
power system scada applications and usesDevarapalliHaritha
 
Application of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptxApplication of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptx959SahilShah
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
microprocessor 8085 and its interfacing
microprocessor 8085  and its interfacingmicroprocessor 8085  and its interfacing
microprocessor 8085 and its interfacingjaychoudhary37
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineeringmalavadedarshan25
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCall Girls in Nagpur High Profile
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130Suhani Kapoor
 
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLCurrent Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLDeelipZope
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSKurinjimalarL3
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVRajaP95
 

Recently uploaded (20)

Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AI
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )
 
Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.
 
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
ZXCTN 5804 / ZTE PTN / ZTE POTN / ZTE 5804 PTN / ZTE POTN 5804 ( 100/200 GE Z...
 
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Serviceyoung call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
 
Call Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call GirlsCall Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call Girls
 
Introduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptxIntroduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptx
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfid
 
power system scada applications and uses
power system scada applications and usespower system scada applications and uses
power system scada applications and uses
 
Application of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptxApplication of Residue Theorem to evaluate real integrations.pptx
Application of Residue Theorem to evaluate real integrations.pptx
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
microprocessor 8085 and its interfacing
microprocessor 8085  and its interfacingmicroprocessor 8085  and its interfacing
microprocessor 8085 and its interfacing
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineering
 
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service NashikCollege Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
College Call Girls Nashik Nehal 7001305949 Independent Escort Service Nashik
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
 
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLCurrent Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCL
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
 
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICSAPPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
APPLICATIONS-AC/DC DRIVES-OPERATING CHARACTERISTICS
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
 

Genetic Algorithm Solves ELD Problem

  • 1. ISSN: 2454-132X (Volume2, Issue2) ECONOMIC LOAD DISPATCH USING GENETIC ALGORITHM Bhushan Makwane Prof (Mrs). S.R. Gawande Dept. Electrical Engineering Dept. Electrical Engineering KDKCOE KDKCOE bhushanmakwane94@gmail.com santooshi_gawande@rediffmail.in Abstract — This paper present the application of Genetic Algorithm (GA) to Economic Load Dispatch problem of the power system. Economic Load Dispatch is one of the major optimization problems dealing with the modern power systems.ELD determines the electrical power to be generated by the committed generating units in a power system so that the total generation cost of the system is minimized, while satisfactory the load demand. The objective is to minimize the total generation fuel cost and maintain the power flow within safety limits. The introduced algorithm has been demonstrated for the given test systems considering the transmission line losses. Keywords— Economic load dispatch (ELD), Genetic Algorithm I.INTRODUCTION The sizes of electric power system are increasing rapidly to meet the total demand but the rate of increase of generation is less than the rate of increase of power demand hence it is necessary to operate power system in economic manner. This can be done by ELD techniques. The most common task in power system is to determine and provide an economic condition for generating units without violation of any system constraints, which is known as Economic Load Dispatch (ELD). The parameters must be taken into account for any ELD problem are load demand, transmission power losses and generation cost coefficients. The total operating cost of a power plant depends upon the fuel cost, cost of labour, supplies and maintenance. Generally the costs such as cost of labour, supplies and maintenance being difficult to determine and approximate, are assumed to change as a fixed percentage of the fuel cost. Thus cost function of power plant which is mainly dependent on fuel cost is given as a function of generation. Traditionally the cost function in ELD problem has been approximated as a quadratic function. The generation cost depends upon the system constraint for a particular load demand it means that the generation cost is not fixed for a particular load demand but depends upon the operating constraint of the sources. There are many traditional optimization methods to solve ELD problem. These traditional methods are lambda iteration, gradient method, base point, participation factor method, Newton‟s method, Linear programming, and quadratic programming. ELD is major topic and many research works have been done in this field. In ELD problem has been solved by using GA. In PSO technique has been used to solve ELD problem.
  • 2. • II. Problem formulation • The primary goal of ELD problem is to minimize the total fuel cost while fulfilling the operational constraints of the power system. In ELD problem allocation of optimal power generation among the different generating units at minimum possible cost is done in such a way so as to meet demand constraint and generating constraint. The formulation of ELD problem can be done as follows- • 1. Objective function • The ELD problem can be formulated by single quadratic function which is given by following equation:- F(Pgi)= (1) Where, F (Pgi) =Total fuel cost Fi (Pgi) =Fuel cost of ith generator Ng= Number of generator The fuel cost of ith generator can be expressed as, Fi (Pgi) = aiPi 2 + biPi + ci (2) Where, ai, bi , ci = Fuel cost coefficients of ith generator. From equation (1) and (2), • 2. System Constraint There are two types of constraints in ELD problem: 2.1 Equality Constraint (Power balance constraint) The cost function is not affected by reactive power but it is affected by real power. According to this constraint summation of real power of all the generating unit must be equal to the total real power demand on the system plus power transmission loss. This constraint is also known as power balance constraint. (3) Where, Pgi= Real power generation of ith generator Pd= Total real power demand PL= Power transmission loss • 2.2 Inequality Constraint Inequality constraints for the generating unit can be given as follows: Pgi min < Pgi< Pgi max (4) Where, Pgi min = minimum limit of power generation of ith generator Pgi max = maximum limit of power generation of ith generator Transmission loss can be expressed as a function of generator power through B-coefficients. The simplest form of loss equation using B-coefficients is given by
  • 3. PL= MW (5) Where, Pgi,,Pgj = Real power generation at the ith and jth buses, respectively Bij = Loss coefficients III.GENETIC ALGORITHM Traditional optimization methods such as those described are by far the most common optimization tool used in the industry. However, these techniques can encounter some difficulties such as getting trapped in local minima, increasing computational complexity and being not applicable to certain objective functions. This calls for developing a new class of solution methods that can overcome these limitations. Heuristic optimization is fast nascent tools that can overcome most of the shortcomings found in derivative based techniques. In 1975 Holland first used the concepts of real world to solve the search and optimization problem and invented GA as a power tool in its “Adaptation in natural and artificial systems”. Main attraction of GA is its simple concept that is both easy to implement and computationally efficient. GA has a flexible and well balanced mechanism to enhance exploration and exploitation abilities. GA can be viewed as a general-purpose search method, an optimization method, or a learning mechanism, based loosely on Darwinian principles of biological evolution, reproduction and „„the survival of the fittest‟‟. GA maintains a set of candidate solutions called population and repeatedly modifies them. At each step, the GA selects individuals from the current population to be parents and uses them to produce the children for the next generation.GA is adequate of solving the constraint ELD problem, explanatory the exact output power of all the generation units. To model the fuel cost of descent units,a piecewise quadratic function is used and B coefficient method is used to describe the transmission harm. The acceleration coefficients are adjusted intelligently and a novel algorithm is proposed for allocating the initial power values to the generation units.
  • 4. Fig 1:-Flow Chart of Genetic Algorithm A. ECONOMIC LOAD DISPATCH USING GA Step 1. Initialization Initialize population size, maximum generation, stall time limit and read the cost coefficients and B coefficients. Step 2. Formation of population The initial power search for each generator can be obtained by Pij = Pimin + {(Pimax – Pimin) / (2l-1)}*bij Where, i = number of generator j = number of generation Step 3. Evaluate the fitness function The incremental transmission losses denoted as „B‟ is calculated as per formula the given below and determines the best fitness and mean fitness values. Step 4. Apply genetic operators Parent individuals are selected using „Roulette Wheel‟ selection procedure and single point crossover is used and finally mutation operator is used for regaining the lost characteristics during the process. Step 5. Repeat the step 3 and step 4 until the process has been converged or it satisfies the stopping criteria. IV.NUMERICAL RESULTS The result of ELD after the implementation of proposed method Genetic Algorithm method is discussed. The programs are implemented in MATLAB 7.6.0. The performance is evaluated with considering losses using 3 generator and 6 generator test system. The coefficients of fuel cost and maximum and minimum power limits are given below:-
  • 5. Table1:- Fuel cost coefficient for 3 generator test system: ai bi ci Pg min Pg max 0.008 7 200 10 85 0.009 6.3 180 10 80 0.007 6.8 140 10 70 Table2:-Loss coefficients for 3 generator test system 0.000218 0.000093 0.000028 0.000093 0.000228 0.000017 0.000028 0.000017 0.000179 Table3:-Fuel cost coefficient for 6 generator test system: ai bi ci Pg min Pg max • 0.005 • 2 • 100 • 10 • 85 • 0.010 • 2 • 200 • 10 • 80 • 0.020 • 2 • 300 • 10 • 70 • 0.003 • 1.95 • 80 • 50 • 250 • 0.015 • 1.45 • 100 • 5 • 150 • 0.010 • 0.95 • 120 • 15 • 100 Table4:-Loss coefficient for 6 generator test system(*10-4 ):
  • 6. 0.14 0.17 0.15 0.19 0.26 0.22 0.17 0.6 0.13 0.16 0.15 0.2 0.15 0.13 0.65 0.17 0.24 0.19 0.19 0.16 0.17 0.71 0.3 0.25 0.26 0.15 0.24 0.3 0.69 0.32 0.22 0.2 0.19 0.25 0.32 0.85 Table5:-Optimal result for 3 generator test system using GA in MW (Pd=150) Pg1 34.489 Pg2 64.029 Pg3 54.153 Total Generation (MW) 153.671 Total cost(Rs/Hr) 95999.091 Fig 2:- Fuel cost for 3 generator system Table5:-Optimal result for 6 generator test system using GA in MW (Pd=450) Pg1 84.23 Pg2 41.12 Pg3 23.76 Pg4 153.96 Pg5 53.49 Pg6 100 Total generation(MW) 456.56 Total cost(Rs/hr) 117099.60
  • 7. Fig 3:- Fuel cost for 6 generator system VI.CONCLUSION In this paper, an approach based on a genetic algorithm has been successfully presented and applied to the generation cost in electrical power network to obtain the optimum solution of ELD. Test results shown GA can provide highly optimal solutions ne reduces the computational time. Another advantage of GA approach is the ease with which it can handle arbitrary kinds of constraints and objectives. REFERENCES 1. Bishnu Sahu,Avipsa Lall,Soumya Das ,T.Manoj Patra, “Economic Load Dispatch in Power System using Genetic Algorithm”, International Journal of Computer Applicaton(0975-8887), vol67-No.7, April 2013. 2. Arunpreet Kaur, Harinder Pal Sigh ,Abhishek Bhardwaj, “Analysis of Economic Load Dispatch Using Genetic Algorithm”, IJAIEM, vol3,issue 3, March 2014. 3. Gajendra Sahu, Kuldeep Swarnkar, “Economic Load Dispatch by Genetic Algorithm in Power System”, International Journal of Science ,Engineering and Technology Research(IJSETR),vol3, issue8, Aug 2014. 4. Lahouari Abdelhanken Koridak, Mustafa Rahli, Mimous Younes, “Hybrid Optimization of the Emmission and Economic Dispatch by Genetic Algorithm”, Leonardo Journal of science, pp.193-203, January-Jun2008. 5. S.Roshni. C.R.Pradhan, Biswajit Mohapatra, “Comparitive Study of Economic Load Dispatch Problem Using Classical Methods & Aritficial Intelligence Method”, ISO 3297:2007,vol.4,issue3,March 2015. 6. [6] Haddi Saddat, “Power System Analysis”, Tata Mcgrawhill