УДК 621.395.7, 519.854
ЭВОЛЮЦИОННЫЙ АЛГОРИТМ НАХОЖДЕНИЯ ОПТИМАЛЬНЫХ
ЗНАЧЕНИЙ УПРАВЛЯЮЩИХ ПАРАМЕТРОВ ДЛЯ МЕТАЭВРИСТИЧЕСКИХ
МЕТОДОВ РЕШЕНИЯ ЗАДАЧИ ПЛАНИРОВАНИЯ БЕСПРОВОДНОЙ СЕТИ
В. Н. Малыш, д.т.н., профессор заведующий кафедрой ГиЕД Липецкого филиала РАНХиГС; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Е. С. Скаков, аспирант ЛГПУ; Этот адрес электронной почты защищён от спам-ботов. У вас должен быть включен JavaScript для просмотра.
Рассматривается проблема нахождения оптимальных значений управляющих параметров для метаэвристических алгоритмов при помощи эволюционного подхода. Целью работы является подбор управляющих параметров для алгоритма поиска с запретами и пчелиного алгоритма при планировании беспроводной сети передачи данных. Предложен метод, основанный на эволюционном алго-
ритме с бинарным кодированием. На базе предложенного алгоритма при помощи компьютерного моделирования осуществлен подбор управляющих параметров для метаэвристических алгоритмов решения задачи размещения базовых станций. Произведено сравнение пчелиного алгоритма и алгоритма поиска с запретами для решения задачи планирования беспроводной сети передачи данных.
Ключевые слова: планирование беспроводной сети, размещение базовых станций, эволюционный алгоритм, оптимизация, метаэвристика, управляющие параметры, поиск с запретами, пчелиный алгоритм.