基于改进离散粒子群算法的固定边框布图规划

作     者：董晨 陈震亦 

作者机构：福州大学数学与计算机科学学院福建福州350116 福建省电力有限公司福建福州350008 

基　　金：国家自然科学基金资助项目(11141005 11271002) 福建省科技创新平台资助项目(2009J1007) 福州大学科技发展基金资助项目(2012-XQ-28) 福州大学科研启动基金资助项目(022435) 

出 版 物：《福州大学学报（自然科学版）》 (Journal of Fuzhou University(Natural Science Edition))

年 卷 期：2013年第41卷第6期

页      码：990-995页

摘      要：研究固定边框布图规划方法,提出一种改进的离散粒子群优化算法进行布图规划求解,采用一种自然数列的粒子表示方法,并设计粒子群优化算法的相关操作.基于MCNC和GSRC基准电路对算法性能进行验证,实验结果表明,该方法具有成功率高、寻优快等特点,能够高效解决基于固定边框布图规划问题.

主 题 词：集成电路物理设计 电子线路设计自动化 固定边框布图规划 粒子群优化算法 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.7631/issn.1000-2243.2013.06.0990

馆 藏 号：203335142...