摘要：为有效提升云工作流服务质量,降低运营成本,对云工作流调度优化问题展开研究。分析问题涉及的不同主体与调度环节,建立面向服务质量与成本感知的云工作流调度模型,并针对问题模型不同阶段的调度策略展开剖析,依据阶段策略特征设计调度方案的编码规则,在此基础上提出一种基于任务序列划分的两段式编码遗传算法。该算法以租户流程租约和虚拟机实例负载为约束,通过两段式交叉、变异算子进行种群的迭代进化,以实现对云工作流服务费用与云资源使用成本的调度优化。通过对不同规模的问题实例进行仿真实验,结果表明所构造算法的解质量明显优于两类基于任务与虚拟机映射编码的遗传算法。

摘要：寻找格中的非零短向量是格理论应用于密码学研究常常遇到的一个问题。一般通过各种格基规约算法来得到格中的近似最短向量。本文在标准LLL规约算法[7]的基础上,首次提出了l次规约的概念,并且设计了一种新型的l次规约算法。利用这种新型算法找到的短向量比使用标准LLL规约算法求得的短向量更加接近格中的最短非零向量。算法在一定范围内具有计算花费时间和规约结果质量之间可以相互转化的特点,可以通过牺牲更多的运算时间来获得质量更优的规约基。通过大量的数值测试,本文比较了l次规约算法和标准LLL规约算法的实际性能,验证了对l次规约算法的理论分析。最后,本文提出了进一步改进l次规约算法的两个思路。

摘要：针对目前铁路现场对轨道电路故障的判别仍然采用阈值法导致维护效率偏低的问题,提出将神经网络与模糊逻辑相结合,构建区间二型神经模糊系统(interval type-2 neural-fuzzy system,IT2NFS),通过诊断模型实现对轨道电路故障模式的智能识别.首先通过结构识别建立初步的网络结构,采用均匀设计方法生成模糊集的均值,对训练样本进行相似性测试,生成标准差和初始后件参数;再通过递归奇异值分解,优化后件参数以减小输出误差;最后,针对常见的8种故障,从实验平台上采集样本共计9000个,其中6300个样本用于模型训练,剩余2700个用于实验测试.实验结果表明:利用IT2NFS模型进行故障诊断时,每种故障类别的识别率均在82%以上,平均正确率为90.9%,仿真用时10.59 s.

摘要：区块链构建了一种价值互联的去中心化网络,是继互联网之后的最具革命性和颠覆性的创新技术.但现有区块链存在性能低下,隐私保护不足,单层链式结构难以支持多种场景下数字资产的分类并发处理,单链共识算法难以实现多链乃至全局的一致性等问题.为解决上述问题,本文基于树形结构设计一种适用于联盟链场景的主从多链架构,可实现不同数字资产的分类、并发处理和达到数据隔离的隐私需求.针对该树形主从多链架构,进一步提出一个基于门限签名的改进拜占庭容错共识算法,可解决多样化数字资产分类并发处理带来的一致性问题.性能分析和仿真结果表明:所提方案在实现隐私数据隔离保护的同时,兼具高并发交易性能,通信复杂度由O(n^(2))降为O(n),可满足企业多样化业务需求.

摘要：多跳中继蜂窝网络由于具有吞吐率高和覆盖性强的优点受到广泛关注。但是,中继站的引入改变了传统蜂窝网络的频率规划策略,因此如何在策略设计中对中继链路进行高效的频率资源分配成为极具挑战的问题;其次,小区频率复用越紧密,同频干扰越严重,对系统的整体性能产生影响。本文基于IEEE 802.16j/m标准,以下行链路的无线资源管理为基本手段,设计合理的资源复用策略及其对应的多跳中继下行子帧结构,在保证网络的资源利用率的同时,降低干扰给相邻小区边缘用户带来的影响;再将高效的比例公平调度算法扩展到多跳中继蜂窝网络,旨在兼顾系统整体性能和用户公平性。仿真和分析结果表明,干扰协调与资源调度策略相结合能显著提升系统吞吐率并改善用户公平性。

摘要：Hadoop作为开源的云计算平台,被广泛应用于自然语言处理、机器学习、大规模图像处理等领域。随着云计算与各行业广泛而深入的结合,多样化的服务对于时效性要求越来越高。现有的Hadoop调度器多关注于缩短响应时间,而非满足作业的时限要求。为了提高集群处理硬实时作业的性能,设计并实现了一种基于空闲时间的硬实时调度器LSS。在调度过程中,LSS动态估算作业的空闲时间,并据此实时更新作业队列中作业的优先级顺序。实验结果表明LSS能够有效地提高集群处理硬实时作业的成功率。

摘要：机车周转图的编制是多约束条件的组合优化问题。针对不固定牵引方式双肩回交路机车周转图编制建立数学模型,并以机车在2个折返段(站)和基本段(站)总停留时间最少为目标,设计不固定牵引方式双肩回交路机车运转制下求解机车最优配置的遗传算法。基于知识的变异方法和采用交叉概率、变异概率随个体优劣程度自适应的调整策略,提高算法的局部搜索能力以及收敛和优化性能。以某实际列车运行图为例进行仿真计算,结果表明:运用该算法可使机车的段内总停留时间和需要的牵引机车台数较实际的机车周转图分别减少约21%和8.6%。

摘要：为了减少零相关区序列设计中对相关参数的限制,基于任意一个周期大于4的最佳自相关序列,运用交织技术和递归运算,提出了一类新型的接近最优零相关区序列集的构造方法.通过递归运算,在保持ZCZ(zero correlation zone)序列集包含的序列数目不变的条件下,可以将序列长度和零相关区宽度成倍扩展.构造的ZCZ序列集接近理论界,可应用于准同步CDMA(code division multiple access)通信系统,消除共道干扰,提高通信质量.

摘要：针对虚拟人运动合成中建立的人体模型存在复杂化、合成的虚拟人运动序列逼真度差的问题,提出了一种基于骨骼的虚拟人运动合成方法。在分析人体结构的基础上,通过三维图形软件获取人体骨骼数据,构建虚拟人体的骨骼模型。另外,将关键帧四元数球面插值算法与时间和空间变形方法相结合,生成多样化的虚拟人运动序列。实验结果验证了该方法的有效性。

摘要：零系数嵌入能有效提高基于直方图平移的JPEG图像可逆信息隐藏(RDH)的嵌入容量,但会产生较大的文件增长和视觉失真。在研究零系数嵌入频率选择和块选择策略的基础上,提出一种能有效降低文件增长和失真的零系数JPEG图像RDH算法。首先分析零系数嵌入对中间符号零游程长度的影响,得到在不同频率下零系数嵌入的模拟文件增量,并定义用于零系数嵌入频率选择的模拟单位文件增量;然后把用于块选择的块平滑度函数定义为两个恒定特征的加权和,分析讨论零系数嵌入的两个恒定特征选取、处理及其权重选取策略;最后设计一种能降低文件增长和失真的零系数JPEG图像RDH算法。实验结果表明:与非零嵌入算法相比,零系数的嵌入容量可增加8~17倍,算法的视觉质量平均可增加1.2~2.5 dB,尤其对于较小的质量因子;与现有零系数嵌入算法相比,算法的视觉质量平均增加1.8~2.3 dB,单位文件增量平均减少0.22~0.36。