Системный анализ решения задачи дискретной оптимизации на основе модифицированного бинарного алгоритма летучих мышей
Аннотация
Дата поступления статьи: 01.09.2016Целью представленной работы является проведение системного анализа статистических сведений о результатах применения модифицированного бинарного алгоритма летучих мышей при решении динамических задач дискретной оптимизации для выявления особенностей его применения и уточнения правил настройки. В статье выполнено обоснование широкого применения алгоритмов агентных метаэвристик в решении оптимизационных задач. На уровне математической постановки показана одна из актуальных задач, решение которой востребовано на настоящий момент. Показанная задача интерпретирована на конкретном примере в терминах теории графов. Для её решения обоснованно выбран и модифицирован бинарный алгоритм летучих мышей, который позволил успешно решить указанную задачу. Последнее подтверждается представленными результатами трёх серий экспериментов. Авторами выполнен детальный анализ указанных результатов, материалы которого является основной частью работы. В заключении статьи сформирован перечень конкретных рекомендаций по повышению эффективности бинарного алгоритма летучих мышей для решения динамических задач дискретной оптимизации в целом.
Ключевые слова: системный анализ, дискретная оптимизация, теория графов, динамические задачи дискретной оптимизации, агентные метаэвристики, алгоритм летучих мышей
05.13.01 - Системный анализ, управление и обработка информации (по отраслям)