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