Труды КарНЦ РАН :: Публикации
Труды КарНЦ РАН :: Публикации

Труды КарНЦ РАН :: Публикации
Карельский научный центр РАН
ISSN (печатн.): 1997-3217
ISSN (онлайн): 2312-4504
Труды КарНЦ РАН :: Публикации
История Редакционный совет Редакция Положения Авторам Рецензентам English version
Труды КарНЦ РАН :: Публикации

Электронный журнал OJS



Серии

Биогеография

Экспериментальная биология

Математическое моделирование и информационные технологии

Геология докембрия

Экологические исследования

Лимнология и океанология

Гуманитарные исследования (2010-2015)

Регион: экономика и управление (2012-2015)



Выпуски

2023 год

2022 год

2021 год

2020 год

2019 год

2018 год

2017 год

2016 год

2015 год

2014 год

2013 год

2012 год

2011 год

2010 год

2009 год

1999-2008 годы

1947-1964 годы


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


  Последние изменения: 29 июня 2018