期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
带权PLA折叠问题及其启发式算法
1
作者 孙孝瑞 《青岛大学学报(自然科学版)》 CAS 1995年第1期73-78,共6页
本文将可编程逻辑阵列(PLA)的折叠问题推广到行列折叠点间带权的一般情况,对这个NP-完全问题给出三个启发式算法,其中两个为贪心类算法,另一个是利用独立集的启发式算法,分析了各个算法的复杂性.
关键词 启发式算法 贪心算法 可编程逻辑阵列 折叠问题
在线阅读 下载PDF
一个基于PLA的FSM测试方案及算法实现
2
作者 董云耀 《微电子学与计算机》 CSCD 北大核心 1991年第5期36-39,共4页
有限状态机(FSM)是一种实现时序逻辑的常用设计模式,目前更加广泛地被应用于数字系统中控制逻辑的实现.本文主要介绍对基于PLA 实现的FSM 测试方案及其算法流程的研究及设计.该方案所考虑的故障模型是由交叉点故障、触发器功能故障和固... 有限状态机(FSM)是一种实现时序逻辑的常用设计模式,目前更加广泛地被应用于数字系统中控制逻辑的实现.本文主要介绍对基于PLA 实现的FSM 测试方案及其算法流程的研究及设计.该方案所考虑的故障模型是由交叉点故障、触发器功能故障和固定型故障秘构成的混合模型;算法流程是在PLA 自动测试生成系统基础上进行开发的,因此,可靠性比较高. 展开更多
关键词 VLSI 超大规模集成电路 pla 时序逻辑 FSM 测试 算法 数字系统 有限状态机
全文增补中
基于约束多目标优化的多区域无人机路径规划 被引量:1
3
作者 张猜 黄林 +1 位作者 彭超达 崔金荣 《计算机仿真》 2024年第7期66-71,共6页
无人机路径规划常以约束多目标优化问题形式建立数学模型,且这些模型几乎只考虑三维建模空间中两点之间的路径规划;然而缺少无人机从起点出发,经过指定的多个作业区域并到达终点的路径规划问题研究。针对上述问题,基于不可行解引导种群... 无人机路径规划常以约束多目标优化问题形式建立数学模型,且这些模型几乎只考虑三维建模空间中两点之间的路径规划;然而缺少无人机从起点出发,经过指定的多个作业区域并到达终点的路径规划问题研究。针对上述问题,基于不可行解引导种群进化提出带有地理信息指导搜索策略的约束多目标进化算法(DW-LS)。首先,根据无人机飞行所受环境约束、性能约束和访问多区域任务建立新的约束多目标优化模型;其次,基于不可行解利用机制,设计地理信息指导搜索策略优化不可行解以进一步协助种群搜索最优进化方向;最后,通过仿真对比了DW-LS与具有代表性的三个约束多目标进化算法,实验结果表明DW-LS所得可行解具有更好的收敛性和多样性。 展开更多
关键词 进化算法 约束多目标优化 无人机路径规划
在线阅读 下载PDF
网络数据包的协议分析算法设计与实现 被引量:9
4
作者 王锦超 李飞 沈明玉 《计算机技术与发展》 2006年第4期30-32,共3页
为有效地监听网络状况和数据传输,截获网络传输的数据包,分析网络性能,排除网络故障,文中在以太网的基础上,通过对网络数据包的协议分析,设计并实现了一个网络数据包的协议分析算法(PLA算法)。PLA算法可以有效地对网络中传输的数据包进... 为有效地监听网络状况和数据传输,截获网络传输的数据包,分析网络性能,排除网络故障,文中在以太网的基础上,通过对网络数据包的协议分析,设计并实现了一个网络数据包的协议分析算法(PLA算法)。PLA算法可以有效地对网络中传输的数据包进行协议分析,解决了如何判别在网络上传输的数据包是什么类型的数据包,每一个数据包都用到了哪些协议。通过PLA算法对数据包的分析,可以使得流量统计和流量收费更加精确。 展开更多
关键词 协议分析 网络管理 pla算法 网络安全
在线阅读 下载PDF
一种改进的近似平方算法的VLSI实现
5
作者 李侠 章倩苓 《Journal of Semiconductors》 EI CAS CSCD 北大核心 2003年第5期539-543,共5页
提出了一种适用于 Viterbi算法的改进的近似平方算法——二阶近似算法 .该算法最大相对误差 ( m aximumrelative error,MRE)和平均相对误差 ( average relative error,ARE)都非常低 ,与最新报道相比 ,MRE和 ARE分别减小了 2 0 %和 70 %... 提出了一种适用于 Viterbi算法的改进的近似平方算法——二阶近似算法 .该算法最大相对误差 ( m aximumrelative error,MRE)和平均相对误差 ( average relative error,ARE)都非常低 ,与最新报道相比 ,MRE和 ARE分别减小了 2 0 %和 70 %左右 .同时 ,在 0 .6 μm CMOS工艺条件下 ,实现了基于该算法的 7- bit平方器 ,其延时和晶体管数与最新报道相当 . 展开更多
关键词 VITERBI算法 近似平方算法 二阶近似算法 平均相对误差 最大相对误差 MRE ARE VLSI
在线阅读 下载PDF
提高快速加密算法FEAL安全性研究
6
作者 杨军亚 裴珂 徐晓军 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2000年第5期656-658,共3页
FEAL作为一种快速的加密算法 ,在安全性要求较低的领域中 ,有着非常广阔的应用前景 .文中在分析FEAL算法中子密钥与明文结合形成密文工作流程的基础上 ,找出了密文与明文之间的比特依赖性 ,提出通过增强密文与明文间比特依赖性提高该算... FEAL作为一种快速的加密算法 ,在安全性要求较低的领域中 ,有着非常广阔的应用前景 .文中在分析FEAL算法中子密钥与明文结合形成密文工作流程的基础上 ,找出了密文与明文之间的比特依赖性 ,提出通过增强密文与明文间比特依赖性提高该算法安全性的两种方法 。 展开更多
关键词 加密算法 明文 密文 轮函数 FEAL 安全性
在线阅读 下载PDF
利用概率的位置匿名算法 被引量:1
7
作者 闫玉双 谭示崇 赵大为 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2015年第6期75-80,共6页
k匿名模型是一种有效的位置隐私保护技术,通过构造包含需要保护的用户在内的k个正在发送请求的用户的匿名区域,达到保护用户位置的目的.但是现有的k匿名模型仅能利用当前正在发送请求的用户,当同时发送请求用户较少时,就会导致匿名区域... k匿名模型是一种有效的位置隐私保护技术,通过构造包含需要保护的用户在内的k个正在发送请求的用户的匿名区域,达到保护用户位置的目的.但是现有的k匿名模型仅能利用当前正在发送请求的用户,当同时发送请求用户较少时,就会导致匿名区域过大.为此,提出一种利用概率的位置匿名算法来保护路网中的移动用户的位置,利用当前时刻的不活跃用户的历史位置轨迹,计算出进入匿名路段的概率,可明显减小匿名路段长度.实验结果证明,基于概率的位置匿名算法与一般的k匿名模型相比较,提高了匿名效率. 展开更多
关键词 k匿名 不活跃用户 概率 基于概率的位置匿名算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部