matlab遗传算法解决背包问题,价值比为目标函数,matlab软件编程实现,没有采用工具包,按照C格式编写
2019-12-21 21:14:51 2KB 遗传算法背包
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 遗传算法 背包问题 MATLAB
1
经典遗传算法(SGA)解01背包问题的python代码实现,说明如下: 1.采用经典的二进制编码,选择算子为轮盘赌选择,交叉算子为两点交叉,变异算子为反转(单点)变异 2.可调的参数为:gen,pc,pm,popsize,n,w,c,W,M 3.两种解码方式:带惩罚项和不带惩罚项
2019-12-21 20:52:25 5KB SGA 遗传算法 背包问题
1