基于切分结构的快速布图规划算法

来源 :计算机应用研究 | 被引量 : 4次 | 上传用户:woshi19891
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分析了切分(Slicing)结构的布图产生空白面积的原因,提出了一种直观、快速的确定模块方向的方法,改进了正则波兰表达式的一个邻域构造算子,并采用模拟退火算法实现了Slicing结构布图规划。对MCNC和GSRC的标准电路进行了测试,结果表明所提出的算法在解决Slicing结构的布图规划方面是有效的。
其他文献
2007年2月至2008年1月,对天津八仙山国家级自然保护区鱼类进行为期一年的调查,分析其鱼类资源现状及其受影响的主要因素,最后探讨鱼类资源保护对策。
针对知识型社会高校图书管理面临的挑战,提出了进行业务流程和工作组织再造、研究读者的阅读需求趋势与特点等图书管理的思路,探讨了建立读者客户数据库、协调图书馆业产业链上
现在,我把江苏省开展农业自然资源调查和农业区划工作情况和今后打算,向到会同志作个汇报。 (一) 建国以来,我省的农业生产,虽然有过曲折,但总的来看,是有较大发展的。特别是
黑鲷(Sparus macrocephalus),又名黑加吉,主要分布于日本及我国沿海地区,底层鱼类。该鱼适应性强、食性广,适于集约化养殖,其肉味鲜美,颇受消费者的欢迎,且适合于活体长途运输,是一种较
4月29日.唐山市丰南区海域放流增殖壳高2~3cm的毛蚶菌种3300kg。标志着河北省2009年海洋渔业资源增殖放流工作的全面展开。沧州市沿海放流体长1.2cm以上的中国对虾苗种1.2亿尾.超
阜平县东兴甲鱼养殖基地位于河北省阜平县,占地30hm^2,有专业养殖户210个,存塘甲鱼98万只,年产商品鳖450t,年孵化鳖苗135万只,总产值3200多万元。基地坚持科学发展观,大力推行健康养
为进一步加强各级质检机构的能力建设.全面提高农产品质量安全检测机构的技术水平和整体素质,今年5月下旬,农业部再次组织开展了检测机构检测能力验证工作。河北省水产品质量检
基于名字的路由查找是命名数据网络(NDN)的一个关键技术,但由于NDN名字层次化的结构以及无限制的长度,使得查询匹配的实现具有很大的挑战性。提出一种有效的元素哈希编码机制,首先利用哈希函数压缩数据名字,然后采用改进的状态转换阵列实现名称最长前缀的快速匹配,最后设计一种快速的增量更新机制,满足NDN转发过程中频繁地插入、修改与删除等操作。仿真结果表明,提出的方法使路由条目压缩率达到40%以上,匹配速
针对Tri-training算法利用无标记样例时会引入噪声且限制无标记样例的利用率而导致分类性能下降的缺点,提出了AR-Tri-training(Tri-training with assistant and rich strategy)算法。提出辅助学习策略,结合富信息策略设计辅助学习器,并将辅助学习器应用在Tri-training训练以及说话声识别中。实验结果表明,辅助学习器在Tri-trai
在毛蚶的人工育苗过程中,影响幼体附着变态的因素较多,除了亲贝质量等因素以外,幼体的培育密度和附着基是两个关键因素。笔者就这两个因素的影响情况在2005年的生产中进行了初步