基于遗传模拟退火算法的门阵列布局方法  

Gate Array Placement Method Based on Genetic Simulated Annealing Algorithm

作　　者：杨依忠[1] 解光军[1] 

机构地区：[1]合肥工业大学应用物理系,合肥230009

出　　处：《计算机工程》2010年第2期184-185,188,共3页Computer Engineering

基　　金：安徽省高校青年教师基金资助项目(2008jq1004);合肥工业大学科学研究发展基金资助项目(061006F);合肥工业大学教学研究基金资助项目(xyb2007022)

摘　　要：为实现门阵列模式布局,将遗传算法与模拟退火算法相结合,提出一种新的遗传模拟退火算法,利用遗传算法进行全局搜索,利用模拟退火法进行局部搜索,在进化过程中采用精英保留策略,对进化结果进行有选择的模拟退火操作,既加强了局部搜索能力又防止陷入局部最优。实验结果表明,与传统遗传算法相比,该算法能够有效提高全局搜索能力。In order to implement gate array mode placement,Genetic Algorithm（GA） is combined with Simulated Annealing（SA） algorithm. A novel GASA algorithm is proposed. The GA is served as the main flow of the new algorithm for global search,while the SA algorithm adjusts local search. In this process,excellent results are retained and simulated annealing,which strengthens capabilities of local search and avoids trapping in the local optimum. Experimental results show that,compared with traditional GA,this algorithm can promote the global search capacity effectively.

关 键 词：门阵列 布局 遗传算法 模拟退火 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]