A survey of the study of combinatorial batch code

A combinatorial batch code has strong practical motivation in the distributed storage and retrieval of data in a database.In this survey,we give a brief introduction to the combinatorial batch codes and some progress.

带有动态到达工件的分布式柔性作业车间调度问题研究

分布式柔性作业车间调度是生产调度的1个重要分支,工件的动态到达作为实际生产中的1种常见扰动情况,进一步增加了作业车间调度问题的复杂性和不确定性。针对带有工件动态到达的分布式柔性作业车间调度问题(DA-DFJSP),提出1种分批调度策略,将原本的动态调度问题转化成一系列连续调度区间上的静态调度问题,构建以最大完工时间为优化目标的混合整数规划模型;在此基础上,结合问题特征采用批次、工厂、工序、机器的4层染色体编码及快速贪婪搜索插入的解码方式改进遗传算法,同时引入多种交叉、变异算子来增强染色体的多样性;最后,基于FJSP标准算例构建DA-DFJSP测试算例进行仿真对比实验,验证所提策略和改进算法的求解优势。结果表明:相较于传统的重调度策略和改进前的遗传算法,采用分批调度策略和改进的遗传算法(IGA)所求调度方案具有更短的完工周期、更均匀的工厂加工负荷及更高的设备工作效率,IGA与分批调度策略之间有高度的契合性,能够有效提升生产效率。

两跳通信中一种含有编码密度信息的Batch方案

两跳通信中现有的Batch方案解码成功率较低,解码开销较高。为此,提出了一种基于Batch的改进编解码方案。在编码方案中,源节点将编码密度和系数放置在分组包头,中继节点根据这些编码信息对分组进行筛选,优先发送稀疏性大的分组;在解码方案中,目的节点通过包头中的编码密度对分组进行分类,将分组按照编码密度由低到高的顺序依次进行解码,以提高解码成功率。最后,采用MATLAB对改进方案和现有的Batch方案进行仿真,结果表明:改进的方案相比于现有的Batch方案提高15%的解码成功率,并且解码开销较低。

海洋工程平台项目物资追溯管理的批次管理方法

基于海洋工程平台项目特点,研究物资分类、物资编码和物资批次编码等关键技术,引入批次管理方法。按批次阶段形成亚批次清单(Bill of Lots, BOL),建立物资追溯管理模型,为海洋工程平台项目实现产品全生命周期内的物资追溯管理提供理论依据。

面向多品种小批量制造的刀具可视化辅助编码设计

为了解决多品种小批量制造模式企业加工刀具编码柔性差问题,结合刀具编码规范,基于XML技术实现了可扩充的编码规则描述,通过事件响应和GUI绘图技术设计了人机交互可视化的接口,实现了具有复合光标定位、代码提示跟踪显示、多视图操作响应、严格输入约束、代码有效性检查等功能交互界面.设计出可变长、可变码位的柔性编码规则和动态解析方法.刀具代码以字符串方式存储到Sqlite数据库,采用字符串解析技术设计了快速码位定位技术以实现两种不同形式的基于码位的单次查询,利用集合运算和多次筛选技术实现了复合查询.结果表明:面向多品种小批量制造的刀具可视化辅助编码提高了刀具信息编码柔性,实现了编码信息结构化调整和扩充,刀具编码查询与维护效率提升,误码率降低,刀具编码得以规范.

基于流形正则化的批量分层编码极限学习机

针对极限学习机在处理高维数据时存在内存能耗大、分类准确率低、泛化性差等问题,提出了一种批量分层编码极限学习机算法。首先通过对数据集分批处理,以减小数据维度,降低输入复杂性;然后采用多层自动编码器结构对各批次数据进行无监督编码,以实现深层特征提取;最后利用流形正则化思想构建含有继承因子的流形分类器,以保持数据的完整性,提高算法的泛化性能。实验结果表明,该方法实现简单,在NORB,MNIST和USPS数据集上的分类准确率分别可以达到92.16%、99.35%和98.86%,与其它极限学习机算法对比,在降低计算复杂度和减少CPU内存消耗上具有较明显的优势。

基于快速稀疏表示的医学图像压缩

