背包问题的大型测试数据

时间:2010-05-22 18:14:27

标签: artificial-intelligence

我是研究员。我正在搜索背包问题的大数据。我想测试我的算法背包问题。但我找不到大数据。我需要数据有1000个项目和容量是没关系的。这个点对于我的算法来说非常重要。互联网上是否有大量数据?请有人知道我需要紧急吗。

2 个答案:

答案 0 :(得分:2)

您可以轻松生成自己的数据。只需使用随机数生成器并生成大量的值。要测试您的算法是否给出了正确的结果,请将其与其他已知工作算法的结果进行比较。

答案 1 :(得分:0)

我有同样的要求。

显然,只有蛮力会给出最佳答案,而这对大问题不起作用。

然而,我们可以互相推测我们的算法......

要清楚,我的算法适用于0-1个问题(即每个项目的0或1),整数或十进制数据。

我还有一个适用于2维的版本(例如体积和重量与价值)。

我的文件阅读器使用简单的CSV格式(项目名称,重量,值):

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

如果我没记错的话,我也会测试我的1000件物品。

问候。

PS:

我再次运行我的算法,Mark上突出显示的Rosette Code问题(谢谢)。我得到了相同的结果,但我的解决方案比动态编程/ LP解决方案更具可扩展性,并且可以解决更大的问题