摘要
提出了一种改进的粒子群优化算法,并将其应用于集成电路布线,建立了相应的优化模型。对于给定的版图布线平面,该算法结合无网格算法的思路,首先由障碍图形和各个线网的端点生成一个包含最短路径的无网格访问点阵,然后根据粒子群算法的思路建立初始粒子位置矩阵,并利用其全局寻优功能找到当前布线路径上的最短路径.
A particle swarm optimization algorithm is presented for the layout of IC design. Particle swarm optimization based on swarm intelligence is a new evolutionary computational tool and is successfully applied in function optimization, neural network design, classification, pattern recognition, signal processing, robot technology and so on. A modified algorithm is presented and applied to the layout of IC design. For a given layout plane, first of all, this algorithm generates the corresponding grid group by barriers and nets＇ports with the thought of gridless net routing, establishes the initialization fuzzy matrix, then utilizes the global optimization character to find out the best layout route only if it exits. The results of model simulation indicate that the PSO algorithm is feasible and efficient in IC layout design.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2007年第1期34-37,86,共5页
Journal of Xidian University
基金
国家自然科学基金资助(60376023)
关键词
粒子群优化算法
无网格布线
版图布局优化
Prufer数
particle swarm optimization algorithm
gridless net routing
layout optimization
Prufer number
