1. Наука
  2. Видання
  3. Збірник наукових праць Харківського національного університету Повітряних Сил
  4. 3(29)'2011
  5. Формирование множества начальных решений в эволюционных алгоритмах синтеза топологической структуры телекоммуникационной сети

Формирование множества начальных решений в эволюционных алгоритмах синтеза топологической структуры телекоммуникационной сети

Е.В. Шубин, Ан.М. Носик, А.М. Ткачев
Аннотации на языках:

В данной работе разработан стохастический метод синтеза топологической структуры телекоммуникационной сети, который может быть использован в эволюционных алгоритмах поиска субоптимальных топологий телекоммуникационных сетей, при формировании начального множества топологий. В предложенном методе между узлами сети вводятся каналы связи с заданной вероятностью. Заданная вероятность обеспечивает минимальное математическое ожидание суммарной длины каналов связи сети, при ограничении на ожидаемое количество каналов связи у каждого узла.
Ключевые слова: телекоммуникационная сеть, топологическая структура, эволюционный алгоритм, канал святи, строительный блок