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 条
  • [21] AN OPTIMAL DISTRIBUTED ROUTING ALGORITHM
    WANG, ZG
    BROWNING, DW
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1991, 39 (09) : 1379 - 1388
  • [22] Solving the Vehicle Routing Problem using Genetic Algorithm
    Masum, Abdul Kadar Muhammad
    Shahjalal, Mohammad
    Faruque, Md. Faisal
    Sarker, Md. Iqbal Hasan
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (07) : 126 - 131
  • [23] Optimal municipal bus routing using a genetic algorithm
    Suiter, JM
    Cooley, DH
    ARTIFICIAL NEURAL NETS AND GENETIC ALGORITHMS, 2001, : 312 - 315
  • [24] Routing in Dynamic Network using Ants and Genetic Algorithm
    Cauvery, N. K.
    Viswanatha, K. V.
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2009, 9 (03): : 194 - 200
  • [25] Routing Using Genetic Algorithm in a Wireless Sensor Network
    Muruganantham, Naveen
    El-Ocla, Hosam
    WIRELESS PERSONAL COMMUNICATIONS, 2020, 111 (04) : 2703 - 2732
  • [26] Multi-constrained routing using Genetic Algorithm
    Abdullah, Nibras
    Baklizi, Mahmoud
    Ramadas, Sureswaran
    Al-wesabi, Ola
    2013 IEEE INTERNATIONAL CONFERENCE ON RFID-TECHNOLOGIES AND APPLICATIONS (RFID-TA), 2013,
  • [27] Routing Using Genetic Algorithm in a Wireless Sensor Network
    Naveen Muruganantham
    Hosam El-Ocla
    Wireless Personal Communications, 2020, 111 : 2703 - 2732
  • [28] AN OPTIMAL DISTRIBUTED ROUTING ALGORITHM USING DUAL DECOMPOSITION TECHNIQUES
    Purkayastha, Punyaslok
    Baras, John S.
    COMMUNICATIONS IN INFORMATION AND SYSTEMS, 2008, 8 (03) : 277 - 302
  • [29] Distributed dynamic routing using ant algorithm for telecommunication networks
    Lu, GY
    Zhang, SB
    Liu, ZM
    2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 1607 - 1612
  • [30] Optimization of Routing Algorithm for WBAN Using Genetic Approach
    Umare, Ashwini
    Ghare, Pradnya
    2018 9TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2018,
12345