GASBOR: A genetic algorithm approach for solving the switchbox routing problem

被引：1
|
作者：
Lienig, J [1 ]
Thulasiraman, K [1 ]
机构：
[1] CONCORDIA UNIV,DEPT ELECT & COMP ENGN,MONTREAL,PQ H3G 1M8,CANADA
来源：
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS | 1996年 / 6卷 / 04期
关键词：
D O I：
10.1142/S0218126696000248
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
A new genetic algorithm for switchbox routing in the physical design process of integrated circuits is presented. Our algorithm, called GASBOR (Genetic Algorithm for SwitchBOx Routing), is based on a three-dimensional representation of the switchbox and problem-specific genetic operators. The performance of the algorithm is tested on different benchmarks and it is shown that the results obtained using the proposed algorithm are either qualitatively similar to or better than the best published results.
引用
收藏
页码：359 / 373
页数：15
相关论文
共 50 条
  • [1] Channel and switchbox routing with minimized crosstalk - A parallel genetic algorithm approach
    Lienig, J
    [J]. TENTH INTERNATIONAL CONFERENCE ON VLSI DESIGN, PROCEEDINGS, 1997, : 27 - 31
  • [2] An Efficient Genetic Algorithm Approach for Solving Routing and Spectrum Assignment Problem
    Dao Thanh Hai
    Kha Manh Hoang
    [J]. 2017 INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SIGNAL PROCESSING, TELECOMMUNICATIONS & COMPUTING (SIGTELCOM), 2017, : 187 - 192
  • [3] SOLUTIONS TO A SWITCHBOX ROUTING PROBLEM
    DEUTSCH, DN
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1985, 4 (02) : 163 - 163
  • [4] Solving the Vehicle Routing Problem using Genetic Algorithm
    Masum, Abdul Kadar Muhammad
    Shahjalal, Mohammad
    Faruque, Md. Faisal
    Sarker, Md. Iqbal Hasan
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (07) : 126 - 131
  • [5] A Genetic Algorithm for Solving the Generalized Vehicle Routing Problem
    Pop, P. C.
    Matei, O.
    Sitar, C. Pop
    Chira, C.
    [J]. HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS, PT 2, 2010, 6077 : 119 - +
  • [6] Solving School Bus Routing Problem with Genetic Algorithm
    Ben Sghaier, Sayda
    Ben Guedria, Najeh
    Mraihi, Rafaa
    [J]. 2013 INTERNATIONAL CONFERENCE ON ADVANCED LOGISTICS AND TRANSPORT (ICALT), 2013, : 7 - 12
  • [7] Solving the stochastic location-routing problem with genetic algorithm
    Ye Wei-long
    Li Qing
    [J]. PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (14TH) VOLS 1-3, 2007, : 429 - 434
  • [8] An improved genetic algorithm for solving QoS distributed routing problem
    Yuan, YW
    Cujaj, C
    [J]. DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2, 2004, : 221 - 224
  • [9] Solving vehicle routing problem with time windows by genetic algorithm
    Jiang, DL
    Zhang, MS
    Feng, W
    [J]. TRAFFIC AND TRANSPORTATION STUDIES, VOLS 1 AND 2, PROCEEDINGS, 2002, : 865 - 870
  • [10] PARALLEX - A PARALLEL APPROACH TO SWITCHBOX ROUTING
    CHO, TW
    PYO, SS
    HEATH, JR
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1994, 13 (06) : 684 - 693
12345