《表4 案例1计算结果对比》

《表4 案例1计算结果对比》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于可行工序序列遗传算法的工序排序优化》


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

因为对于参与对比的ACO,PSO和ESGA算法,文献中或者没有给出计算时间,或者计算平台不一样,所以无法直接比较计算效率。表4和表5给出了3种GA算法在两个案例中的平均计算时间,可见,对于案例1 (20道工序)和案例2 (14道工序),3种GA分别在0.05s和0.04s以内评估了150×200=30 000个解并成功搜索到最优解,可见FOS-OGA具有较高的计算效率。