基于混合差分进化算法的VLSI布图规划  

VLSI floorplanning based on a hybrid differential evolution algorithm

作　　者：陈家瑞[1] 朱文兴[1] 陈建利[1] 

机构地区：[1]福州大学离散数学研究中心,福建福州350108

出　　处：《福州大学学报（自然科学版）》2011年第4期497-502,共6页Journal of Fuzhou University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61070020);福州大学科技发展基金资助项目(2008-xy-16)

摘　　要：基于B*-tree布局表示法,结合差分进化算法的全局搜索能力和局部搜索,提出了一种用于VLSI布图规划的混合差分进化算法,并使用MCNC标准数据进行测试.实验结果表明该算法是有效的.B＊-tree representation is adopted in this paper.Combined with the global search ability of differential evolution and local search,a hybrid differential evolution algorithmisproposed.The effectiveness of our method is demonstrated on several cases of MCNC benchmarks.

关 键 词：VLSI布图规划 差分进化算法 局部搜索 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]