In work the adaptive algorithm of creation of a tree of Steiner on the basis of creation of the shortest connecting tree Prima and its orthogonalizations with use of a Hannan's lattice is offered. It is offered to use genetic algorithm for a choice of orthogonal realization of edges of a tree Prima. In the developed adaptive algorithm of creation of a tree of Steiner parametrical adaptation which consists in a choice of parameter of adaptation on the basis of the analysis of external conditions of the solution of a task and information being stored in a database is used. As external conditions of the solution of a problem of creation of a tree of Steiner it is offered to use: dimension of a task; the resource of time which has been taken away on the solution of a task, and also productivity of the computer on which the problem is solved. As the parameter of adaptation it is offered to use number of iterations in genetic algorithm at application of operations of a krossingover over options of realization of an edge of a tree Prima. The developed adaptive algorithm of creation of a tree of Steiner is realized in language of the high Java 7.0 level. Pilot researches of the developed algorithm are conducted.

Предлагается адаптивный алгоритм построения дерева Штейнера на основе построения кратчайшего связывающего дерева Прима и его ортогонализации с использованием решетки Ханана. Для выбора ортогональной реализации ребер дерева Прима используется генетический алгоритм. В разработанном адаптивном алгоритме построения дерева Штейнера используется параметрическая адаптация, которая заключается в выборе значения параметра адаптации на основе анализа внешних условий решения задачи и информации, хранящейся в базе данных. В качестве внешних условий решения задачи построения дерева Штейнера предложено использовать: размерность задачи; ресурс времени, отведенный на решение задачи, и производительность компьютера, на котором решается задача. В качестве параметра адаптации предложено использовать количество итераций в генетическом алгоритме при применении операций кроссинговера над вариантами реализации ребра дерева Прима. Разработанный адаптивный алгоритм построения дерева Штейнера реализован на языке высокого уровня Java 7.0. Проведены экспериментальные исследования разработанного алгоритма.