遗传算法，解决该问题
有32件物品，物品属性包括：价值、体积、重量三个，现有容器一个，其最大容积：75，最大允许重量：80。要求将物品装入容器，并保证价值最大化。
2019-12-21 21:47:48
843KB
1
遗传算法解决，背包问题，亲测可运行出结果，背包数据在beibao.m代码的一个很大数组里，直接运行beibao.m
2019-12-21 21:46:05
7KB
1
运用贪心策略解决0 1背包问题
void beibao(int *w,int *v,int *x,int n,int *C)
{
int i,j,temp;
for(i=0;in;
w=new int(n);//动态分配内存
v=new int(n);
x=new int(n);
cout<<"请输入背包的容量"<>C;
cout<<"请分别输入"<w[i];
cout<<"请分别输入"<v[i];
beibao(w,v,x,n,&C);
cout<<"应用贪心策略装入背包的物品的重量分别为:"<
2019-12-21 21:35:05
901B
1
使用蚁群算法实现了单维的01背包问题，自己写的，可直接运行AcoKP.java文件即可输出结果，收敛速度还可以，可根据自己需要修改参数
2019-12-21 21:25:53
4KB
1
假设：背包最大重量为1000，物品的数量为50，
物品的价值：[220 208 198 192 180 180 165 162 160 158 155 130 125 122 120 118 115 110 105 101 100 100 98 96 95 90 88 82 80 77 75 73 72 70 69 66 65 63 60 58 56 50 30 20 15 10 8 5 3 1]，
物品的重量：[80 82 85 70 72 70 66 50 55 25 50 55 40 48 50 32 22 60 30 32 40 38 35 32 25 28 30 22 50 30 45 30 60 50 20 65 20 25 30 10 20 25 15 10 10 10 4 4 2 1]
利用遗传算法解决背包问题在MATLAB可运行的代码
2019-12-21 21:07:16
3KB
1