Académique Documents
Professionnel Documents
Culture Documents
27/01/15
Introduction to Genetic
Algorithms
A
Applications of GA
Parameter
and System
Identification
Control
Robotics
Pattern Recognition
Speech Recognition
Engineering Designs
Planning and Scheduling
Classifier System
3
Algorithm continues..
It
is an iterative optimization
procedure.
GA works with no. of solutions in
each iteration, known as
population.
Let, f(x) is a function of
maximization type, where
x(i)min x(i) x(i)max
& i= 1,2,3,,N
Or i has various dimensions.
5
Representation
All
Representation
Here
Fitness
function
for max. prob. F(x) = f(x)
&
for min. prob. F(x) = {1/1+f(x)}
Reproduction
It
10
a virtual problem is
considered. The tables for cost,
flow and relationship are
developed.
Cost matrix I, indicates the cost
matrix in the time period I. Here
the dynamics of the problem is
considered for two periods only.
The shifting cost per department
is considered as Rs.
50/department. It is explained as
11
It
12
13
14
15
Result
First
16
17
18
19
20
Application of algorithm
on a research problem
21
The Problem
The
22
The
24
The Model
The
25
Continue..
All
26
27
28
Each
29
30
But
31
Conclusion
A
MATLAB code
(MATLAB DEMO)
33
References
Kalyanmoy
Deb,
Genetic
algorithms
in
search
and
optimization-the
technique
&
applications.
K.
V. Chandratre & K. N.
Nandurkar,
Applying
Genetic
Algorithm to Dynamic Layout
Problem, September 4, 2011.
slaug Sley Bjarnad, Solving the
Vehicle Routing Problem with
Genetic Algorithms, April 2004.
34
THANK
YOU
35