基于GA-SA混合算法的VLSI门阵列布局设计  

VLSI Placement Design Based on Genetic Algorithm and Simulated Annealing Algorithm

作　　者：操礼程[1] 杨依忠[1] 范海秋[1] 解光军[1] 

机构地区：[1]合肥工业大学理学院,合肥230009

出　　处：《计算机工程》2006年第24期260-262,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60302014);博士后基金资助项目(20040350578);合肥工业大学学生创新基金资助项目(XS0404)

摘　　要：布局是VLSI布图设计中的关键环节,通常采用随机优化算法。该文采用遗传算法(GA)与模拟退火法(SA)相结合的搜索算法实现VLSI门阵列模式布局,利用遗传算法进行全局搜索,模拟退火法进行局部搜索。进化过程中采用精英保留策略,并对进化结果进行有选择的模拟退火操作,这样既加强了局部搜索能力又防止陷入局部最优。在复合布局目标函数中引入对最长线网的惩罚,其收敛速度比以总线长度为单一目标函数的要快。在交叉操作中,对交叉位置的选择采用了一种新的策略,增加了交叉的有效性。实验表明,此算法与简单遗传算法相比,有效地提高了全局搜索能力。A new algorithm for regular ICs＇ placement problem is presented. It is resulted from the combination of the genetic algorithm and simulated annealing algorithm, the genetic algorithm is served as the main flow of the new algorithm for global search, simulated annealing algorithm ndjusts the optimization population to avoid trapping in the local optimum. In the genetic algorithm, a new crossover operator involved Gauss probability to determine the crossover slot is described. The new algorithm has been run on a variety of test instances; the result is superior to that of simple GA.

关 键 词：VLSI布局 遗传算法 模拟退火法 

分 类 号：TN702[电子电信—电路与系统]