Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Автометрия

2021 год, номер 3

ГЕНЕТИЧЕСКИЕ АЛГОРИТМЫ ОПТИМАЛЬНОЙ ПО КРИТЕРИЮ НАДЁЖНОСТИ РАССТАНОВКИ СТОКОВ В БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЯХ

Д.А. Мигов, К.А. Волжанкина, А.С. Родионов
"Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск, Россия
mdinka@rav.sscc.ru"
Ключевые слова: оптимизация сети, проектирование сети, надёжность сети, случайный граф, генетический алгоритм, бионический алгоритм, метод факторизации, беспроводные сенсорные сети
Страницы: 19-29

Аннотация

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

DOI: 10.15372/AUT20210303
Скачать pdf-версию статьи



Наш сайт использует куки. Продолжая им пользоваться, вы соглашаетесь на обработку персональных данных в соответствии с политикой конфиденциальности. Подробнее
Отказаться Принять