排序方式: 共有41条查询结果,搜索用时 15 毫秒
1.
为了解决基于测距的无线传感器网络节点三维定位中可能会发生翻转模糊的问题,本文提出并证明了节点三维定位的翻转模糊检测问题,可以等价为判断是否存在一个平面和所有参考节点的测距误差球都相交的问题(Existence of Intersecting Plane,EIP).为了求解EIP问题,本文进一步提出了公切面法(Common Tangent Plane,CTP)和正交投影法(Orthogonal Projection,OP)两种求解方法.CTP方法采用的是边界检测原理,OP方法则将EIP问题转化为一个角度计算问题,并用坐标变换的方式来求解.经过理论分析和大量的仿真证明,CTP方法虽然具有较好的检测效果,但是计算复杂度太大;而OP方法在几乎获得与CTP方法相同的检测结果的情况下,能够大大降低求解EIP问题的计算复杂度. 相似文献
3.
4.
遗传算法(Generation Algorithm, GA)和蚁群算法(Ant Colony Optimization, ACO)都是解决组合优化问题的强有力算法。特别是近几年的研究表明,蚁群算法具有极强的鲁棒性和求最优解的能力。本文在分析这两种算法的特点基础上,通过实例验证它们在解决TSP问题上各自的优缺点,并给出做进一步研究的建议。 相似文献
5.
应用模式识别自动追踪地震剖面同相轴 总被引:3,自引:0,他引:3
将模式识别技术应用于自动追踪地震剖面同相轴。追踪过程用迭代法来实现,第一次迭代时追踪到强同相轴,在其后的迭代中追踪到弱同相轴。每次迭代中的追踪范围限制在前一次迭代已得到同相轴所勾划出的区域内,采用相关相邻地震道的方法追踪同相轴,一种称为双态相容性检测法BCC的算法可以同时相关三个道。追踪完同相轴后自动编辑同相轴,提供描述同相轴的有关参数。迭代法和BCC算法的结合在模拟人工解释以及将“地质趋势”加入 相似文献
6.
文中利用Coifman和Meyer的钟函数构造理论,提出了一种改进的正交钟函数,并与Donoho正交钟函数的压缩性能进行比较.实验结果表明,采用改进正交钟函数变换后的系数更加集中在低频部分,能够提高编码增益.对于在要求压缩前后失真微小的应用场合中,利用改进的正交钟函数比Donoho正交钟函数更具有优势. 相似文献
8.
提出了一种基于图着色法的无线传感器网络分布式链路调度(DLS)协议以减小调度周期长度、降低网络能耗。采用的策略是先对任意节点构建两跳邻居范围内的冲突图,然后根据每条链路在干扰图中的优先级及干扰度决定时隙分配的先后顺序,从而解决传统随机调度方法调度周期较长及节点状态转换频繁的问题。由于该调度策略尽可能地为节点分配相邻时隙,减少了节点不必要的状态转换,从而降低了网络能耗。对基于干扰度和优先级的联合调度策略表现出的减小调度周期长度、降低网络能耗的特点进行了分析。网络仿真结果表明,DLS协议比DS-fPrIM(Distributed Scheduling-fixed Power Protocol Interference Model)及DRAND(Distributed RANDomized time slot sceduling)协议的调度周期长度少1~2个时隙,其能耗与DS-fPrIM协议的调度能耗相当,但二者都比DRAND协议的调度能耗低。另外DLS协议比DS-fPrIM及DRAND协议平均每周期少1次状态转换,说明提出的分布式链路调度协议能效较高。 相似文献
9.
10.
一种改进的基于Hadamard变换的快速码字搜索算法 总被引:1,自引:0,他引:1
提出了一种矢量量化码字搜索的快速算法。该算法是在Hadamard变换域内进行的。匹配码字的判决过程首先根据Chebyshev误差测度,在码书中找出一定数量Chebyshev误差最小的码字;然后运用部分失真搜索算法(PDS),在上述码字中找出其中最匹配的码字。从理论分析和模拟实验结果表明,该算法在保证较好的性能指标和视觉效果前提下,明显减少码字搜索时间。 相似文献