Distributed channel routing using genetic algorithm

被引：0
作者：
Hong, CL [1 ]
Kim, W
Kim, Y
机构：
[1] Sangmyung Univ, Software Sch, Seoul, South Korea
[2] Sejong Univ, Coll Elect & Informat Engn, Dept Digital Contents, Seoul, South Korea
来源：
PARALLEL AND DISTRIBUTED COMPUTING: APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS | 2004年 / 3320卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Known as an NP-Complete problem, the channel routing problem is very important in the automatic layout design of VLSI circuit and printed circuit boards. In this paper, a distributed genetic algorithm for this channel routing problem is presented in MPI environments. Each node executes genetic operations to own sub-population and communicates synchronously with other nodes to form the global population. The experimental results show that the proposed algorithm maintains the convergence properties of sequential genetic algorithm.
引用
收藏
页码：234 / 237
页数：4
相关论文
共 50 条
  • [41] A distributed QoS multicast routing algorithm
    Li, LY
    Li, CL
    [J]. DCABES 2002, PROCEEDING, 2002, : 29 - 32
  • [42] HDRA: Hierarchical distributed routing algorithm
    El-Darieby, M
    Petriu, D
    Rolia, J
    [J]. GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 4096 - 4100
  • [43] An Efficient Approach towards Network Routing using Genetic Algorithm
    Obeidat, Alaa
    Al-shalabi, Mohammed
    [J]. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2022, 17 (05)
  • [44] Routing optimization using genetic algorithm in ad hoc networks
    Al-Ghazal, Mustafa
    El-Sayed, Ayman
    Kelash, Hamedy
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY, VOLS 1-3, 2007, : 86 - +
  • [45] Reverse Flood Routing in Natural Channels using Genetic Algorithm
    Zucco, G.
    Tayfur, G.
    Moramarco, T.
    [J]. WATER RESOURCES MANAGEMENT, 2015, 29 (12) : 4241 - 4267
  • [46] Multicast routing using genetic algorithm seen as a permutation problem
    Araujo, Aluizio F. R.
    Garrozi, Cicero
    Leitao, Andre R. G. A.
    Gouvea, Maury M., Jr.
    [J]. 20TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, PROCEEDINGS, 2006, : 477 - +
  • [47] Genetic algorithm based OSPF network routing using LEDA
    Tang, L
    Wiese, K
    Kumar, V
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE, 2004, 3060 : 571 - 572
  • [48] Reverse Flood Routing in Natural Channels using Genetic Algorithm
    G. Zucco
    G. Tayfur
    T. Moramarco
    [J]. Water Resources Management, 2015, 29 : 4241 - 4267
  • [49] A vehicle routing problem solved by using a hybrid genetic algorithm
    Jeon, Geonwook
    Leep, Herman R.
    Shim, Jae Young
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2007, 53 (04) : 680 - 692
  • [50] Study on the Improvement of Genetic Algorithm by Using Vehicle Routing Problem
    Guo Meini
    [J]. MACHINE DESIGN AND MANUFACTURING ENGINEERING II, PTS 1 AND 2, 2013, 365-366 : 194 - 198
12345