Друзья!

В этот вторник (09.12.25) на учебном семинаре выступит Гавриш Борис.
Прилагаем анонс его доклада:

Выбор топологии графа в методе роя частиц.

Метод роя частиц - алгоритм численной оптимизации, в рамках которого инициализируется несколько решений (частиц), которые итеративно сдвигаются в зависимости от предыдущих значений для самой частицы, а также для значений “соседей” (которые задаются на основании графа).

Оптимальная топология зависит от специфики конкретной задачи. При этом можно показать, что выбор также определяется доступным объемом вычислительных мощностей. Если ограничить анализ рассмотрением определенного класса регулярных графов, то можно показать, что оптимальное число вершин нестрого возрастает, а степень вершины - нестрого убывает при росте бюджета вычислений.

Ждем вас 09.12.25 в 16 20 в аудитории 108.


#нис_complex_networks