逼近全概率Grover算法的搜索次数计算

文章研究了Grover量子搜索算法,该算法进行o(N√)次搜索后只能以大于0.5的概率获得正确结果,并且没有确定最佳的搜索次数。针对这两个问题,提出了一种确定搜索次数的计算方法,使Grover算法逼近全概率地获得搜索目标。仿真结果表明,该计算方法行之有效。     

换个方式来搜索 Google实验搜索

许多朋友使用Google搜索来搜索自己喜欢的信息,不过Google总会增加一些新的服务来完善自己的搜索引擎。这次Google发布实验搜索     

基于搜索的Simulink测试数据生成

为满足基于模型的测试需求,研究了基于搜索的Simulink模型测试数据生成方法。对于严格约束,该方法利用代价函数规则构建目标函数,针对Simulink模型复杂性的特点,采用模拟退火算法对目标函数求优,最终搜索出满足目标约束的测试数据。由此设计了一种综合考虑宽松约束和严格约束的Simulink测试数据生成框架,最后实现了该方法在典型案例的应用。实践证明,该方法快速有效地解决了Simulink模型的测试数据生成问题。     

Web应用程序搜索功能的组合测试

为了方便用户查询感兴趣的资源;许多Web应用程序会提供搜索功能。如果搜索功能存在故障;将会导致Web应用程序的功能异常;甚至会引发安全问题;因而需要对其进行充分的测试。可以使用组合测试的方法生成测试用例测试Web应用程序的搜索功能;其中每一个测试用例是由特殊字符组成的字符串。对于引起系统错误的测试用例;使用组合测试错误定位的方法找到系统错误是由哪些字符组合引起的。使用该方法对学校、政府和事业单位的96个网站进行了测试;发现其中23个网站在搜索某些特殊字符组合时;会引起服务器错误响应。错误定位结果表明;56%的服务器错误响应是由“%”“<”“’”“”和其他字符的组合引起的。     

搜索2006三国演义——搜索江湖 三英战吕布

2006年，对于中国搜索市场而言，注定将会是充满变数的一年。有些张扬的人开始变得冷静，比如雅虎中国的马云，他说：“也许三年以后我告诉大家，我失败了。”也有些冷静的人开始变得张扬．比如百度的李彦宏，他说：“五年后，Google将会在中国消失。”     

搜索三强比较

百度Google雅虎中.国籍中国美国.2006年进入中国中国一年龄7 10 8 A}ex。排名4 3 19一用””寺征/覆盖面以简体中文人群中的低端用户为主用户集中在24到45岁之间。超过250个国家和地区的人都在应用用户忠诚度高寻求商机的欲望强烈.杀手铜一简体中文搜索，具有较强的社区功能在英文搜索中能力出众.是做外贸的好工具网络实名地址栏搜索收录网页标准人为修改了搜索结果、以新网站为抓取要点按照网页级别(PageRank)来收录网站有单独域名的网站.强调内容原创.且使用搜索引擎能够识别的文本信息:点击含金量一因为恶意点击和非目标用户的点击过多…     

大小快慢各不同 三款闪存卡测试

Kingston的Elite Pro CE系列又新添了两款产品，CF/2GB-S与CF/4GB-S。这两款产品主要针对需要超大容量存储的专业数码设备用户。在以往，这类用户主要的选择是MicroDrive，不过MicroDrive的抗震性相对较差，耗电量也不小。     

主板选购 判断好坏三准则

一款主板的好坏,其实与性能并无太大联系,从普通性能测试成绩来看,价格差距很大的主板之间性能差距也是几乎可以忽略不计的,如果一款主板上的测试成绩比其他同类型主板相差很多,那就只能说这款主板是一个不合格的产品。处理器稳定运行,显卡性能不受限,主板设计人性化,用起来顺手,才是我们对一款好主板的要求。     

基于混沌搜索的数字电路多故障测试生成

针对数字电路中多故障测试生成较难的问题,本文提出了基于混沌搜索的数字电路多故障测试生成算法。该算法先把多故障转换成为单故障,再用神经网络的方法对单故障电路构造故障的约束网络,最后用混沌搜索方法求解故障约束网络能量函数的最小值点获得原电路中多故障的测试矢量。在一些国际标准电路上的实验结果表明了本算法的可行性。     

伪币问题的动态规划算法

