我有如下问题:
我几乎没有具有不同功能(整数)的办公地点和资源。
我想把所有的资源分配到不同的办公地点,以便找到最好的方法,将它们几乎平均地分配到不同的地点,以便尽可能平衡所有办公地点的能力要记住以下几点:
•每个办公地点的资源数量之间的差异不应超过一个。
•每个办公地点的能力(通过增加个人能力达到)应尽可能彼此相等。
我在网上研究过背包算法和垃圾箱算法,听起来很接近这个问题。
例子:
办公场所数量=3个;
人数=8人;
人员能力=10,20,5,150,90,200,250,140(8种资源的能力值);
以上数字只是样本。它可以增长到1000+的资源和各自的能力价值。办公地点的数量也可以有所不同。
我没有开始编程部分,除非我确定我要采取的路径是正确的。我请求你帮助我找到解决这个问题的正确方向。
此外,如果您可以为此共享一个可能的伪代码,将是一个很大的帮助。
谢谢!

最佳答案

这是背包问题,或者至少是同样困难的问题(考虑一个只有两个办公室的例子),因此获得最佳解决方案将非常困难您可以尝试使用一些通用的优化启发式方法,如模拟退火:http://en.wikipedia.org/wiki/Simulated_annealing

10-04 22:22