《表9 PreEA和PreEA*实际运行时间的比较》

《表9 PreEA和PreEA*实际运行时间的比较》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《集成偏好的高维多目标最优软件产品选择算法》


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

表8给出了PreEA、PreEA*和PreHC等算法的ASF指标均值.为公平起见,上述算法中的参数θ均取为0.9在PreHC中,我们考虑邻域规模N为50和100两种情形.如表7所示,在7个特征模型上,PreEA比PreEA*更优而在14个模型上,PreEA比PreEA*差.总体而言,交换替换和修复算子对应的SAT求解器之后,算法的性能有所提升.事实上,PreEA*算法以0.9的概率调用DPLL/CDCL类型SAT求解器,而以0.1的概率调用SLS类型SAT求解器.正如第3.4节的讨论,更多地调用DPLL/CDCL类型SAT求解器有利于算法性能的提升,但是同时会带来算法效率的降低.如表9所示,PreEA*比PreEA需要更多的运行时间.