期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
代价树深度优先搜索及优化 被引量:1
1
作者 刘庆宇 《辽宁工业大学学报(自然科学版)》 2021年第5期322-324,共3页
代价树深度优先搜索算法是代价树搜索的常用方法之一,但在没有限制条件的情况下,可能陷入死循环或者大量无效搜索,存在搜索不完备以及所找的解未必是最优解的问题。针对深度优先搜索的缺点,在搜索过程中设计一定的剪枝条件,以提高搜索... 代价树深度优先搜索算法是代价树搜索的常用方法之一,但在没有限制条件的情况下,可能陷入死循环或者大量无效搜索,存在搜索不完备以及所找的解未必是最优解的问题。针对深度优先搜索的缺点,在搜索过程中设计一定的剪枝条件,以提高搜索效率避免陷入死循环,并尽量返回代价更低的解。 展开更多
关键词 代价树 搜索 深度优先
在线阅读 下载PDF
一种智能攻击模型在RFID防伪协议中的研究 被引量:6
2
作者 李辉 侯义斌 +3 位作者 黄樟钦 刘宏珍 何坚 陈锐 《电子学报》 EI CAS CSCD 北大核心 2009年第11期2565-2573,共9页
本文研究一种RFID防伪技术和系统,首先给出了一种基于RFID技术的防伪系统软硬件系统架构,进而分析了该防伪系统的层次结构,然后针对系统中防伪安全协议的复杂性提出了智能伪造攻击模型,利用A*搜索算法进行路径搜索得到最小攻击代价树,... 本文研究一种RFID防伪技术和系统,首先给出了一种基于RFID技术的防伪系统软硬件系统架构,进而分析了该防伪系统的层次结构,然后针对系统中防伪安全协议的复杂性提出了智能伪造攻击模型,利用A*搜索算法进行路径搜索得到最小攻击代价树,作为对本文提出的防伪系统,尤其是系统中采用的防伪协议的评价.最后在VC++和Matlab环境下对本文提出的模型进行了实验验证,实验结果表明攻击模型对RFID防伪协议的验证以及分析是有效的,从而为RFID技术与防伪技术的结合提供了一个全新的参考. 展开更多
关键词 模型 协议 射频识别 代价树
在线阅读 下载PDF
一种基于蚁群算法的多媒体网络多播路由算法 被引量:3
3
作者 王颖 谢剑英 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第4期526-528,531,共4页
为了克服蚁群算法 (Ant Colony Optimization,ACO)收敛速度慢 ,易限于局部最小点等缺陷 ,对 ACO进行了改进 ,在每次循环结束时 ,保留最优解 ,自适应地改变挥发度系数 ,引入遗传算法的交叉算子 ,提出了一种基于 ACO的有时延约束的多播路... 为了克服蚁群算法 (Ant Colony Optimization,ACO)收敛速度慢 ,易限于局部最小点等缺陷 ,对 ACO进行了改进 ,在每次循环结束时 ,保留最优解 ,自适应地改变挥发度系数 ,引入遗传算法的交叉算子 ,提出了一种基于 ACO的有时延约束的多播路由算法模型 .仿真结果表明 ,基于改进 ACO的多播路由算法模型可以稳定地获得优于现有启发式算法的解 ,是一种有效的多播路由算法 。 展开更多
关键词 蚁群算法 多媒体网络 多播路由算法 最小代价树
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部