ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ ОПТИМАЛЬНОЙ ПО КРИТЕРИЮ НАДЁЖНОСТИ РАССТАНОВКИ СТОКОВ В БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЯХ
Д.А. Мигов, К.А. Волжанкина, А.С. Родионов
Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск, Россия
mdinka@rav.sscc.ru
Ключевые слова: оптимизация сети, проектирование сети, надёжность сети, случайный граф, генетический алгоритм, бионический алгоритм, метод факторизации, беспроводные сенсорные сети
Страницы: 19-29
Аннотация
Рассматриваются задачи структурной оптимизации сетей в целях получения наиболее надёжных топологий в условиях случайных отказов элементов. В качестве надёжности приведены несколько показателей, отказам при этом подвергаются узлы сети. Для ускорения поиска оптимальных решений используется подход с кумулятивным уточнением границ надёжности сети, позволяющий отсекать ненадёжные варианты на ранних этапах. В рамках этого подхода предлагается на промежуточных этапах оптимизации давать оценку надёжности по тренду для заведомо надёжных вариантов. Приводятся результаты численных экспериментов.
DOI: 10.15372/AUT20210303 |
