Оптимизация количества заявок при заданном бюджете инноваций

Аннотация

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