Transactions of KarRC RAS :: Scientific publications
Transactions of KarRC RAS :: Scientific publications

Transactions of KarRC RAS :: Scientific publications
Karelian Research Centre of RAS
ISSN (print): 1997-3217
ISSN (online): 2312-4504
Transactions of KarRC RAS :: Scientific publications
Background Editorial committee Editorial Office For authors For reviewer Russian version
Transactions of KarRC RAS :: Scientific publications

Electronic Journal OJS



Series

Biogeography

Experimental Biology

Mathematical Modeling and Information Technologies

Precambrian Geology

Ecological Studies

Limnology and Oceanology

Research in the Humanities (2010-2015)

Region: Economy and Management (2012-2015)



Issues

2024

2023

2022

2021

2020

2019

2018

2017

2016

2015

2014

2013

2012

2011

2010

2009

1999-2008


SCIENTIFIC PUBLICATIONS
В.Д. Кукин.
Оптимизация поиска деревьев Штейнера в потоковой задаче Штейнера
V.D. Kukin. Optimization of Steiner trees search in the flow Steiner tree problem // Transactions of Karelian Research Centre of Russian Academy of Science. No 7. Mathematical Modeling and Information Technologies. 2018. Pp. 40-45
Keywords: flow Steiner tree problem; optimization; Steiner tree; evolutionary model; real-coded evolutionary algorithm; maturation operator
For the flow Steiner tree problem on a transport network, a two-level composite evolutionary algorithm was developed. At the upper level a tree topology is searched; at the low level optimal Steiner points’ coordinates are searched for the three with a given topology. In this paper for solving the latter problem, a real-coded evolutionary algorithm is suggested. The algorithm uses an ontogenesis model and a special maturation operator. The operator is based on a random modification of the coordinate-wise-decent method adapted for the flow problem.
Indexed at RSCI


  Last modified: June 29, 2018