Публикации
В.Д. Кукин.
Оптимизация поиска деревьев Штейнера в потоковой задаче Штейнера
Ключевые слова: потоковая задача Штейнера; оптимизация; дерево Штейнера; эволюционная модель; вещественный эволюционный алгоритм; оператор развития
Для потоковой задачи Штейнера на транспортной сети ранее был разработан двухуровневый композитный эволюционный алгоритм: на верхнем уровне ищется топология дерева, на нижнем – оптимальные координаты точек Штейнера для дерева с заданной топологией. В настоящей статье для решения задачи нижнего уровня предлагается вещественный эволюционный алгоритм, использующий модель онтогенеза. В нем применяется специальный оператор развития, основанный на случайной модификации метода покоординатного спуска, адаптированного для потоковой задачи.
Индексируется в РИНЦ
Последние изменения: 29 июня 2018