变分不等式的惯性次梯度外梯度算法

在实Hilbert空间中提出求解单调变分不等式的惯性次梯度外梯度算法，其中变分不等式的可行集是一个光滑凸函数的水平集.新算法应用惯性加速技巧，迭代过程中对映射F赋值一次，并只需向两个半空间作投影两次.在适当的假设下，证明该算法的弱收敛性.新算法改进和推广相关文献中的相应结果.     

基于WPF数字地球的地理空间算法研究

为在数字地球上准确地测量出线条和路径的距离,对传统的基于球面模型的地理空间算法进行了改进.并在WPF数字地球上进行三维路径可视化模拟和计算,取得很好的展示效果和测量精度.重点介绍了虚拟地球模型、瓦片金字塔模型、WPF数字地球技术和地理空间算法的对比分析和改进,最后与Google Earth地理空间测量模块作对比,证明了该改进在不降低精确度的情况下,大幅度地提高了计算性能.     

ID3算法的改进及其在学生综合测评中的应用

为了解决ID3算法运算复杂及效率低的问题,引入高等数学中的泰勒公式,在ID3算法的基础上提出了ID3简化算法,使运算变得简洁,提高算法生成的效率.最后通过使用同一训练集的实例进行具体计算,分别得到其对应的决策树,并运用在学生综合测评中.     

铜面木乃伊之谜

正俄罗斯考古学家最近恢复了在北极圈附近一个偏远遗址的发掘,旨在弄明白铜面木乃伊之谜。这些年代大约为1000年前的木乃伊于1997年发现于西伯利亚一座墓园。考古学家在那儿发现了34座浅墓和7具木乃伊,这些木乃伊都戴有铜面具,身体上包裹着铜片和动物毛皮。保存最完好的木乃伊属于一名被装在木质棺椁里的红发男尸,其胸部到足部都被铜片覆盖,陪葬品包括铁斧、皮毛、铜头扣等。当地土壤多沙,并非永久冰冻。据科学家判断,这些木乃伊并非     

求解非线性互补问题的混合光滑型算法

光滑型算法已经成功地用来求解各种优化问题. 基于一类新的光滑函数族， 提出了一个带有混合线搜 索的光滑型算法求解非线性互补问题. 在适当的条件下， 证明了算法是适定的， 且保持全局 收敛性和局部超线性收敛性. 最后对提出的算法进行了数值计算. 数值结果显示出该算法的有效性.     

基于蚁群算法的电梯群控系统控制器设计

随着社会的进步,电梯数量的不断上升,如何让电梯的运行变得更加有效成了一个亟待解决的课题。基于CAN总线和蚁群算法,将建筑物的楼层、电梯总体数量、乘客等候的时间以及电梯的载荷等重要指标融为一体,提出了一种新的针对电梯控制的操作系统,为下一步深入研究对电梯的控制打下良好的基础。     

基于误差加权哈希的图像检索方法

图像检索技术旨在大规模图像库中准确、快速地检索与查询图像相似的图像。基于此,对误差加权哈希Error Weighted Hashing(EWH)快速近似最近邻搜索算法进行分析,并将其与Locality Sensitive Hashing(LSH)局部敏感哈希、Multi-Index Hashing(MIH)多索引哈希进行分析比较,然后基于误差加权哈希(EWH)算法构建图像检索系统,设计分段哈希索引的结构以及该系统所需要实现的功能模块。     

纹理映射技术算法综述

纹理映射技术随计算机技术的发展,经历了二维纹理映射到三维纹理映射,再到过程纹理映射的一个过程。在这个过程中,纹理映射算法层出不穷,各有优劣。通过系统地总结纹理映射技术的发展历史和纹理映射发展历史中的几种经典算法,从应用的角度给出了纹理映射技术的各种常用算法,并比较其中几种算法的优劣。     

蒙特卡罗方法研究层状含集团权重伊辛模型相变

三维Ising模型是统计力学中的一个非常重要的模型，在描述三维Ising模型的配分函数中引入集团权重因子n可以得到新的临界指数和普适类，但人们尚不清楚集团权重因子对其他晶格结构中的Ising模型的影响。本文尝试研究另外一种几何结构，层状含集团权重Ising模型，通过将着色算法和Swendsen-Wang算法相结合给出高效的集团演化方法，计算出的磁化强度m、磁化率χ、比热C_v和宾德累积量Q，并拟合出临界指数y_t和y_m以及其它指数α,β,γ,δη，υ。由于拓扑结构不同，尽管双层模型在n=1.5时也是一级相变，但临界指数与三维模型有所差别，表明两者属于不同的普适类。n=3时，能量直方图的双峰结构和磁滞回线表明双层模型发生一级相变，和三维晶格的结论一致。此外，本文发现了之前工作尚未注意到的现象，n≥3时，系统发生的是铁磁到反铁磁之间的几何相变。本文的结果对于理解统计力学自旋模型有一定的促进作用。     

采用压缩感知和GM(1,1)的无线传感器网络异常检测方法

针对当前无线传感器网络(WSNs)异常检测算法的检测准确率较低同时影响网络能耗均衡的问题,提出了一种基于改进压缩感知(CS)重构算法和智能优化GM(1,1)的WSNs异常检测方法。首先,通过建立双层异质WSNs异常检测模型,并采用压缩感知技术对上层观测节点收集到的下层检测节点温度测量数据进行处理,同时结合温度数据稀疏度未知特点,构造有效的稀疏矩阵和测量矩阵,并重新定义测量矩阵正交变换预处理策略,使得CS观测字典满足约束等距(RIP)条件;其次,重新定义了离散蜘蛛编码方式,蜘蛛种群不断协同进化,以获得稀疏结果中非零元素的位置信息,利用最小二乘法得到非零元素的幅度信息,实现了对未知数量检测节点数据的精确重构。在此基础上可以由蜘蛛种群迭代进化得到优化后GM(1,1)的参数序列,通过检测参数序列的相关阈值来判定节点是否发生异常。实验仿真结果表明,与OMP-IGM等异常检测方法相比,该方法的异常检测准确率提高了约7%~33%,网络能耗降低了约18%~43%。