Indexed by：
Abstract：
本发明涉及一种大规模集成电路设计中的绕障直角斯坦纳树构造方法属于集成电路计算机辅助设计领域, 尤其大规模集成电路物理设计中电路布线设计领域，其特征在于：首先根据逃逸图(Escape Graph)理论构建出该布线问题布线图；然后以人工蜂群优化方法的为基本框架，使用布线图中的边构造出一个准最优可行解；为了实现人工蜂群优化方法，设计了全局搜索策略、基于关键节点的局部搜索策略、基于关键节点的编码和一个以改进的启发式算法为基础的编码器。它是一种绕障直角斯坦纳树构造方法，可以构造出高质量的绕障直角斯坦纳树，适用于解决集成电路设计电路布线中的绕障最小直角Steiner树和非绕障最小直角Steiner树问题。
Keyword：
Reprint 's Address：
Email：
Patent Info ：
Type： 发明授权
Patent No.： CN201310249724.5
Filing Date： 2013/6/21
Publication Date： 2016/8/10
Pub. No.： CN103324796B
公开国别： CN
Applicants： 福州大学
Legal Status： 授权
Cited Count：
SCOPUS Cited Count：
ESI Highly Cited Papers on the List： 0 Unfold All
WanFang Cited Count：
Chinese Cited Count：
30 Days PV： 0
Affiliated Colleges：
