针对0-1 背包问题, 提出一种二进制修正和声搜索算法. 该算法修正了即兴创作过程, 对参数PAR进行动态调整, 同时提出一种随机修复机制, 有效修复不可行的和声, 增强算法的局部搜索. 采用一种可行和声初始化方式, 保证初始和声都是可行的, 整个搜索过程完全采用0-1 二进制模式, 对14 个0-1 背包问题进行测试. 将所提出算法与其他算法进行比较, 结果验证了所提出算法的有效性.
2022-05-21 17:47:15
217KB
1
xdata=xlsread('data1.xls'); %加载数据
a=xdata(:,1); %第一列为横坐标
a=a.';
c=xdata(:,2); %第二列为纵坐标
c=c.';
b=11258;
n=50;
listlength=15;%禁忌长度
num=1;
bnum=1;
%初始化禁忌表
2022-04-21 13:05:15
8KB