Documente Academic
Documente Profesional
Documente Cultură
Optimization
using
Evolutionary Algorithms
by
Udaya Bhaskara Rao N.
under the guidance
of
Dr. Kalyanmoy Deb
Professor
Department of Mechanical Engineering
Birds view
Introduction to DMO.
Conclusions.
Introduction to DMO
Dynamic optimization is optimization in dynamic environment.
i.e. either objective function or constraints are time dependent.
POS
POF
No change
Change
No change
Type IV
Type I
Type II
Introduction to DMO
It is better to go for DMO, whenever the problem is time
dependent.
Advantages in using DMO:
1. By relating time with generation number, number of
variables reduce i.e. the dimension of problem reduces.
2. Whenever problem changes, the new problem adopts
the old solution, which helps in faster convergence.
3. Results for all the problems can be found in one run.
Kanpur Genetic Algorithms Laboratory
IIT Kanpur
25, July 2006 (11:00 AM)
FDA 3 : Change in Pareto-optimal front but all convex and linear change in
solution space.
FDA 5 : Change in Pareto-optimal front but all non convex and linear
in solution
space which is three dimensional space.
Kanpur Geneticchange
Algorithms
Laboratory
IIT Kanpur
25, July 2006 (11:00 AM)
Type I
Kanpur Genetic Algorithms Laboratory
IIT Kanpur
25, July 2006 (11:00 AM)
Type III
Kanpur Genetic Algorithms Laboratory
IIT Kanpur
25, July 2006 (11:00 AM)
Type II
Kanpur Genetic Algorithms Laboratory
IIT Kanpur
25, July 2006 (11:00 AM)
Type I
Kanpur Genetic Algorithms Laboratory
IIT Kanpur
25, July 2006 (11:00 AM)
Type II
Kanpur Genetic Algorithms Laboratory
IIT Kanpur
25, July 2006 (11:00 AM)
Elitism removed
Elitism
introduced
interactively
FDA 2 simulation
FDA 3 simulation
FDA 5 simulation
Introduction to hydrothermal
scheduling problem
In hydrothermal systems both hydroelectric and thermal
generating units are to be utilized together to meet the total
power demand.
The hydrothermal problem here consists of Ns number of
thermal and Nh number of hydroelectric generating units
sharing the total power demand.
Minimizing both fuel cost and emission of nitrogen oxides from
the thermal generating units.
The static problem formulation is taken from the work done by
M. Basu (2005). (Weighted sum approach using simulated
annealing)
Introduction to hydrothermal
scheduling problem
In this present work the problem is formulated for two
hydraulic units and four thermal units.
Problem is defined for four timeslots of each 12 hours.
So the total number of variables are 24.
The demand values for these four time slots are as follows:
Objective functions
Economy:
Emission:
Constraints
Power balance constraints:
Constraint handling
Step 1 : The procedure is to be started with the two water
available constraints, as they are independent of variables
related to thermal units.
Constraint handling
Step 3 : Start with h = 1, m = 1
For finding Phm value from constraint equation, first rewrite
the equation in terms of Phm by taking all four Ph values of the
present hydro unit from GA solution and finding out the
ratios with respect to Phm.
The obtained quadratic equation in terms of Phm is solved
algebraically to get Phm value. Subsequently the positive
value is chosen, so that the lower limit is satisfied
automatically. If it is also satisfied the upper limit go to Step
5, else go to Step 4.
Kanpur Genetic Algorithms Laboratory
IIT Kanpur
25, July 2006 (11:00 AM)
Constraint handling
Step 4 : m = m + 1, and if m 4 repeat Step 3 else go to Step
6.
Ph1 vs. F1
Kanpur Genetic Algorithms Laboratory
IIT Kanpur
25, July 2006 (11:00 AM)
Ph2 vs. F1
Ps1 vs. F1
Kanpur Genetic Algorithms Laboratory
IIT Kanpur
25, July 2006 (11:00 AM)
Ps2 vs. F1
Ps3 vs. F1
Kanpur Genetic Algorithms Laboratory
IIT Kanpur
25, July 2006 (11:00 AM)
Ps4 vs. F1
First modification
Introducing
new
random
solutions
at
change
Second modification
Introducing
new
mutated
solutions
at
change
Interpolation
4
timeslotsLaboratory
Kanpur Genetic Algorithms
IIT Kanpur
25, July 2006 (11:00 AM)
8
timeslots
16
timeslotsLaboratory
Kanpur Genetic Algorithms
IIT Kanpur
25, July 2006 (11:00 AM)
48
timeslots
96
timeslotsLaboratory
Kanpur Genetic Algorithms
IIT Kanpur
25, July 2006 (11:00 AM)
192
timeslots
4
timeslotsLaboratory
Kanpur Genetic Algorithms
IIT Kanpur
25, July 2006 (11:00 AM)
8
timeslots
16
timeslotsLaboratory
Kanpur Genetic Algorithms
IIT Kanpur
25, July 2006 (11:00 AM)
48
timeslots
96
timeslotsLaboratory
Kanpur Genetic Algorithms
IIT Kanpur
25, July 2006 (11:00 AM)
192
timeslots
4
timeslotsLaboratory
Kanpur Genetic Algorithms
IIT Kanpur
25, July 2006 (11:00 AM)
8
timeslots
16
timeslotsLaboratory
Kanpur Genetic Algorithms
IIT Kanpur
25, July 2006 (11:00 AM)
48
timeslots
96
timeslotsLaboratory
Kanpur Genetic Algorithms
IIT Kanpur
25, July 2006 (11:00 AM)
192
timeslots
Conclusions
1. Static to dynamic conversion of the problem, increases its
convergence rate and simultaneously there also exists a
possibility for dimensionality reduction.
2. Modified NSGA-II algorithms, has yielded better results for
all test problems.
3. The reformulated hydrothermal scheduling problem has
been solved efficiently.
4. The static analysis of hydrothermal scheduling problem
with modified NSGA-II produced better results compared to
previous works.
Kanpur Genetic Algorithms Laboratory
IIT Kanpur
25, July 2006 (11:00 AM)
Conclusions
5.
6.
2.
3.
Back up
slides
Parameter Analysis
Nomenclature
Input parameters
Input parameters
Pareto front
Non-dominated front is Pareto-optimal front.
Trade-off of optimal solutions on F1 vs F2 plot.