Метод расстановки стоков для повышения надёжности сбора информации в сети с ненадёжными элементами

Назначение - оптимизация сетей различного назначения с целью повышения надёжности.

Область применения - проектирование сетей различного назначения.

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

Поиск ведётся в условиях наперёд заданных ограничений на общую стоимость.

Входные данные программы: структура сети в виде графа, значения надёжности для всех узлов связи (числа от 0 до 1), значения стоимости размещения стока для всех узлов связи, параметры генетического алгоритма (размер популяции, кол-во поколений, размер турнира, вероятность мутации), ограничения на общую стоимость установки, Т - доля узлов сети, которые должны быть связны с каким-либо из стоков.

Инструментальные средства создания - Delphi.

Алгоритм разработан в рамках гранта РФФИ № 18-07-00460.