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