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