当前位置 |首页 > 作业代写 > JAVA代写 >
分享这个代写网站给同学或者朋友吧!

12个小矩形,放在一个长200,宽80的大矩形中(小矩形长宽如表),

约束条件:11个小矩形不能超出大矩形边界 ,11个小矩形之间不能重叠,11个小矩形之间、小矩形与大矩形之间要有一个固定的间距,

使用遗传算法进行计算,求目标函数是=距离x物流量x成本最小,适应度函数=1/[(距离x物流量x成本)+λ* P]

序号

尺寸

1

230

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

 

 

1.png 

这个是物流量矩阵

2.png 

这个是间距矩阵

3.png 

这个是成本矩阵

 

λ是违反了约束条件的数目,P就设定为500


代写