本文在非常一般的情况下,讨论了著名的策略问题伪币问题,设计了解此问题的动态规划算法,并进一步对动态规划算法进行分析,给出了在一般情况下,伪币问题最优值的解析表达式,以及达到最优值的简洁的最优称量算法。     

Two models of two-dimensional bandwidth problems

The two-dimensional bandwidth problem is to embed a graph G into an n×n grid in the plane such that the maximum distance between adjacent vertices is as small as possible. Here, the “distance” has two different meanings: the L₁-norm distance and L_∞-norm distance. So we have two models of two-dimensional bandwidth problem. This paper investigates the basic properties and relations of these two models. Some lower bounds, upper bounds, and exact results are presented.     

Robust feedback stabilization of underwater robotic vehicles

The controlled motion of an underwater vehicle is very likely to be affected by arbitrary disturbances with considerable magnitudes. In this paper, we develop a simple approach for optimal robust control design of underwater robotic vehicles having decentralized input-output structure. Our design method is based on an explicit condition on the control input matrix which has been found to be necessary and sufficient for a decentralized control system to be robust against arbitrary, but otherwise, bounded disturbances. That makes it possible to get optimal trade-off relations between the bounds of disturbances, the system output accuracy, and the control force limits. For the robust control design purpose, we apply decentralized sliding-mode control the stability of which can be easily verified using Lyapunov theory. In order to show the effectiveness of the design method, the controlled planar motion of an underwater robotic vehicle is taken as an illustrative example.     

Hybrid method for a general optimal sensor scheduling problem in discrete time

In this paper, we consider a general class of optimal sensor scheduling problems in discrete time. There are N₁ sensors available for acquiring data so as to estimate the needed but unknown signal. Only N₂ out of the N₁ sensors can be turned on at any moment, while different weights can be assigned to different sensors. This problem is formulated as a discrete time deterministic optimal control problem involving both discrete and continuous valued controls. A computational method is developed for solving this discrete time deterministic optimal control problem based on a branch and bound method in conjunction with a gradient-based method. The branch and bound method is used to determine the optimal schedule of sensors, where a sequence of lower bound dynamic systems is introduced so as to provide effective lower bounds for the construction of the branching rules. Each of the branches is an optimal weight vector assignment problem and a gradient-based method is developed for solving this optimal control problem. For illustration, two numerical examples are solved.     

多艾真体的鲁棒性归约模型

基于问题归约方法, 对理想分布式离散型多艾真体系统鲁棒性问题进行分解和变换, 消解为单艾真体的鲁棒性问题和各艾真体之间离散控制过程的鲁棒性问题, 从而降低研究对象难度级别和问题元数. 利用较简单鲁棒性问题的求解, 就可推导出整个多艾真体系统鲁棒性判据, 并总结为多艾真体鲁棒性归约模型和定理. 对于实际多艾真体系统, 提出多艾真体的鲁棒相关性模型, 用以表示离散型多艾真体中各个艾真体之间的鲁棒相关性. 然后分析多艾真体的鲁棒性归约模型与鲁棒相关性模型之间的转化关系. 最后, 通过仿真实验验证鲁棒性模型及其定     

注水法求解迷宫最优路径

根据灌溉系统的工作原理,提出注水法算法应用于求解迷宫最优路径问题.设定迷宫为一个灌溉系统,水从迷宫的入口注入,通过迷宫的通路水从迷宫的出口流出.从入口注入的水沿通路流向各个方向,在通路的各个位置记忆水流到达的时间.当迷宫出口有水流到达时,从出口到入口根据记录在通路上的时间逐步减小的原则逆向寻找入口就可找到迷宫的所有最优路径.该算法的空间复杂度和时间复杂度同迷宫的规模成线性关系.实验结果显示该算法是一种求解迷宫问题的有效算法.     

最小费用充电站选址问题的分支定界算法

电动汽车的充电站选址问题是当前社会的热点问题,其实质是组合优化中经典的NP-hard问题。基于最小开设费用对充电站选址问题进行研究,首先对该问题进行了数学建模,进而研究了该问题的数学性质并给予相应的证明,利用这些性质减小问题的规模,从而降低问题的求解难度;然后设计了上下界子算法以及降阶子算法,基于这些子算法提出了一种可以快速缩小问题规模同时得到最优解的分支定界算法,降低了时间复杂度,同时可以对解空间进行大量剪枝加快求解速度;最后通过分析和求解一个示例来进一步阐述所提算法的原理和执行过程。