Abstract
Цель: сравнительный анализ алгоритмов решения задачи отбора заявок на инновационные проекты в условиях ограниченного бюджета. Обсуждение: указанная проблема формализуется как задача о рюкзаке (ранце), для решения которой применяются методы дискретной оптимизации и генетические алгоритмы. Предлагается набор критериев эффективности алгоритмов и проводится соответствующий сравнительный анализ. Результаты: авторами программно реализованы алгоритмы дискретной оптимизации и генетические алгоритмы для решения задачи о рюкзаке применительно к отбору заявок на инновационные проекты, проведен анализ их сравнительной эффективности по ряду критериев, приведены результаты работы алгоритмов.
Highlights
Purpose: the article is devoted to the comparative analysis of algorithms of solution of the task of selecting applications for innovative projects with a limited budget
Discussion: this problem is formalized as a knapsack problem, for which discrete optimization methods and genetic algorithms are applied
Results: the authors have implemented discrete optimization and genetic algorithms to solve the knapsack problem with regard to the selection of applications for innovative projects, an analysis of their comparative effectiveness on a number of criteria
Summary
Цель: сравнительный анализ алгоритмов решения задачи отбора заявок на инновационные проекты в условиях ограниченного бюджета. Обсуждение: указанная проблема формализуется как задача о рюкзаке (ранце), для решения которой применяются методы дискретной оптимизации и генетические алгоритмы. Предлагается набор критериев эффективности алгоритмов и проводится соответствующий сравнительный анализ. Результаты: авторами программно реализованы алгоритмы дискретной оптимизации и генетические алгоритмы для решения задачи о рюкзаке применительно к отбору заявок на инновационные проекты, проведен анализ их сравнительной эффективности по ряду критериев, приведены результаты работы алгоритмов. Ключевые слова: генетические алгоритмы, гибридные алгоритмы, дискретная оптимизация, отбор инновационных проектов. В разделе 2 описываются алгоритмы дискретной оптимизации для решения задачи о рюкзаке и их программная реализация. Аналогично раздел 3 посвящен генетическим алгоритмам решения этой задачи и сравнительному анализу их эффективности применительно к модельной ситуации отбора заявок на реализацию инновационных проектов. Работа выполнена при финансовой поддержке РФФИ, проект No 15-01-00432-а
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have