.png){kind=icon}
返回
X-architecture Steiner minimal tree algorithm based on multi-strategy optimization discrete differential evolution
.png){kind=icon}
OA
AI
DOI：10.7717/peerj-cs.473.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Global routing is an important link in very large scale integration (VLSI) design. As the best model of global routing, X-architecture Steiner minimal tree (XSMT) has a good performance in wire length optimization. XSMT belongs to non-Manhattan structural model, and its construction process cannot be completed in polynomial time, so the generation of XSMT is an NP hard problem. In this paper, an X-architecture Steiner minimal tree algorithm based on multi-strategy optimization discrete differential evolution (XSMT-MoDDE) is proposed. Firstly, an effective encoding strategy, a fitness function of XSMT, and an initialization strategy of population are proposed to record the structure of XSMT, evaluate the cost of XSMT and obtain better initial particles, respectively. Secondly, elite selection and cloning strategy, multiple mutation strategies, and adaptive learning factor strategy are presented to improve the search process of discrete differential evolution algorithm. Thirdly, an effective refining strategy is proposed to further improve the quality of the final Steiner tree. Finally, the results of the comparative experiments prove that XSMT-MoDDE can get the shortest wire length so far, and achieve a better optimization degree in the larger-scale problem.
Keyword:
Discrete differential evolution
Steiner minimal tree
Non-Manhattan architecture
Global routing
Multi-strategy optimization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.5
论文数:
3.4K
被引数:
6.9K
机构
引用论文
.png){kind=icon}
分享收藏Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization求解全局数值优化问题的策略自适应差分进化算法
OAAI
OAAI分享收藏Local Binary Pattern-Based Adaptive Differential Evolution for Multimodal Optimization Problems基于局部二进制模式的自适应差分进化算法求解多峰优化问题OAAI
OAAI分享收藏分享收藏分享收藏Pressure Discrepancy in the Desorption of Carbon Monoxide by Low-Energy Electron Bombardment低能电子轰击下碳一氧化物解吸过程中的压力差异
PREAI
分享收藏分享收藏
查看更多内容