网络最大流问题的应用

最大流和它的对偶问题最小截问题是经典的组合优化问题,已有40多年的研究历史,存在许多优秀的算法和大量优秀的代码。许多问题转化为最大流问题或最小截问题后可以得到十分有效的解决。该文列举了网络最大流问题在匹配问题,图的边连通度问题及资源分配问题领域的应用。     

基于最大阈值的改进EZW图像压缩技术研究

研究了基于最大阈值的EZW图像压缩方法,从最大阈值角度出发改进了零树嵌入式编码EZW的算法,先判断重要子带,再进行带中操作,从而提高了工作效率。并结合传统EZW以及去高频图像压缩技术,进行MATLAB编程实验对比,结果表明:去高频图像压缩技术、传统EZW和改进后的EZW,这3种算法都能有效压缩图像,但是在三层小波分解下,改进的EZW算法明显优于其它两种算法。     

基于非欧空间差异性度量的图像标注

社会媒体网站上图像数量的飞速发展,极大地激发了人们研究基于标注的图像语义检索的热情.然而,由于图像低层特征和高层语义间鸿沟的存在,导致许多基于标注的图像语义检索技术不能达到令人满意的效果.为此,文中提出一种新颖的图像标注方法——基于最大后验概率的高阶统计标注法.该方法首先使用高阶统计法计算图像的三阶差异性特征,以达到更好描述图像间相关性的目的;然后,使用基于高斯混合模型和差异性增量扩散的最大后验概率算法,来估计每个标签与图像内容的相关值;最后,通过Flick图像数据库上的实验,来验证文中所提算法的有效性.     

基于最大收益平衡点动态变化的云资源调度算法

云计算中资源调度是云计算高效利用的核心问题,主要研究如何对云端的资源进行有效地管理和调度?以从服务商需求的角度构建云资源调度的方法为切入点,从服务商的角度出发,在不损害用户和生产商利益的前提下,介入收益?成本?边际收益?边际成本等因素,以节省资源并获得服务商的最大收益为优化目的,根据最大收益平衡点随着负载变化的动态变化,构建了一种基于动态平衡点动态变化的云资源调度算法?通过比较当前周期和上一周期的边际收益变化,动态更新最大收益平衡点的位置,根据此位置对应的参数完成云资源调度?通过CloudSim平台下的仿真实验表明,该方法比基于服务驱动的调度方法具有更快的响应?使用更少的虚拟机?能获得更大的收益?     

基于吸附势理论的页岩吸附甲烷模型及其应用

根据实测的页岩等温吸附数据,以吸附势理论为基础,对等温吸附数据进行处理分析得到ε-ω吸附特性曲线及其数学表达式,推导出页岩吸附甲烷模型,在此基础上建立了地质条件下温度和压力共同影响的页岩吸附气量计算模型,并利用实测等温吸附数据进行了模型验证及应用分析。研究结果表明:页岩吸附气的ε-ω吸附特性曲线是唯一的且与温度无关,特性曲线的形态呈对数形态;文中推导吸附模型的预测结果精度较高,可预测不同温度和不同压力下页岩吸附气量,得到页岩吸附等温线;建立的地质条件下温度和压力共同影响页岩吸附气量计算模型,可预测页岩吸附气量随深度变化的趋势图;温度和压力对页岩吸附气量影响作用相反,在地质条件下的温度与压力对页岩吸附气量影响存在竞争关系,其中当页岩埋深小于页岩最大吸附容量对应埋深时,压力起到主要影响作用,反之温度起到主要影响作用。     

寻找最大独立集的算法

提出两种基于贪婪思想的局部搜索算法寻找给定图的最大独立集,通过测试第二种算法在图密度小时更优与第一种算法.由于局部搜索算法的缺陷,修改邻域函数与顶点的选择是进一步研究的问题;考虑到算法的有效性,时间复杂度和近似算法的比较也是值得进一步研究的方向.     

基于计算机视觉的座舱仪表识别检测方法

在简要介绍座舱仪表及其常用识别检测方法的基础上,提出一种基于计算机视觉的座舱仪表识别检测的方法。阐述过程中的几个关键环节及所用到的图像处理算法。采用同态滤波和自适应中值滤波相结合的方法来改善图像效果,然后用改进的类间方差法(Otsu)获取仪表的二值图像。利用改进后交叉皮质视觉模型对仪表的边缘进行提取,并结合骨架来提取指针,最终通过最大梯度下降法得到指针的准确读数。实验结果表明:该方法可快速获取仪表指针读数,且能并行处理多个仪表。与传统的Hough变换、最小二乘法等相比,该算法在保证精度准度的基础上,大幅提高了处理运算的速率。     

东北较高纬度地区夏季闪电与雷暴相关参数的关系研究

利用VLF/LF闪电定位系统数据,并结合多普勒雷达以及卫星云图资料,对2009~2010年较高纬度东北地区夏季的闪电与雷暴相关参数的关系进行了研究.结果表明:闪电多发生在雷达回波强度大于40dBz的区域,雷暴发生闪电时其30dBz雷达回波最大高度大于6km;在雷暴的演变过程中,闪电的峰值时间略滞后于30dBz雷达回波最大高度的峰值;闪电频数和30dBz雷达回波最大高度存在指数增长关系;闪电主要发生在云顶红外温度在210~240K的区域,在消散阶段,雷暴云云顶高度降低、红外温度较高.     

基于最大互邻集合的无线传感器网络单向时间同步

时间同步是无线传感器网络的一项关键技术。针对目前时间同步算法能耗较大等问题,通过单向同步技术建立全网同步数学模型,提出一种基于最大互邻集合的同步算法。在层次发现阶段生成同层节点的最大互邻集合,利用有限的消息交互分布式地保留尽量少的广播节点,并加入子节点注册、低层节点监听和时序控制等策略提高算法效率。在NS2软件平台进行了仿真,并与相关文献算法对比,结果表明所提出的算法在达到相同同步精度前提下,可显著降低同步阶段的消息开销,提高成功同步节点比例。     

重庆气温资料均一性检验和订正的初步分析

利用惩罚最大T检验并结合元数据对重庆34个台站年平均气温资料进行了均一性检验和订正,结果表明该方法能够很好地应用于重庆年平均气温资料的均一性检验;重庆年平均气温资料的非均一性在空间上普遍存在,东北部最为明显;迁站是影响其非均一性的最重要的因素,仪器变动的影响也不容忽视;相较订正前,订正后重庆年平均气温资料的整体质量和连贯性明显要好,线性趋势空间分布更为合理,消除了个别台站线性趋势明显异常的情况;最后建立了建站至2010年重庆34个台站均一的年平均气温资料序列,为准确地评估气候变化趋势和变率奠定基础.