排序方式: 共有42条查询结果,搜索用时 0 毫秒
1.
3.
遗传算法(Generation Algorithm, GA)和蚁群算法(Ant Colony Optimization, ACO)都是解决组合优化问题的强有力算法。特别是近几年的研究表明,蚁群算法具有极强的鲁棒性和求最优解的能力。本文在分析这两种算法的特点基础上,通过实例验证它们在解决TSP问题上各自的优缺点,并给出做进一步研究的建议。 相似文献
4.
为了解决基于测距的无线传感器网络节点三维定位中可能会发生翻转模糊的问题,本文提出并证明了节点三维定位的翻转模糊检测问题,可以等价为判断是否存在一个平面和所有参考节点的测距误差球都相交的问题(Existence of Intersecting Plane,EIP).为了求解EIP问题,本文进一步提出了公切面法(Common Tangent Plane,CTP)和正交投影法(Orthogonal Projection,OP)两种求解方法.CTP方法采用的是边界检测原理,OP方法则将EIP问题转化为一个角度计算问题,并用坐标变换的方式来求解.经过理论分析和大量的仿真证明,CTP方法虽然具有较好的检测效果,但是计算复杂度太大;而OP方法在几乎获得与CTP方法相同的检测结果的情况下,能够大大降低求解EIP问题的计算复杂度. 相似文献
5.
应用模式识别自动追踪地震剖面同相轴 总被引:3,自引:0,他引:3
将模式识别技术应用于自动追踪地震剖面同相轴。追踪过程用迭代法来实现,第一次迭代时追踪到强同相轴,在其后的迭代中追踪到弱同相轴。每次迭代中的追踪范围限制在前一次迭代已得到同相轴所勾划出的区域内,采用相关相邻地震道的方法追踪同相轴,一种称为双态相容性检测法BCC的算法可以同时相关三个道。追踪完同相轴后自动编辑同相轴,提供描述同相轴的有关参数。迭代法和BCC算法的结合在模拟人工解释以及将“地质趋势”加入 相似文献
6.
一种改进的基于Hadamard变换的快速码字搜索算法 总被引:1,自引:0,他引:1
提出了一种矢量量化码字搜索的快速算法。该算法是在Hadamard变换域内进行的。匹配码字的判决过程首先根据Chebyshev误差测度,在码书中找出一定数量Chebyshev误差最小的码字;然后运用部分失真搜索算法(PDS),在上述码字中找出其中最匹配的码字。从理论分析和模拟实验结果表明,该算法在保证较好的性能指标和视觉效果前提下,明显减少码字搜索时间。 相似文献
7.
董恩清;邹宗骏;张德敬;宋杰;李立 《光学精密工程》2013,21(11):2951-2959
为降低大规模无线传感器网络中时间同步误差的多跳累积,提出了一种基于动态路径列表的无线传感器网络时间同步协议(DRL-TSP)。该协议为每个节点保存一个待选同步动态路径列表,允许节点根据列表中的可用路径质量信息选择一条最适合当前同步要求的同步链路,从而最大程度地降低同步误差的多跳累积。将一种有效时间标识(TTA)技术用于同步机制中,使节点具备应对同步失败而导致链路失效的能力,保证同步过程的可靠性。实验结果表明:在平均可选上层链路为12条的情况下,DRL-TSP协议单跳同步误差为5.29μs;10跳同步误差被控制在11.10μs以下;因时标节点失效导致同步失败的节点比例远低于传感器网络同步协议(TPSN),接近洪泛时钟同步协议(FTSP)水平。提出的DRL-TSP协议在同步精度上优于现有的FTSP、TPSN等协议,且具有较高的鲁棒性。 相似文献
8.
文章提出了一个将网络和终端相结合的VoIPQoS方案.该方案在网络提供区分服务的基础上,终端采用AMR(Adaptive Multi-Rate)语音编码技术,编码率根据网络状况自适应地调整.模拟实验表明,此方案能够较好地使网络和终端协调工作来保证QoS. 相似文献
9.
10.
由于应用基本粒子群进行码书设计时容易出现陷入局部最优解的问题,故引进模拟退火算法对全局极值的更新条件做了改进,提出了一种新的码书设计方法.改进算法的全局极值更新条件采用了随机概率扰动接受的方式,既接收优化解,也可以接受恶化解,从而增加全局最优区域的搜索能力,避免了粒子过早的"趋同性".采用提出的码书设计方法进行于语音矢量量化表明新提出的算法所重构的语音无论是从清晰度、自然度还是理解性上都要好于基本粒子群算法所重构的语音.增大全局搜索范围. 相似文献