Professional Documents
Culture Documents
with Genetic
Algorithms
swatimali@somaiya.edu,
K. J. Somaiya CoE,
Mumbai, Maharashtra.
RCID-1016
Problem characteristics[1]
Isthe problem decomposable?
Does the problem have a unique solution
or set of solutions?
Any solution or best solution?
Solution is a state or a path?
Can solution steps be undone?
Optimization problems
Choose the best solution amongst others
Quality
Efficiency
Why Genetic algorithms?[2]
Problem solving through searching
Disadvantages with Linear search
Genetic algorithms
0 0 1 0 4 40
0 1 0 1 8 37
1 1 0 0 10 54
1 0 0 0 7 42
0 1 1 0 7 52
0 0 0 1 5 25
0 0 1 0 3 12
0/1 Knapsack Solved with GA
Step 2: Random selection of chromosomes
x1= 0 0 1 0
y1= 0 1 0 1
X2= 1 1 0 0
y2= 1 0 0 0
x3= 0 1 1 0
y3= 0 0 0 1
x1'= 0 0 1 1 9 65
y1'= 1 1 1 0 >M NA
X2'= 1 1 0 1 >M NA
y2'= 0 0 0 0 0 0
x3'= 0 1 0 0 3 12
y3'= 0 1 1 0 7 52