【摘 要】
:
基于当前格局下可能填充的最大矩形空间的概念以及围城战术,将求解三维矩形Packing这一典型NP难度问题的拟人型穴度算法做了关键性的改进,得到了新的更强有力的算法ICDA.在时间开销与当今代表性算法大致相当的前提下,ICDA对于国际上公开的由100个实例组成的天然的最困难的问题类,即待放长方体的形状大小随机给定、几乎两两皆不相同的情形,得到了90.92%的平均空间利用率.所得精度比国际学术界最新公
论文部分内容阅读
基于当前格局下可能填充的最大矩形空间的概念以及围城战术,将求解三维矩形Packing这一典型NP难度问题的拟人型穴度算法做了关键性的改进,得到了新的更强有力的算法ICDA.在时间开销与当今代表性算法大致相当的前提下,ICDA对于国际上公开的由100个实例组成的天然的最困难的问题类,即待放长方体的形状大小随机给定、几乎两两皆不相同的情形,得到了90.92%的平均空间利用率.所得精度比国际学术界最新公开发表的同时也是迄今为止最好的结果要高出0.54个百分点.
其他文献
为从光谱信息中寻找最能反映叶面积指数(LAI)的参数并建立模型,文中以砂糖橘树与年橘树为实验对象,通过室外实验,同步测定柑橘树冠层在不同生育期的高光谱反射率、红边参数和叶片的叶绿素含量及LAI.结果表明,柑橘树冠层光谱红边具有"双峰"和"红边平台"现象,红边位置λ_(red)位于695~724 nm之间.红边幅值Dλ_(red)和红边面积S_(red)有"红移"和"蓝移"现象;叶面积指数与冠层光谱
胞外测量是植物电信号研究中重要的检测方法,而胞外测量结果反映了多个植物细胞电信号在时间和空间的加合,研究胞内与胞外检测信号的关系,对于进一步的理解和分析胞外检测信号变异、提供合理的解释及信息是有待研究的科学问题之一.文中基于修正的HodgkinHuxley及胞外电位分布方程,从理论和实验两方面对植物电信号的胞外测量做了探索.理论上建立植物电信号胞外测量模型,然后应用此模型进行了单个细胞和多个细胞的
低温春化处理是保证春石斛兰开花和外观品质的关键技术.针对我国温室春石斛兰生产中普遍存在的因春化阶段温度控制不当,导致不能及时开花和外观品质下降或成为盲花的问题,文中通过不同定植期和不同温度春化处理实验,定量分析了温度对春石斛兰春化进程和产品外观品质的影响,并进一步建立了温室春石斛兰花期与外观品质温度调控模型.用独立的实验资料对模型进行检验,结果表明,模型对不同温度条件下春石斛兰完成春化阶段所需天数
由于微波成像系统获取的二维空间频谱通常是有限支撑区分布的,成像时存在高旁瓣问题,需要进行旁瓣抑制以得到高质量图像.以探寻微波成像中的旁瓣抑制新方法为目的,论文首先介绍了Fourier成像技术的基本原理,而后推导了谱域矩形支撑区下的点扩展函数.探讨了频谱支撑区变形与图像旁瓣走向变化的关系,基于谱变形产生旁瓣走向差异信息以实现主旁瓣相互分离的思想,提出了一种不展宽主瓣同时又可以有效抑制旁瓣的全新方法,
并发在分布式应用中是一项实质性的需求,然而现有方法均十分复杂且容易出错.文中提出一种全新的并发途径——超标量通信,这种方法通过用语言级虚拟机SSVM在运行时自动分析应用程序,以发现潜在的并发机会;然后通过调度通信任务和计算任务,实现并发执行.超标量通信技术的构思受到了微处理器中的超标量技术的启发,然而硬件的超标量算法在许多方面都不适用于软件.SSVM是一种对运行时系统的扩展,它不需要修改现有的语言
农业信息化是精细农业的重要研究领域,也是农业现代化的重要标志.针对精细农业研究和实施中存在的高维数据处理难题,在分析农业信息快速实时处理需求的基础上,阐述了海量高维数据处理的基本方法,重点对高维数据的本征维数估计理论研究、关键技术和模型参数对本征维数估计结果的影响等进行论述,并分析数据本征维数估计理论尚需解决的科学问题,提出我国在该研究领域的重点发展方向和前沿问题.
利用机器视觉技术对蔬菜幼苗的生长特征信息进行了无损检测,该研究技术是定量化研究植物生长规律的关键技术之一,并为蔬菜自动化生产过程中的嫁接、移栽、间苗等作业提供必要的技术理论依据.该研究通过在温室内设计了一套计算机视觉系统,对多株群体蔬菜苗的生长进行了长时间、连续、快速的无损检测,并利用VB6.0编制了图像处理软件,提取了蔬菜幼苗的外部形态特征,经过图像处理软件分析得到蔬菜幼苗的日生长变化规律,发现
为了解决摄像机标定的非线性优化过程中解的不稳定性问题,提出了一种线性的摄像机标定方法.该方法首先利用透视投影的交比不变性原理,在畸变模型为一阶径向畸变的情况下,根据空间共线4点的图像坐标及其交比,线性标定出摄像机镜头的畸变参数;然后,基于考虑径向畸变的摄像机成像模型的约束关系.线性标定出其他摄像机参数.实验结果表明,该方法标定模板制作简单,操作方便,具有一定的鲁棒性,可以满足农业机器人视觉导航中的
本体作为对概念、概念与概念间相互关系的形式化表达,在农业信息分类、信息库和知识库构建、智能搜索引擎研发以及信息协同服务等方面具有广泛的应用前景.文中提出了包括基于本体的知识获取、知识表示、知识组织、知识挖掘等功能的农业知识管理系统构建框架,探索了关键技术、构建工具和应用,同时对下一步继续完善理论研究、智能仿真知识服务研究提出展望.