СРАВНИТЕЛЬНЫЙ АНАЛИЗ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ О РЮКЗАКЕ ДЛЯ ОПТИМИЗАЦИИ КОЛИЧЕСТВА ЗАЯВОК НА ИННОВАЦИИ

  • D. Y. Kartushin
  • A. R. Maximenkova
  • G. A. Ougolnitsky

Аннотация

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

Опубликована
2017-04-20
Как цитировать
KARTUSHIN, D. Y.; MAXIMENKOVA, A. R.; OUGOLNITSKY, G. A.. СРАВНИТЕЛЬНЫЙ АНАЛИЗ ЭФФЕКТИВНОСТИ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ О РЮКЗАКЕ ДЛЯ ОПТИМИЗАЦИИ КОЛИЧЕСТВА ЗАЯВОК НА ИННОВАЦИИ. Современная экономика: проблемы и решения, [S.l.], v. 3, p. 45-54, апр. 2017. ISSN 2078-9017. Доступно на: <https://meps.econ.vsu.ru/index.php/meps/article/view/1635>. Дата доступа: 23 ноя. 2017 doi: https://doi.org/10.17308/meps.2017.3/1635.
Раздел
Математические методы в экономике