共12个小矩形,放在一个长200,宽80的大矩形中(小矩形长宽如表),
约束条件:11个小矩形不能超出大矩形边界 ,11个小矩形之间不能重叠,11个小矩形之间、小矩形与大矩形之间要有一个固定的间距,
使用遗传算法进行计算,求目标函数是=距离x物流量x成本最小,适应度函数=1/[(距离x物流量x成本)+λ* P]
序号 |
尺寸 |
1 |
20×30 |
2 |
12×24 |
3 |
12×12 |
4 |
18×36 |
5 |
12×36 |
6 |
12×24 |
7 |
12×36 |
8 |
12×12 |
9 |
12×12 |
10 |
80×60 |
11 |
12×24 |
这个是物流量矩阵
这个是间距矩阵
这个是成本矩阵
λ是违反了约束条件的数目,P就设定为500