weixin_45384560的博客

原创 遗传算法解决矩形块排样问题——JS实现

# 遗传算法解决矩形块排样问题——JS实现遗传算法作为一种启发式算法，对于寻优问题是一种很好的解题思路，求解精度当然是不如数学建模好，但是也能解决矩形块的排布寻优问题。## 问题描述原料高度H=20，宽度W=30，需要下料以下零件{(hi, wi) : i ∈ {1, . . . , 5}} ={(5, 7), (5, 10), (7, 12), (10, 8), (12, 10)}，各...