большие данные тестирования для задачи о ранце
я - студент исследователя. Я ищу большие данные задачу о ранце. Я хотел, тестируют мой алгоритм на задачу о ранце. Но я не мог найти большие данные. Мне нужны данные, имеет 1 000 объектов, и способность, неважно. Точка является объектом так же как огромный, это хорошо для моего алгоритма. Есть ли в Интернете любые огромные доступные данные. Делает кто-либо знает, нравятся парням, в которых я нуждаюсь срочный.
2 ответа
Вы можете довольно легко сгенерировать свои собственные данные. Просто используйте генератор случайных чисел и генерируйте много-много значений. Чтобы проверить, дает ли ваш алгоритм правильные результаты, сравните его с результатами другого известного рабочего алгоритма.
У меня такое же требование.
Очевидно, что только грубая сила даст оптимальный ответ, и это не сработает для больших задач.
Однако мы можем противопоставить наши алгоритмы друг другу ...
Чтобы было ясно, мой алгоритм работает для задач 0-1 (то есть 0 или 1 каждого элемента), целочисленных или десятичных данных.
У меня также есть версия, которая работает для двух измерений (например, объем и вес по сравнению с ценностью).
Моя программа чтения файлов использует простой формат CSV (имя элемента, вес, значение):
X229257,9,286
X509192,11,272
X847469,5,184
X457095,4,88
etc....
Если я правильно помню, я тестировал свой на 1000 элементов.
С уважением.
PS:
Я снова запустил свой алгоритм для проблемы с кодом розетки, которую выделил Марк (спасибо). Я получил тот же результат, но мое решение намного более масштабируемо, чем решения динамического программирования / LP, и будет работать с гораздо более крупными проблемами