Предметная область | — |
Выходные данные | — |
Ключевые слова | — |
Вид публикации | Статья |
Контактные данные автора публикации | Литвиненко В.А., Ховансков С.А., Максюта Д.Ю. |
Ссылка на публикацию в интернете | elibrary.ru/item.asp?id=21782593 |
Аннотация
Предлагается адаптивный алгоритм построения дерева Штейнера на основе построения кратчайшего связывающего дерева Прима и его ортогонализации с использованием решетки Ханана. Для выбора ортогональной реализации ребер дерева Прима используется генетический алгоритм. В разработанном адаптивном алгоритме построения дерева Штейнера используется параметрическая адаптация, которая заключается в выборе значения параметра адаптации на основе анализа внешних условий решения задачи и информации, хранящейся в базе данных. В качестве внешних условий решения задачи построения дерева Штейнера предложено использовать: размерность задачи; ресурс времени, отведенный на решение задачи, и производительность компьютера, на котором решается задача. В качестве параметра адаптации предложено использовать количество итераций в генетическом алгоритме при применении операций кроссинговера над вариантами реализации ребра дерева Прима. Разработанный адаптивный алгоритм построения дерева Штейнера реализован на языке высокого уровня Java 7.0. Проведены экспериментальные исследования разработанного алгоритма.
ПодробнееДля того чтобы оставить комментарий необходимо авторизоваться.