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

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

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

№ предм.	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

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

• # Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом и различных предметов. Каждый предмет имеет известный объем и стоимость . В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем . Форма предметов здесь не учитывается. Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение. , а данные о предметах приведены в таблице.№ предм.1234.5Объем 64325Объем 53136
• # Для особей = 110101100101 и =101010110010 построить два потомка П1 и П2 с использованием многоточечного оператора кроссинговера.Применить трехточечный ОК, точки скрещивания 3,6 и 10.
• # Что представляет собой ниша в ГА?
• # Какие характерные точки используются в ГА с адаптивными весами?
• # Какие генетические операторы применяются в классической ЭС?