有卸货顺序约束的集装箱装载问题及算法研究

对有卸货顺序约束的三维集装箱问题进行了描述.基于禁忌规则,采用了求解该问题的模拟退火算法,设计了货物的摆放规则和序列生成方式.采用3种邻域,根据邻域的不同,构造了2种禁忌表.根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则.介绍了算法的原理,给出了具有代表性算例试验结果并且进行了分析.试验结果表明,提出的混合算法对有卸货顺序约束的集装箱三维装载问题的有效性.     

基于多项式核的结构化有向树数据聚类算法

各个点在数据内部的组织结构中自然地扮演着3种不同的结构性角色,分别是毂、质心和野值.在基于邻域的聚类算法中,邻域密度因子能够识别分离数据集中的毂、质心和野值.但是,邻域密度因子对有噪声和重叠的数据往往失效.为了解决该问题,引入了基于多项式核的邻域密度因子,并在有向树框架下,提出了一种结构化的数据聚类算法,其计算复杂度线性于输入数据的大小.对带有噪声和重叠的数据集,该算法能够找到所有显著的、任意形状的不均衡聚类.在人工和真实数据集上的实验结果都证实了该算法的有效性和快速性.     

变精度粗糙集模型及其应用研究

介绍了广义粗糙集模型和Ziarko变精度粗糙集模型,找出了它们的不足;借助引入的误差参数β(0≤β<0.5),给出了基于后继邻域的一般二元关系下变精度粗糙集模型的β上近似、β下近似、3边界和β负域的定义以及β近似质量和β粗糙性测度定义;详细讨论了β上、下近似算子的性质、该模型与其他粗糙集模型的关系以及一般二元关系下两种变精度粗糙集模型的关系;最后,举例说明了该模型在信息处理中的应用。     

基于局部自相似性的遥感图像港口舰船检测

针对高分辨率可见光图像中靠岸舰船的灰度特征和纹理特征与港口设施极为相似而难以自动检测的问题,提出了一种利用邻域自相似局部特征提取算子提取港口舰船局部显著性特征,经过特征空间分析,并利用先验知识信息,自动检测港口舰船的算法和处理流程。实验结果表明,该处理方法具有较好的可操作性和鲁棒性,能够快速准确地检测出港口舰船目标。     

基于高斯滤波C-V模型分割算法的改进

在现实世界经常有一些灰度不均匀的图像给图像分割造成了很大的困难.为了解决由于图像灰度不均匀造成的图像轮廓提取的困难,结合邻域算法和高斯滤波的性质的基础上,提出了基于图像局部区域灰度信息的算法,使曲线的演化过程基于图像的局部信息.同时采用了水平集演化规则化模型,避免了水平集函数的不断初始化.实验结果表明,新算法无论对合成图像还是真实图像,都能提取出准确的物体轮廓.     

基于竞争请求的CM上行发送缓冲区大小的计算方法

基于HFC(Hybrid Fiher Coax)网络的国际标准DOCSIS规范,分析了其网络接入设备CM(Cable Modem)上行带宽分配的竞争请求机制.首先给出了上行信道带宽竞争请求算法的马尔可夫链模型,以此为基础建立了CM端的上行信道数据帧发送过程的M/M/1/K排队模型,并给出了上行信道数据帧发送缓冲区大小的理论估计方法.通过NS-2仿真工具进行仿真,验证了该方法可以较为准确地估计CM上行发送缓冲区的大小与溢出概率的关系,从而证明该方法能够为上行发送缓冲区的大小设置提供理论参考依据.     

基于双Kohonen神经网络的Web用户访问模式挖掘算法

本文根据Kohonen自组织特征映射神经网络中学习阶段的性质,运用双Kohonen神经网络组合成新的自组织训练挖掘模型,先使用粗调整训练,加快模型学习速度,紧接着使用微调整训练,提高模型学习精度。实验结果表明,本文提出的双Kohonen神经网络挖掘模型,相对于标准Kohonen神经网络在训练速度和收敛效果上都有一定程度的提高,改善了聚类效果,为挖掘用户的多种兴趣提供了一种可行的方法。     

一种并行多目标遗传邻域搜索算法

现有的多目标遗传算法在解决大规模多目标生产调度问题时虽然有效,但往往非常耗时,难以应用于实际.为了提高求解效率,提出了一种并行多目标遗传邻域搜索算法来求解Pareto边界.该算法将多目标遗传算法的进化方向划分为若干范围,然后同时对每个进化方向的范围使用多目标遗传邻域搜索算法,并行地搜索各方向范围内的Pareto边界;在各进化方向范围内进化的子种群会定期交流各自进化成果.多目标遗传邻域搜索算法的并行化在不增加求解时间的前提下,提高了求解精度,加快了算法的收敛速度.仿真实验结果验证了算法的可行性与有效性.     

自适应带宽均值移动算法及目标跟踪

首先提出了一种经典均值移动算法的推广算法,即自适应带宽均值移动算法,进而提出了基于自适应带宽均值移动的二维视频目标跟踪算法（ABMSOT）.前者提出了在带宽自适应情况下均值移动算法求取局部极值的框架步骤,后者可实时跟踪目标的位置、大小和方向.在ABMSOT算法中,目标模型和候选模型采用自适应带宽核函数加权特征直方图描述,目标模型和候选模型的相似性采用Bhattacharyya系数度量;通过迭代两步法搜索到目标最有可能的位置、大小和方向.第一步执行一次均值移动迭代搜索目标位置,第二步计算出最能描述目标区域大小和方向的带宽矩阵.从理论上证明了两个算法的收敛性,并通过实验证明了ABMSOT算法能实时跟踪目标的位置、大小和方向.     

宁夏贺兰山东麓酿酒葡萄基地土壤酶活性

调查了宁夏御马酿酒葡萄基地不同栽培年限下土壤的蔗糖酶、磷酸酶、脲酶、过氧化氢酶的活性,并与土壤的基本理化性质进行了回归分析.结果表明,供试土壤为强碱性反应,耕作施肥对土壤pH和全盐含量影响不显著;土壤有机质、全氮、铵态氮、速效磷、阳离子代换量大都处于最低的六级水平,但肥力随耕种年限的延长显著增加;随栽培年限的延长,表层土壤磷酸酶活性、蔗糖酶和脲酶活性显著增加;蔗糖酶、脲酶活性随剖面深度的加深而显著减小;表土过氧化氢酶活性随栽培年限的延长而显著下降,但不同土地利用下表层以下各层次土壤过氧化氢酶活性总体上高于表层,且差异显著.磷酸酶活性与土壤有机质、全氮、全磷、速效磷、缓效钾、速效钾之间存在着极显著相关关系;磷酸酶活性、蔗糖酶和脲酶活性与土壤有机质、全氮、全磷、速效磷、缓效钾、速效钾之间存在着极显著相关关系;四种酶之间,磷酸酶与脲酶之间存在极显著相关关系,脲酶与蔗糖酶之间存在极显著相关关系.由此表明,磷酸酶、脲酶、蔗糖酶活性的大小可以代表宁夏贺兰山东麓酿酒葡萄栽培区土壤肥力的高低.