Задание № 1912

Студент

Зуев Владислав

Задача

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

Состояние

Завершено

Баллов

0

Назначено

14.12.2019, 05:48

Завершено

22.12.2019, 08:23

Задание

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

Описание

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

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

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

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

Under construction

Действия