Студент

Шейко Николай

Задача

Задача о рюкзаке

Состояние

Открыто

Дедлайн

Назначено

07.12.2017, 10:32

Задание

Используя библиотеку GAlib, в частности, готовый класс GA1DArrayGenome, реализовать поиск решения для задаче о ранце на базе генетического алгоритма.

Описание

Текстовые файлы с перечнем предметов, а также их характеристиками передаются программе через командную строку.

Пример файла:

// предмет вес ценность
соль 0.5 1
спички 0.2 8
карта 0.1 10
палатка 4 10
...

Пользователь задаёт максимальную грузоподъемность рюкзака. Найденное решение выводится на консоль.

Under construction