基于FSA的DNA重复体频率统计算法

1

作者 陈聪 韩建民 +1 位作者 贾泂 辛德东 《计算机工程》 CAS CSCD 北大核心 2011年第11期184-186,189,共4页

针对现有DNA重复体频率统计算法效率低、灵活性差等不足,基于字符串多模式匹配的有限状态自动机,构造DNA子序列比对自动机,利用KMP算法对自动机进行状态转移优化,由此提出一种高效的重复体频率统计算法。该算法通过对DNA数据库的线性扫... 针对现有DNA重复体频率统计算法效率低、灵活性差等不足,基于字符串多模式匹配的有限状态自动机,构造DNA子序列比对自动机,利用KMP算法对自动机进行状态转移优化,由此提出一种高效的重复体频率统计算法。该算法通过对DNA数据库的线性扫描,得到每个DNA子序列在全局数据库中重叠与非重叠的重复体频率统计信息以及指定DNA序列集合的最长公共子序列信息。实验结果表明,该算法具有效率高、匹配精确、信息获取方式灵活、支持在线操作等优势。 展开更多

关键词 有限状态自动机 DNA子序列 重复体频率 频率统计算法 最长公共子序列

在线阅读 下载PDF 职称材料

考虑可供性的可变功能机械产品功能转换设计方法

2

作者 李文博 萨日娜 王香帅 《机电工程》 北大核心 2025年第9期1781-1790,共10页

针对可变功能机械产品功能转换设计过程中功构关系耦合复杂、功能结构不确定等问题,提出了考虑可供性的可变功能机械产品功能转换设计方法。首先,构建了功能-结构-可供性耦合图模型(M_(FSA)),以超边表达功构映射关系,有向边表达可供性关... 针对可变功能机械产品功能转换设计过程中功构关系耦合复杂、功能结构不确定等问题,提出了考虑可供性的可变功能机械产品功能转换设计方法。首先,构建了功能-结构-可供性耦合图模型(M_(FSA)),以超边表达功构映射关系,有向边表达可供性关系,量化分析了产品因功能转换过程产生的功构耦合关系变化;接着,设计了功能转换结构选择策略,建立了以最小可供性理想度、最大结构间亲和度为目标的结构选择模型;然后,给出了引入动态步长因子、动态发现概率算子的改进多目标二进制布谷鸟搜索算法(IMOBCS),并完成了功能转换结构选择方案Pareto解集的排序择优;最后,以消防接口的功能转换设计为实例,更改了最优结构选择方案中的所有结构,解决了存在的设计冲突,完成了功能转换设计,对多个设计方案进行了对比。研究结果表明:该方法实现了消防接口的功能转换设计,能表达更复杂的功构耦合关系;仅通过改进筛选结果所含结构,解决了所有设计冲突;IMOBCS算法生成了包括22个方案的结构选择方案集合(Pareto前沿),其收敛所需迭代次数最少,形成Pareto前沿的效果最好;通过方案之间的对比,发现了所获取的消防接口功能转换设计方案具有更好的应急效能、安全性、设计质量。 展开更多

关键词 机械设计 可变功能 可供性 功能-结构-可供性耦合图模型 超边 改进多目标二进制布谷鸟搜索算法

在线阅读 下载PDF 职称材料

基于时隙预测的RFID防碰撞ALOHA算法 被引量：54

3

作者 李萌 钱志鸿 +1 位作者 张旭 王义君 《通信学报》 EI CSCD 北大核心 2011年第12期43-50,共8页

在得出EPC协议防碰撞机制中累加因子C的基础上,通过比较预设差值门限的方法调整帧长,并明确了识别结束条件;同时,采用时隙预测二进制选择机制对下一时隙响应标签数量进行预测,对空闲时隙加速跳过,碰撞时隙进行实时二进制散列处理,从而... 在得出EPC协议防碰撞机制中累加因子C的基础上,通过比较预设差值门限的方法调整帧长,并明确了识别结束条件;同时,采用时隙预测二进制选择机制对下一时隙响应标签数量进行预测,对空闲时隙加速跳过,碰撞时隙进行实时二进制散列处理,从而减少无效时隙的出现。仿真结果表明,改进后的算法能够有效增加系统吞吐率,降低开销与时延,为将RFID标签作为感知终端的物联网系统在数据采集方面提供了合理的解决方案。 展开更多

关键词 射频识别 防碰撞 fsa算法 判决门限 时隙预测

在线阅读 下载PDF 职称材料

波阻抗反演的快速模拟退火算法 被引量：6

4

作者 张宏兵 尚作萍 +1 位作者 谭胜章 罗万平 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第4期434-437,共4页

