Scientific publications

В.Д. Кукин.

Оптимизация поиска деревьев Штейнера в потоковой задаче Штейнера

// Труды КарНЦ РАН. No 7. Сер. Математическое моделирование и информационные технологии. 2018. C. 40-45

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.

URL: http://journals.krc.karelia.ru/index.php/mathem/article/view/816

DOI: 10.17076/mat816

Indexed at RSCI

Last modified: June 29, 2018