|
|||||
|
|
| 求解0-1背包问题的改进离散和声搜索算法 | |
| 引用本文： | 欧阳海滨,夏红刚,王清,马鸽.求解0-1背包问题的改进离散和声搜索算法[J].广州大学学报(自然科学版),2018(1). |
| 作者姓名： | 欧阳海滨 夏红刚 王清 马鸽 |
| 作者单位： | 广州大学机械与电气工程学院;沈阳大学信息工程学院; |
| 摘 要： | 提出一种求解0-1背包问题的改进离散和声搜索算法(IDHS).该算法应用分布估计算法的概率思想,设计自适应调整策略,提高算法的搜索能力.引入精英培养机制,加强精英和声的开发,提高算法逃离局部最优的概率.通过随机修复方法和置换策略来改善和声的可行性,增加解的多样性.对背包问题进行测试,结果验证了IDHS算法的有效性. |
| 本文献已被 CNKI 等数据库收录！ | |