Professional Documents
Culture Documents
f ( x, y ) (1 x ) e
(x x y ) e
x2 y 2
1 0 0 0 1 0 1 0 0 0 1 1 1 0 1 1
x
and
0 0 1 1 1 0 1 1
and
(00111011 ) 2 0 2 7 0 2 6 1 25 1 2 4 1 2 3 0 2 2 1 21 1 2 0 (59)10
0.0235294
0. 7
0. 6
0. 5
Fitness
0. 4
0. 3
0. 2
0. 1
Best
Average
-0.1
10
20
30
40
50
60
Generations
70
80
90
100
1.8
1.6
1.4
Fitness
1.2
1.0
0.8
0.6
Best
Average
0.4
0.2
0
10
20
30
40
50
60
Generations
70
80
90
100
1.8
1.6
1.4
Fitness
1. 2
1.0
0.8
0.6
Best
Average
0.4
0.2
46
10
12
Generations
14
16
18
20
Case study
Unit capacity,
MW
20
15
35
40
15
15
10
80MW
Quarter 2
90MW
Quarter 3
65MW
Quarter 4
70MW
GA Process:
1. Specify the problem, define constraints
and optimum criteria
2. Represent the problem domain as
chromosome
3. Define a fitness function to evalute the
chromosomes performance.
4. Construct the genetic operators
5. Run the GA and tune its parameters.
Optimization Criterion:
Net Reserve must be at the
maximum during any maintenance
period.
Case study
1 1 0 0
0 1
0 0 1 1
1 1 0 0
1 0 0 0
0 1
0 1
0
0
0 0 1 1
0 0 1 0
0 0 0 1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
Explanation of Chromosome
Unit 1:
0110 shows that this unit is down for
Maintenance in the second and third quarter.
1 represents maintenance.
Unit 3:
0001, This represents that unit 3 is
down for maintenance in the fourth quarter.
Case study
Case study
Fitness
15
10
5
Best
Average
0
-5
-10
10
15
20
25
30
35
40
Generations
N e t r e s e r v e s:
150
120
15
Unit 4
35
Unit 2
Unit 7
25
Unit 1
Unit 1
Unit 6
Unit 5
MW
35
Unit 2
Unit 3
90
60
30
0
Ti meinterval
(a) 50 generations
45
50
Be st
Average
10
0
-1 0
10
150
120
20
30
40
50
60
Generations
Net rese rves:
40
Unit 1
Unit 7
25
20
Unit 1
Unit 2
Unit 2
80
25
Unit 4
Unit 3
Unit 6
90
70
Unit 5
60
30
0
12
34
Time interval
90
100
Fitness
20
10
Best
Average
-10
10
150
20
35
Unit 3
30
60
40
50
Generations
70
80
N e t r e s e r v e s:
25
25
Unit 1
Unit 1
Unit 2
120
Unit 5
Unit 7
90
25
Unit 4
Unit 6
60
30
0
12
34
Ti me
interval
90
100
20
10
0
Best
Average
-10
-20
10
150
120
20
25
30
40
50
60
G e n e r a ti o n s
N e t r e s e r v e s:
25
30
Unit 1
Unit 1
Unit 2
Unit 6
Unit 7
Unit 2
Unit 4
70
80
30
Unit 3
Unit 5
90
60
30
0
T im e i n t e r v a l
90
100