《表6 18 jobs实验结果》
表4至表6显示了小规模的算例结果,算例规模分别为10 jobs、14 jobs、18 jobs,每组包含10个案例。从表中可得到:当作业数量为10 jobs和14 jobs时,本文所设计的算法求得的最优解基本等于CPLEX得到的最优解,而对比算法的结果与最优解有明显的偏差,在求解时间上3个算法都在同一个数量级范围。当作业数量为18 jobs时,本文所设计的算法与CPLEX得到的最优解仅为1.6%,对比算法的偏差却达到了10%,而求解时间上本文算法与对比算法在同一个数量级内,远远小于CPLEX的求解时间。因此,得出以下结论:在小规模的算例中,本文所提出的遗传算法在一定误差范围内均能求解出较好的结果。
图表编号 | XD00138602100 严禁用于非法目的 |
---|---|
绘制时间 | 2020.04.01 |
作者 | 陆志强、许则鑫、任逸飞 |
绘制单位 | 同济大学机械与能源工程学院、同济大学机械与能源工程学院、同济大学机械与能源工程学院 |
更多格式 | 高清、无水印(增值服务) |