DOI: 10.17587/prin.15.402-410

УДК: 004.023:519.87:519.6:519.178

Генерация и анализ датасета оптимальных двухкон­турных циркулянтных сетей

Э. А. Монахова, канд. техн. наук, доц., вед. науч. сотр., emilia@rav.sscc.ru, О. Г. Монахов, канд. техн. наук, вед. науч. сотр., monakhov@rav.sscc.ru, Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, Новосибирск

Оптимальные циркулярные сети представляют практический интерес как графовые модели надежных сетей связи суперкомпьютерных вычислительных систем и сетей на кристалле. По результатам исследований, представленных в настоящей статье, построен большой массив данных (датасет) параметров оптимальных двухконтурных циркулянтных сетей с числом узлов до 50 000, содержащий 451000 точек. На основе его анализа изучено решение задачи поиска семейств оптимальных двумерных циркулянтных сетей. Автоматизирован процесс поиска аналитических описаний семейств оптимальных двухконтурных сетей, задаваемых полиномами от диаметра. Применив к анализу сформированного массива данных интеграцию методов дифференциальной эволюции и исчерпывающего локального поиска, авторы переоткрыли ряд ранее известных семейств и нашли более 200 новых, отличных от всех известных в литературе, семейств оптимальных двухконтурных сетей с образующими линейного и квадратичного видов полиномов. Представленный подход может быть применен к изучению датасетов других перспективных классов графов и сетей.

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

Стр. 402—410

Ссылка для цитирования:
Монахова Э. А., Монахов О. Г. Генерация и анализ датасета оптимальных двухконтурных циркулянтных сетей // Программная инженерия. 2024. Том 15, № 8. С. 402—410. DOI: 10.17587/prin.15.402-410.