Design of Stacked Self-Healing Rings Using a Genetic Algorithm

被引:0
|
作者
Mor Armony
John G. Klincewicz
Hanan Luss
Moshe B. Rosenwein
机构
[1] New York University,Merck
[2] AT&T Labs,Medco Managed Care
[3] Telcordia Technologies,undefined
[4] L.L.C.,undefined
来源
Journal of Heuristics | 2000年 / 6卷
关键词
network design; telecommunications networks; SONET rings; integer programming; combinatorial optimization;
D O I
暂无
中图分类号
学科分类号
摘要
Ring structures in telecommunications are taking on increasing importance because of their “self-healing” properties. We consider a ring design problem in which several stacked self-healing rings (SHRs) follow the same route, and, thus, pass through the same set of nodes. Traffic can be exchanged among these stacked rings at a designated hub node. Each non-hub node may be connected to multiple rings. It is necessary to determine to which rings each node should be connected, and how traffic should be routed on the rings. The objective is to optimize the tradeoff between the costs for connecting nodes to rings and the costs for routing demand on multiple rings. We describe a genetic algorithm that finds heuristic solutions for this problem. The initial generation of solutions includes randomly-generated solutions, complemented by “seed” solutions obtained by applying a greedy randomized adaptive search procedure (GRASP) to two related problems. Subsequent generations are created by recombining pairs of “parent” solutions. Computational experiments compare the genetic algorithm with a commercial integer programming package.
引用
收藏
页码:85 / 105
页数:20
相关论文
共 50 条
  • [21] A genetic algorithm for joint optimization of spare capacity and delay in self-healing network
    Kwong, S
    Chong, HW
    Recent Advances in Simulated Evolution and Learning, 2004, 2 : 542 - 561
  • [22] Self-healing by design: universal kinetic model of strength recovery in self-healing ceramics
    Osada, Toshio
    Hara, Toru
    Mitome, Masanori
    Ozaki, Shingo
    Abe, Taichi
    Kamoda, Kiichi
    Ohmura, Takahito
    SCIENCE AND TECHNOLOGY OF ADVANCED MATERIALS, 2020, 21 (01) : 593 - 608
  • [23] Design of self-healing biodegradable polymers
    Liberata Guadagno
    Marialuigia Raimondo
    Michelina Catauro
    Andrea Sorrentino
    Elisa Calabrese
    Journal of Thermal Analysis and Calorimetry, 2022, 147 : 5463 - 5472
  • [24] SELF-HEALING ASEISMIC DESIGN DETAIL
    LEPS, TM
    CIVIL ENGINEERING, 1978, 48 (10): : 38 - 38
  • [25] Design of self-healing biodegradable polymers
    Guadagno, Liberata
    Raimondo, Marialuigia
    Catauro, Michelina
    Sorrentino, Andrea
    Calabrese, Elisa
    JOURNAL OF THERMAL ANALYSIS AND CALORIMETRY, 2022, 147 (09) : 5463 - 5472
  • [26] Design and synthesis of self-healing polymers
    ZHANG MingQiu* & RONG MinZhi Key Laboratory for Polymeric Composite and Functional Materials of Ministry of Education
    DSAPM Lab
    Science China(Chemistry), 2012, (05) : 647 - 675
  • [27] Design and synthesis of self-healing polymers
    MingQiu Zhang
    MinZhi Rong
    Science China Chemistry, 2012, 55 : 648 - 676
  • [28] On self-healing digital system design
    Lala, PK
    Kumar, BK
    Parkerson, JP
    MICROELECTRONICS JOURNAL, 2006, 37 (04) : 353 - 362
  • [29] Design and synthesis of self-healing polymers
    Zhang MingQiu
    Rong MinZhi
    SCIENCE CHINA-CHEMISTRY, 2012, 55 (05) : 648 - 676
  • [30] Design and synthesis of self-healing polymers
    ZHANG MingQiu RONG MinZhi Key Laboratory for Polymeric Composite and Functional Materials of Ministry of Education
    DSAPM Lab School of Chemistry and Chemical Engineering Sun Yatsen Zhongshan University Guangzhou China
    Science China(Chemistry), 2012, 55 (05) : 647 - 675