基于混沌搜索和模式搜索的混合优化方法

混沌搜索能够有效跳出局部极小,然而其细搜索能力不足;模式搜索具有很强的细搜索能力,但是其搜索结果的好坏在很大程度上依赖于初始点的选择.为了提高基于混沌搜索的优化方法的搜索精度,基于混沌搜索和模式搜索,本文提出了一种混合混沌模式搜索方法.该方法在混沌搜索的基础上再进行模式搜索得到最终的搜索结果.混沌搜索结果的精度不需要很高,却可以为模式搜索提供有效的初始点,避免搜索陷入局部极小,只需要简单搜索即可得到理想的最优解.仿真结果表明混合混沌模式搜索方法简单、高效.     

基于离散模型的双边搜索博弈问题的研究

在双边搜索中,被搜索者不希望被搜索到,因此可以将搜索双方的行为看成二人零和博弈问题。在考虑搜索双方的搜索花费和搜索单元格的探测概率情况下描述了搜索过程,并基于离散搜索模型提出了一类双边搜索问题的算法,通过仿真算例,分析了搜索双方在均衡解下的搜索结果。     

浅谈矩形地面搜索区域搜索路径的优化方案

在矩形地面搜索区域中,搜索问题转化为Hamilton回路问题,制定出的＂S＂形搜索路线及搜索路线中180°折回处搜索盲区的搜索修正方案,使整个搜索区域实现完全覆盖。通过合理安排搜索路线,避免了复杂的计算,实现了搜索方案的顺利实施。     

基于Shopbot比价购物搜索机制设计与优化

使用Shopbot进行比价购物存在卖方阻挡Shopbot搜索价格信息问题.运用博弈论方法,分析了卖方接受Shopbot搜索和阻挡搜索的策略行为及其得益,发现卖方阻挡Shopbot搜索是占优策略.阻挡搜索会使Shopbot被逐出市场,导致市场价格竞争降低,市场产出量减少和社会福利下降.为了解决搜索阻挡问题,提出采用限价搜索的方法优化Shopbot搜索机制,让Shopbot限定一个价格进行搜索.结果表明:Shopbot将限定价格设置在弱低于买方随机购买的期望价格水平、买方使用Shopbot搜索和卖方接受搜索的策略组合构成子博弈完美纳什均衡;在限价搜索下,Shopbot不会招致搜索阻挡;与搜索阻挡相比,限价搜索策略使得市场产出量增加,社会福利提高.     

搜索成本类型和搜索收益对搜索意愿的影响研究

传统的搜索理论认为搜索收益的增加会引起搜索意愿的增加,这得到以往实验室实验研究的支持,却没有得到基于零售背景下现场实验研究的支持.已有的实验室实验研究通常只涉及基于金钱的搜索,而零售背景下的搜索往往是基于时间的.为此,实验试图探讨零售背景下人类对待搜索过程中搜索成本和搜索收益变化导致的搜索意愿变化(愿付出的金钱和时间2种成本的变化趋势),结果表明:当搜索成本是时间而不是金钱时,人们对搜索动机(搜索收益增加)的不敏感,这可能是搜索成本涉及时间而不是金钱时.被试在做搜索意愿决策时更倾向于忽视搜索收益的信息.     

地面搜索问题的两个数学模型

本文在避免重复搜索及尽量减少非搜索性行进的指导思想下,应用迂回搜索及环形搜索给出了两个关于地面搜索问题的数学模型。     

地面搜索问题的两个数学模型

本文在避免重复搜索及尽量减少非搜索性行进的指导思想下,应用迂回搜索及环形搜索给出了两个关于地面搜索问题的数学模型。     

可搜索加密的安全性研究进展

可搜索加密是一种在云计算和大数据环境下解决数据安全和隐私保护问题的关键技术，其允许用户在不解密的情况下，对加密数据进行安全搜索。然而，近年来针对可搜索加密的攻击研究层出不穷且破坏了安全搜索的功能。为了深入理解可搜索加密的安全性，对可搜索加密的安全性研究进展进行梳理和探讨。可搜索加密主要分为公钥可搜索加密和对称可搜索加密。首先介绍了公钥可搜索加密的概念，现有公钥可搜索加密方案面临着用户隐私、关键词猜测攻击和密文关键词等值测试等严峻的挑战，并给出具体的解决思路与方法。进一步阐述了对称可搜索加密的安全模型，对称可搜索加密方案的攻击方法和防御方法。最后，讨论了可搜索加密需进一步研究的问题和未来发展方向。     

一种新的运动估计算法

基于搜索起点的预测和梯度下降搜索,提出了十字交叉梯度下降搜索(CCGDS)算法。该算法根据运动矢量的中心分布特性设计了相应的匹配搜索模板。仿真结果表明:该算法可以用较小的搜索代价取得与全搜索相当的效果,且在搜索速度与搜索效果方面优于三步法(TSS)、四步法(FSS)和钻石法(DS)。     

搜索成本类型和数量对搜索意愿的影响研究

传统的搜索理论认为搜索成本的减少会引起搜索行为的增加,这得到以往实验室研究的支持,却没有得到基于零售背景下现场实验研究的支持.基于文献回顾可知,实验室研究通常只涉及基于金钱的搜索,而零售背景下的搜索往往是基于时间的.为此,实验1和实验2分别采用循序搜索任务和非循序搜索任务试图探讨人类对待搜索过程中金钱和时间2种成本变化导致的搜索意愿的变化趋势,结果表明:人类对金钱成本的变化较时间成本的变化导致的搜索意愿的变化更强,这可能是当搜索成本涉及花时间而不是花金钱时,被试在做搜索意愿决策时更倾向于忽视搜索成本的信息.     

