《表2 作业长度服从U[1,20]随机分布的实验结果》

《表2 作业长度服从U[1,20]随机分布的实验结果》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《考虑维护且原材料易变质的单机调度问题》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

为了更加全面的验证上文中所提出的启发式算法H1以及改进的模拟退火算法SA1的性能,我们做了大量随机数据实验。算法使用Java语言编写,其开发平台为企业版My Eclipse 8.5;处理器为Intel(R)Core(TM)i5-4590 [email protected]、内存为4.00GB;操作系统为Windows 7旗舰版。作业加工时长分别是在[1,20],[1,100]中随机产生。每种原材料两阶段所对应的变质率分别在[0,1]、[1,2]中随机产生;tk在[1,∑pi]中随机产生;B在中随机产生;F的取值为,其中系数β的取值有两种分别为0.5和1.0。测试了作业数目n在5,10,20,40,80等不同作业数目下的结果,针对每一种类型的作业数目,我们分别做了3组随机数据实验,分别计算其结果,H1对应的值为启发式算法H1得到的目标函数值,SA1对应的值为改进的模拟退火算法计算得到的目标函数值。通过Gap表示两种算法的误差界,其中Gap的计算方式为:(H1-SA1)/SA1,实验结果如表2、表3所示。