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