一个挺复杂的搜索问题
问题:现有8种不同类型的小球, 质量和数量分别如下:
类型 质量(克) 数量(个)
1 34 10
2 46 4
3 85 3
4 128 3
5 142 19
6 194 5
7 215 1
8 350 1
有20相同的盒子, 将这些小球放到这20个盒子内, 每个盒子小球数量只要不超过题中的所有小球的数量和即可, 可以随意放, 但要使得质量方差和最小, 即设每个盒子平均放 A 克,
显然 A = 质量和/20, 即 A = 270左右, 设第 i 个盒子所放小球的质量和为 x(i), 即使得
Z = Sigma( ( x(i) - A )^2 ) 最小.
写了一个随机化算法, 但收敛太快, 与全局最优解的差距挺大的.