Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / целочисленная задача о рюкзаке ( нужны тестовые наборы данных) / 20 сообщений из 20, страница 1 из 1
27.02.2014, 18:36
    #38574602
Valer
Valer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
Коллеги, прошу помочь с тестовыми наборами данных для целочисленной задача о рюкзаке
Нужны примеры предметов > 15 , или скажите, где их
можно посмотреть - скачать. Данные нужны для тестирования алгоритма,
к сожалению в инете все примеры повторяются из учебника в учебник
+ их размерность ограничена максимум 10 предметами.
Предлагать сгенерировать наборы самому не надо.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
27.02.2014, 19:05
    #38574626
Akina
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
ValerПредлагать сгенерировать наборы самому не надо.
Интересно, почему?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
27.02.2014, 19:49
    #38574665
Areostar
Areostar
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
ValerКоллеги, прошу помочь с тестовыми наборами данных для целочисленной задача о рюкзаке
Нужны примеры предметов > 15 , или скажите, где их
можно посмотреть - скачать. Данные нужны для тестирования алгоритма,
к сожалению в инете все примеры повторяются из учебника в учебник
+ их размерность ограничена максимум 10 предметами.
Предлагать сгенерировать наборы самому не надо.

странно. Почему не сгенкрировать самому?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
27.02.2014, 19:53
    #38574669
Valer
Valer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
Akina!
основания есть.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
27.02.2014, 20:14
    #38574691
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
Valer, если твой алгоритм не работает не случайных данных то это твой косяк. Исправляй.
Но не выставляй безсмысленных требований.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
27.02.2014, 21:20
    #38574741
Akina
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
Valerоснования есть.Не верю в их обоснованность.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.02.2014, 16:20
    #38575459
AlexandrPlus
AlexandrPlus
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
в Mathcad есть пакет, где решается задача целочисл. лин. прогр. до 400 переменных (для большего количества предлагают докупить)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.02.2014, 16:31
    #38575479
softwarer
softwarer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
Areostarстранно. Почему не сгенкрировать самому?
Давайте так: я буду генерировать тестовые наборы данных, а Вы - их решения
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.02.2014, 18:32
    #38575614
Akina
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
softwarerДавайте так: я буду генерировать тестовые наборы данных, а Вы - их решения Нафига? надо наоборот - генерировать решение, а потом разбирать его.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.02.2014, 18:36
    #38575615
softwarer
softwarer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
AkinasoftwarerДавайте так: я буду генерировать тестовые наборы данных, а Вы - их решения Нафига? надо наоборот - генерировать решение, а потом разбирать его.
Я не очень представляю, как за разумное время доказать, что в результате "разбора" решение осталось решением.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.02.2014, 18:41
    #38575619
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
softwarerAkinaпропущено...
Нафига? надо наоборот - генерировать решение, а потом разбирать его.
Я не очень представляю, как за разумное время доказать, что в результате "разбора" решение осталось решением.
Как вариант. Берём большое целое число N. Объём рюкзака. Бьем случайным образом на отрезки.
Произвольной длины. Но чтоб были и большие и малые. Это - точная раскладка. Для пущей сердитости
добавляем несколько отрезков одинаковой длины. Чтоб не было аномалии уникальности. Потом к этому множеству
отрезков добавляем случайные (шумовые отрезки). Тоже пачками.

Итак мы имеем идеальную точную раскладку. А все остальные - шумовые отрезки - просто для балласта.

Вот вам генератор тестовых данных.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.02.2014, 18:55
    #38575630
softwarer
softwarer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
maytonИтак мы имеем идеальную точную раскладку. А все остальные - шумовые отрезки - просто для балласта.
Угу. Осталось только несколько маааленьких моментов.

1. Никто не гарантирует, что с участием "шумовых отрезков" не составится столь же идеальное решение. Тест провален.

2. В задаче о рюкзаке обычно участвует не только "вес", но и "ценность", в результате чего с участием "шумовых отрезков" может получиться даже "ещё более идеальное решение". Тест провален.

