10.3969/j.issn.1001-2400.2007.01.008
基于粒子群优化算法的集成电路无网格布线
提出了一种改进的粒子群优化算法,并将其应用于集成电路布线,建立了相应的优化模型.对于给定的版图布线平面,该算法结合无网格算法的思路,首先由障碍图形和各个线网的端点生成一个包含最短路径的无网格访问点阵,然后根据粒子群算法的思路建立初始粒子位置矩阵,并利用其全局寻优功能找到当前布线路径上的最短路径.
粒子群优化算法、无网格布线、版图布局优化、Prufer数
34
TP301(计算技术、计算机技术)
国家自然科学基金60376023
2007-03-21(万方平台首次上网日期,不代表论文的发表时间)
共5页
34-37,86