求解拟单调变分不等式问题的交替惯性向前向后算法

该文结合线搜索方法,提出了改进的交替惯性向前向后算法求解拟单调变分不等式问题.该算法在每次迭代时只需计算一次到可行集上的投影,在一定的假设下证明了解集的弱收敛性定理.最后通过数值实验验证了算法的有效性.

求解随机变分不等式问题的随机逼近向前–向后算法

由于其在交通运输、随机博弈和经济均衡等领域中的广泛应用,关于随机变分不等式数值算法的研究受到广泛关注。借助于随机逼近方法,提出了求解随机变分不等式问题的向前–向后线搜索算法,该算法每次迭代只需计算一次到闭凸集上的投影,并且不要求Lipschitz常数信息,从而避免了很多不必要的计算量。在温和的假设下,证明了算法产生的序列几乎处处收敛到随机变分不等式问题的解,以及算法基于自然残差剩余函数的次线性收敛率和迭代复杂度结果。最后,通过数值算例验证了算法的可行性和有效性。

全局双伽马校正与改进SSA的低光照图像增强方法

针对现有低光照图像增强算法存在对比度低、边缘细节丢失及增强过度等问题,提出一种基于全局双伽马校正与改进SSA算法结合的低光照图像增强方法。首先对图像预处理,其次采用双伽马函数结合麻雀优化算法进行全局校正,此外为改善算法收敛性能,引入精英反向学习和Lévy飞行策略来改进麻雀算法,优化对参数(α)的选择,通过寻找最优伽马值实现对图像的细节增强。仿真实验结果表明,该算法增强后的图像峰值信噪比和结构相似性指标较大,图像颜色失真较小,细节更加丰富,整体增强效果优于其他对比算法,具有较好的处理效果。

改进的树型结构RFID防碰撞算法

将整棵大查询树分为若干分支,在每一个分支内进行标签识别,减少碰撞发生的概率。算法分为前缀确定和分支查询2个阶段,在前缀确定阶段读取所有标签前缀,每个前缀代表一个分支,依次遍历每一分支;查询过程采用后退式搜索策略和动态搜索方式。理论分析和仿真实验表明,算法能够从查询次数、时延、吞吐率多方面改善RFID系统的整体性能。

一种QoS最优的语义Web服务自动组合方法

针对海量的信息提供类(Information Providing)语义Web服务的自动组合问题,提出了一种将正向搜索与逆向搜索相结合并追求QoS最优的快速组合方法.该方法首先根据用户的请求对服务库中的服务进行层次划分,去除无关服务并得到具有并行调用结构的组合服务原型即规划图;之后,利用得到的参数的服务源信息,计算每个服务的最优组合QoS;最后,以用户请求的输出参数为起点进行逆向搜索,以最优组合QoS为约束条件构造所有可能的最优解.以WS-Challenge 2009提供的竞赛集进行实验,结果表明该方法不仅能够找到组合服务的最优QoS,而且可以获得大量结构不同但QoS均为最优的解,从而为组合服务的执行提供更多的选择.

一种具有高精度运动检测的自适应运动补偿去隔行算法

传统的去隔行算法在运动判断上对噪声比较敏感,并且对高对比度、低速运动的物体容易产生运动误判。针对以上不足,本文对运动补偿去隔行算法进行了改进,提出了一种具有高精度运动检测的自适应运动补偿去隔行的新方法。在第一步运动检测得出运动状态后,利用相邻点的运动情况来重新定位当前点运动状态,提高了运动检测的抑制噪声能力。同时对高对比度、低速运动的情况,采用反向搜索方法,纠正了运动误判,更好的消除了运动锯齿。本算法场内插值采用了一种最大相关性边缘保持方法,对图像的细节有很好的保持能力。实验表明与其它几种运动补偿算法和非运动补偿算法相比,有较高的信噪比和较好的图像效果。

不确定需求和能力约束下的多目标多工厂生产计划

针对多个具有供需关系的制造工厂和多个地域分散的客户组成的供需网络,研究了不确定需求、生产能力和运输能力条件下的多周期多目标生产计划方法,决策变量为每个周期上工厂的生产计划及工厂间的运输计划,优化目标为最大化总利润与最大化任意客户的平均客户满意度。利用模糊数描述不确定参数,在建立问题的混合整数规划模型后,将此模糊数学模型转化为最大化满意度的加权和模型,并提出了禁忌搜索与后向启发式方法相融合的B-TS算法。计算实例证明,B-TS算法能够有效获得多目标多工厂生产计划。

