首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >Python中的优化问题(使用二进制数组)可能的解决方案

问Python中的优化问题(使用二进制数组)可能的解决方案
EN

Stack Overflow用户
提问于 2021-10-24 05:59:40
回答 2查看 53关注 0票数 0

我有一个问题,我有一个很大的二进制数组(1000,2000)。一般的想法是,数组的列表示从0到2000的时间,每行表示一个任务。数组中的每个0代表一个失败,每个1代表成功。

我需要做的是从1000个可用任务中选择150个任务(行轴),并最大化唯一列的总成功次数(1秒)。它不一定是连续的,我们只是在寻找每个时间段的最大成功(只需要一个成功,任何额外的是无关的)。我想从150个任务中选出最好的“篮子”。子数组的行可以取自1000个初始行中的任何位置。我想要150个任务的最佳“篮子”,这些任务能在不同的时间(列)上取得最大的成功。(为更清晰起见进行了编辑)

一个真实的数组外观的基本示例:

代码语言:javascript
复制
array([[0, 1, 1, 0, 1, 0, 1, 0, 0, 1, 1, 0],
       [0, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1],
       [0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 0],
       [1, 1, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0],
       [1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0],
       [1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 1, 0]])

我已经成功地创建了一个蒙特卡洛模拟,使用NumPy中随机生成的任务篮,然后遍历数组并求和。正如您可以想象的那样,这需要一段时间,并且考虑到大量的潜在组合,它的效率很低。有没有人能给我一个算法或者在PuLP这样的求解器中设置这个问题的方法?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2021-10-24 06:22:41

试试这个:

代码语言:javascript
复制
n = 150
row_sums = np.sum(x, axis=1)
top_n_row_sums = np.argsort(row_sums)[-n:]
max_successes = x[top_n_row_sums]

这将获取每一行的总和,获取最高n和的索引,并使用这些行索引对x进行索引。

请注意,行最终将按其总和在列中的升序进行排序。如果希望各行按正常顺序排列(按索引升序排序),请使用以下命令:

代码语言:javascript
复制
max_successes = x[sorted(top_n_row_sums)]
票数 0
EN

Stack Overflow用户

发布于 2021-10-24 06:19:15

为什么不计算每一行成功的总和,然后你就可以很容易地挑选出前150个值。

票数 -1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/69694230

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档