Монахов О.Г. Монахова Э.А.
Параллельные алгоритмы эволюционного синтеза больших циркулянтных сетей с реализацией на суперЭВМ
Reporter: Монахов О.Г.
В работе рассматривается задача построения больших циркулянтных сетей, т.е. циркулянтных сетей (графов, структур) имеющих наибольшее число вершин при заданных степени вершин и диаметре. Данная задача является вариантом известной классической задачи - "Degree/diameter problem". Для решения поставленной задачи предложен параллельный алгоритм эволюционного синтеза таких циркулянтных сетей. Проведены вычислительные эксперименты на суперкомпьютерных центрах НГУ и ССКЦ, получены новые циркулянтные сети, улучшающие в 25 случаях из 63 для разных степеней и диаметров наибольшие сети, известные в настоящее время по зарубежным источникам.
Исследование выполнено при финансовой поддержке РФФИ в рамках научного проекта № 14-01-00031
To reports list