Инструментальные средства Эффективные алгоритмы Tools Algorithmic efficiency ПРИКЛАДНАЯ ИНФОРМАТИКА № 4 (52) 2014 И. С. Калинников, аспирант Московского института электронной техники, gaminot@gmail.com алгоритм поиска приближенной композиционной модели Липшиц-ограниченной сюръективной функции Статья посвящена исследованию алгоритма построения аппроксимации целевой Липшицограниченной сюръективной функции с использованием композиции функций из заданного множества Функции этого множества также принимаются Липшиц-ограниченными и сюръективными Рассматривается переборный алгоритм решения задачи, затем предлагается схема его оптимизации Алгоритмы применяются к тестовой задаче, состоящей в исследовании распределения степеней вершин в модели топологий Mesh-сетей Ключевые слова: функциональная аппроксимация, композиционные модели, метрический поиск, Mesh, радиосети, сетевые топологии введение форматики, связанных с первичной обработкой данных эксперимента или имитационного моделирования, а также в области автоматического формирования математических моделей. <...> Одним из практически применяемых видов функциональных аппроксимаций являются композиционные модели (например, [1, 2]), т. е. аппроксимации, получаемые за счет композиции отображений. <...> Данный вид функциональных аппроксимаций дает ряд востребованных на практике возможностей: подбор произвольной системы функций для приближения, построение аппроксимации при наличии малого количества исходных данных или данных с погрешностями, представление аппроксимации в аналитической форме. <...> В данной работе рассматриваются возможности оптимизации поиска приближенных композиционных моделей (представляющих исходную зависимость с погрешностью) в частном, И спользование различных видов функциональных аппроксимаций играет значительную роль в областях инно сохраняющем практическую важность случае. <...> Процессом поиска приближенной композиционной модели длины <...>