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

  • Дмитрий Юрьевич Картушин Южный федеральный университет
  • Анжела Руслановна Максименкова Южный федеральный университет
  • Геннадий Анатольевич Угольницкий Южный федеральный университет
Ключевые слова: генетические алгоритмы, гибридные алгоритмы, дискретная оптимизация, отбор инновационных проектов

Аннотация

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

Скачивания

Данные скачивания пока не доступны.
Опубликован
2017-04-20
Как цитировать
Картушин, Д. Ю., Максименкова, А. Р., & Угольницкий, Г. А. (2017). Сравнительный анализ эффективности алгоритмов решения задачи о рюкзаке для оптимизации количества заявок на инновации. Современная экономика: проблемы и решения, 3, 45-54. https://doi.org/10.17308/meps.2017.3/1635
Раздел
Математические методы в экономике