《表1 各种改进和声搜索算法的参数设置》

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

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

《求解0-1背包问题的改进离散和声搜索算法》

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

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

为了确保对比实验的公平性，所有对比算法中的参数都严格按照原文献进行设定.BHS算法取HMS为19，ABHS和ABHS1算法为30，其余算法的HMS参数值均为5.实验中各算法的参数值详见表1.在本文中，二进制和声搜索算法直接采用二进制方法对自变量进行编码.由于0-1背包问题具有体积约束限制，有时新创作的和声所对应的物品装入背包后会大于该限值.违反约束是不可取的，因此，要对和声的可行性进行检查，对不可行的情况进行处理.约束处理最常用的方法是惩罚函数法，通过构建一个新的适应度惩罚函数，使得可行解的适应度值均高于不可行解，而不可行解的优劣由它到可行域的距离决定.