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
相关论文
共 50 条
  • [1] 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
  • [2] Evolutionary model for the Steiner tree problem with flow-dependent weights
    Kukin, V. D.
    JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2008, 47 (03) : 447 - 454
  • [3] 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
  • [4] Genetic algorithm for the rectilinear steiner problem
    Julstrom, Bryant A.
    Australian Electronics Engineering, 1994, 27 (02):
  • [5] A Genetic Algorithm for Group Steiner Tree Problem
    Coric, Rebeka
    Dumic, Mateja
    Jelic, Slobodan
    2018 41ST INTERNATIONAL CONVENTION ON INFORMATION AND COMMUNICATION TECHNOLOGY, ELECTRONICS AND MICROELECTRONICS (MIPRO), 2018, : 944 - 949
  • [6] A scalable genetic algorithm for the rectilinear Steiner problem
    Julstrom, BA
    CEC'02: PROCEEDINGS OF THE 2002 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2002, : 1169 - 1173
  • [7] Evolutionary operators for the Hamiltonian completion problem
    Krunoslav Puljić
    Robert Manger
    Soft Computing, 2020, 24 : 18073 - 18088
  • [8] Evolutionary operators for the Hamiltonian completion problem
    Puljic, Krunoslav
    Manger, Robert
    SOFT COMPUTING, 2020, 24 (23) : 18073 - 18088
  • [9] Genetic Operators in Evolutionary Music Composition
    Sulyok, Csaba
    2018 20TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC 2018), 2019, : 253 - 259
  • [10] An online genetic algorithm for dynamic Steiner tree problem
    Ding, S
    Ishii, N
    IECON 2000: 26TH ANNUAL CONFERENCE OF THE IEEE INDUSTRIAL ELECTRONICS SOCIETY, VOLS 1-4: 21ST CENTURY TECHNOLOGIES AND INDUSTRIAL OPPORTUNITIES, 2000, : 812 - 817
12345