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