You are on page 1of 23

GENETIC ALGORITHM

Population parameters
Population size
Maximum number of generations
Number of parameters
Possibilities per parameter
Maximum parameter value
Minimum parameter value

Diversity parameters
Number of bits per parameter
Mutation probability
Cross over probability
Creep mutation probability

30
50
2
32768
1
0

Selection Parameters
Number of children

Creep mutation

Use niching

Random number generator seed

30

2
Stopping criterion
Minimum fitness improvement MFI
Number of repetitions

micro-GA

Elitism

Uniform crossover

30
0.1
0.3
0.04

0.0500%
50

Parameters Required in Injection Option


Parameters Required in Experimentation Option

EXPERIMENTATION
Parameter to explore
Increment
Experiments

Seed
100
3

Modified GA
Minimum fitness improvement MFI
Number of Generations control (t)
population increase control (times)
Population injections

Ploting options
Plot the best from each generation

seed

Function
Objective
Evaluations

ction Evaluations

EXPERIMENT RESULTS
1600

3.000%
2
2
10

1500
1500
1500

0.9974856
0.9982135
0.999074

Function Evaluations

30
130
230

EXPERIMENT RESULTS
1600
1400
1200
1000
800
600
400
200
0
0

50

100

150
seed

200

250

SIMPLE GENETIC ALGORITHM


Population parameters
Population size
Maximum number of generations
Number of variables
Number of binary digits
Minimum parameter value
Maximum parameter value

40
800
2
10
4
6

Parameters Required in Experimentation Option

EXPERIMENTATION
Parameter to explore
Increment
Experiments

Seed
100
2

Parameters controlling diversity


Mutation probability
Cross over probability

0.07
0.5

Initial seed

3000

Stoping criterion
Minimum fitness improvement MF 0.0500%
Number of repetitions
50

Ploting options

seed
3000
3100

function
objective
evaluations
2760
0.505348
2400
1

2400
1

Function E valuations

Function evaluations
Maximum

Plot the best from each generation

EXPERIMENT RESULTS
2800
2700

Function E valuations

EXPERIMENT RESULTS
2800
2700
2600
2500
2400
2300
2200
2980

3000

3020

3040
3060
seed

3080

3100

3120

DIFFERENTIAL EVOLUTION ALGORITHM


Population characteristics
Population size
Maximum number of generations
Number of variables
Xvmin
Xvmax
Convergence criteria

50
1000
2
-2
2
1.00E-08

Parameters controlling diversity


Stepsize F from interval [0, 2]
crossover probability
Strategy

0.8
0.5
2

Initial seed

30

Ploting options

Parameters Required in Injection Option

Plot the best from each generation

Parameters Required in Experimentation Option

EXPERIMENTATION
Parameter to explore
Increment
Experiments

seed
30
31

function
Objective
evaluations
3400
4.83684E-009
2700
7.39093E-009

2700
7.390926E-009

Function Evaluations

Function evaluations
Maximum

Seed
1
2

Modified DE
Minimum fitness improvement MFI
Number of Generations control (N)
population increase control (times)
Population injections

EXPERIMENT RESULTS
4000
3500
3000
2500

0.080%
20
2
4

Function Evalu

EXPERIMENT RESULTS
4000
3500
3000
2500
2000
1500
1000
500
0
29.8

30

30.2

30.4

30.6
seed

30.8

31

31.2

SIMULATED ANNEALING ALGORITHM


General Information
Number of parameters
Step size
Iterations at each temperature
Cycles per iteration
Minimum parameter value
Maximum parameter value
Total function evaluations

2
1
5
20
4
6
20000

Cooling schedule
Initial temperature
Temperature reduction

50
0.5

Initial seed
Stopping criteria (repetitions)

30
8

Parameters Required in Experimentation Option

Seed
5
3

Function evaluations
Minimum

3801
-1

seed
30
35
40

Evaluations Objective
3401
-1
2401
-1
3801
-1

Function Evaluations

EXPERIMENTATION
Parameter to explore
Increment
Experiments

Ploting options

Plot the best from each generation

EXPERIMENT RESULTS
4000
3500
3000
2500
2000
1500

Function Ev

EXPERIMENT RESULTS
4000
3500
3000
2500
2000
1500
1000
500
0
28

30

32

34

36
seed

38

40

42

Generation
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49

Average fitness
0.0540801398
0.1003956497
0.0796445087
0.0874959007
0.0816820115
0.0791008845
0.1028881893
0.1056790873
0.1242936477
0.1737922579
0.1796260327
0.1976378113
0.0990462005
0.1032079682
0.1255050451
0.1545450836
0.1605442613
0.0821742862
0.1367331147
0.1040147468
0.1208548024
0.084054634
0.1352303922
0.192223236
0.1270273626
0.1374056637
0.1640782654
0.1466159821
0.1969016343
0.1396954358
0.1509568393
0.1429440379
0.2012232989
0.2219000459
0.1840053052
0.0907670185
0.0729089901
0.0598580502
0.1206922755
0.0730365589
0.0902781636
0.1142867357
0.1464807987
0.2455007434
0.2025104612
0.1145726293
0.1433469653
0.1578465104
0.1151940152

Maximum
0.8364492655
0.9909448028
0.9909448028
0.9909448028
0.9909448028
0.9909448028
0.9909448028
0.9909448028
0.9909448028
0.9909448028
0.9909448028
0.9909448028
0.9909448028
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987413287
0.9987854362
0.9987854362
0.9987854362
0.9987854362
0.9987854362
0.9990739822
0.9990739822
0.9990739822
0.9990739822
0.9990739822
0.9990739822
0.9990739822
0.9990739822
0.9990739822
0.9990739822
0.9990739822

Function evals
1500

Best fitness
0.9990739822

Best individual
0.0663472414
0.0678121299

50

0.1281540245

0.9990739822

Results for Carroll GA

Function Evaluations Objective


1500
0.9974855781
1500
0.99821347
1500
0.9990739822

Function Evaluations

seed
30
130
230

EXPERIMENT
1600
1400
1200
1000
800
600
400
200
0
0

50

100
seed

EXPERIMENT RESULTS

100

150
seed

200

250

BEST FITNESS
1.05

FITNESS

0.95

0.9

0.85

0.8

0.75
0

200

400

600

800

1000

NUMBER OF FUNCTION EVALUATIONS

1200

1400

1600