АДАПТИВНЫЙ АЛГОРИТМ ПОСТРОЕНИЯ ДЕРЕВА ШТЕЙНЕРА

14 сентября 2018
243
Предметная область
Выходные данные
Ключевые слова
Вид публикации Статья
Контактные данные автора публикации Литвиненко В.А., Ховансков С.А., Максюта Д.Ю.
Ссылка на публикацию в интернете elibrary.ru/item.asp?id=21782593

Аннотация

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