占角动作相关论文
通过总结人们在实际生活中解决类似问题的若干经验,我们设计出布局过程中的占角动作和定界动作.利用这两类动作,按照贪心方法将给......
该文针对一类特定的在大规模集成电路和超大规模集成电路中有重要应用的平面布局问题,系统地论述了作者对于该问题的研究成果.提出......
计算机辅助排样,又称为CAN(Computer Aided Nesting),是广泛应用的计算机辅助技术之一,用于指导各行业处理各种下料问题,以达到节......
布局问题(或称为装填问题)研究的是将多个物体互不嵌入地放置在有限空间的容器内,要求尽可能地提高容器的利用率。布局问题是一类N......
在超大规模集成电路设计,裁缝裁剪布料,玻璃切割等工作中提出了矩形和圆形装填问题,即把不同大小的矩形块和圆饼装入一个矩形容器中,以......
本文对长方体Pacing问题(即集装箱装载问题),提出了一种拟人型的启发式算法。不同于求解该问题的传统方法,本文利用最大穴度优先原则,使......
在VLSI工作中提出了矩形块布局问题,对这一问题,国内外学者提出了诸如模拟退火算法,遗传算法等求解算法.本文以人类上万年以来形成......
使用拟人的策略,提出了基于欧氏距离的占角最大穴度优先的放置方法,为矩形Packing问题的快速求解提供了一种高效的启发式算法.算法......
在超大规模集成电路设计中,一些特别重要的模块,像RAM、ROM和CPU等经常被优先放置,而其它模块则被两两互不重叠地放置在芯片的剩余区......
在货物装载、木材下料、超大规模集成电路设计等工作中提出了矩形packing问题。对这一问题,国内外学者提出了诸如模拟退火算法、遗......
矩形packing问题有许多工业应用,如码头货物装载,木材下料,超大规模集成电路(VLSI)布局设计,新闻排版等。国内外已提出了许多求解......
求解具有NP难度的圆形packing问题具有很高的理论与实用价值.现提出一个启发式方法,求解了货运中常遇到的矩形区域内的不等圆packing......
在货物装载、木材下料、超大规模集成电路(VLSI)设计等工作中提出了矩形块装填与切割问题,对这一问题,国内外学者提出了诸如模拟退......
平面布局的自动化是cAD领域的研究方向之一,旨在为工程设计师提供智能辅助工具,用以求解在大规模集成电路、产品包装、集装箱运输......
NP难度问题是一大类问题,NP完全问题则是其中最简单最基本的一类问题。NP完全问题在科学哲学和现实生活中的重要价值在于它同时具......
本文沿着拟人的途径,得出了关于 NP难度的单位等边三角形 Packing 问题的实用求解算法,此算法的思想,经过发展和具体化后,可以用来求解许多NP难度......