附带搜索的要件和范围——以我国台湾地区法为参考

搜索作为一种强制处分,极易侵害被搜索人的基本权利,如隐私权、财产权以及人身自由权等。附带搜索是一种无令状搜索,更易侵害人民的基本权利。我国大陆对附带搜索的理论研究几乎是空白,台湾地区对附带搜索的研究相对较多。所以研究台湾地区关于附带搜索要件和范围的理论研究成果,可以为大陆附带搜索制度的构建提供帮助。     

基于内外算法的板料成形在有限元接触判断的改进

通常接触搜索包括全局搜索和局部搜索两个过程。全局搜索是粗略的找到围绕特殊点的所有可能的潜在点。局部搜索是经过全局搜索后,准确地找到接触点,找到接触点及贯入量。根据内外算法对板料成形的接触判断问题在全局搜索和局部搜索上做一些修正,使得算法更加优化。通过两者的对比验证现在的修改更为有效。     

自适应六边形运动估计搜索算法

指出了在块运动估计中,快速估计算法的最终目的是在提高搜索速度的同时保持搜索质量.在现有搜索算法的基础上,提出了一种自适应六边形运动估计搜索算法AHEX.该算法首先利用时空相关性预测起始点,缩小了搜索区域,从而减少搜索点数;然后采用六边形搜索模型进行搜索,进一步提高了搜索速度.在搜索过程中,还采用了自适应的提前中止策略来避免不必要的搜索.实验结果表明:在保持相当搜索质量的前提下,与其它快速块匹配算法相比,自适应六边形搜索算法的搜索速度有大幅度的提高.     

一维搜索的收敛性比较

精确一维搜索与不精确一维搜索是一维搜索的两种主要形式,为了进一步探讨有关其收敛性的内容,本文将分别运用精确一维搜索中的0．618黄金分割法与不精确一维搜索中的Armijo—Goldstdn搜索法进行比较．     

免疫原理在中国象棋搜索中的应用

传统中国象棋搜索算法存在搜索空间大, 搜索速度差等局限性. 本文结合人工免疫原理中的克隆选择算法, 对中国象棋搜索进行改进, 达到在正常搜索层数下的高速、高效等目标. 实验结果表明, 这种算法对中国象棋搜索优化是有效的, 并可推广到其他棋类搜索中, 其搜索效率及速度均优于常见的中国象棋搜索算法.     

用于H．264／AVC帧间预测的搜索算法

H．264／AVC标准编码过程中多步搜索（multi-step search method,MSSM）搜索点数多、占用的搜索资源大,而钻石搜索法（DSM,diamond search method）虽然占用的搜索资源少,其在预测准确性却有些欠缺．在此提出了改进的多步搜索算法（MSSM＋）．MSSM＋是在MSSM的基础上改进的,将其第1步搜索步长减半作为自己的第1步搜索步长,通过中心点匹配逐步减半搜索步长,直至搜索步长为1,并找到最终的匹配块．仿真结果表明,MSSM＋在预测准确性方面接近MSSM,而在搜索点数方面却有显著降低,提高了搜索效率,相对于DSM算法,在增加不多的搜索点数情况下取得了良好的预测准确性．     

X264的运动估计算法研究

为了解决H.264的运动估计复杂和实际应用问题,基于纯C的X264,分析了菱形搜索、六边形搜索、非对称十字型多层次六边形格点搜索和全搜索4种运动估计算法.比较了3种快速算法与全搜索算法在编码质量和编码速率方面的差异.实验结果表明：在峰值信噪比略有下降的情况下,菱形搜索和六边形搜索速度是全搜索的17倍,非对称十字型多层次六边形格点搜索是全搜索的10倍.     

极值搜索法在数字相关性计算中的应用

通过对数字散斑相关性计算公式的分析,提出了计算相关性的极值搜索法,将平面上散斑的连续搜索变为离散搜索,将二维搜索变为一维搜索。同时,通过样条插值法完成非整数像素点的搜索。实验结果表明,该方法能明显提高散斑搜索的速度和灵敏度,并能达到满意的计算精度。     

P2P网络中资源搜索机制的研究

基于当前Gnutella网络统计特性的分析,重点分析了三个影响搜索性能的因素:超级结点,历史搜索记录以及延迟特性.分析结果表明上述三个指标对于设计一个新的搜索策略非常重要,它们构成了判断节点是否转发搜索请求的重要指标.在据此判断指标所提出的新型搜索机制中,每个节点就可以在选择邻居转发搜索请求时更加有目的性,搜索成功率会更高.实验仿真数据表明,与基于洪泛策略和基于随机行走策略的传统搜索机制相比较,此搜索策略在保持高搜索成功率的前提下能够大大减少消息通信量,从而减少系统开销,提高系统效率.     

曲线线性搜索的模型信赖域方法

针对模型信赖域方法中搜索方向存在的不足,提出了按负曲率方向进行搜索的模型信赖域算法,并证明了算法的收敛性,进一步地,将曲线线性搜索与模型信赖域方法结合,给出了一般的按曲线搜索方向进行线性搜索的模型信赖域方法,证明了这种搜索方法的可行性,这种方法具有搜索选择的灵活性和一般性,可在实际中针对不同的情况进行选择搜索方向,使得它具有曲线搜索的优点及模型信赖域方法的整体收敛性．最后,提出了几种常用方法的搜索方向可作为本方法的特殊形式。