共查询到20条相似文献,搜索用时 46 毫秒
1.
多边形搜索问题,是在一个多边形区域内搜索一个移动的入侵者,此入侵者的移动路线和速度都是未知的.主要研究一个边界单线搜索者(1-searcher)对简单多边形的搜索问题,给出了检测多边形是否可搜索的充要条件,利用这些条件判断一个多边形的可搜索性只需O(n)的时间和空间,改进了以前的时间复杂度O(nlogn),同时简化了已有的证明过程. 相似文献
2.
基于Mobile Agent的信息搜索技术 总被引:3,自引:0,他引:3
本文在分析传统搜索引擎弱点的基础上,将于MobileAgent技术引入信息搜索领域,以期实现搜索的高精度,高速度,低开销以及智能化,给出了基于MobileAgent的信息搜索系统模型-ISSMA,详细介绍了它的组成,功能及关键技术。 相似文献
3.
分析Harris角点检测算子的实现原理及其应用于掌纹定位中时的不足,提出了一种基于自适应Harris角点检测的快速掌纹定位算法,该算法可以人为选择感兴趣区域进行检测,然后利用角点进行定位。有效地避免了掌纹定位过程中二值化,边缘检测等一系列复杂的过程,并且克服了检测过程中的角点簇拥,计算量大的缺点。实验结果表明,该方法进行的掌纹定位非但计算量小,处理速度快,而且检测出的角点分布均匀合理,能更好的适应图像定位等一系列的应用。 相似文献
4.
基于移动Agent技术的信息服务与搜索模式 总被引:2,自引:0,他引:2
移动Agent是一种新型的Agent技术。具有移动性、智能性、异步计算等方面的特征。本文给出了基于移动Agent技术在Internet中的信息服务与搜索模式及工作流程。介绍了它的关键技术及发展现状。 相似文献
5.
6.
7.
8.
利用基于分区搜索的自适应遗传算法求解TSP问题 总被引:1,自引:0,他引:1
为了提高用遗传算法求解旅行商问题(TSP)的收敛速度,结合自适应算子和父子竞争策略等优化思想.提出了基于分区搜索的自适应遗传算法.该算法将整个搜索区域分成若干个较小的搜索区域,先进行局部搜索.在得到局部较优的基因组合后,再进行全区域搜索,不但提高了遗传算法的收敛速度,而且改进了变异算子的操作性能.通过TSP问题的求解表明,基于分区搜索的自适应遗传算法是一种稳定、高效的优化算法。 相似文献
9.
本文定义框形及其勃罗卡点,由此推出四边形内存在勃罗卡点的充要条件,并给出有勃罗卡点的四边形的一个不等式。 相似文献
10.
提高P2P网络资源快速定位效率是Chord协议的应用之一.提出了一种基于DHT的轻量级Chord资源快速定位算法.该算法根据节点自身资源被访问次数建立资源管理表并利用哈希函数对资源号有序序列实现相同资源搜索时减少遍历次数,也就加快了热度资源查询与定位速度.仿真实验表明,该算法在小型P2P网络中用来提高资源定位效率是可行的. 相似文献
11.
并行角馈方形微带天线研究 总被引:1,自引:0,他引:1
研究了利用并行角馈的方形贴片微带天线,给出了其输入阻抗特性的一种理论分析方法,导出了其闭合表达式.该方法综合了多端口网络模型、腔模理论、分片法和补片法,充分考虑了并行角馈结构的特点,比简单处理的腔模理论能更准确地用于天线的设计,且计算方便.实验结果也验证了文中理论的正确性. 相似文献
12.
给出了一种基于剪枝法的Costas阵列通用搜索算法,由于采用了剪枝法,在遍历过程中剪去了不满足Costas阵列条件的分枝,这样既避免了大量不必要的回溯,大以遍历的同时生成了Costas阵列,而不需另外判断是不是Costas阵列,因而比遍历加判断的回溯算法效率更高,用汇编语言程序实现了该算法,并穷尽地求出了一定阶数(1≤n≤20阶)的所有Costas阵列,实验结果表明杨义先等关于Costas阵列的第4猜想不成立。 相似文献
13.
通过分析银行家算法的核心思想以及安全状态的本质涵义,提出了一种在系统某一时刻搜索所有进程安全序列的算法,并利用面向对象编程语言JAVA实现了该算法.通过分析所有的安全序列,可以对系统的资源分配与进程调度优化提供支持.该算法也可以作为死锁检测算法或银行家算法的实现算法. 相似文献
14.
在量子理论的启发下,提出将归一化的数字图像看作是一个多维量子系统,利用邻域像素的叠加态结构建立了像素灰度的相干性空间,通过叠加态结构运算取代传统的模板操作,从而实现数字图像的边缘检测.仿真试验结果表明,所提出方法相比传统的Sobel算法检测出来的边缘细节更为丰富,轮廓更为清晰,并且对噪声具有更好的抑制作用. 相似文献
15.
摘要:基于像素交换和菱形编码,提出一种新的隐写方法:EDSteg. 该方法吸取了Steghide和菱形编码的优点,在保持载体图像一阶统计特征不变的同时具有较高的嵌入效率. 该方法采取§1 嵌入法,即只允许相差不超过1 的像素进行交换,这样可以大大减小图像失真. 为了提高交换率,采取分组嵌入的方式. 由于像素值最多只允许改动1,所以每组数据有可能需要进行两次交换. 与基于图论的Steghide算法类似,可以将嵌入过程表述为寻找超图的最大匹配问题. 实验表明,EDSteg的嵌入效率、视觉效果及抗攻击性能都优于Steghide、菱形编码等方法. 相似文献
16.
多传感器的像素级图像融合中,如果对源图像进行线性运算以得到融合图像,源图像的置信度取值一般只能由经验和个人主观感觉来确定,并不能得到令人满意的融合效果.本文针对这一问题提出了一种基于粒子群优化算法的像素级图像融合的算法.该算法可以根据融合的目的采用不同的融合指标,应用粒子群优化算法得到比较满意的融合图像.实验结果表明该算法优于其它的几种像素级图像融合算法. 相似文献
17.
本文分析了发展畜牧业是振兴县域农业经济的一个战略性选择.提出了今后我国县域畜牧业应向节粮型、集约化、区域规模化、系列化等方向发展,并为此制定了实施措施. 相似文献
18.
19.
一种应用机器学习的车牌定位方法 总被引:2,自引:2,他引:2
提出了一种基于Adaboost算法与最小同值分割吸收核法角点验证的车牌定位方法. 该方法采用Adaboost算法排除明显的非车牌区域,从而减少车牌候选区域的数量. 在验证阶段,采用SUSAN角点检测方法计算每个经过初筛的候选区域属于车牌区域的概率,并根据该概率值对候选区域进行排序. 最终输出概率值最大的区域作为车牌检测结果. 实验结果表明,使用该方法进行车牌定位无需调整参数也能适应光照变化的应用环境. 相似文献
20.
UML规范描述的公共祖先LCA(The least common ancestor)查找算法采用的是递归试探法,而递归操作在UML状态机的多重嵌套环境下,运算效率较低.针对这个问题,提出了一种快速搜索LCA的算法.该算法首先根据状态树构造UML状态机的拓扑码,然后通过源状态和目的状态的拓扑信息计算嵌套层次,查找LCA时,只须按照嵌套层次数目退出,便可快速回溯到LCA.实验结果表明,快速查找算法降低了运算的时间复杂度,在UML状态机的多重状态嵌套应用场合下,提高了LCA查找的运算效率. 相似文献