Ульянов М.В. Наумова О.А.
Классификация методов построения алгоритмических систем
Докладчик: Наумова О.А.
Существующее сегодня алгоритмическое разнообразие создаёт базу для построения алгоритмических систем - объединённых некоторым образом различных алгоритмов решения рассматриваемой задачи. В рамках исследования данного вопроса предлагается оригинальная классификация методов построения алгоритмических систем, в основу которой положена идея свести различные методы построения
алгоритмических систем к особенностям результатов решения задач кластеризации и распознавания входов.
Более детально идея состоит в том, чтобы использовать результаты кластеризации множества известных входов алгоритмической системы в некотором метрическом пространстве параметров, с целью создания классов входов с последующим определением рациональных алгоритмов их обслуживания. Такие классы являются основой для решения задачи распознавания текущего входа алгоритмической системы, а полученное решение - принадлежность входа к определённому классу - может быть использовано для определения рационального, в смысле ресурсной эффективности, алгоритма (или некоторой комбинации алгоритмов) системы для обработки текущего входа. В определённых случаях объектами кластеризации могут выступать и множества промежуточных данных, задаваемых некоторым алгоритмом системы, на текущем входе.
Важным результатом предложенной классификации является новый подход к построению алгоритмических систем, гарантирующий, что при достаточно надёжной кластеризации входов алгоритма возможно назначение рациональных алгоритмов для устойчивых кластеров входных данных и выбор алгоритма для текущего входа по результату решения задачи распознавания этого входа в многомерном пространстве параметров. Что, в общем случае, обеспечивает лучшие ресурсные характеристики всей системы в целом по сравнению с отдельными входящими в неё алгоритмами.
К списку докладов
