一种求解代数方程组的混合遗传算法及工程应用

针对用遗传算法求解代数方程组时解的精度问题，提出了一种混合遗传算法，这种算法采用实数编码方法，在遗传算法的基础上，引入一种用适应度函数值构成动态变化的搜索步长的随机搜索算子，当遗传算法求解达到某一精度时，应用该搜索算子在最优个体附近进行随机搜索，使算法解较快地逼近到所要求的精度，实验表明用这种算法求解代数方程组，可以达到较高的求解精度，在工程中用于求解关节型机器人速度逆解，避免了矩阵求逆，取得了满意的效果。     

可撤销的公钥加密方案的形式化分析

通常的密码系统,IBE或者PKI都必须提供从系统中撤销用户私钥的途径,同样PEKS也应该提供撤销陷门的方式.本文研究了可高效撤销的无需安全信道的带关键字搜索公钥加密方案的形式化定义及安全模型.基于BDH问题,可证明方案的安全性.     

基于数学形态学的弱小目标检测算法

提出了一种基于数学形态学和邻域搜索的弱小目标检测方法,该方法先利用弱小目标的灰度特征,采用数学形态学算法对单帧图像进行预处理,检测出可疑目标集合.然后利用弱小目标的运动特征,采用邻域搜索的方法对多帧序列图像进行后处理,检测出真实目标.     

求解旅行商问题的离散人工萤火虫算法

针对旅行商问题,提出了一种结合变邻域搜索算法思想的离散人工萤火虫算法.文中通过引入交换子和交换序的概念对人工萤火虫算法中的距离进行了重新定义;为了增加萤火虫群的多样性,避免算法过早陷入局部最优,采用了基于变邻域搜索算法的扰动机制.在多个旅行商问题上的测试结果表明,与文献中的算法相比,文中提出的离散人工萤火虫算法具有较好的求解性能.     

基于矩阵搜索求解排课表问题的算法

讨论了排课表问题的一种矩阵解法,提出了一种基于矩阵行搜索变换求解该问题的新方法,并给出了软件实现的详细步骤.不仅给出了算法的理论基础,还给出了程序实现时的一些技巧,算法的时间复杂度为O(n2e),具有较高的效率和实用性.     

INTERNET搜索引擎探解

web搜索是因特网上非常有用的信息检索工具,但是由于目前搜索引擎检索出的信息庞大,且一个特定的搜索引擎主要包含某一特定领域的信息,这使得用户很难获得准确的导航信息,为此本重点介绍了AltaVista和Yahoo等当今流行的两种搜索引擎,并对它们各自的优点和功能进行了分析。通过时它们的分析揭示了目前网上搜索引擎所面临的问题,由此介绍了一种新的web搜索引擎——元搜索引擎,最后介绍了适合于Web信息获取与处理的WIRPL语言以及搜索引擎使用的一些技巧。     

用独立通路法确定矿井通风网络的极值流

确定矿井通风网络极值流的常用算法有Ford-Fulkcrson法、Edmonds-Karp法和Dinic法。所谓独立通路就是采用深度优先搜索法在找通路的过程中，后面的通路至少要含有一条前面的通路所不含有的分支。独立通路法确定网络的极值流，就是利用找独立通路的思想来找增广路，找增广路时每次至少有一个分支达到饱和。从网络的源点开始进行寻边，找分支的可增广量为量大的出边，将该出边的末节点作为新的寻边始节点，继续找可增广量最大的出边，该搜索过程一直到所寻找的分支的末节点为网络的汇点为止，一条增广路即一条通路确定完毕，将该通路中分支的最小增广量作为通路的增广量对通路的各分支进行增广。增广后至少有一条分支达到饱和，删除饱和分支，用导出的网络继续找新的增广路并增广。     

一种基于神经架构搜索的图像高效超分辨率重建算法

针对超分辨率重建图像质量与计算成本难以平衡这一问题,提出了一种基于神经架构搜索的高效超分辨率重建算法——NASESR.首先,采用全局残差学习,将搜索的部分限定在网络的非线性映射部分;其次在该部分加入了下采样结构用于减小特征图尺寸,降低计算成本;第三,建立轻量级的搜索空间和联合奖励用于搜索最优网络结构;第四,将搜索分为宏...     

基于以太坊的格上属性基可搜索加密方案

提出了一种基于以太坊的安全、灵活、高效的格上属性基可搜索加密方案.方案基于格密码体制提出,解决了传统基于双线性配对技术的属性基可搜索加密方案存在的不可抗量子攻击安全问题.方案使用基于以太坊技术的分散存储方法解决了传统云存储系统中单点故障问题,并且方案中数据拥有者代替私钥生成器为用户生成私钥,这避免传统方案由于密钥托管问...     

基于改进的集对分析理论的路基沉降组合预测模型

准确合理地预测路基沉降是路基安全性评价及加固维护方案决策的重要依据.为克服单项预测模型的信息局限性和片面性,构建了基于集对分析理论的路基沉降组合预测模型.该模型首先基于预测值和实测数据建立集对;应用贝叶斯决策理论表达集对关系识别风险,并通过自适应搜索算法确定最优集对关系准则;进而分析预测模型和实测数据的联系,并基于联系...