Метод автоматического поиска семейств оптимальных хордальных кольцевых сетей

Арден и Ли предложили класс хордальных кольцевых сетей степени три в качестве сетей связи мультикомпьютерных систем, получили формулу для вычисления диаметра и алгоритм поиска кратчайших путей для них. В настоящей работе показано, что найденные ими формула диаметра и алгоритм поиска кратчайших путей являются неточными. Нами построен большой массив экспериментальных данных (датасет), содержащий параметры описаний оптимальных по диаметру хордальных колец с числом узлов до 60 тысяч, и найдена точная нижняя граница диаметра хордальных колец. На основе анализа полученного массива данных предложен новый метод и реализованы алгоритмы автоматического поиска аналитических описаний семейств оптимальных хордальных колец, с помощью которых найдены аналитические описания более 500 новых семейств оптимальных хордальных кольцевых сетей для многих значений числа узлов (до этого в литературе были известны шесть семейств). Табл. 5, ил. 6, библиогр. 26.