一种求解0-1背包问题的二进制修正和声搜索算法
来源期刊:控制与决策2014年第7期
论文作者:欧阳海滨 高立群 孔祥勇 刘宏志
文章页码:1174 - 1180
关键词:0-1背包问题;二进制修正和声搜索算法;局部搜索;随机修复机制;
摘 要:针对0-1背包问题,提出一种二进制修正和声搜索算法.该算法修正了即兴创作过程,对参数PAR进行动态调整,同时提出一种随机修复机制,有效修复不可行的和声,增强算法的局部搜索.采用一种可行和声初始化方式,保证初始和声都是可行的,整个搜索过程完全采用0-1二进制模式,对14个0-1背包问题进行测试.将所提出算法与其他算法进行比较,结果验证了所提出算法的有效性.
欧阳海滨,高立群,孔祥勇,刘宏志
东北大学信息科学与工程学院
摘 要:针对0-1背包问题,提出一种二进制修正和声搜索算法.该算法修正了即兴创作过程,对参数PAR进行动态调整,同时提出一种随机修复机制,有效修复不可行的和声,增强算法的局部搜索.采用一种可行和声初始化方式,保证初始和声都是可行的,整个搜索过程完全采用0-1二进制模式,对14个0-1背包问题进行测试.将所提出算法与其他算法进行比较,结果验证了所提出算法的有效性.
关键词:0-1背包问题;二进制修正和声搜索算法;局部搜索;随机修复机制;