正交布局问题与布局调度问题的理论研究

来源 :天津大学 | 被引量 : 0次 | 上传用户:zzx_lpx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究了二维矩形物体布局和三维长方体块布局问题而即正交布局问题的求解方法.对布局领域中广泛应用的八叉树结构进行了研究,提出了一个基于CGS模型的柱形八叉树模型,并分析了它的各种变换规则,将柱形八叉树理论引入一个新的领域.研究了布局调度问题.布局与调度问题均属于NP完全问题.
其他文献
上呼吸道感染(URI,俗称感冒)是属于常见疾病,其治疗药物亦是生活常备药.但在日常选择感冒药时,多数人存在误区.笔者就常见的感冒用药误区进行总结,并对合理用药给出指导性意
期刊
凌晨四点,翻来覆去,怎么也睡不着,總觉得有什么事情发生了。从单位回到家中,怕有时候铃声半夜响起,吓到两个女儿,手机调成了静音,打开电话,母亲的未接电话有两个,还有一个是表弟的来电,一种不祥的预感涌上心头。再翻看微信,表弟说:奶奶已经走了。一夜之间,阴阳两隔,顿时心头一揪,泪如雨下,世界上疼我爱我的她,就这样悄无声息地离我们而去了,我亲爱的姥姥,外孙和大家都舍不得你,您能不能走慢些啊!  最后一次去
期刊
目的:观察胺碘酮联合美托洛尔治疗心律失常的疗效.方法:选取我院2017年1月至2019年1月因心律失常在我院进行治疗的100例患者作为研究对象,随机研究组(n=50胺碘酮联合美托洛尔
环形天线由周边桁架、前/后索网及纵向索阵组成的索网结构、以及附着在前索网上的金属反射网组成,具有大口径、质量轻、收纳率高的特点,是目前比较理想的天线结构形式。反射
液压集成块外部元件布局设计与内部油路连通设计的强耦合效应是妨碍其实现自动设计的核心问题,应用单纯的优化算法来解决液压集成块设计问题,很容易出现“组合爆炸”的问题。
本文旨在设计一款高精度的基于核磁图像导航的前列腺穿刺手术机器人,在分析核磁兼容手术机器人设计需求之后,基于不同的理念,设计出三款机器人虚拟样机。通过设定评价指标,对
文章首先综述了标记语言的发展以及XML的发展概况,提出了将XML应用于工业组态软件的思想。 接下来介绍了XML的相关标准:DTD、Schema、XSL和XLL。 在组态软件设计阶段,利用
机器人装配操作是机器人学和现代生产的核心技术之一.该文在全部总结已有研究成果的基础上,对机器人装配操作的离散路径规划和柔顺运动综合进行了系统、深入的研究.主要内容
该文以DN3系列变压器为例,详细介绍了电阻焊机变压器的设计思路、力学分析及计算,阐述了电阻焊机变压器的设计制造方案,论述了整个产品的制造验收检验工艺.该文首先详细介绍