研究文章

知识型算子的混合遗传算法求解作业车间调度问题

表3

的比较结果。

参考 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:比较算法。