DNA遗传算法的实验结果
1 实验设置
在本章中,我们将详细探讨基于DNA计算的遗传算法(DNA-GA)在解决多目标优化问题上的实验结果。首先,我们介绍实验的具体配置,包括使用的测试案例、参数设定以及对比基准。
1.1 测试案例
为了验证DNA-GA的有效性,我们选择了六个机床加工四个工件的问题作为测试案例。每个工件有三个工序,每个工序可以选择多台机床进行加工。不同机床对每个工序的加工时间是不同的,具体加工时间如表1所示。
工件 | 工序 | M1 | M2 | M3 | M4 | M5 | M6 | 截止日期 |
---|---|---|---|---|---|---|---|---|
J1 | 1 | 2 | 3 | 4 | 14 | 1 | 3 | 4 |
J1 | 2 | 2 | 1 | 4 | 5 | - | - | - |