求解装填布局问题的膨胀方法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:SFAFFDAF
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了膨胀装填布局的思想原理与算法实现.膨胀装填布局通过对缩小了的装填物体系统地施加膨胀-排斥操作而实现被装填物体布局位置的自动产生,具有直观性强、聚集性好、几何形状适应性广、便于工程推广等优点.作为算例,使用膨胀装填算法对几种与平面圆相关的装填布局问题给出了计算结果.
其他文献
The effects of two rare earth oxides such as CeO 2 and Sm 2 O 3 on the phase structure and dielectric properties of BaTiO 3 ceramic were investigated.Results in
2006上海新晃广州新产品推介会于7月6日在广州大厦举行,广东省的制冷空调行业专家、学者等近二百人出席了会议。SSK尾崎良夫副总经理首先致词。对出席会议的代表们表示了谢意,
针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵(OPM)的概念,并约出了一个基于最优通路矩阵的路由算法。存储于超产方体各节点中的最优通路矩阵记录系统中的故障信息,用于
Al2O3-SiO2-TiO2-ZrO2 supported membranes were prepared by Sol-Gel method. These composite ceramic membranes are level, even and no macro crack. There exist seve
在模糊诊断和分析问题中,一个复合命题往往由多个子命题组成,子命题之间除有合取、析取及加权平均运算关系外,还存在一种非常重要的弱逻辑关系.对基于单一数值表达的模糊命题
<正>Long lasting phosphorescence (LLP) and photo-stimulated long lasting phosphorescence (PSLLP) were observed in Tb~(3+)-doped strontium borosilicate glasses.T
目前Internet上的拥塞控制采用以TCP为核心的基于窗口技术的端到端(end-to-end)控制方法,具有丢包、响应速度慢等缺陷,造成网络资源的极大浪费.文中提出的通用拥塞控制方法通过
元件替换是工农业生产和日常生活中经常使用的一种诊断方法,文中结合基于模型诊断理论,对元件的替换测试进行了研究,提出了元件替换与替换测试的概念,并以此为基础对诊断的判定及
本文简要叙述光触媒(TiO2)在分解有害气体、杀菌的作用机理,以及复合"光催化"抗菌泡沫镍金属网在中央空调方面的应用情况.
分析了将氨液分离器设计安装于低温冷库内的氨制冷系统的缺点,提出将氨液分离器及相关阀门搬迁至库外,改变热氨冲霜回液管设计的解决方法;并提供了氨液分离器安装高度的一种计算