Главная /
Эволюционные вычисления /
[формула]. Форма предметов здесь не учитывается. Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение. [формула]
Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом и различных предметов. Каждый предмет имеет известный объем и стоимость . В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем . Форма предметов здесь не учитывается.
Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.
, а данные о предметах приведены в таблице.
№ предм. | 1 | 2 | 3 | 4. | 5 |
---|---|---|---|---|---|
Объем | 6 | 4 | 3 | 2 | 5 |
Объем | 5 | 3 | 1 | 3 | 6 |
Правильный ответ:
В рюкзак укладываются предметы с номерами 2,3,4,5.
В рюкзак укладываются предметы с номерами 1,2,5.
В рюкзак укладываются предметы с номерами 1,4,5.
В рюкзак укладываются предметы с номерами 1,2,3,4.
Сложность вопроса
34
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Комментарии:
Аноним
Я провалил сессию, почему я не углядел данный сайт с ответами интуит в начале года
26 май 2020
Аноним
Зачёт в студне отлично. Иду пить отмечать 5 в зачётке по тесту
05 окт 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть для представления тура при решении задачи коммивояжера с использованием ГА выбрано представление соседства. Пусть задан список , содержащий городов. Требуется выписать тур городов, задаваемый списком , и описать оператор кроссинговера, репродуцирующий потомков на основе обмена ребрами.
- # Сколько подпопуляций используется в конкурирующей коэволюции.
- # Как связаны пространство поиска решений S и пространство критериев Z ?
- # Какие виды мутации применяются для древовидного представления?
- # На каком уровне применяются генетические операторы в ЭС?