Эволюционные вычисления
Эта задача носит название задачи об укладке рюкзака и формулируется следующим образом. Имеется рюкзак объемом и различных предметов. Каждый предмет имеет известный объем и стоимость . В рюкзак можно положить целое число различных предметов. Нужно упаковать рюкзак так, чтобы полная стоимость уложенных предметов была максимальной, а их общий объем не превышал заданный объем . Форма предметов здесь не учитывается.
Для решения этой задачи разработайте простой ГА, реализуйте его в виде программы на любом известном вам языке, и с помощью этой программы найдите оптимальное решение.
, а данные о предметах приведены в таблице.
№ предм. | 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 | 2 | 3 | 4. | 5 |
---|---|---|---|---|---|
Объем | 6 | 4 | 3 | 2 | 5 |
Объем | 5 | 3 | 1 | 3 | 6 |