Главная / Эволюционные вычисления / [формула]. Форма предметов здесь не учитывается. Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение. [формула]

Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом math и math различных предметов. Каждый предмет math имеет известный объем math и стоимость math. В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем math. Форма предметов здесь не учитывается.

Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.

math, а данные о предметах приведены в таблице.

№ предм.1234.5
Объем math64325
Объем math53136

вопрос

Правильный ответ:

В рюкзак укладываются предметы с номерами 2,3,4,5.
В рюкзак укладываются предметы с номерами 1,2,5.
В рюкзак укладываются предметы с номерами 1,4,5.
В рюкзак укладываются предметы с номерами 1,2,3,4.
Сложность вопроса
34
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Я провалил сессию, почему я не углядел данный сайт с ответами интуит в начале года
26 май 2020
Аноним
Зачёт в студне отлично. Иду пить отмечать 5 в зачётке по тесту
05 окт 2018
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.