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

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

“人肉搜索”之法理探究

“肉搜索”是近年来互联网上新兴的搜索工具。人肉搜索引擎催生了数起轰动一时的网络案件,而白领女性姜岩跳楼自杀导致的北京市“人肉搜索第一案”引发了热烈的社会讨论。“人肉搜索”有其跨越时空维护社会道德秩序的强大威力,但是又不可避免地触及到被搜索者的隐私权与搜索者言论自由的矛盾冲突。本文将浅议“人肉搜索”中的隐私权保护,言论自由和网络道德三者的法理关系,并初探关于规范“人肉搜索”的立法前景。     

“人立方”关系搜索引擎

当网络的"人肉搜索"是否需要立法监管的问题还在激烈讨论中时,今年6月28日,微软悄然推出一款能够直观显示被搜索者人脉关系的"人立方"关系搜索引擎。在这里,你能搜索出李宇春是姚明的妹妹,比尔·盖茨居然同潘金莲扯上了关系……     

一种改进的多目标人工蜂群算法

由于基本多目标人工蜂群算法存在着种群盲目搜索、算法开发能力有限等缺点,在利用人工蜂群算法求解多目标优化问题时,提出了一种改进的人工蜂群算法.通过在算法中引入自适应搜索机制和变异机制等操作,使得种群个体可以有针对性地进行更新,同时也大大提高了种群个体的多样性.最后利用几种多目标的测试函数对改进前后的多目标人工蜂群算法的性能进行测试,结果表明:改进后多目标人工蜂群算法具有良好的算法收敛性和均匀性.     

非线性规划问题的一个全局收敛的次可行方向法

本文给出非线性不等式约束最优化问题的一个初始点可行取的算法，利用梯度投影构造搜索方向，并使用符号函数对搜索方向和搜索函数进行有效的控制，使得一旦迭代点进入了可行域，其后的方向将成为可行下降方向，搜索函数将由罚函数变为原问题的目标函数（故称之为次可行方向法）在较为温和的条件下证明了方法的全局收敛性，及罚参数只需进行有限次调整。     

云计算中可验证的外包数据库加密搜索方案

云上外包数据库的安全问题已成为云计算安全的研究热点。给出两个具有数据保密性的云上外包数据库模型,可以验证查询完整性,并能有效保护数据搜索者的搜索隐私。这两个数据库模型支持单属性等值选择操作及其与投影的复合操作,支持数据的添加与删除。与已有的此类方案相比,在计算量相当的前提下,具有较高的安全性和较多的功能。     

并行混沌与和声搜索的多目标混合优化算法

针对传统的混沌优化算法对初始值敏感、搜索精度低和收敛速度慢,以及和声搜索收敛不稳定、处理多目标优化问题时适应性差等不足,研究了一种多目标并行混沌与和声搜索混合优化算法(MOCOHSA).MOCOHSA利用并行混沌优化的全局搜索能力与和声搜索算法的局部搜索能力,并在和声搜索中引入自适应操作,在解决多目标优化问题时表现出良好的搜索速度和收敛性能.对8个多目标优化测试函数的优化计算中,该算法表现出比其它多目标优化算法更好的性能.算法最后用于解决卫星热管设计问题.     

新型混沌优化方法的研究及应用

为了克服现有混沌优化方法在大空间，多变量问题中的不足，提出了一种新型的混沌优化方法，该方法利用了一类在有限区域范围内折叠次数无限的一维迭代混沌自映射进行混沌搜索，比一般的有限折叠次数代混沌自映射具有更好的混沌特性，因此，选取优化变量的搜索空间，并不断提高搜索精度，构造新型的混沌优化方法，实验算例和仿真结果表明，新型混沌优化方法具有较高的搜索效率与搜索精度，是解决优化问题的一种有效方法。     

有假信号干扰时的最优搜索

研究了在假信号干扰下搜索某区域内目标的问题，在将搜索目标的过程分为信号的获取阶段和鉴别阶段之后，利用本文建立的最优搜索模型，给出了求最优终止时间的算法。     

双目标旅行商问题及其蚂蚁算法实验研究

对双目标旅行商问题设计了基于Pareto概念的多目标蚂蚁算法.借助于算法的全局搜索能力,在整个解空间内快速搜索多目标组合的Pareto有效解,并利用多目标蚂蚁算法维持解集多样性的特点,使搜索到的Pareto解在前沿均匀分布.经大量算例求解验证了其有效性,该算法具有较好的通用性.     

Optimal eye movement strategies in visual search

To perform visual search, humans, like many mammals, encode a large field of view with retinas having variable spatial resolution, and then use high-speed eye movements to direct the highest-resolution region, the fovea, towards potential target locations. Good search performance is essential for survival, and hence mammals may have evolved efficient strategies for selecting fixation locations. Here we address two questions: what are the optimal eye movement strategies for a foveated visual system faced with the problem of finding a target in a cluttered environment, and do humans employ optimal eye movement strategies during a search? We derive the ideal bayesian observer for search tasks in which a target is embedded at an unknown location within a random background that has the spectral characteristics of natural scenes. Our ideal searcher uses precise knowledge about the statistics of the scenes in which the target is embedded, and about its own visual system, to make eye movements that gain the most information about target location. We find that humans achieve nearly optimal search performance, even though humans integrate information poorly across fixations. Analysis of the ideal searcher reveals that there is little benefit from perfect integration across fixations--much more important is efficient processing of information on each fixation. Apparently, evolution has exploited this fact to achieve efficient eye movement strategies with minimal neural resources devoted to memory.     

