计算机芯片切裁的切角算法

下载PDF

导出

摘要通过模拟人类社会在解决切裁下料等问题时所采用的思想,本文提出了一种快速、高效实用的切裁方法,证明了该方法具有精确性,探讨了其高效机理。文章指出,利用拟人的思想可为许多 NP 难度问题给出实用的近似算法。

作者许向阳黄文奇

机构地区华中理工大学计算机系

出处《计算机应用》 CSCD 1991年第6期23-26,共4页 journal of Computer Applications

基金国家自然科学基金

关键词计算机芯片切裁 CAD 算法图论

分类号 TP391.72 [自动化与计算机技术—计算机应用技术]

引文网络
相关文献

参考文献2

1黄文奇.求解Covering问题的拟物方法——NP难度问题的一个处理途径[J].计算机学报,1989,12(8):610-616. 被引量：16
2黄文奇,詹叔浩.求解Packing问题的拟物方法[J]应用数学学报,1979(02).

二级参考文献6

1黄文奇，数学季刊，1986年，9卷，4期，143页
2洪加威，计算机理论通讯，1983年，1期，1页
3詹叔浩，数学季刊，1983年，6卷，1期，34页
4黄文奇，数学季刊，1979年，2卷，2期，176页
5团体著者，DJS-21机标准程序汇编.第2分册，1974年，15页
6吴文俊，力学在几何学中的一些应用，1962年

共引文献15

1程爱华,葛宝忠,季中恒.无线传感器网络区域覆盖的拟物拟人优化方法[J].传感技术学报,2007,20(12):2668-2673. 被引量：4
2HUANG Jia yuan (College of Computer Science, Huazhong University of Science and Technology, Wuhan 430074, China).A quasi-physical algorithm for solving the linear separation problem in n-dimensional space[J].Journal of Central South University of Technology,2001,8(4):272-277. 被引量：1
3黄文奇,朱虹,许向阳,宋益民.求解方格packing问题的启发式算法[J].计算机学报,1993,16(11):829-836. 被引量：14
4王强.模拟退火算法的改进及其应用[J].应用数学,1993,6(4):392-397. 被引量：12
5冯玉才,黄文奇,周旋.求解雷达群监视目标群问题的拟物算法[J].中国科学（A辑）,1995,25(9):982-988.
6滕弘飞,高轩,郁志诚.中国围棋棋谱在装填布局中的工程应用[J].大连理工大学学报,1995,35(4):487-492. 被引量：2
7黄文奇,金人超.求解SAT问题的拟物拟人算法—Solar[J].中国科学（E辑）,1997,27(2):179-186. 被引量：23
8Huang Wen\|qi College of Computer Science, Huazhong University of Science and Technology, Wuhan 430074,China,Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China.Concrete Physics Method for Solving NP hard Problem[J].Wuhan University Journal of Natural Sciences,2001,6(Z1):140-146.
9丁立新,康立山,陈毓屏,李元香.演化计算研究进展[J].武汉大学学报（自然科学版）,1998,44(5):561-568. 被引量：9
10LIU ZhiYong,ZHANG David,LI YuGang.Fast and convergence-guaranteed algorithm for linear separation[J].Science China(Information Sciences),2010,53(4):729-737.

1刘林森.观点[J].电脑爱好者,2003(1):7-7.
2芯片是怎样制成的[J].国外科技动态,2001(7):38-40.
3吴静.IBM发布全球最快微处理器[J].高性能计算技术,2010,0(5):23-23.
4李峰.微处理器;诞生已二十五年但仍方兴未艾[J].电子工程信息,1997(6).
5“千核”芯片把电脑引向新时代[J].石油工业计算机应用,2011(2):27-27.
6刘艳.DNA计算初露端倪[J].互联网周刊,2003(15):58-59. 被引量：1
7木木（编译）.IBM加紧出台一系列新的散热技术[J].微电脑世界,2006(12):34-34.
8张健.硅激光带人类走进“THz时代”[J].电脑爱好者,2006,0(20):13-13.
9苟剑波,许道荣.Intel8051软件仿真器—SM51[J].数据采集与处理,1989,4(2):46-52.

计算机应用

1991年第6期

浏览历史

内容加载中请稍等...

计算机芯片切裁的切角算法

参考文献2

二级参考文献6

共引文献15

相关作者

相关机构

相关主题

浏览历史