Меметичний алгоритм для евклідової задачі Штейнера
Loading...
Date
2013
Authors
Євтушенко, Ольга
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Запропоновано евристику для евклідової задачі Штейнера на основі меметичного алгоритму. Описано основні кроки алгоритму з детальним поясненням ключових процедур.
The paper proposes heuristic for Euclidean Steiner problem based on memetic algorithm. Main steps of the algorithm are described and crucial procedures are explained.
The paper proposes heuristic for Euclidean Steiner problem based on memetic algorithm. Main steps of the algorithm are described and crucial procedures are explained.
Description
Keywords
евклідова задача Штейнера, дерево Штейнера, меметичний алгоритм, мінімальне остове дерево, оптимізація, стаття, Euclidean Steiner problem, Steiner tree, memetic algorithm, minimal spanning tree, optimization
Citation
Євтушенко О. Я. Меметичний алгоритм для евклідової задачі Штейнера / Євтушенко О. Я. // Наукові записки НаУКМА. - 2013. - Т. 151 : Комп'ютерні науки. - С. 55-59.