《表4 3个实例在不同智能算法中的结果对比Tab.4 Comparison of calculated results of three instances by different intellig

《表4 3个实例在不同智能算法中的结果对比Tab.4 Comparison of calculated results of three instances by different intellig   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《一种改进离散磷虾群的复杂产品装配调度算法》


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

目前,求解HFSP比较常用的智能算法为GA[13,41],近几年涌现出了一些新颖算法,如万有引力搜索算法(GSA)[42]、差分进化(DE)算法[43]、分布式估计算法(EDA)[38,44-45]。本文利用参考文献[38,46]所提3个HFSP实例L1、L2、L3,对比IDKH算法和DKH算法与GA、GSA、DE算法、EDA在求解实例时的性能差异。其中:DE算法数据来源于参考文献[43],评价次数为10 000;GA、GSA、EDA数据均来源于参考文献[45],采用运行时间10 s为终止条件。对于IDKH算法,同样设定终止条件为10 s,参数组合为NP=80,C=1.0,Limit=100,η=0.1,运算结果如表4所示。另外,由于智能算法均存在一些随机因子,运行10次的结果有时并不能准确反映出算法性能(如算法稳定性)。因此,为了能够更加准确地验证所提算法性能,本文对DKH算法和IDKH算法运行70次,根据70次运行结果及其平均值得出10次运行结果。对于GA、GSA、DE算法、EDA(包括EDA_W算法[38]和EDA_I算法[45]),则采用参考文献[45]所提供的10次运算结果,得出其平均值。