可抗穷举攻击的射频识别群组证明协议

针对孙达志等提出的群组证明协议进行重点分析,指出协议存在无法抗穷举攻击的安全缺陷,并在此基础上给出一个改进的协议。协议采用遍历取反运算对信息加密,遍历取反运算将根据加密参量自身汉明重量大小不同而进行对不同参量的取反操作,增加破解难度;协议将信息加密之后再发送,同时信息加密时确保多个参量攻击者无法知晓,以此来抵抗穷举攻击。从安全性角度分析协议,表明协议具有较好的安全性能;从仿真实验角度分析协议,表明协议具有计算量低的优势。

基于穷举法的双电机插混动力耦合装置传动比优化

动力耦合装置速比优化可采用遗传算法、粒子群算法、PARETO算法等优化算法,但以上算法均有陷入到局部最优的可能。此外,在不同的速比组合下,动力耦合装置的换挡规律将发生变化,在每种速比组合下都需要重新计算换挡规律,才能进行动力性和经济性评价,这给各类优化算法的实施带来了挑战。提出了一种基于穷举法的动力耦合装置速比优化方法,让程序计算所有速比组合的换挡规律,进行动力性和经济性评价,二者均衡后选出最优的速比组合。针对穷举法计算量大的问题,通过引入速比分配中的多重约束以减少计算量,并利用多线程方法设计程序以缩短计算时间。以该方法对一款搭载AMT的双电机动力耦合装置进行速比优化,获得其优化速比,并建立系统仿真模型对优化前后系统的动力性和经济性进行对比分析。结果显示,优化后系统的能耗降低了4.4%,验证了此种优化方法的合理性。

基于穷举法的主干路视频检测器优化布设分析

城市主干路承担了城市主要的交通压力,对城市交通的运行起着关键的作用。为了准确采集主干路交通流信息,通过分析视频交通流检测器在城市主干路的布设数量和间距,依据排队论与穷举法对视频检测器在主干路的优化布设建立数学模型,得出基于主干路的视频检测器最优布设,通过Matlab求解模型,使用Vissim仿真验证。仿真结果显示:主干路长度在1 000 m左右的路段,相邻视频检测器的布设间距在200~350 m,检测器布设5组,每组布设3~4个检测器检测路段交通流,检测精度将达到97.76%左右。

改进的穷举算法在圆度误差评定中的应用

本文提出一种改进的穷举算法的圆度误差评定方法,并应用于圆度误差最小区域评定中,详细阐述了改进的穷举算法的计算过程及思路流程图。该算法摒弃传统穷举算法运算繁杂的缺点,根据初始检测数据找出具有X和Y坐标的最大最小四个极值位置点,依据四个极值位置点建立初始圆度误差区域,不仅使初始误差范围接近理想区域,而且减少程序的循环次数及计算量。基于接触式影像仪软件开发平台,利用C++语言设计出圆度误差评定软件,能够快速求出圆度误差值,为现场检测提供方便。

穷举法

岭童小子喜欢编程,为此,他参加了学校的编程社团。每周五下午,喜欢编程的同学们就会聚在社团,一起学习,一起进步。上个月,岭童小子不论是学习、运动,还是小干部工作,都完成得非常好,荣获了“班级之星”的称号。班主任盛老师许诺,这个星期五,获得“班级之星”的同学可以带一样喜欢的物品来学校。例如,可以带上自己养的小乌龟给同学们看看,或是带上手工作品到班级来展示……岭童小子特别高兴,他想把自己的好朋友——星空带来学校。星期五下午有社团课,他想带着星空去编程社团,让同学们都认识一下。

基于穷举算法优化的医院区域导航路径选择

随着三甲医院规模越来越大,医院诊室分布比较分散、且经常变更,患者来院前若未熟知具体就诊位置情况下,易浪费就诊时间,影响就医体验。为了能够使就诊患者获取精准诊室位置,在院区部署基于物联网的院内导航系统,通过导航系统引导患者前往就诊科室,同时针对同一位置存在多种选择路径情况下,前期通过基于穷举优化算法,综合评判确定最优路线,后期通过使用大数据进行分析,确定最优路线。通过大数据优化路线,减少了患者寻找就诊科室时间,提高患者就医体验,同时为院区实现其他物联网需求提供基础线路保障。

基于"穷举-非线性拟合"算法下的太阳影子定位分析

针对太阳影子定位问题,分析影子长度关于各个参数的关系,建立影子长度变化模型;在该模型基础上,使用非线性拟合、穷举等方法,设计"穷举-非线性拟合"算法;利用MATLAB编程求解,确定不同的条件约束下,直杆的可能地理位置及所测日期.

基于穷举法的高光谱遥感图像地物识别研究

介绍了一种基于穷举法的高光谱遥感图像地物识别方法。该方法从所有与研究区有关的可能参考光谱中识别出图像上每个像元的最佳匹配光谱,绘制识别结果图,并由图中信息可对参考光谱进行更换,以求得最佳识别结果。并以云南省中甸普朗斑岩铜矿区外围的高光谱遥感图像为例,得到了该区的地物识别图,经实地检验,证实了该方法的有效性。

最佳稀疏直线阵列的分区穷举综合法

综合稀疏直线阵列(单元从规则栅格中稀疏)时,为了增强穷举法的有效性,该文提出了结合分区预处理的穷举综合法,并与其他的优化布阵方法进行了分析和比较,仿真结果表明:分区穷举法具有相当的实效性和优越性。

“穷举法”地震定位

介绍了一种全新的地震参数确定方法———“穷举法”。计算每个可能震中位置的目标函数,取目标函数 最小值为震中,并以此可分层计算得到震源深度及发震时刻。该方法不需要解方程,只要有3个以上台站记录就 能找出真实解。该方法既适合于近震定位,也适合于远震定位,定位时可采用一维、二维或三维地壳模型。

