《表1 3种算法的求解比较》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《求解无关并行机调度问题的果蝇优化算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

表1中，对15种问题规模进行了测试，每种问题规模运行5次，然后使用平均相对百分比偏差（RPD）对相应问题规模进行评估，得到该问题的评估值。表1中，可以看出对于每种问题规模，CMFOA的平均相对百分比偏差明显优于其他两种算法，FOA算法的平均相对百分比偏差优于GA算法的平均相对百分比偏差，对于所有问题规模的平均相对百分比偏差的平均值，即表1中最后一行，3种算法得到的平均相对百分比偏差都是如此。从FOA和GA算法得到的结果可以得出:对目标函数为makespan的无关并行机调度问题，使用插入操作和交换操作可以得到质量较高的解。从CMFOA和FOA算法得到的结果可以得出:对于所提的模型，使用对关键机器上的工件进行插入操作和交换操作，得到解的质量更加明显的提高。