检索结果-维普期刊中文期刊服务平台

基于欧氏距离的矩形Packing问题的确定性启发式求解算法被引量：27: 1; 作者黄文奇刘景发《计算机学报》 EI CSCD 北大核心 2006年第5期734-739,共6页; 使用拟人的策略,提出了基于欧氏距离的占角最大穴度优先的放置方法,为矩形Packing问题的快速求解提供了一种高效的启发式算法.算法的高效性通过应用于标准电路MCNC和GSRC得到了验证.; 关键词 PACKING问题拟人法占角动作穴度价值度欧氏距离; 在线阅读下载PDF 职称材料

求解不等圆Packing问题的一个启发式算法被引量：5: 2; 作者陈矛黄文奇《计算机研究与发展》 EI CSCD 北大核心 2007年第12期2092-2097,共6页; 求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多... 展开更多; 关键词 NP难问题圆形PACKING问题启发式算法占角动作有限枚举策略; 在线阅读下载PDF 职称材料

基于拟人策略的带有预放置模块的布局算法被引量：1: 3; 作者刘景发黄文奇《计算机工程》 EI CAS CSCD 北大核心 2006年第19期26-28,共3页; 在超大规模集成电路设计中,一些特别重要的模块,像RAM、ROM和CPU等经常被优先放置,而其它模块则被两两互不重叠地放置在芯片的剩余区域。此类问题能被形式化为带有预放置模块的布局问题,关于此问题的求解方法多为随机优化方法。该文基... 展开更多; 关键词预放置拟人策略占角动作穴度布局算法; 在线阅读下载PDF 职称材料

梁类零件转角区域自动铺丝分析被引量：1: 4; 作者郭俊刚何大亮 +5 位作者刘琦王浩军房晓斌张立王晗曲巍崴《航空制造技术》 CSCD 北大核心 2024年第15期88-93,共6页; 在航空航天领域,自动铺丝已经被广泛应用于制造形状复杂的复合材料构件,C型梁就是其中的典型。C型梁结构通常具有曲率很大的转角过渡区域,保证该区域内的±45°路径铺放质量和铺放效率是C型梁结构铺放过程中的难题。为解决这一... 展开更多; 关键词自动铺丝 C型梁转角区域 ±45°路径铺放策略; 在线阅读下载PDF 职称材料

用角轮廓结构实现基于O-Tree表示法的模块快速放置算法: 5; 作者李康虞厥邦于永斌《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第10期1297-1302,共6页; 在VLSI物理设计中,O-Tree是一种高效简洁的布局表示法,但其对应的模块放置算法因为基于水平和垂直约束图及其操作而复杂且费时(算法时间复杂度为O(n2)).文中算法利用模块放置过程中右上端边沿形成的角轮廓结构的阶梯下降性,结合O-Tree... 展开更多; 关键词 VLSI物理设计布局 O-Tree表示法角轮廓放置算法; 在线阅读下载PDF 职称材料

解布局问题的并行模拟退火算法与实现技术: 6; 作者黄亮李翠华《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第1期21-28,共8页; 本文讨论了用并行模拟退火算法解决集成电路布局问题,并基于扩展角模块表(ECBL)表示方法,利用多马尔可夫链方法实现了布局问题的并行算法,同时提出了针对同步多马尔可夫链的改进的最早准则.对MCNC的标准例子的测试结果表明,并行模拟退... 展开更多; 关键词并行模拟退火算法布局问题角模块表集成电路多马尔可夫链方法; 在线阅读下载PDF 职称材料

