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