我有一个问题,我有一个很大的二进制数组(1000,2000)。一般的想法是,数组的列表示从0到2000的时间,每行表示一个任务。数组中的每个0代表一个失败,每个1代表成功。
我需要做的是从1000个可用任务中选择150个任务(行轴),并最大化唯一列的总成功次数(1秒)。它不一定是连续的,我们只是在寻找每个时间段的最大成功(只需要一个成功,任何额外的是无关的)。我想从150个任务中选出最好的“篮子”。子数组的行可以取自1000个初始行中的任何位置。我想要150个任务的最佳“篮子”,这些任务能在不同的时间(列)上取得最大的成功。(为更清晰起见进行了编辑)
一个真实的数组外观的基本示例:
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这样的求解器中设置这个问题的方法?
发布于 2021-10-24 06:22:41
试试这个:
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进行索引。
请注意,行最终将按其总和在列中的升序进行排序。如果希望各行按正常顺序排列(按索引升序排序),请使用以下命令:
max_successes = x[sorted(top_n_row_sums)]发布于 2021-10-24 06:19:15
为什么不计算每一行成功的总和,然后你就可以很容易地挑选出前150个值。
https://stackoverflow.com/questions/69694230
复制相似问题