Алгоритм поиска приближенной композиционной модели Липшиц-ограниченной сюръективной функции
Полная версия
Алгоритм поиска приближенной композиционной модели Липшиц-ограниченной сюръективной функции
Жанр: ОС и сетипрограммированиематематикасетевые технологиисетьалгоритмы решения задачалгоритмические композиции
Язык: Русский
Год издания: 2014
Добавлена:
Статья посвящена исследованию алгоритма построения аппроксимации целевой Липшиц-ограниченной сюръективной функции с использованием композиции функций из заданного множества. Функции этого множества также принимаются Липшиц-ограниченными и сюръективными. Рассматривается переборный алгоритм решения задачи, затем предлагается схема его оптимизации. Алгоритмы применяются к тестовой задаче, состоящей в исследовании распределения степеней вершин в модели топологий Mesh-сетей.