占角动作相关论文
通过总结人们在实际生活中解决类似问题的若干经验,我们设计出布局过程中的占角动作和定界动作.利用这两类动作,按照贪心方法将给......
该文针对一类特定的在大规模集成电路和超大规模集成电路中有重要应用的平面布局问题,系统地论述了作者对于该问题的研究成果.提出......
计算机辅助排样,又称为CAN(Computer Aided Nesting),是广泛应用的计算机辅助技术之一,用于指导各行业处理各种下料问题,以达到节......
布局问题(或称为装填问题)研究的是将多个物体互不嵌入地放置在有限空间的容器内,要求尽可能地提高容器的利用率。布局问题是一类N......
使用拟人的策略,提出了基于欧氏距离的占角最大穴度优先的放置方法,为矩形Packing问题的快速求解提供了一种高效的启发式算法.算法......
在超大规模集成电路设计中，一些特别重要的模块，像RAM、ROM和CPU等经常被优先放置，而其它模块则被两两互不重叠地放置在芯片的剩余区......
求解具有NP难度的圆形packing问题具有很高的理论与实用价值．现提出一个启发式方法，求解了货运中常遇到的矩形区域内的不等圆packing......
在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退......
平面布局的自动化是cAD领域的研究方向之一,旨在为工程设计师提供智能辅助工具,用以求解在大规模集成电路、产品包装、集装箱运输......
求解二维下料问题即求解如何用最少的板材排入所需的全部毛坯的问题。一种基于价值修正策略的顺序启发式算法被用来生成排样方案,......
