《表3 6种和声搜索算法对问题KP1-KP10的实验结果Table 3 Results for 6 HS algorithms on KP1-KP10》

《表3 6种和声搜索算法对问题KP1-KP10的实验结果Table 3 Results for 6 HS algorithms on KP1-KP10》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《求解0-1背包问题的改进离散和声搜索算法》


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

从表3可知,除了BHS算法和ABHS1算法所取得的结果相对较差,其他离散和声搜索算法的优化结果都比较好.从最优值来看,BHS、DBHS、NGHS1、ABHS、ABHS1和IDHS算法都能够寻找到全局最优值.从成功率来看,BHS算法有7个问题的求解结果达到了90%以上,只有KP1、KP7和KP8没有到达90%的成功率.ABHS1也有6个问题的求解结果达到了90%.其余的离散算法所得的结果中成功率都达到了90%.