3. Методы решения np-полных задач ищут не "идеальное", а только "достаточно хорошее" решение. Не факт, что Ваше "идеальное решение" будет найдено. Тест провален?

4. Ваш подход заведомо не тестирует случай "идеальное решение отлично от полной укладки". То есть в этом случае алгоритм имеет право ошибаться как ему вздумается. Fatality.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.02.2014, 22:58
    #38575750
Akina
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
maytonДля пущей сердитости добавляем несколько отрезков одинаковой длины. Чтоб не было аномалии уникальности. Потом к этому множеству отрезков добавляем случайные (шумовые отрезки).Что это было?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.02.2014, 23:06
    #38575752
mayton
mayton
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
Критика - это круть. Дальше идут предложения. Жду.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
28.02.2014, 23:16
    #38575759
softwarer
softwarer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
maytonКритика - это круть. Дальше идут предложения. Жду.
Я понимаю, что вечер пятницы - время повышенной адекватности, но, промолчав про пару других предложений, предлагаю внимательно прочитать следующий диалог:

А: Этого нельзя сделать.
Б: А я думаю можно, вот так.
А: Ага, только работать не будет.
Б: Критиковать каждый дурак может. Раз это работать не будет, тогда сами расскажите, как сделать.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.03.2014, 09:55
    #38576546
Valer
Valer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
коллеги , проблема не в генерации наборов данных,
а в знании - получении правильного результата на этом наборе.
например, в двухмерной укладке прямоугольников
существуют тестовые наборы на 16 - 100 предметов
с результатами. автор Eva Hopper.
я думал что возможно и по задаче о рюкзаке
имеется нечто подобное. Понятно, что математика
не эмпирическая наука, и если оперделенным
алгоритмом правильно решены 100 задач,
на 101 можно оступиться.
Если у кого то есть наборы >= 100 предметов и точное решение
выкладывайте наборы, я выложу свое решение
PS методику генерации тестовых данных и
связанные с этим вопросом прошу вести
в другом топике.
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.03.2014, 10:13
    #38576563
Akina
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
Valer коллеги , проблема не в генерации наборов данных,
а в знании - получении правильного результата на этом наборе.
Вот вопрос.
Допустим, есть некий набор. Тебе достаточно того знания, что у этого набора ЕСТЬ решение? Или тебе обязательно необходимо, чтобы "правильное" решение было единственным?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.03.2014, 10:53
    #38576594
Akina
Akina
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
Вот, например, тест-набор (правда, он генерировался для линейного раскроя, но должен подойти).
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
03.03.2014, 13:39
    #38576802
Valer
Valer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
Вот, например, тест-набор (правда, он генерировался для линейного раскроя, но должен подойти).

спасибо, ваш набор мне не подходит

задача о рюкзаке и задача о линейном раскрое отличаются:
в раскрое нет стоимости, а в рюкзаке - есть и т.д.

в задаче о рюкзаке может быть несколько
решений с одинаковой стоимостью,
однако обычно достаточно найти одно решение
максимальную стоимость при ограничениях на вместимость
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
05.04.2014, 04:46
    #38605953
Lepsik
Lepsik
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
целочисленная задача о рюкзаке ( нужны тестовые наборы данных)
задач о рюкзаках можно нагенерить бесчетное количество. Это общее название проблемы.

И цвет и вес и форма и еще 100500 параметров может быть добавлено
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / целочисленная задача о рюкзаке ( нужны тестовые наборы данных) / 20 сообщений из 20, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 519ms
Закрыть
start [/forum/topic.php?fid=16&tablet=1&tid=1341415]:
 0ms
get settings:
 9ms
get forum list:
 20ms
check forum access:
 4ms
check topic access:
 4ms
track hit:
 160ms
get topic data:
 12ms
get forum data:
 3ms
get page messages:
 71ms
get tp. blocked users:
 1ms
others: 235ms
total:  519ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]