基于上下文窗口中反向搜索的高光谱图像无损压缩

针对基于单波段预测的高光谱图像无损压缩压缩比低的问题,提出基于上下文窗口中反向搜索的高光谱图像无损压缩算法。首先,对待测像素设定上下文窗口,计算其预测参考值并进行反向搜索预测得到待测像素的候选预测值。然后,选取与预测参考值最接近的候选预测值作为待测像素的最终预测结果。最后,对预测残差图像进行一阶算术编码完成压缩过程。利用提出的算法对AVIRIS 1997高光谱图像进行了实验,结果显示,提出的算法通过对上下文窗口、等效系数和有效像素阈值的优化取值,使反向搜索预测的效果达到最好,经过算术编码器编码后,可以得到一个3.63倍的平均压缩比。该方法具有较低的算法复杂度和内存需求,优于当前已报道的基于单波段预测的其他各种高光谱图像无损压缩算法。

点云配准中初始变换的快速优化求解算法

处理点云配准中初始对齐参数的求解问题旨在快速估计两帧数据间的刚体变换矩阵,给出精确的初始对齐.通过分析刚体变换的欧氏不变特征,提出一种距离差分矩阵算法,在尽量保留正确匹配的同时快速剔除点云数据的显著错误匹配.随后采用最小二乘后向方法经少量迭代从剩余的匹配集中估计出准确的刚体变换参数.算法中的阈值参数根据点云分辨率自适应决定,消除了人为设定的不便和误差.针对多个数据集的测试表明,该算法可以快速有效地剔除误差匹配,求解出更优的初始变换,增强点云配准的精度和效率.

基于关系数据库的复合型BOM的设计与实现

物料清单(BOM)作为ERP(enterprise resource planning)系统的重要的基础数据,其存储模型的好坏直接影响到分解效率。分析了在关系型数据库中BOM存储的2种基本的存储模型并设计实现了一种复合型BOM存储结构。在此基础上,给出了常用的正查与反查算法以及订单分解算法。实践证明该存储结构和算法能很好地满足实际应用。

在有向图中寻找哈密顿回路的快速回溯法

本文提出了回路段的新概念。并在此基础上给出了寻找有向图中所有哈密顿回路 的快速回溯法ＱＢ．算法ＱＢ通过合并回路段来生成哈密顿回路，它的回溯树上各顶 点的期望分枝数ｃｑ等于各层当前图可用顶点的最小出度的平均值。对于常规的简单 回溯法ＳＢ，回溯树上各顶点的期望分枝数ｃｓ等于各层当前可用顶点的平均出度的 平均值。显然，ｃｑ总是小于ｃｓ．算法ＱＢ的期望时间为Ｏ（ｎ２（ｃｑ）ｎ），而算法ＳＢ期 望时间为Ｏ（ｎ（ｃｓ）ｎ），ｎ为图中顶点数。

一种双向混合查询树防碰撞算法

本算法在混合查询树算法的基础上,利用比较碰撞距离之和,正向用最高碰撞位和次高碰撞位的组合信息,对标签进行分组,并决定其推迟几个时隙进行响应;逆向利用基本二进制算法进行搜索。仿真结果表明,该算法优于基本QT算法和HQT算法,减少了查询次数和系统通信量,标签识别效率明显提高。

基于后退式二进制搜索算法的有源RFID系统防碰撞算法

有源RFID技术在远距离、高传输速度、穿透能力强和高可靠性等应用方面比无源RFID技术有着无可比拟的优势。有源RFID技术应用中的一个核心和关键技术就是标签的防碰撞问题。在对比现阶段主要有源RFID防碰撞算法的基础上,本文提出了一种后退式二进制搜索防碰撞算法,算法有效的解决了有源RFID系统中的多标签防碰撞问题。在2.45G有源RFID硬件平台上对该算法进行测试和验证。测试结果表明,该算法算法具有识别速度高、速度快和准确率高的特点。解决了有源RFID系统的多标签防碰撞问题。

改进的引力搜索算法用于阵列天线方向图综合

