基于贡献度和数据有效性检验的共识机制

将区块链技术引入到分布式数据维护系统,旨在解决基于传统中心化数据库的分布式系统存在的数据维护不透明、数据易被篡改、历史记录不可追溯等问题,提出一种基于贡献度和数据有效性检验的共识机制.该算法提出一种贡献度优先的随机可验证领导者选举机制,保证记账权分配的随机性及可验证性.进一步引入密度峰值算法对交易数据有效性进行校验,对打包区块的正确性达成共识.最后将所提出的共识机制应用于梅花鹿分布式养殖场场景,结果验证了密度峰值算法在交易数据有效性检测任务中的准确性和高效性.出块时延分析和安全性分析表明,所提出的共识机制能够满足数据有效性验证的实时性需求,能耗较小,具有很强的灾备能力.

电力系统扩展黑启动方案的研究

电力系统全停电后的黑启动恢复问题是系统安全防御的重要课题,科学合理的黑启动方案对于实现系统全停后的快速恢复具有重要意义。鉴于目前有些系统的黑启动电源有较大容量及较好的运行调节性能,提出一个黑启动电源同时启动多个被启动电厂的扩展黑启动策略。以黑启动形成的系统在一个时间段内机组发电量的加权和最大为优化目标,综合考虑被启动机组的启动约束及系统的运行约束,建立扩展黑启动方案优化模型,并将此优化问题转化为一个二维背包问题,结合最短路径法与回溯算法对扩展黑启动方案进行优化。最后,以新英格兰10机39节点系统和河北南网实际系统为算例验证所提方法的有效性。

电力系统恢复的主从递阶决策模型及其优化算法

引入主从递阶决策概念,建立了一种适合于大面积停电后分布式恢复的主从递阶决策模型。该模型包括主从递阶恢复决策结构和基于承诺与约定的主从递阶决策模型。通过自下而上的可行性检验与自上而下的目标优化,限制问题的求解规模,避免了对大规模系统直接求解的困难。针对主从递阶决策问题的优化求解,提出基于回溯算法的优化方法。山东电网的仿真结果表明,该方法充分考虑了电力系统分层递阶调度的特点,能满足大规模电力系统大面积停电后分层分区恢复协调调度决策的要求。

N皇后问题Las Vegas优化算法的实现

介绍了n皇后问题常用的回溯解决策略,分析了概率算法中拉斯维加斯(LasVegas)算法的特点及其在n皇后问题中的应用,并给出了两者结合解决n皇后问题的算法策略和效率分析.

OFDM基带系统接收器中高性能Viterbi译码器的FPGA实现

提出了一种应用于OFDM基带系统的高速Viterbi译码器的新结构,该译码器采用全并行结构以提高速度,采用矢量差的"1范数"代替欧氏距离作为软判决译码距离以减小硬件开销,以一种改进的归一化管理高效的解决了PMU单元的数据溢出问题,采用一种分块循环回溯算法以减少延时,并用Verilog语言具体实现.实验表明在该译码器以较少的资源实现了较快的速度,完全满足IEEE802.11a的协议标准,具有较高的实用价值.

ATLAS语言实现中的设备分配算法研究

ATLAS是一种专业领域测试语言,其特有的设备分配给该语言的实现带来一定困难.本文提出了一种基于剥夺的启发式双重回溯搜索静态设备分配算法;并针对实际应用中ATE的特点,给出了两个实用的启发函数指导设备分配过程.通过若干实例表明,该算法能够以较高的效率实现静态设备分配.

电路板布线问题的一种近似算法

论文首先说明电路板布线问题是一个NPC问题。因此,当问题规模增大时,通常在多项式时间内算法不可解。鉴于此,提出一种“贪婪算法+回溯法”的近似算法,以期在多项式时间内找出次优解。经过程序验证,论文提出的近似算法,在一定精度要求下,解决电路板布线问题可行的。

GOF的模板方法及其在回溯算法中应用研究

软件设计模式代表了从成功的系统设计中分离出来可复用的优秀设计经验,已成为现代软件系统设计的重要研究对象。在此介绍采用GOF的模板方法模式及采用回溯算法的模板方法模式的设计与实现。该实现使得回溯算法的实现达到了可扩展性、灵活性和可插入性三个目标,提高了算法的可维护性和可复用性。最后,演示如何使用该设计来解决N皇后问题、排列问题和子集和问题。

维特比译码的双读出回溯算法及ASIC实现

在分析维特比译码器回溯算法的基础上,归纳出回溯算法的规律,提出了双读出回溯(DRTB)算法。计算表明,DRTB算法在不增加硬件开销的情况下,使回溯运算速度达到原来的4倍。本文还介绍了基于DRTB算法幸存路径存储器单元(SMU)的ASIC结构和物理设计。对半导体集成电路的测试表明,本文提出的DRTB算法及电路结构是成功的。

模板方法模式在回溯算法中的应用

