Главная /
Эволюционные вычисления /
[формула]. Форма предметов здесь не учитывается. Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение. [формула]
Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом и различных предметов. Каждый предмет имеет известный объем и стоимость . В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем . Форма предметов здесь не учитывается.
Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.
, а данные о предметах приведены в таблице.
№ предм. | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
---|---|---|---|---|---|---|---|---|---|---|
Объем | 3 | 14 | 25 | 26 | 32 | 2 | 28 | 23 | 1 | 9 |
Объем | 11 | 12 | 5 | 30 | 31 | 25 | 19 | 27 | 32 | 33 |
Правильный ответ:
В рюкзак укладываются предметы с номерами 1,6,8,9,10.
В рюкзак укладываются предметы с номерами 1,2,4,6,9,10.
В рюкзак укладываются предметы с номерами 1,2,4,6,8,10.
В рюкзак укладываются предметы с номерами 1,2,6,7,10.
Сложность вопроса
86
Сложность курса: Эволюционные вычисления
78
Оценить вопрос
Комментарии:
Аноним
Зачёт прошёл. Бегу кутить отмечать 5 в зачётке по тесту
23 май 2017
Аноним
Это очень не сложный вопрос интуит.
07 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом и различных предметов. Каждый предмет имеет известный объем и стоимость . В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем . Форма предметов здесь не учитывается. Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение. , а данные о предметах приведены в таблице.№ предм.1234.5Объем 64325Объем 53136
- # Для особей = 110101100101 и =101010110010 построить два потомка П1 и П2 с использованием многоточечного оператора кроссинговера.Применить трехточечный ОК, точки скрещивания 3,6 и 10.
- # Что представляет собой ниша в ГА?
- # Какие характерные точки используются в ГА с адаптивными весами?
- # Какие генетические операторы применяются в классической ЭС?