Genetic operators of an evolutionary model for the Steiner flow problem

被引：2

作者：

Kukin, V. D. ^{[1
]}

机构：

[1] Russian Acad Sci, Inst Appl Math Res, Karelian Res Ctr, Petrozavodsk 185910, Russia

来源：

JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL | 2010年 / 49卷 / 02期

关键词：

Evolutionary models - Flow problems - Genetic operators - Steiner - Tree topology;

D O I：

10.1134/S1064230710020085

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper considers novel genetic operators applied in an evolutionary model for solving the Steiner flow problem with flow-dependent weights. The key to their development has become the chromo-some coding, which is based on the representation of a full tree topology as a unified fixed-length string.

引用

页码：227 / 233

页数：7