描述了模板方法模式及回溯算法的模板方法模式的Java语言实现,该实现使得回溯算法的实现达到了可扩展性、灵活性和可插入性三个目标,提高了算法的可维护性和可复用性。最后,演示了如何使用该设计来解决N后问题、排列问题和子集和问题。

最大边染色的指数时间算法

最近,凤旺森,张立昂,曲婉玲,王捍贫对源于无线Mesh网络中的一个新的计算问题——最大边染色问题——提出了常数比近似算法.最大边染色问题要求对图的所有边染色,满足对任一顶点v,与其相关联的所有边所染的颜色种数不超过正整数q(q≥2),求使用颜色种数最多的染色方案.然而,他们并没有给出该问题的任何精确算法.提出了几个指数时间的精确算法并分析了它们的复杂度.对完全图可以在多项式时间内找到精确解.

基于熵理论的质量问题追溯

质量是企业的命脉,而质量问题追溯是质量管理的重要环节;在质量追溯实际操作过程中存在信息源繁多,信息处理量巨大的问题,使得决策难度很大。文章通过熵融合模型来对烦琐的信息源进行筛选,选择最小条件熵,找出最佳信息源组合,并进行决策;在此基础上提出熵调准聚合算法,简化计算的复杂性。

一种适用于导航系统的维特比译码器电路设计与仿真

设计了一种适用于导航系统的低功耗、串行维特比译码器电路.介绍了设计的维特比译码器电路的整体结构和各部分硬件电路的设计与特点,仿真结果显示设计的维特比译码器电路能够正常译码,并能纠正传输过程中的错误比特;SMIC0.18μm工艺下的综合结果表明译码器电路的面积只有4102门,功耗为399.514μW.

一种卷积码维特比译码算法的软件实现

提出了数字通信系统中一种卷积码译码的软件实现方案,该方案应用软件技术实现了卷积码维特比译码器功能,在程序实现中充分利用了卷积码的特性,运用蝶形运算,周期性的回溯以得到译码输出。在程序设计上采用了一些宏定义等处理方法,可以提升运算速度,是一种软件方法的前向纠错编码技术。

设备共享环境下的并发预约问题研究

为解决设备并发预约下的作业调度问题,在分析预约流程和共享模式的基础上,给出了定量数学模型。根据问题的不确定特性和大量用户并发访问的实际情况,提出了基于问题分解的启发式算法。按照SF策略决定区间求解顺序,用改进Dantzig算法求解单区间问题,求解过程中进行局部回溯调整,最后再执行邻域搜索。仿真结果证明了上述步骤的有效性,该算法能在可忽略的时间内获得满意解。

改进GA⁃BP神经网络的无线信道预测方法

无线信道建模与仿真中,实现一种高效率、高准确性的无线信道预测方法是具有非常重要意义的。针对该需求,提出一种基于多种群遗传算法(Multi-population genetic algorithm,MPGA)-反向传播(Back propagation,BP)神经网络的无线信道预测方法。该方法通过改进遗传算法,优化BP神经网络中神经元的权值和阈值,以此改善BP神经网络预测精度差的问题,从而极大提高了BP神经网络的预测性能。将射线跟踪算法的理论值和BP神经网络结合,实现更高效的无线信道预测方法。通过对比遗传算法(Genetic algorithm,GA)-BP神经网络模型和MPGA-BP神经网络模型的预测误差,发现MPGA-BP神经网络模型的预测结果优于GA-BP神经网络模型,证明了所提出无线信道预测方法具有良好的精确度,可以更高效地进行无线信道预测。

基于B+搜索树算法的区块链跨境电商溯源安全技术研究

针对区块链跨境电商在云存储中不可信、密文检索效率低、溯源准确率不足等问题,将B+搜索树与区块链跨境电商系统相结合,构建出基于B+搜索树的区块链跨境电商溯源系统,通过采用B+树索引结构提高了区块链跨境电商密文交易的加密和检索速度。实验证明,该方案在区块链跨境电商溯源中实现了高效交易密文检索,具有较高的溯源准确率和安全性。

基于零知识验证签名的食品供应链追溯算法研究

为了解决现有食品供应链溯源机制中缺少身份认证机制、溯源数据的真实性和完整性无法保证的问题,提出了一种基于零知识验证签名的食品供应链追溯算法。首先,分析现有食品供应链追溯机制存在的不足,运用零知识验证签名隐私保护特性,构建基于零知识验证签名的食品供应区块链的结构和追溯模型。然后,依据食品供应链构成和编码原理,对多目标食品供应链的区块追溯的工作机理进行研究,设计出零知识验证签名的食品供应链追溯算法。最后,在同盟链环境下,通过仿真实验结果分析表明,该算法在追溯时间短、追溯路径准确率均优于比较算法。因此,该算法是一种面向多用户、快捷、准确率高、保密性强的区块链追溯算法。