Структурная адаптация алгоритмов на основе полиморфизма

Abstract

Предложен метод динамического формирования структурно адаптивных алгоритмов. Он включает методы формирования метаалгоритма, анализа эффективности выполнения адаптируемого алгоритма и выработки рекомендаций для его синтеза. Показано применение метода к адаптации алгоритмов сортировки на основе разработанного программного обеспечения. Выполнены численные эксперименты. Достоверность метода подтверждена результатами адаптации в частных, теоретически изученных, случаях. Показана практическая ценность структурно адаптивных алгоритмов при выполнении на различающихся потоках входных данных.

Запропоновано метод динамічного формування структурно адаптивних алгоритмів. Він включає методи формування метаалгоритму, аналізу ефективності виконання алгоритму, що адаптується, та надання рекомендацій щодо його синтезу. Показано застосування методу для адаптації алгоритмів сортування з використанням розробленого програмного забезпечення. Виконані обчислювальні експерименти. Достовірність методу підтверджена результатами адаптації в часткових, теоретично досліджених, випадках. Показана практична доцільність структурно адаптивних алгоритмів при виконанні на різноманітних потоках початкових даних.

The technique of dynamic structural adaptation of algorithms is offered. It consists of such techniques: construction of meta-algorithm, analysis of efficiency of adaptive algorithm running and recommendations to algorithms synthesis. The application of method adaptation of sorting algorithm for with use of special design software is shown. Computational experiments were executed. Method adequacy was validated with results of adaptation in for theoretic researched special cases. Practical value of structural adaptation of algorithms was demonstrated at running with different input data.