Електронна бібліотека НУ "Запорізька політехніка"
• Документи • Вхід •


Красношлык Н. А.
Решение задачи глобальной оптимизации модифицированным алгоритмом летучих мышей

УДК: 519.6+004.8
Автори: Красношлык Н. А.
Джерело: Радіоелектроніка. Інформатика. Управління
Номер журнала: № 3 (34)/№ 4 (35)
Рік видання: 2015
Мова: Російська
Вид документа: Стаття періодики

Анотація:  

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


Ключові слова:  

алгоритм летучих мышей, популяционный алгоритм, роевой интеллект, глобальная оптимизация

Файл документа доступний читачам бібліотеки: увійдіть або зареєструйтесь.
Написати листа Перейти на сторінку  Бібліотека НУ Copyright © 2008 - 2026, Електронна бібліотека НУ "Запорізька політехніка", All rights reserved