针对基本引力搜索算法在处理复杂的阵列天线综合问题时,存在早熟收敛和收敛速度慢的缺陷,提出了一种混合引力搜索算法。首先将精英粒子保护算法及后进粒子微扰算法嵌入到基本的引力搜索算法中,延长了粒子的存活时间,扩大了粒子邻域的搜索范围,保护了种群的多样性,较大程度上改善了算法过早收敛的问题;其次重新定义了惯性质量调节系数q,使种群中粒子惯性质量的差距增大,算法能够快速有效地收敛于问题的最优解,从而改善了全局收敛性与局部收敛性的平衡。将该算法用于20元阵列天线方向图综合中,仿真结果表明,与基本的引力搜索算法以及同类智能优化算法相比,改进后的算法在计算精度和收敛速度,及种群多样性方面均有显著改善。

基于CIC抽取滤波器的谐波分析算法

为消除非同步采样引起的频谱泄漏,提高电网信号的谐波分析精度,提出了基于级联积分梳状(C IC)抽取滤波器的谐波分析算法。在前端AD过采样的情况下,该算法采用逆向搜索的方法实现非同步采样数据的整周期截断,用基于C IC抽取滤波器变频的方法实现信号采样频率与信号基波频率同步,通过快速傅立叶变换(FFT)得到信号频谱,计算基波及各次谐波的幅值和相位。仿真实验结果及误差分析表明,相对于常规的分析方法,该算法具有较高的测量精度。该算法对于非稳态周期信号的谐波分析只需单周期采样,简单易实现,是一种有效的测量方法。

改进Athena算法的多协议攻击自动化验证方法

多协议环境下协议安全性问题是安全协议形式化分析验证领域的一个公开问题。针对此问题,在分析Athena算法的基础上提出了一种多协议攻击自动化验证方法。该方法扩展了Athena状态表示方法和后继状态生成算法,使得攻击者具备截取其它协议交互消息和计算生成当前协议消息的能力,能够以自动化的方式验证协议是否存在多协议攻击。实验结果表明,提出的方法能够实现多协议攻击的自动化验证。

一种多约束最优路径宽度优先松弛算法

在分析单播QoS路由问题的基础上,提出了宽度优先松弛算法BFRA,其核心思想是基于改进的宽度优先搜索策略,采用特殊的松弛算法分别前向(从源节点)和后向(从目标节点)搜索网络拓扑。前向搜索预先计算路径的综合度量、约束等参数,收集路径信息;后向搜索则采用Cost-measurement策略对路径进行选择和筛选,不断搜索到新的可行路径,并选取最优路径。讨论了在路径振荡时BFRA选取次优路径,为其他QoS流的接入预留了资源。理论分析表明BFRA保存的状态信息较少,时间复杂度为线性,仿真结果表明,BFRA发现最优路径的成功率较高。

基于BWC的XML文本数据索引技术

在XML文档中,相当大的部分是由文本数据组成的,针对XML文本数据占用空间较大、对压缩文本数据有效搜索效率较低的难点,基于BWC提出了压缩XML文本数据索引的技术,通过构造全文本数据模型,并利用整体压缩自索引存储XML文档的文本数据,实验结果表明,该技术不仅有效支持XPath查询语言文本搜索,而且内存消耗相对较小,实现了中小规模数据的内存搜索.

一种基于字词结合的汉字识别上下文处理新方法

根据字、词信息之间的互补性 ,提出一种字、词结合的上下文处理方法 .在单字识别的基础上 ,首先利用前向 -后向搜索算法在较大的候选集上进行基于字 bigram模型的上下文处理 ,在提高文本识别率的同时可提高候选集的效率 ;然后在较小的候选集上进行基于词 bigram模型的上下文处理 .该方法在兼顾处理速度的同时 ,可有效地提高文本识别率 .脱机手写体汉字文本 (约 6 .6万字 )识别中的实验表明 :经字 bigram模型处理 ,文本识别率由处理前的 81.5 8%提高至 94 .5 0 % ,文本前 10选累计正确率由 94 .33%提高到 98.2 5 % ;再经词 bigram模型处理 ,文本识别率进一步提高至 95 .75 % .

一种配电网故障恢复快速拓扑和潮流计算方法

针对配电网故障恢复的特点,提出了一种快速拓扑分析和潮流计算方法。首先利用SQL关系数据库存储配网的连接关系和节点、支路信息,方便数据维护,提高拓扑重构的灵活性,在故障分析时,将数据库中的配网信息加载到内存中形成面向对象的实时数据库。然后运用广度优先搜索法进行拓扑分析,并结合前推回代法进行潮流计算。最后采用基于QT的C++实现用GUI界面显示拓扑和潮流计算结果。结果表明:该算法能快速正确检测配网的连通性、判断是否存在环路或孤岛;同时具有良好的数据维护性,计算速度快。