Information Technology Reference
In-Depth Information
Makespan comparison of different heuristics
PSO
DE
DSH
7
GA
DE
SPV
PSO
GA
6
DE
DSH
GA
DE
SPV
GA
DE
DSH
5
PSO
GA
DE
SPV
4
DE
DSH
DE
SPV
PSO
PSO
GA
DE
DSH
GA
DE
SPV
3
PSO
DE
DSH
DE
DSH
PSO
DE
SPV
DE
SPV
GA
2
DE
SPV
PSO
GA
DE
DSH
PSO
1
DE
SPV
DE
DSH
GA
DE
DSH
PSO
DE
SPV
20 x5
20 x10
20 x20
50 x5
50 x10
50 x20
100 x5
100 x10 100 x20 200 x10
Data Sets Taillard
Fig. 7.46.
Makespan display of different heuristics without local search
Deviation comparison of different heuristics
2.0
GA
GA
1.5
GA
DE
SPV
PSO
GA
DE
DSH
PSO
DE
SPV
DE
SPV
DE
DSH
PSO
PSO
PSO
DE
SPV
DE
SPV
DE
DSH
GA
PSO
DE
DSH
1.0
PSO
DE
SPV
GA
GA
GA
DE
SPV
PSO
PSO
DE
SPV
DE
DSH
DE
DSH
DE
SPV
0.5
GA
DE
DSH
DE
DSH
GA
PSO
DE
DSH
DE
DSH
DE
SPV
0.0
20 x5
20 x10
20 x20
50 x5
50 x10
50 x20
100 x5
100 x10 100 x20 200 x10
Data Sets Taillard
Fig. 7.47.
Deviation display of different heuristics without local search
Search WWH ::
Custom Search