一种高效的模式匹配系统中文本检索器的检索策略

随着语义网概念的提出和电子商务的不断发展,模式匹配问题成为人们普遍关注的焦点.本文针对iMAP模式匹配系统文本检索器存在的不足,提出了一个改进的文本检索器检索策略,并根据定义的逻辑不匹配属性判定定理对搜索树进行过滤,实现了搜索树规模的降低,提高了候选匹配的检索效率.     

试述科技查新中专利文献的检索

阐述了科技查新中专利检索的重要性,分析了专利检索中选择检索工具、检索方法和检索策略等几个问题,为科技查新人员快速掌握专利文献的检索提供有益的帮助。     

并发多元搜索引擎的研究与应用

多元搜索引擎能够有效利用多个搜索引擎的搜索与集成资源能力．文章首先分析了现有多元搜索引擎的局限性,然后提出并发多元搜索引擎的改进方案,阐述了并发多元搜索引擎的结构、关键技术,以及在外文电子资源统一检索平台系统中的应用．该引擎实现了高效的查询请求分发与结果处理,具有较好的并发处理能力和效率．     

搜索引擎Google的体系结构及其核心技术研究

Google采用了并行,索引桶,数据压缩,PageRank算法等的技术,建立了复杂的体系结构,包括网络爬行机器人crawler、知识库Repository、索引系统(包括索引器indexer,桶barrels,文件索引等)、排序器Sorter和搜索器Searcher五个部分.Google的rank系统综合了词频,类型,相邻度,网页重要性等因素.其中最值得一提的是计算网页重要性的PageRank算法,它把文献检索的引用理论应用到Web中,即一个网页有很多网页指向它,或者一些重要的网页指向它,则这个网页很重要.PageRank算法大大提高了检索效率.     

一个火控雷达控制系统的设计

本文论述一个火控雷达控制系统的设计及其参数的计算.该系统包括对空中飞行目标的搜索、截获和自动跟踪系统.实现对空中飞行目标的保精度跟踪是该系统的主要功能,而搜索和截获则是达到自动跟踪的手段.该控制系统还包括供操作手训练用的闭环系统,并可兼作检测系统工作状态之用,其实现是借助于计算机.     

一种应用于RAKE接收机的高效率多径搜索器的设计与实现

提出了一种低复杂度、低硬件开销的多径搜索器结构.利用扰码匹配滤波器和峰值检测方法完成初步的多径搜索;引入一种假径搜索方法来代替非相干多帧平均的方法,提高了多径搜索的正确性,同时避免了采用大量存储单元.仿真结果表明:在给定的瑞利多径衰落信道条件和信号能量比条件下,该多径搜索器可以将搜索错误率保持在15%以下,较2帧的非相干多径搜索器,错误率减小5%,同时面积减少31.19%;较4帧的非相干多径搜索器,错误率减小1%,同时面积减少58.42%.     

一种基于RRT-ConCon改进的路径规划算法

针对RRT算法缺乏稳定性和收敛速度慢的问题,基于RRT-ConCon算法和朝向目标搜索的策略,提出了一种改进的双向搜索路径规划算法.该算法通过改变两条搜索路径的临时扩展目标点,使搜索路径不仅易于朝着目标点方向生长,而且提高了算法的稳定性,同时可以保证规划的路径接近最优解.改进的RRT-ConCon算法利用随机节点生成函数,使朝着目标点生长的搜索路径避免陷入局部极小值.同时,为了测试各种仿真实验环境,还设计了一种仿真实验环境平台,实验结果验证了本算法的有效性和稳定性.     

'Infotaxis' as a strategy for searching without gradients

Chemotactic bacteria rely on local concentration gradients to guide them towards the source of a nutrient. Such local cues pointing towards the location of the source are not always available at macroscopic scales because mixing in a flowing medium breaks up regions of high concentration into random and disconnected patches. Thus, animals sensing odours in air or water detect them only intermittently as patches sweep by on the wind or currents. A macroscopic searcher must devise a strategy of movement based on sporadic cues and partial information. Here we propose a search algorithm, which we call 'infotaxis', designed to work under such conditions. Any search process can be thought of as acquisition of information on source location; for infotaxis, information plays a role similar to concentration in chemotaxis. The infotaxis strategy locally maximizes the expected rate of information gain. We demonstrate its efficiency using a computational model of odour plume propagation and experimental data on mixing flows. Infotactic trajectories feature 'zigzagging' and 'casting' paths similar to those observed in the flight of moths. The proposed search algorithm is relevant to the design of olfactory robots, but the general idea of infotaxis can be applied more broadly in the context of searching with sparse information.