研究文章
知识型算子的混合遗传算法求解作业车间调度问题
|
| 参考 |
CA |
平衡的 |
NBKSO |
ARD (%) |
改善提出了近半年 |
| CA |
提出了近半年 |
CA |
提出了近半年 |
(%) |
|
| Rakkiannan和Palanisamy16] |
HGAPSA |
11 |
2 |
6 |
0.7 |
0.7 |
0 |
| Asadzadeh和Zamanifar33] |
PGA |
34 |
14 |
26 |
3.4 |
0.2 |
3.2 |
| Luh和Chueh40] |
MMIA |
18 |
16 |
17 |
0.32 |
0.02 |
0.3 |
| 杨et al。41] |
马 |
22 |
20. |
20. |
0.04 |
0.03 |
0.01 |
| 哈桑et al。42] |
无形体病 |
14 |
11 |
14 |
0.49 |
0.00 |
0.49 |
| 林和Yugeng [31日] |
无形体病 |
42 |
26 |
29日 |
0.65 |
0.35 |
0.3 |
| Goncalves et al。30.] |
参数 |
42 |
30. |
29日 |
0.41 |
0.35 |
0.06 |
| Ventresca Ombuki和(29日] |
LSGA |
27 |
3 |
14 |
5.41 |
0.54 |
4.87 |
| 无形体病 |
27 |
6 |
14 |
4.07 |
0.54 |
3.53 |
| Coello et al。19] |
AIS |
23 |
12 |
14 |
1.61 |
0.44 |
1.17 |
| Binato et al。43] |
掌握 |
42 |
23 |
29日 |
1.8 |
0.35 |
1.45 |
| 小王和郑27] |
无形体病 |
9 |
7 |
6 |
0.38 |
0.28 |
0.1 |
| Sabuncuoglu和Bayiz44] |
废话 |
40 |
16 |
27 |
4.23 |
0.36 |
3.87 |
| Nuijten和亚特45] |
RCS |
42 |
30. |
29日 |
0.63 |
0.35 |
0.28 |
|
|
平衡:基准测试问题解决。 NBKSO:许多最著名的解决方案。 ARD:平均相对偏差百分比。 CA:比较算法。
|