×

Вы используете устаревший браузер Internet Explorer. Некоторые функции сайта им не поддерживаются.

Рекомендуем установить один из следующих браузеров: Firefox, Opera или Chrome.

Контактная информация

+7-863-218-40-00 доб.200-80
ivdon3@bk.ru

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

Аннотация

Мохов В.А., Туровский Ф.А., Туровская Е.В.

Дата поступления статьи: 01.09.2016

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

Ключевые слова: системный анализ, дискретная оптимизация, теория графов, динамические задачи дискретной оптимизации, агентные метаэвристики, алгоритм летучих мышей

05.13.01 - Системный анализ, управление и обработка информации (по отраслям)

Начиная с № 3 2014 на сайте журнала статьи предоставлены только в PDF и Word Форматах.

Читать статью в формате PDF