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