一个基于ISIS问题签名方案的分析与改进

量子计算具有强大的计算能力.利用量子计算,一些传统的数学困难问题可以被解决,例如:基于大整数因子分解问题、离散对数问题等.2017年,Gupta提出了一个基于格的签名方案,在基于格理论的SIS问题和I-SIS问题困难性假设前提下,称提出的签名方案是不可伪造的.笔者对Gupta的方案进行了研究,指出在适应性选择消息攻击下...     

考虑重联和空车回送的动车组周转优化研究

提出了一种针对高速铁路动车组周转问题的优化方法,该方法在考虑动车组的检修、空车回送、重联编组等约束条件的基础上,以最少动车组运用数目为目标,对动车组周转图进行优化.首先对我国24 h为周期的基本运行图进行增广操作,增广操作是指将2张单日运行图无缝拼接,形成以48 h为周期的增广列车运行图.在增广列车运行图的基础上构建出...     

基于项目集格及位图索引的频繁项目集发现算法

以格论及位图索引技术为基础给出了一个新的频繁项目集发现算法.1)该算法利用有向图进行一次性数据预处理,在预处理过程中将数据库预先存贮为每个结点都用一个域来记录其支持度的项目集格,从而把复杂的频繁项目集的发现问题转化为图搜索问题,提高了频繁项目集发现过程的效率.2) 支持度计算是关联规则发现中I/O及计算开销都非常大,算法引入了位图索引技术,提高了项目集支持度的计算速度.存储完整位图需要较大空间,针对该问题算法对位图进行了分块管理并对其进行了有效的编码压缩;不仅可以有效地对原始位图进行有效压缩,另外也可以在较大程度上提高支持度的计算效率.最后,对算法进行了计算实验与分析.     

并行工程团队的定量化组织方法

给出了并行工程产品开发团队的组织原则并建立了基于整数规则的团队组织问题数学模型。在这一数学模型的基础上,把团队组织问题分解为一系列相互独立的子问题,并提出了一个基于Tabu搜索的算法来解决此予问题。逐个解决子问题,即可获得整个团队组织问题的解。     

基于改进GoogLeNet的锌渣识别算法

针对目前热镀锌工艺中捞渣机器人工作效率低、缺乏选择性等问题,提出一种基于深度学习的锌渣识别算法,以提高捞渣生产线无人化水平.首先,在GoogLeNet网络基础上进行改进,并搭建了适用于实际生产环境的锌渣识别模型;其次,利用经验丰富的工作人员所标注的薄渣和厚渣这两类锌渣图片来建立数据库,完成锌渣分类模型的训练;最后,将工...     

复杂建筑群下煤柱留设的优化设计研究

为解决建筑群下压煤问题,针对现有矿区保护煤柱留设方法的局限性,提出利用矩形分块垂直剖面法留设保护煤柱,并结合实际地质采矿条件,给出了煤柱尺寸的计算公式,提出了角点煤柱的优化设计理论。研究表明,这两种方法可依据受护对象的保护等级和开采煤层厚度等因素,合理确定地面工程保护煤柱的范围,既保护了敏感目标,又大大解放了三下压煤量,使保护煤柱的设计更加合理。     

关于丢番图方程z2=(x(x+1)(x+2))2+(y(y+a)(y+b))2

证明了对任意的整数a,b,方程z~2=(x(x+1)(x+2))~2+(y(y+a)(y+b))~2有无穷多整数解(x,y,z).特别的,当a为偶数以及b=a+2,a+4时,该方程有无穷多组满足x■y的整数解.     

数字图像的二重分块置乱算法

针对数字图像的加密置乱问题,利用将图像连续两次分块并分别执行块置乱和像素置乱的二重操作方法,给出数字图像的二重置乱算法。得到的置乱效果相对于传统的仿射变换,具有密钥数量大、置乱效果好、抗统计分析攻击能力强等特点。有效解决了传统二维仿射变换置乱效果较差、效率低等问题。     

基于启发式算法对木板切割方案的优化模型设计

针对尺寸固定的木板的切割下料、利用率最优和求总利润最大求最优解等问题,可以通过建立整数规划、最大利润等模型,幵基于启发式算法中的GA遗传模型算法和蚁群算法,综合使用MATLAB、LINGO等软件编程进行求解。在原有数据的基础上,最终的模型结果显示了单块木板利用率最高的设计方案以及利用率最高所需要的板块数。基于前两者的结论进而利用蚁群算法寻求仸务确定条件下木板切割全局最优解以及依赖木板成本构建出最大利润模型。