随着数字医学图像数据量的日益增大,有必要采取一定的图像压缩技术进行压缩存储。为此,提出基于快速稀疏表示的医学图像压缩方法。使用K-奇异值分解算法构造医学图像过完备字典,采用批量正交匹配追踪(Batch-OMP)算法进行稀疏编码。该方法只需要存储稀疏编码非零位置的系数信息,利用过完备字典即可实现原始医学图像的重构。实验结果表明,该方法可提高图像稀疏编码的速度,与正交匹配追踪(OMP)算法相比可提速40%左右,并且图像重构效果优于联合图像专家组(JPEG)算法和多级树集合分裂(SPIHT)算法的压缩效果,相对JPEG压缩的图像峰值信噪比平均提高18%,相对SPIHT算法平均提高50%。

一类特殊的组合批处理码

组合批处理码在数据存储和数据恢复方面有十分重要的应用价值。本文将针对特殊的参数k=p(p+1),构造一类对偶集合系统,并证明该对偶集合系统满足k-Hall条件,从而得到一类CBC上界,其结果比现有结果要好。

基于iOS的移动智能多条码扫描识别技术的应用

条码扫描器,又称为条码阅读器、条码扫描枪。它利用光学原理把条形码的内容解码后自我处理或者传输到电脑或别的设备实现某一用途。未来,随着物联网概念及相关产业的不断发展,对条码识读设备的投资建设需求不断增加,条码识别产业将直接受益于物联网所带动的投资增长。

SZ相位编码与批处理退距离折叠的比较分析

距离折叠是脉冲多普勒天气雷达的固有问题,波长较短的X波段雷达折叠尤为严重。首先给出两种退距离折叠算法批处理和SZ相位编码的原理,然后对它们的杂波抑制能力、适用仰角、扫描时间、算法的复杂性等进行比较,并根据实际采集的X波段雷达回波信号,比较它们退距离折叠的效果。得出以下结论:SZ相位编码退距离折叠的效果明显优于批处理,虽然其运算较批处理复杂,但满足实时处理的要求,且不受扫描仰角的限制。

一种基于区块链的物流隐私保护方案

对于当前物流系统在运行过程中数据存在的安全威胁和数据泄露的问题,提出了一种基于区块链物流隐私保护方案.通过区块链和直接匿名技术结合为物流用户加入区块链网络提供可匿名身份验证,并通过维护公钥列表TPL实现了物流用户对隐私数据访问控制权力,且记录了数据访问方访问的记录.针对物流用户隐私数据易被泄露和窃取的问题,提出了一种基于高效的分层加密的隐私数据加解密机制,缩短了加解密的时间,提升了系统运行的效率,最后再把加密后的物流用户的隐私数据传输到云存储平台,这样就可以防止物流用户隐私数据在第3方平台被泄露的问题,上述解决方案解决了物流用户隐私数据存储、控制、访问上安全隐患.但是现实中,物流在运输中运单的明文信息可以直接获取,物流用户的隐私完全没有安全可言.针对此问题,提出了一种基于QR码多段加密、分级授权和时效控制的方案.该方案首先将从区块链物流系统中获取的物流用户信息进行分段加密,加密过后整合嵌入到QR码中.在运输过程中,对不同级别的中转站授权不同级别的QR码解密查看权限,查看相当有限的指定内容.同时在收件人签收快件后QR码自动失效,防止物流用户个人隐私遭到泄露.

基于二进制再生编码的云存储公开审计方案

为了实现云存储中数据的完整性,提出一种基于二进制再生编码的公开审计方案(PA-BRC)。该方案可以在实现公开审计、支持批量数据动态更新的同时,保证用户数据隐私及降低分布式拒绝服务攻击。审计方案还可以实现审计者同时去验证多个服务器中的数据,并当检测到存在损坏数据时,能定位损坏数据所在服务器。当检测到数据损坏时,通过采用二进制再生编码,云服务器可以自行恢复数据。更新方案支持批量数据操作,大大降低了计算量和通信开销。安全性和性能分析,表明了提出方案的安全性和有效性。

公民身份号码批量升级程序的分析与实现

公民身份号码批量升级程序的分析采用校验码算法,包括对17位数字码加权求和、计算模、通过模得到对应的校验码C等。在此基础上采用VB6.0实现公民身份号码批量升级程序。其主程序包括文件的读写操作。升级过程将读取的社会保障号码进行升级操作,即首先添加世纪码,再计算其校验码,最后得到公民身份号码。

