Genetic algorithm for the rectilinear steiner problem

被引：0
|
作者：
Julstrom, Bryant A.
机构：
来源：
Australian Electronics Engineering | 1994年 / 27卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [41] Fixed-parameter algorithms for rectilinear Steiner tree and rectilinear traveling salesman problem in the plane
    Cambazard, Hadrien
    Catusse, Nicolas
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (02) : 419 - 429
  • [42] ObSteiner: An Exact Algorithm for the Construction of Rectilinear Steiner Minimum Trees in the Presence of Complex Rectilinear Obstacles
    Huang, Tao
    Young, Evangeline F. Y.
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2013, 32 (06) : 882 - 893
  • [43] ACO-Steiner: Ant Colony Optimization Based Rectilinear Steiner Minimal Tree Algorithm
    Yu Hu
    Tong Jing
    Zhe Feng
    Xian-Long Hong
    Xiao-Dong Hu
    Gui-Ying Yan
    Journal of Computer Science and Technology, 2006, 21 : 147 - 152
  • [44] Obstacle-Avoiding Rectilinear Steiner Tree Construction: A Steiner-Point-Based Algorithm
    Liu, Chih-Hung
    Kuo, Sy-Yen
    Lee, D. T.
    Lin, Chun-Syun
    Weng, Jung-Hung
    Yuan, Shih-Yi
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2012, 31 (07) : 1050 - 1060
  • [45] ACO-Steiner: Ant colony optimization based rectilinear Steiner minimal tree algorithm
    Hu, Y
    Jing, T
    Feng, Z
    Hong, XL
    Hu, XD
    Yan, GY
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2006, 21 (01) : 147 - 152
  • [46] A Genetic Algorithm Approach for the Euclidean Steiner Tree Problem with Soft Obstacles
    Rosenberg, Manou
    French, Tim
    Reynolds, Mark
    While, Lyndon
    PROCEEDINGS OF THE 2021 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'21), 2021, : 618 - 626
  • [47] A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem
    Haouari, M
    Siala, JC
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (05) : 1274 - 1288
  • [48] A Parallel Distributed Genetic Algorithm for the Prize Collecting Steiner Tree Problem
    Rojas, Francisco
    Meza, Federico
    2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), 2015, : 643 - 646
  • [49] Genetic algorithm based approach to solve the Clustered Steiner Tree Problem
    Do, Tuan Anh
    Ban, Ha-Bang
    Huynh, Thi Thanh Binh
    Le, Minh Tu
    Nguyen, Binh Long
    EVOLUTIONARY INTELLIGENCE, 2024, 17 (03) : 1547 - 1566
  • [50] AN ALGORITHM FOR THE STEINER PROBLEM IN GRAPHS
    BEASLEY, JE
    NETWORKS, 1984, 14 (01) : 147 - 159
12345