一种求解0-1背包问题的二进制修正和声搜索算法

摘要：

针对0-1背包问题，提出一种二进制修正和声搜索算法。该算法修正了即兴创作过程，对参数PAR进行动态调整，同时提出一种随机修复机制，有效修复不可行的和声，增强算法的局部搜索。采用一种可行和声初始化方式，保证初始和声都是可行的，整个搜索过程完全采用0-1二进制模式，对14个0-1背包问题进行测试。将所提出算法与其他算法进行比较，结果验证了所提出算法的有效性。

关键词：0-1背包问题、二进制修正和声搜索算法、局部搜索、随机修复机制

分类号：TP273(自动化技术及设备)

资助基金：国家自然科学基金项目60674021

在线出版日期：2014-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1174-1180