Используя библиотеку GAlib, в частности, готовый класс GA1DArrayGenome
, реализовать поиск решения для задаче о ранце на базе генетического алгоритма.
Текстовые файлы с перечнем предметов, а также их характеристиками передаются программе через командную строку.
Пример файла:
// предмет вес ценность
соль 0.5 1
спички 0.2 8
карта 0.1 10
палатка 4 10
...
Пользователь задаёт максимальную грузоподъемность рюкзака. Найденное решение выводится на консоль.
Under construction