一种BM模式匹配的改进算法

分析了几种模式匹配算法,通过对BM模式匹配算法的研究,提出一种基于BM模式匹配算法的改进思路.改进算法通过对模式串的预处理提高匹配跳跃的步长,从时间和空间复杂度分析,该改进算法提高了模式匹配的效率,实验证明模式字符串的重复率越低的情况下可以大大提高匹配的效率.     

基于改进协同遗传算法的有效载荷系统功能序列规划方法

针对传统回溯算法在求解基于知识模型的有效载荷系统功能序列规划问题中搜索效率低的问题,提出一种基于"择劣变异"(Worst Individual Mutation,WIM)策略的协同遗传算法(Co-evolutionary Genetic Algorithm,CGA)的改进算法WIM-CGA。该算法在遗传过程中采用双路线进化方案,即"择优实施标准遗传过程,择劣实施变异操作",达到提高求解精确度及搜索效率的目的。仿真结果表明,同等测试条件下,当功能规模为50,约束密度为1.0时,WIM-CGA算法在限定时间内最优解的平均精确度比优化的回溯算法提高了54.15%,比CGA算法提高了6.18%,且当所得解的精确度大于90%时,WIM-CGA算法比CGA算法的迭代次数减少了65.79%,耗时降低了48.97%,显著提高了功能序列规划的效率。     

带位势项的半线性波动方程解的生命跨度的上界估计

拟在n(n≥3)维空间中研究带有次临界指数的非线性项与位势项的半线性波动方程。通过采用试探函数方法,证明了小初值Cauchy问题的解总会在有限时间内破裂,并得到带位势项的半线性波动方程在次临界情形时解的破裂性态,从而建立问题解的生命跨度的上界估计。     

基于指数试探的稀疏度自适应匹配追踪算法

针对贪婪算法需要以信号稀疏度作为先验信息的问题,基于指数试探思想提出了一种稀疏度自适应重构算法。利用指数函数特性分段试探信号稀疏度,使其快速逼近真实值,通过筛选回退锁定信号的有效支撑集,再采取弱匹配剪枝精确重构出原始信号。能够摆脱对稀疏度的依赖,以高概率自适应重构信号。实验表明,该算法的试探结果更加准确和稳定,重构成功率提高,特别是当稀疏比小于0.25时,算法最少只需3次试探,便可快速估计出信号稀疏度,且成功重构成功率不低于97%。     

打赢“改作风”的攻坚战持久战

正加强和改进部队作风,是一项长期任务,是一场攻坚战和持久战。回溯历史,在第一次国共合作时期,很多共产党员以个人身份加入国民党,他们虽然身穿国民革命军军装,但心里却始终装着共产主义的信念,始终想着解放劳苦大众的伟业,确保了党员队伍政治坚定,党的肌体健康纯洁。一位心理学家说:"心态若改变,态度跟着改变;态度改变,习惯跟着改变。"改进作风,既要从     

谈排列组合中的分配问题

在分配问题中,有平均分配问题和非平均分配两大类,而在平均分配问题中又分有序的平均分配(所分组与组之间有区别)和无序的平均分配(所分组与组之间无区别)。一、平均分配问题例如把a、b、c、d平均分成两组有多少种分法?把各种情况列表如下:由表可知,C24C22表示的正是上面的6种情况,即表示有24C22序的平均分配情况。分堆方法数是C2A2=3(种),即表示无序的平均分配情况。理论部分1:平均分组,若组与组之间无顺序,则ab,cd与ab是一样的,无区别;若组与组之间有顺序,则ab,cd与cd,ab是不同的,视为有区别。所以若将mm个元素平均分为m组时,若组与组之…     

思想政治工作决不能削弱——学习《邓小平文选》第三卷关于加强和改进新时期思想政治工作的论述

邓小平同志对党的思想政治工作历来十分重视。在《邓小平文选》第三卷中,有不少篇章是专门论述思想政治工作的。小平同志不仅系统地回答了在新的历史条件下,为什么要加强和改进思想政治工作的问题,而且具体地阐述了如何加强和改进新时期思想政治工作的一系列基本问题。这些重要的论述,不仅丰富和发展了毛泽东思想政治工作理论,而且是构成邓小平同志建设有中国特     

基于优化蚁群算法的装备调拨决策系统研究与设计

将蚁群算法和遗传算法应用于装备调拨决策系统,实现了装备调拨决策信息的生成.同时利用遗传算法对蚁群算法的参数进行了优化,实验证明优化后的蚁群算法在平均路径长度、算法平均执行时间和总执行时间上较传统蚁群算法都有一定程度的改进.     

面向浅海水声通信的TB-GOMP信道估计算法

针对广义正交匹配追踪(generalized orthogonal matching pursuit, GOMP)算法复杂度较高、估计误差偏大、所需导频数过多、估计性能过度依赖原子选择数且未充分考虑噪声情况的问题,提出基于原子门限和回溯的广义正交匹配追踪(generalized orthogonal matching pursuit algorithm based on atomic threshold and backtracking, TB-GOMP)算法,并将其应用于水声正交频分复用(orthogonal frequency division multiplexing, OFDM)系统的压缩感知信道估计框架中。所提算法从多角度对GOMP算法进行改进,首先提出合理的原子门限,对原子精细筛选,利用原子门限不仅可以提高支撑集可靠性,还能通过降低运算复杂度缩短运行时间;其次,引入回溯思想消除算法中包含的误选原子,提高信道估计精度;最后,充分考虑到噪声因素,将迭代停止条件设置为噪声的L₂范数。多组实验结果表明所提算法在噪声环境下能有效估计浅海水声信道,并且在估计精度、...     