题名基于欧氏距离的矩形Packing问题的确定性启发式求解算法被引量：27: 1; 作者黄文奇刘景发; 机构华中科技大学计算机科学与技术学院; 出处《计算机学报》 EI CSCD 北大核心 2006年第5期734-739,共6页; 基金国家自然科学基金(10471051) 国家"九七三"重点基础研究发展规划项目基金(2004CB318000)资助.; 文摘使用拟人的策略,提出了基于欧氏距离的占角最大穴度优先的放置方法,为矩形Packing问题的快速求解提供了一种高效的启发式算法.算法的高效性通过应用于标准电路MCNC和GSRC得到了验证.; 关键词 PACKING问题拟人法占角动作穴度价值度欧氏距离; Keywords Packing problem quasi-human corner-occupying placement hole degree value Euclidian distance; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解不等圆Packing问题的一个启发式算法被引量：5: 2; 作者陈矛黄文奇; 机构华中师范大学教育信息技术工程研究中心华中科技大学计算机科学与技术学院; 出处《计算机研究与发展》 EI CSCD 北大核心 2007年第12期2092-2097,共6页; 基金国家自然科学基金项目(10471051) 国家"九七三"重点基础研究发展规划基金项目(2004CB318000) "十一五"国家科技支撑计划重点基金项目(2006BAK11B01)~~; 文摘求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing问题.此算法首先将待布局圆按半径大小降序排列,然后用占角动作来逐个放置.通过试探性地放入一个或多个待布局圆,给出了占角动作的度以及更全局的有限枚举策略来评价占角动作的优度.在放置每一个圆时,以贪心的方式选取当前具有最大优度的占角动作来放置.最后用测试算例验证了算法的高效性.; 关键词 NP难问题圆形PACKING问题启发式算法占角动作有限枚举策略; Keywords NP-hard problem circle packing problem heuristic algorithm corner placement boundedenumeration; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于拟人策略的带有预放置模块的布局算法被引量：1: 3; 作者刘景发黄文奇; 机构华中科技大学计算机学院; 出处《计算机工程》 EI CAS CSCD 北大核心 2006年第19期26-28,共3页; 基金国家自然科学基金资助项目(10471051) 国家"973"计划基金资助项目(2004CB318000); 文摘在超大规模集成电路设计中,一些特别重要的模块,像RAM、ROM和CPU等经常被优先放置,而其它模块则被两两互不重叠地放置在芯片的剩余区域。此类问题能被形式化为带有预放置模块的布局问题,关于此问题的求解方法多为随机优化方法。该文基于拟人的思想,提出了占角和最大穴度优先的放置策略,为该问题的快速求解提供了一种高效的启发式确定性算法。算法的高效性通过应用于标准电路MCNC得到了验证。; 关键词预放置拟人策略占角动作穴度布局算法; Keywords Pre-place Quasi-human strategy corner-occupying action, Cave degree, placement algorithm; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名梁类零件转角区域自动铺丝分析被引量：1: 4; 作者郭俊刚何大亮刘琦王浩军房晓斌张立王晗曲巍崴; 机构西北工业大学中航西安飞机工业集团股份有限公司浙江大学; 出处《航空制造技术》 CSCD 北大核心 2024年第15期88-93,共6页; 基金民用飞机专项科研项目(MJZ1-11N22)。; 文摘在航空航天领域,自动铺丝已经被广泛应用于制造形状复杂的复合材料构件,C型梁就是其中的典型。C型梁结构通常具有曲率很大的转角过渡区域,保证该区域内的±45°路径铺放质量和铺放效率是C型梁结构铺放过程中的难题。为解决这一问题,分别研究了减丝束方法和缠绕方法对梁类零件转角区域铺放质量的影响,并进一步对比分析了减丝束法和缠绕法两种铺放策略在铺放转角区域时的优劣。建立了实际铺放过程中两种铺放策略的选择原则。最终通过实际铺放试验证明减丝束法和缠绕法相结合能够更有效地保证C型梁转角区域的铺放质量和铺放效率。; 关键词自动铺丝 C型梁转角区域 ±45°路径铺放策略; Keywords Automated fiber placement C-beam Round corner ±45°placement path placement strategy; 分类号 TB332 [一般工业技术—材料科学与工程] V261 [航空宇航科学与技术—航空宇航制造工程]; 在线阅读下载PDF 职称材料

题名用角轮廓结构实现基于O-Tree表示法的模块快速放置算法: 5; 作者李康虞厥邦于永斌; 机构电子科技大学电子工程学院; 出处《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2008年第10期1297-1302,共6页; 基金国家“八六三”高技术研究发展计划(2006AA01Z173,2007AA01Z131); 文摘在VLSI物理设计中,O-Tree是一种高效简洁的布局表示法,但其对应的模块放置算法因为基于水平和垂直约束图及其操作而复杂且费时(算法时间复杂度为O(n2)).文中算法利用模块放置过程中右上端边沿形成的角轮廓结构的阶梯下降性,结合O-Tree编码结点间的父子关系,快速确定模块的放置位置.在模块的放置过程中不需要约束图,只保持一个角轮廓,使模块的放置更加简单高效,算法时间复杂度降低为O(nlogn).在MCNC Benchmark上的实验结果验证了该算法的有效性.; 关键词 VLSI物理设计布局 O-Tree表示法角轮廓放置算法; Keywords VLSI physical design placement O-Tree representation corner contour packing algorithm; 分类号 TP391.7 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名解布局问题的并行模拟退火算法与实现技术: 6; 作者黄亮李翠华; 机构厦门大学计算机科学系; 出处《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第1期21-28,共8页; 基金国家自然科学基金(60175008) 高等学校骨干教师资助计划福建省自然科学基金(A0110004); 文摘本文讨论了用并行模拟退火算法解决集成电路布局问题,并基于扩展角模块表(ECBL)表示方法,利用多马尔可夫链方法实现了布局问题的并行算法,同时提出了针对同步多马尔可夫链的改进的最早准则.对MCNC的标准例子的测试结果表明,并行模拟退火算法能够获得满意的加速比和较好的解质.; 关键词并行模拟退火算法布局问题角模块表集成电路多马尔可夫链方法; Keywords placement simulated annealing parallel computation corner Block List; 分类号 TN405.97 [电子电信—微电子学与固体电子学] O242.23 [理学—计算数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于欧氏距离的矩形Packing问题的确定性启发式求解算法	黄文奇刘景发	《计算机学报》 EI CSCD 北大核心	2006	27	在线阅读下载PDF 职称材料
2	求解不等圆Packing问题的一个启发式算法	陈矛黄文奇	《计算机研究与发展》 EI CSCD 北大核心	2007	5	在线阅读下载PDF 职称材料
3	基于拟人策略的带有预放置模块的布局算法	刘景发黄文奇	《计算机工程》 EI CAS CSCD 北大核心	2006	1	在线阅读下载PDF 职称材料
4	梁类零件转角区域自动铺丝分析	郭俊刚何大亮刘琦王浩军房晓斌张立王晗曲巍崴	《航空制造技术》 CSCD 北大核心	2024	1	在线阅读下载PDF 职称材料
5	用角轮廓结构实现基于O-Tree表示法的模块快速放置算法	李康虞厥邦于永斌	《计算机辅助设计与图形学学报》 EI CSCD 北大核心	2008	0	在线阅读下载PDF 职称材料
6	解布局问题的并行模拟退火算法与实现技术	黄亮李翠华	《厦门大学学报（自然科学版）》 CAS CSCD 北大核心	2003	0	在线阅读下载PDF 职称材料