《表2 本文算法与其它算法性能比较》

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

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

《融合路径重连的混合算法求解作业车间调度问题》

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

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

为了验证本文提出算法的有效性，采用JSP问题的国际通用算例进行仿真测试，包括40个LA算例、3个FT算例，通过Visual Basic 6.0编程实现，在CPU主频为3.40GHz，内存为16 GB的计算机上进行数据测试。相关参数设置为：遗传算法中交叉概率为0.7，变异概率为0.2，终止条件为设置循环代数为200代或者连续40代当前最优解不更新。仿真算例结果如表1所示（表中：N为种群规模；C*为当前算例求得的最优值；e为相对误差；Tav为平均求解时间）。为了验证本文算法的有效性，将本文算法同近几年国内外高水平的期刊文献进行对比（如表2），从表2中可以看出本文算法能够有效地求解JSP问题。