Evolutionary model for the Steiner tree problem with flow-dependent weights

被引：2
|
作者：
Kukin, V. D. [1 ]
机构：
[1] Russian Acad Sci, Inst Appl Math Invest, Karelian Sci Ctr, Petrozavodsk 185910, Russia
来源：
JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL | 2008年 / 47卷 / 03期
关键词：
System Science International; Steiner Tree; Population Evolution; Steiner Point; Goal Function;
D O I：
10.1134/S1064230708030143
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
An evolutionary model developed for solving the Steiner tree problem with flow-dependent weights is discussed. The solution search is simulated as an evolutionary process at two interconnected levels, accidental speciation and the evolution of individual-species populations. For this purpose, original genetic operators are applied.
引用
收藏
页码：447 / 454
页数：8
相关论文
共 50 条
  • [1] Evolutionary model for the Steiner tree problem with flow-dependent weights
    V. D. Kukin
    Journal of Computer and Systems Sciences International, 2008, 47 : 447 - 454
  • [2] A Flow-Dependent Quadratic Steiner Tree Problem in the Euclidean Plane
    Brazil, Marcus N.
    Ras, Charl J.
    Thomas, Doreen A.
    NETWORKS, 2014, 64 (01) : 18 - 28
  • [3] Genetic operators of an evolutionary model for the Steiner flow problem
    Kukin, V. D.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2010, 49 (02) : 227 - 233
  • [4] Genetic operators of an evolutionary model for the Steiner flow problem
    V. D. Kukin
    Journal of Computer and Systems Sciences International, 2010, 49 : 227 - 233
  • [5] Flow-dependent networks: Existence and behavior at Steiner Points
    Cox, CL
    NETWORKS, 1998, 31 (03) : 149 - 156
  • [6] ON A CONJECTURE OF TRIETSCH AND HANDLER ON THE FLOW-DEPENDENT STEINER RATIO
    DU, DZ
    HWANG, FK
    NETWORKS, 1986, 16 (01) : 47 - 50
  • [7] A Flow-Dependent Fiber Orientation Model
    Kugler, Susanne Katrin
    Dey, Argha Protim
    Saad, Sandra
    Cruz, Camilo
    Kech, Armin
    Osswald, Tim
    JOURNAL OF COMPOSITES SCIENCE, 2020, 4 (03):
  • [8] Balance between myogenic, flow-dependent, and metabolic flow control in coronary arterial tree: a model study
    Cornelissen, AJM
    Dankelman, J
    VanBavel, E
    Spaan, JAE
    AMERICAN JOURNAL OF PHYSIOLOGY-HEART AND CIRCULATORY PHYSIOLOGY, 2002, 282 (06): : H2224 - H2237
  • [9] The big valley conjecture for the flow Steiner tree problem
    V. D. Kukin
    Journal of Computer and Systems Sciences International, 2015, 54 : 69 - 76
  • [10] The big valley conjecture for the flow Steiner tree problem
    Kukin, V. D.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2015, 54 (01) : 69 - 76
12345