信号时序逻辑约束下基于终点回溯的高效规划

在信号时序逻辑约束下规划路径是一项具有挑战性的任务,其计算量非常高.提出了一种终点回溯的规划方法,它是一种适用于连续时间系统的抽象化方法.该规划方法分为离线构建阶段和在线规划阶段.离线构建阶段在Transducer理论的指导下,从能够完成任务的合理的终点构造一棵快速随机搜索树,向初始状态空间进行回溯.当采样点足够多时,...     

语音信号相空间重构中时间延迟选择的改进的平均位移法

本文在分析时间序列相空间重构中的时间延迟选取的平均位移法基础上,对该法的原有度量进行改进,得到较好的求时间延迟的准则。改进的平均位移法具有更强的理论依据;应用于语音信号相空间重构的仿真实验表明,其度量一般情况下可得到合适的时间延迟。     

新兵滋味

我的新兵生活是在哈尔滨市郊,一个名叫柞树林的地方开始的。那是我人生梦开始的地方。对柞树林的怀念,始于雪。北方闹雪,回溯我的新兵生活,便是回溯跟雪有关的一切和一切有关雪的。     

基于DCSP的编队武器兼容性约束协调

编队武器兼容性约束协调,是一个典型的求解分布式约束满足问题的过程。针对这一特点,建立了编队武器兼容性约束满足问题模型,提出了一种基于异步回溯的分布式约束满足算法。该算法运用异步回溯获得一个初始可行解,然后以作战效能最优为原则增添新的方案,并进行约束一致性检查,最终得到满意的编队武器运用方案。仿真验证了算法的可行性。     

回溯推理的正确形式及其意义

现行的回溯推理理论与人们的推理实践是矛盾的,是违背人的认知实际的。本文给出的推理形式消解了这一矛盾,揭示了回溯推理结论或然性的真正根源,指出了获取正确结论的理论要求,对人们的回溯推理实践具有重要的指导意义。     

伊拉克飞机为何屡屡“犯禁”

1992年12月27日,一直保持沉默的伊拉克打破了禁飞区上空的宁静。一架伊拉克米格战斗机出现在其国土南部“禁飞区”以内32公里处,被美国 F-16喷气式战斗机拦截击落。这是美、英、法三国在伊拉克建立禁飞区以后第一次击落伊拉克飞机。同一天,还有另外3架伊拉克飞机闯入禁飞区,遇到美机拦截后掉头逃脱。然而,伊拉克飞机并未就此罢休。第二天,又有一些伊拉克军用飞机进入禁飞区,纵深与第一天差不多。伊拉克飞机为何一再冒险进入禁飞区?据以色列阿拉伯问题专家说,是对美国及其盟国的试探,以此来     

基于FPGA的带回溯的Smith-Waterman算法加速器的设计与实现

针对传统的Smith-Waterman硬件算法加速器未保存回溯路径而无法回溯的问题,通过将计算路径存入外存,在FPGA平台上基于脉动阵列实现了带回溯的Smith-Waterman算法加速器,详细阐述了算法加速器回溯设计中的关键技术以及算法加速器的系统结构.实验表明,与传统的解决方案相比,带回溯的算法加速器最高可获得161倍加速比,能够有效提高带回溯的Smith-Waterman算法执行效率.     

修复状态不确定的巡回修理任务多目标动态调度

针对战时装备巡回修理任务重、修理时间有限,而现有战时装备维修任务调度研究存在调度目标单一、约束简单的问题,开展了装备巡回修理任务多目标动态调度研究。提出了复杂约束条件下的装备巡回修理任务调度军事问题,考虑待修装备修复状态的不确定性,在修理能力和修理时间限制的基础上引入了修理时间窗、非遍历、巡回修理组修理能力变化等约束,构建了以修竣装备总数、修竣装备重要度总和、获得的二次作战总时间最大为调度目标的多目标动态调度模型。设计了基于改进非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm Ⅱ,NSGA-Ⅱ)进行模型求解,并通过示例仿真与分析,验证了模型和算法的合理性及有效性。     

基于灰色理论的雷达组网数据融合方法

在分析了灰色关联分析及其改进算法的基础上,针对雷达组网中多传感器数据融合问题,提出了一种新的基于绝对关联度的数据融合方法.该方法将灰色理论和多元概率信息合并理论相结合,计算各雷达之间的总关联度,并用一次平均融合后的数据替换掉总关联程度最差的雷达数据,组成最优融合组,然后进行数据融合.仿真结果表明,该方法在减小计算量的同时,减小了径向误差.     

供电电缆磁场辐射的预测模型及优化设计

基于磁场叠加原理,建立了单相、三相、并联单相、并联三相供电电缆常见布局方式下的磁场辐射计算模型,并给出了降低电缆磁场辐射的优化布局方法。仿真与实验结果表明:该计算模型有较高的准确性,有助于把握供电电缆磁场辐射的决定因素,可用于快速指导供电电缆的优化设计,以避免反复的仿真或实验试探,缩短设计时间,降低设计成本。     

多维TCM的编码符号同步方法

针对多维TCM译码中的编码符号同步问题,提出了两种同步方法:累计度量和同步法、回溯初始状态比较同步法。其中累计度量和同步法适用于非完全透明的编码,而回溯初始状态比较同步法对完全透明的编码和非完全透明的编码都适用。它们都直接利用Viterbi译码器的中间结果,计算量少,简单有效。