Сравнительный анализ эффективности алгоритмов решения задачи о рюкзаке для оптимизации количества заявок на инновации

Аннотация

Цель: сравнительный анализ алгоритмов решения задачи отбора заявок на инновационные проекты в условиях ограниченного бюджета. Обсуждение: указанная проблема формализуется как задача о рюкзаке (ранце), для решения которой применяются методы дискретной оптимизации и генетические алгоритмы. Предлагается набор критериев эффективности алгоритмов и проводится соответствующий сравнительный анализ. Результаты: авторами программно реализованы алгоритмы дискретной оптимизации и генетические алгоритмы для решения задачи о рюкзаке применительно к отбору заявок на инновационные проекты, проведен анализ их сравнительной эффективности по ряду критериев, приведены результаты работы алгоритмов.