案例JAVA计算机科学:遗传算法 求目标函数是=距离x物流量x成本最小
当前位置:以往案例 > >案例JAVA计算机科学:遗传算法 求目标函数是=距离x物流量x成本最小
2017-11-26

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


在线提交订单