声学地层剖面记录的图像识别研究之一（穷举搜索策略的专家系统方法）

本文讨论了研制声学地层剖面记录图像识别系统的有关问题。运用的专家系统方法是：根据提取的图像特征和深度优先的穷举搜索策略，从初始前提出发沿着正方向逐步收集前提事实进行推理，直至最终得出所探测地层的地质类别的结论，同时通过计算给出该结论的置信度。

基于伪穷举测试法的雷达板级电路故障诊断

在新型雷达装备的板级电路中,组合逻辑电路占据了相当大的比例,为了快速诊断板级组合逻辑电路故障,将伪穷举测试法用于故障诊断;在介绍穷举测试法基础上,详细阐述了伪穷举测试法的原理及分块方法;利用伪穷举测试法确定了某型雷达板级组合逻辑电路的测试矢量;建立了故障诊断测试平台;并以实例在平台上对雷达板级组合逻辑电路进行故障诊断.结果表明,该方法诊断准确性高,比其它方法更为快速有效,较好地解决了雷达板级组合逻辑电路故障诊断问题.

基于穷举法的三维声发射源定位算法

声发射源定位算法的选择直接影响数据利用率和定位精度。提出一种基于穷举法的三维声发射源定位算法,针对直接搜索穷举法的计算耗时问题,采用利用传感器激发顺序确定搜索区域的改进措施。执行了不同尺寸试件的断铅激发源定位试验和劈裂试验,给出了搜索节点间距选取的建议,并对某商业AE软件和两种穷举法定位计算的数据利用率、计算耗时和定位精度指标进行了比较和评价。结果表明,恰当选取搜索节点间距可使计算耗时和定位精度达到相对稳定的水平,改进后的穷举法计算耗时约为直接搜索穷举法的20%,穷举法的定位精度和数据利用率均比商业AE软件高。

基于穷举策略的缩水算法

穷举是猜测密码口令字最常用的方法,基于对概率和社会工程方面的分析,提出在穷举计算中减少口令字穷举数量的缩水算法,用以提高穷举的速度和缩短口令字的命中时间。以猜测MD5散列明文为例进行了缩水测试,比较了传统算法与使用缩水算法后不同的命中时间期望。证明了在满足算法适用的前提下,算法有明显缩水效果。算法不仅对穷举猜测工作具有指导意义,对穷举猜测软件、字典工具软件的开发均有所启示。

脉冲神经膜系统在穷举使用规则下产生的二进制字符串语言

脉冲神经膜系统是基于大脑中神经元之间通过突触相互协作、处理脉冲的生物现象提出的一种新的模型,文中在穷举使用规则的情况下考虑将脉冲神经膜系统作为串语言产生器:当输出神经元发送出一个或多个神经脉冲时,用数字1表示,否则用数字0表示,当计算停止时,把产生的二进制串定义为系统的计算结果.在文中,作者证明了在穷举使用规则的情况下,具有一个神经元的脉冲神经膜系统可以刻画二进制有限语言,并且证明了在不限制神经元个数的情况下,该系统可以刻画递归可枚举语言.

机组组合优化问题的穷举算法研究

提出一种解决机组组合优化问题的通用穷举算法,把M台机组组合优化问题转化成从M个数组中各取一个数并且这M个数之和等于一个给定值的数学问题,在此基础上,利用递归回溯的方法搜索每个可能的组合.试验结果表明,该算法能够找出任意台机组在任意技术出力范围内的所有的组合方案,不会产生漏解.应用于经济调度问题时,以煤耗量为目标函数,证明该算法能够得到最优解.最后,分析了该算法的复杂性.

穷举法寻找正交平衡区组设计

对试验次数较小的情形,我们可以运用穷举法来寻找其可能存在的正交平衡区组设计.这样做一方面可以尽可能多地找到正交平衡区组设计,另一方面也可以为今后我们构造试验次数较大的正交平衡区组设计奠定基础.本文最后给出了试验次数n=9以内的部分正交平衡区组设计.

有机化合物结构异构体的穷举生成——Ⅰ.从分子式穷举生成结构片断集

结构产生器是有机化合物结构自动解析专家系统的核心部分,它从分子式出发,穷举生成结构基元向量,结构片断向量,最后对接成整体结构。本文详细介绍了ESESOC-Ⅱ(Expert System for the Elucidation of the Structures of Organic Compounds)系统的结构基元和结构片断的定义,并阐述了如何利用组合数学原理从分子式出发穷举生成结构基元向量和结构片断向量及结构片断集的算法。

搜索三加权Barker码的穷举算法

在三值映射自相关函数定义的基础上，提出了搜索三加权Ｂａｒｋｅｒ码的穷举算法，给出了码长小于２６的结果。

穷举法在高光谱遥感图像地物识别中的应用

为了避免地物识别与分类中,由于不同阀值所引起的不同结果的情况,提出了一种基于穷举法的高光谱遥感图像地物识别方法。从所有与研究区有关的可能参考光谱中,使用夹角余弦或相关系数的最大值,识别出图像上每个像元的最佳匹配地物,绘成彩色的识别结果图及能表达匹配程度的灰度图。在云南省中甸普朗地区高光谱遥感图像的应用表明,该方法有较高的准确性,识别中包络线消除法归一化处理方法能减弱一些野外环境因素的影响。突出微弱地物的光谱吸收特征,对提高识别结果精度起着关键作用。同时得到了与研究区高光谱影像上像元相关性程度的地物类顺序,便于研究各类地物存在的可能性。