波阻抗反演是储层参数及砂体预测不可缺少的内容,在地震勘探中占有重要位置.使用快速模拟退火算法(FSA)进行波阻抗反演,能避免目标函数值陷入局部极值区并可获得全局最优解.因此,用快速模拟退火算法进行波阻抗反演,并通过理论模型试算... 波阻抗反演是储层参数及砂体预测不可缺少的内容,在地震勘探中占有重要位置.使用快速模拟退火算法(FSA)进行波阻抗反演,能避免目标函数值陷入局部极值区并可获得全局最优解.因此,用快速模拟退火算法进行波阻抗反演,并通过理论模型试算和实际资料的反演验证了该算法的应用效果.结果表明,FSA反演结果不依赖于初值,FSA收敛速度比常规模拟退火算法(SA)收敛速度更快,井点处的波阻抗反演结果与测井数据基本吻合. 展开更多

关键词 地震反演 波阻抗反演 约束反演 快速模拟退火算法

在线阅读 下载PDF 职称材料

基于有穷自动机的网络扫描检测算法研究与实现 被引量：9

5

作者 刘利军 怀进鹏 《计算机研究与发展》 EI CSCD 北大核心 2006年第3期417-422,共6页

网络扫描通常是入侵的前奏,准确的检测网络扫描可以对网络入侵起到重要的预警作用.现有的网络扫描检测机制都过于简单且易于被攻击者逃避.提出了一种基于有穷自动机模型检测网络扫描的入侵预警算法(FSA-based intrusion pre-alert algor... 网络扫描通常是入侵的前奏,准确的检测网络扫描可以对网络入侵起到重要的预警作用.现有的网络扫描检测机制都过于简单且易于被攻击者逃避.提出了一种基于有穷自动机模型检测网络扫描的入侵预警算法(FSA-based intrusion pre-alert algorithm,SBIPA),用自动机状态迁移图表达扫描报文序列,同时设计了3种不同的机制基于自动机模型对扫描事件进行检测,并讨论了算法实现中的关键技术.实验表明,该算法能在更准确的检测普通扫描的同时,对分布式、多类型混杂扫描等现有技术难以检测的隐蔽扫描也有很好的检测效果,有效弥补了现有同类技术的不足. 展开更多

关键词 网络扫描 入侵预警 自动机 检测算法

在线阅读 下载PDF 职称材料

无源RFID系统标签防碰撞优化算法研究 被引量：10

6

作者 张小红 肖娟凤 《系统仿真学报》 CAS CSCD 北大核心 2014年第6期1320-1326,1361,共8页

标签碰撞是射频识别技术的常见问题,标签防碰撞算法的ALOHA类算法简单易行,但由于其时隙是随机分配的,存在标签长时间不被读取,即"饿死"现象。针对标签时隙选择冲突问题,运用混沌系统可以产生均匀分布的伪随机数的理论,提出... 标签碰撞是射频识别技术的常见问题,标签防碰撞算法的ALOHA类算法简单易行,但由于其时隙是随机分配的,存在标签长时间不被读取,即"饿死"现象。针对标签时隙选择冲突问题,运用混沌系统可以产生均匀分布的伪随机数的理论,提出了改进的帧时隙ALOHA(FSA)算法,调整待识标签时隙号的选择方式,使标签在一帧内选择的时隙分布更加均匀,减少空闲时隙数目,进而减少标签间的碰撞次数。实验仿真表明,在基本没有增加无源标签存储空间的基础上,改进FSA算法标签识别率稳定在40%,改进算法也可广泛应用于有源和半有源RFID系统标签的快速识别中。 展开更多

关键词 射频识别 防碰撞算法 改进fsa算法 混沌系统 伪随机数

在线阅读 下载PDF 职称材料

基于自由搜索算法的数字多频陷波滤波器设计 被引量：3

7

作者 任伟 曾以成 +1 位作者 陈莉 杨丹 《计算机工程》 CAS CSCD 2014年第12期209-213,共5页

数字多频陷波滤波器的作用是同时处理数字信号中多个特定频率分量。传统设计方法通过级联多个单频陷波系统实现,仅适用于陷波频率间隔较大的情况,且存在频率响应不均匀、过渡带增益不对称以及陷波频率点之间增益难以控制等局限性。为此... 数字多频陷波滤波器的作用是同时处理数字信号中多个特定频率分量。传统设计方法通过级联多个单频陷波系统实现,仅适用于陷波频率间隔较大的情况,且存在频率响应不均匀、过渡带增益不对称以及陷波频率点之间增益难以控制等局限性。为此,以改进的自由搜索算法为基础,提出一种数字多频陷波滤波器的设计方法。通过改进陷波系统结构,约束参数空间,建立优化模型,优化配置极点位置,实现具有稳定特性的数字多频陷波系统。仿真实验结果表明,该设计方法在实现准确陷波的同时,可使得过渡带增益对称且可控,通带内频率响应均匀平稳。 展开更多

关键词 多频陷波滤波器 自由搜索算法 数字信号 陷波频率 优化模型

在线阅读 下载PDF 职称材料

基于自由搜索算法的IIR数字滤波器设计 被引量：3

8

作者 任伟 曾以成 +1 位作者 陈莉 杨丹 《计算机工程》 CAS CSCD 2014年第8期318-320,F0003,共4页

无限脉冲响应(IIR)数字滤波器的设计实质上是一个多参数多目标优化问题。针对自由搜索算法原型优化设计时存在后期寻优效率低等缺陷,提出一种改进搜索策略的优化方法。通过动态调整个体的领域搜索半径和定期轴向搜索等策略,提高算法在... 无限脉冲响应(IIR)数字滤波器的设计实质上是一个多参数多目标优化问题。针对自由搜索算法原型优化设计时存在后期寻优效率低等缺陷,提出一种改进搜索策略的优化方法。通过动态调整个体的领域搜索半径和定期轴向搜索等策略,提高算法在多维空间的搜索能力。将其应用于IIR数字滤波器的优化设计,并在最小均方误差、最小通带阻带纹波幅值和两者相结合的优化准则下,对参数空间施加适当的约束条件,建立相应的优化模型。仿真结果表明,在设计IIR数字滤波器时,该算法的优化结果优于同类算法。 展开更多

关键词 自由搜索算法 无限脉冲响应 数字滤波器 滤波器设计 参数空间

在线阅读 下载PDF 职称材料

机载聚束SAR的信号处理技术

9

作者 张长耀 陈仁元 +3 位作者 邓海涛 方志红 葛家龙 王燕宇 《雷达科学与技术》 2003年第4期219-222,共4页

聚束SAR是获得高分辨率的重要工作模式,距离上去调频技术是ISAR和小成像带SAR常用的经济有效的方法。本文讨论了聚束模式下距离上去调频信号的回波信号的模型和特点,以及FSA成像算法的基本概念,并将FSA运用于Ku波段飞行试验数据的成像中... 聚束SAR是获得高分辨率的重要工作模式,距离上去调频技术是ISAR和小成像带SAR常用的经济有效的方法。本文讨论了聚束模式下距离上去调频信号的回波信号的模型和特点,以及FSA成像算法的基本概念,并将FSA运用于Ku波段飞行试验数据的成像中,获得了高分辨率图像,其几何分辨率达0.5m×0.5m。 展开更多

关键词 聚束SAR 去调频 频率Scaling算法 信号处理 回波信号 高分辨率图像

在线阅读 下载PDF 职称材料

基于混沌鱼群算法的混沌系统参数辨识

10

作者 蔡宗平 曹创锋 +1 位作者 马清亮 邓会选 《科学技术与工程》 北大核心 2013年第13期3525-3528,3541,共5页

为了解决混沌系统的参数辨识问题,提出了一种融合参数估计理论、混沌理论和最优搜索优化思想为一体的CFS(CHAOTIC FISH-SWARM混沌鱼群)优化方法。通过构造合适的适应度函数,把该问题转化为未知参数的优化问题。数学仿真表明了该算法可... 为了解决混沌系统的参数辨识问题,提出了一种融合参数估计理论、混沌理论和最优搜索优化思想为一体的CFS(CHAOTIC FISH-SWARM混沌鱼群)优化方法。通过构造合适的适应度函数,把该问题转化为未知参数的优化问题。数学仿真表明了该算法可以较好地解决混沌系统的参数辨识问题。 展开更多

关键词 混沌系统 参数辨识 鱼群算法 最优搜索 LORENZ系统 Logistic系统

在线阅读 下载PDF 职称材料

基于改进火烈鸟搜索算法的移动机器人路径规划 被引量：6

11

作者 马兵 吕彭民 +3 位作者 刘永刚 韩红安 周强 胡永涛 《传感器与微系统》 CSCD 北大核心 2023年第11期123-126,共4页

为改善火烈鸟搜索算法(FSA)在路径规划中易陷入局部误区的问题,提出改进FSA(IFSA)用于移动机器人路径规划。该算法引入自适应Sigmoid非线性因子实现种群动态调整,平衡了算法的全局搜索与局部搜索;同时,嵌入自适应混合精细分级的觅食位... 为改善火烈鸟搜索算法(FSA)在路径规划中易陷入局部误区的问题,提出改进FSA(IFSA)用于移动机器人路径规划。该算法引入自适应Sigmoid非线性因子实现种群动态调整,平衡了算法的全局搜索与局部搜索;同时,嵌入自适应混合精细分级的觅食位置更新方式,增强算法局部寻优能力;进一步提出随机镜面反射学习(RSRL)机制并应用于算法种群逐维学习,提高算法的寻优效率与精度。实验结果表明:IFSA能够快速获取最短路径,寻优能力优于其他算法,具有较强的稳定性和鲁棒性。 展开更多

关键词 移动机器人 火烈鸟搜索算法 自适应Sigmoid非线性因子 混合精细分级 随机镜面反射学习 路径规划

在线阅读 下载PDF 职称材料

基于自适应火烈鸟算法的无输出变压器平衡控制应用 被引量：2

12

作者 胡飓风 莫愿斌 《现代电子技术》 2023年第19期140-148,共9页

为提高无输出变压器功率放大电路的稳定性及可靠性,提出一种自适应火烈鸟搜索优化算法,对其中点电压进行平衡控制。该算法采用Sigmoid函数控制迁徙火烈鸟的惯性权重系数,进行非线性自适应变化,平衡粒子的全局搜索能力和局部探索能力;采... 为提高无输出变压器功率放大电路的稳定性及可靠性,提出一种自适应火烈鸟搜索优化算法,对其中点电压进行平衡控制。该算法采用Sigmoid函数控制迁徙火烈鸟的惯性权重系数,进行非线性自适应变化,平衡粒子的全局搜索能力和局部探索能力;采用双曲正切函数控制觅食火烈鸟的扩散因子,平衡粒子的寻优速度和收敛精度;在算法后期引入基于中心距的种群变异,提高种群多样性,同时提高算法的精度。基于三种类型的测试函数对所提算法的性能进行验证,并与其他4种典型的群智能优化算法做了对比。结果显示,所提算法在寻优速度和收敛精度上均具有较大的提升。接着利用齿轮系设计问题对算法进行工程测试,最后,对改进算法进行无输出变压器功率放大电路仿真测试,结果证明了算法的优越性。 展开更多

关键词 无输出变压器 火烈鸟搜索算法 惯性权重 扩散因子 平衡控制 SIGMOID函数

在线阅读 下载PDF 职称材料

非线性一次一密(t,n)门限秘密共享方案 被引量：4

13

作者 范畅 茹鹏 《计算机应用》 CSCD 北大核心 2013年第9期2536-2539,2545,共5页

针对本身不安全的线性算法构造的门限秘密共享方案存在安全漏洞的问题,以及可信方的参与容易导致单点故障和不可靠情形,结合非线性算法和密码学理论,提出一种无可信方的非线性门限秘密共享方案。方案基于混沌算法和有限状态自动机两种... 针对本身不安全的线性算法构造的门限秘密共享方案存在安全漏洞的问题,以及可信方的参与容易导致单点故障和不可靠情形,结合非线性算法和密码学理论,提出一种无可信方的非线性门限秘密共享方案。方案基于混沌算法和有限状态自动机两种非线性结构,子密钥的产生具有随机性和动态性,参与者可控制每一轮的子密钥来实现一次一密或N次一密安全级别。秘密恢复由拉格朗日插值公式来实现。安全多方计算使各参与者相互牵制,不需可信方参与,满足弹性均衡,可防欺骗与合谋攻击。 展开更多

关键词 门限秘密共享 非线性 一次一密 混沌算法 有限状态自动机

在线阅读 下载PDF 职称材料

一种新的RFID混合防碰撞算法

14

作者 徐海峰 姜晖 刘振 《计算机工程与应用》 CSCD 2013年第17期129-132,共4页

针对射频识别(RFID)系统随机性防碰撞算法中标签识别效率低的问题,提出了一种新的RFID混合防碰撞算法。新算法采用帧时隙ALOHA(FSA)机制,根据碰撞时隙数直接估计出总的未识读标签数目,经多次动态调整帧长,获得最优帧长,然后使读写器按... 针对射频识别(RFID)系统随机性防碰撞算法中标签识别效率低的问题,提出了一种新的RFID混合防碰撞算法。新算法采用帧时隙ALOHA(FSA)机制,根据碰撞时隙数直接估计出总的未识读标签数目,经多次动态调整帧长,获得最优帧长,然后使读写器按照最优帧长分配时隙以供标签响应,在碰撞时隙内调用自适应搜索矩阵(ASM)算法对响应标签进行识别。理论研究和仿真表明,新算法有效实用,可有效提高系统性能,使时隙吞吐量达到40%以上。 展开更多

关键词 射频识别 防碰撞 帧时隙ALOHA(fsa)算法 最优帧长 自适应搜索矩阵(ASM)算法 吞吐量

在线阅读 下载PDF 职称材料