《表5 基于SⅠ车间的OCBA-EDA和SAE-EDA性能比较》
从表5和表6的计算结果可见,OCBA-EDA所获得的目标函数在绝大多数情况下优于SAE-EDA算法,其改进水平分别约为40.12%和20.72%。这种较大的改进主要是因为降低了目标函数权重较大的断浇比例。通过算法运行时间(CPU Time)可以发现,随着问题规模的增大,所需要的运行时间也逐渐增大,算法运行效率降低,平均运行时间分别为363s和235s。这主要是因为在每次迭代过程都需要仿真2 000次,需要处理大量的仿真事件,其运行时间约为确定性调度问题的20倍左右。
图表编号 | XD0067534600 严禁用于非法目的 |
---|---|
绘制时间 | 2019.01.01 |
作者 | 蒋胜龙、郑忠 |
绘制单位 | 重庆大学材料科学与工程学院、重庆大学材料科学与工程学院 |
更多格式 | 高清、无水印(增值服务) |