Artificial intelligence 背包问题的大测试数据

我是研究生。我正在寻找背包问题的大数据。我想测试一下背包问题的算法。但我找不到大数据。我需要的数据有1000项和容量是没有关系的。这一点对我的算法很有好处。互联网上有没有海量数据。有人知道我需要加急吗。

你可以很容易地生成自己的数据。只需使用一个随机数生成器，生成大量的值。要测试您的算法是否给出正确的结果，请将其与另一个已知工作算法的结果进行比较。

我有相同的要求

显然，只有蛮力才能给出最佳答案，这对大问题不起作用

但是我们可以把我们的算法相互对立

明确地说，我的算法适用于0-1问题（即每个项目的0或1）、整数或十进制数据

我还有一个适用于二维的版本（例如体积和重量与价值）

我的文件阅读器使用简单的CSV格式（项目名称、重量、值）：

如果我没记错的话，我也测试了1000个项目

问候

附言：

---

我再次运行了我的算法，解决了Mark突出显示的Rosette代码上的问题（谢谢）。我得到了同样的结果，但我的解决方案比动态规划/LP解决方案更具可扩展性，可以解决更大的问题

你说得对，但我必须知道最佳解决方案。因为我想知道我的算法是否能找到最好的解决方案@user347918：您可以找到一个现有的工作算法来告诉您最佳解决方案是什么，并检查您是否得到相同的结果。也许可以尝试3或4种不同的算法，并确保它们都同意，以防其中一种出现错误。例如，您可以在这里尝试一些解决方案：谢谢您的建议。对不起，还有一个问题。如果我要测试我的算法，多背包问题。它和单背包没什么不同吧？我的意思是我假设这个问题有100个itmes和5个背包。这意味着我能认为问题有500项吗？对不起，别怪我没有经验。我是一个非常糟糕的研究人员，学生：（.我现在才刚刚开始。@user347918:背包问题被推广到多个背包，称为“装箱问题”。See将给您一组免费随机数据。您必须使用NP完全暴力数据来获得最佳解决方案以进行测试。@user347918您好，我知道这是一篇非常古老的文章，但我遇到了与您相同的数据问题，您能告诉我您是如何生成数据的吗？我找到了此网站，但问题规模非常小。我希望您能提供帮助。谢谢。编辑器错误地显示了我的文件格式。我的filereader希望每行显示一项。我目前已将目标权重硬编码，并将其更改为您正在使用的任何内容。嘿，伙计，听起来很好。您能将数据发送给我吗？我将对您的数据运行我的算法。因此我将确认结果。这将非常有用很好的工作。谢谢你还有一件事，事实上我使用了LP解决方案。但不太一样，与其他解决方案不同。每次我的方法是找到最佳解决方案时，我都会测试几个问题。如果你给我发电子邮件，我会给你发送一些数据。你的数据已准备好：-）我已经生成了一个包含998件物品的文件，每件重量1-50公斤，价值100-400美元。目标是200公斤。我的程序花了25秒（根据数据的不同变化很大），产生了20430美元的总价值。

    X229257,9,286
    X509192,11,272
    X847469,5,184
    X457095,4,88
    etc....