Решение задачи о многомерном рюкзаке с использованием генетического алгоритма

Островский Сергей Витальевич

Аннотация


Цель работы - исследование применения генетического алгоритма к задаче о многомерном рюкзаке.Результатом работы является программа, реализующая генетический алгоритм на языке C# и его модификации.
Разработаная программа позволяет найти точные максимумы для малых наборов предметов (<50 предметов) в 100% случаев и для больших (100 предметов) - в 43,3% случаев. В остальных случаях программа находит локальный максимум, различающий с исходным не более чем на 0,21%