Компьютерное проектирование потоковых сетей p-го ранга оптимальности

Предложен метод снижения размерности задачи синтеза потоковой сети Р-го ранга оптимальности. Метод основан на построении и использовании в процессе оптимизации цепочки базовых графов (БГ), на которых происходит синтез потоковой сети минимальной стоимости, имеющих различные степени вершин, так, что синтез сети Р-го ранга на плотном базовом графе (ПБГ) заменяется решением задачи синтеза на неплотном БГ (НБГ) с последующей коррекцией полученной сети на ПБГ. Проведен обширный вычислительный эксперимент, показавший эффективность предложенного метода – значения целевой функции (стоимость сети) в задаче синтеза сети Р-го ранга по цепочке базовых графов и непосредственно на ПБГ различаются лишь на доли процента, а время решения задачи на компьютере снижается при этом примерно в 5 раз при построении сети 4-го ранга.