SI Routing Algorithm Based on Improved DPSO

被引：7
|
作者：
Dong, Chen [1 ,3 ]
Wang, Gaofeng [2 ]
Chen, Zhenyi [1 ,4 ]
Sun, Shilei [2 ]
Wang, Dingwen
机构：
[1] Wuhan Univ, Comp Sch, Wuhan, Hubei, Peoples R China
[2] Wuhan Univ, Inst Microelect & Informat Tech, Wuhan, Hubei, Peoples R China
[3] Fuzhou Univ, Coll Math & Comp Sci, Fujian, Peoples R China
[4] Fuzhou Elect Power Bur, Fujian, Peoples R China
来源：
2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 1 | 2009年
基金：
中国国家自然科学基金;
关键词：
DPSO-RA; VLSI; Routing; MRST; STEINER TREE PROBLEM;
D O I：
10.1109/ICICISYS.2009.5358030
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The minimum rectilinear Steiner tree (MRST) problem is an NP-hard problem, which is one of the fundamental issues in electronic design automation (EDA) Particle swarm optimization (PSO) has been proved to be an efficient intelligent algorithm for optimization designs This paper presents an application of discrete particle swarm optimization (DPSO) for resolving MRST in VLSI routing and proposes a routing algorithm based on improved DPSO (DPSO-RA in short) A novel encoding and several updating operations for DPSO are adopted respectively, according to the characteristics of discrete PSO The parameters are adjusted to find out an MRST and, consequently, achieve interconnect of all destination nodes in VLSI The experiments have been carried out to demonstrate the feasibility of DPSO-RA implement to VLSI routing Moreover, the algorithm also shows good result in routing optimization
引用
收藏
页码：802 / +
页数：2
相关论文
共 50 条
  • [1] DPSO Based Octagonal Steiner Tree Algorithm for VLSI Routing
    Liu, Genggeng
    Chen, Guolong
    Guo, Wenzhong
    [J]. 2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2012, : 383 - 387
  • [2] A QOS Routing Algorithm Based on DPSO for Wireless Sensor Networks in Indoor Environment
    Yi Jun
    Huang He
    Li Taifu
    [J]. 2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, : 4963 - 4967
  • [3] DPSO-Based Clustering Routing Algorithm for Energy Harvesting Wireless Sensor Networks
    Li, Junling
    Liu, Danpu
    [J]. 2015 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2015,
  • [4] Mistuned blade sorting based on improved DPSO algorithm for aero-engine
    Li, Yan
    Yuan, Hui-Qun
    Liang, Ming-Xuan
    [J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2013, 34 (04): : 569 - 572
  • [5] DFCWs Design Based on Improved DPSO
    Li, Jingjun
    Jiang, Yonghua
    Dan, Bo
    Gao, Weiwei
    [J]. MEASUREMENT TECHNOLOGY AND ENGINEERING RESEARCHES IN INDUSTRY, PTS 1-3, 2013, 333-335 : 623 - +
  • [6] An Improved Routing Algorithm Based on Kademlia
    Liang Guang-min
    [J]. NATIONAL CONFERENCE OF HIGHER VOCATIONAL AND TECHNICAL EDUCATION ON COMPUTER INFORMATION, 2010, : 311 - 313
  • [7] An improved DPSO with mutation based on similarity algorithm for optimization of transmission lines loading
    Shayeghi, H.
    Mahdavi, M.
    Bagheri, A.
    [J]. ENERGY CONVERSION AND MANAGEMENT, 2010, 51 (12) : 2715 - 2723
  • [8] A Clustering Routing Algorithm Based on Improved Genetic Algorithm
    Jiao W.
    Ding F.
    Shi J.
    [J]. Beijing Youdian Daxue Xuebao/Journal of Beijing University of Posts and Telecommunications, 2023, 46 (06): : 83 - 88
  • [9] An Improved Routing Algorithm Based On LEACH Protocol
    Wu Xiaoping
    Lin Hong
    Li Gang
    [J]. PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES 2010), 2010, : 259 - 262
  • [10] An Improved Routing Algorithm Based on LEACH for WSN
    Liu, Yongchao
    Zhang, Yuexia
    Miao, Min
    [J]. COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 1214 - 1219
12345