用Tabu Search解决基于结群的电路划分问题

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:xingnaizheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电路划分是VLSI物理设计中最重要的步骤之一。本文提出了一种自底向上的结群策略,首先将具有高互连关系的电路模块进行结群,然后再将结群后的宏模块进行划分,用Tabu Search启发式算法进行求解,测试电路选择标准MCNC benchmarks,实验结果表明在解的质量相当情况下,运算时间较少。
其他文献
基于全新的v型块三点圆度解析测量法及labview软件平台,设计了一种在线式轴承内外套圈自动检测与分级设备。该设备采用最新的激光位移式传感器,实现了非接触高精度测量。
以苏里格气田桃2区块生产动态资料、试气资料、测压资料、测录井资料、取心资料为基础数据库,进行生产动态分析、开发指标计算、开发效果、稳产问题分析等工作,将目前开发指
随着我县产业扶贫工作的进一步推进,蔬菜种植面积逐年增加,商品率越来越高。据统计,2017年我县白菜种植面积达5.6万亩,占蔬菜种植面积的50%以上。近年来,蔬菜产业的发展得到
文明是与农业的起源一起发生的,文明体现的是人与自然建立起来的一种关系。生态文明是在应时工业文明导致的生态危机的挑战中发生的,生态文明坚持从可持续发展理念重新建立人与
农业机械化是推动现代农业发展的基础条件之一,在农业机械应用过程中,由于多种原因,经常会发生各类故障,影响了农业机械的正常使用。针对一些常见故障,应采取相应的预防性措
借鉴免疫的生物学机理,本文提出了一种基于抗体浓度的克隆选择算法,该算法中抗体的选择概率由亲和度与浓度共同决定,具有高亲和度和低浓度的抗体才受到促进。该算法在文本分类领