二维码防伪查询系统的设计与实现

以往的防伪查询基本是采取刮开图层发送手机短信的方式来区分真伪,本系统以互联网为基础进行技术创新,采用ASP.NET MVC进行开发,利用Microsoft SQL Server进行数据库管理,选用Windows Server 2012服务器操作系统,以"二维码+验证码"实现Web平台的线上验证方式,操作简单且免费,既能实现产品的真伪查询,又方便了消费者与企业之间的沟通。

矩阵式编码智能算法在生产批量计划中的应用

针对生产批量计划不易求解的问题,该文以多级生产批量的模型为基础,利用粒子群算法和蚁群算法对基本遗传算法进行改进,通过矩阵式编码寻找到合适的生产批量计划,并阐明了改进后的算法主要实现过程。仿真结果表明,改进后的算法相比遗传粒子群混合算法、基本遗传算法能够迅速收敛、大幅提升计算速度,求得的解更精确,能满足企业对生产批量更精确的要求。

纠删码存储下的离线批处理作业性能优化

随着互联网数据的爆发式增长,越来越多的分布式存储系统开始引入纠删码存储机制,以在提供数据可靠性的同时降低存储开销。但纠删码机制的引入改变了数据放置模式,从而影响分布式系统上层业务的数据访问和运行效率。在异构Hadoop集群环境中,一类典型的离线批处理作业——MapReduce应用在条带式纠删码存储模式下需要从多个节点访问数据,该“一对多”的数据访问模式由于节点性能差异造成应用执行效率下降。对此,该文提出了一种基于异构环境的数据放置和任务分配策略。通过对异构集群中各节点的硬件参数和历史负载进行分析,将同一纠删码条带的数据块尽可能分布在性能相近的节点上;在系统进行任务分配时,针对各节点当前负载和运算能力确定节点的任务并发度,以平衡各节点计算资源的占用情况,从而避免因数据访问或计算过程中的资源竞争产生极端缓慢任务以致降低整个MapReduce应用的运行效率。实验结果表明,相比当前Hadoop默认的随机数据放置和任务分配策略,该文提出的异构感知数据放置策略和动态任务分配策略能够在不同类型的MapReduce应用中有效削弱任务的长尾效应,使得作业整体运行时间节约10.5%~42%,验证了该方案的有效性。

基于大批量训练和正交正则化的跨模态哈希方法

基于深度学习的跨模态哈希方法都使用小批量训练方式来训练模型,然而小批量方式在每次更新参数时获取样本数量有限,不能得到很好的梯度,影响最终训练的模型检索性能。针对此问题,提出了一个新的跨模态哈希方法。该方法使用大批量方式进行训练,并引入正交正则化来增加大批量训练的稳定性;同时考虑了哈希码的离散性,将哈希码与特征之间的距离加入到目标函数中,使得哈希码能够更加真实地表示数据。在两个广泛使用的跨模态检索数据集上的实验表明,该方法比现有的几种哈希方法具有更好的性能。

RVM验证中的代码覆盖分析及其应用

本文首先阐述了进行代码覆盖分析的必要性;然后,简单介绍了RVM(参考验证方法学)验证中代码覆盖分析的类型以及覆盖结果的产生过程;最后,结合实例,详细说明了如何在验证过程中进行代码覆盖分析。以达到芯片设计的代码覆盖率目标。本文的主要目的就是通过论述代码覆盖分析学,为验证人员提供一定的参考,使用的工具是VCS仿真工具。平台搭建方法是RVM参考验证方法学。

MapSuv软件应用优化分析

鉴于MapSuv在数字测图实际应用中的不足之处,本文在原有的Mapsuv数字平台基础上,通过对开发自动代码转换程序、扩充符号库及补充明码打印点、简码批量注记控制点、信息检索注记高程等技术,改进并优化了Mapsuv数字平台,便于生产实践的应用。本文就以上改进的技术进行阐述、分析。

统计过程控制(SPC)在小批量生产条件下的应用研究

在小批量生产条件下,传统的休哈特控制图不再适用,在这种情况下,本文提出了一种有效的统计过程控制工具一代码值图,来实现对过程的控制。并结合具体实例对该控制工具,进行了验证,结果表明,此控制工具在小批量生产条件下的过程控制中是可行的和有效的。