Gridless Net Routing of Integrate Circuit with Particle Swarm Optimization Algorithm
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 and 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 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 PSO algorithm is feasible and efficient in IC layout design.
Particle Swarm Optimization Algorithm Gridless Net Routing Layout Optimization Prufer Number
HUANG Xun-cheng LIU zhong-jing
Power Dispatching & Communication Center,,Power Grid of Henan,Zhengzhou,China HuaZhong University of ZhengZhou Electronic Power College,Zhengzhou,China HuaZhong University of Science and Technology，Wuh
国际会议
南京
英文
786-791
2010-09-13（万方平台首次上网日期，不代表论文的发表时间）