Поиск рекордных циркулянтных графов с использованием параллельного генетического алгоритма

Рассматривается решение задачи построения больших неориентированных циркулянтных графов (сетей) с заданными степенью и диаметром. Разработан генетический алгоритм синтеза больших циркулянтных графов, и его параллельная версия реализована на суперкомпьютерных системах. Реализованный алгоритм нашёл 28 новых больших циркулянтных графов, порядки которых превосходят порядки самых больших известных циркулянтов из таблицы рекордных $(\Delta/D)$-циркулянтов для степеней $12\le\Delta\le16$ и диаметров $4\le D\le10$. Табл. 2, библиогр. 29.