基于对称扰动采样的Actor-critic 算法

针对传统Actor-critic (AC) 方法在求解连续空间序贯决策问题时收敛速度较慢、收敛质量不高的问题, 提出一种基于对称扰动采样的AC算法框架. 首先, 框架采用高斯分布作为策略分布, 在每一时间步对当前动作均值对称扰动, 从而生成两个动作与环境并行交互; 然后, 基于两者的最大时域差分(TD) 误差选取Agent 的行为动作, 并对值函数参数进行更新; 最后, 基于两者的平均常规梯度或增量自然梯度对策略参数进行更新. 理论分析和仿真结果表明, 所提框架具有较好的收敛性和计算效率.

     

最优搜索机制下寻找最优插入-删除种子

空位种子极大地提高了生物分子序列比对的灵敏度,但不适合大量存在插入和删除字符的序列.在空位种子的基础上,提出了带插入-删除的生物序列比对种子,进一步提高了生物序列比对的效率.实验表明,采用最优搜索算法可以有效地在给定约束条件下寻找到最优的插入-删除种子,并且插入-删除种子比同长度的最优空位种子具有更高的生物序列比对敏感...     

一种带消息自动恢复的量子签名方案

经典的各种签名方案都是基于各种数学难解问题的 ,它们都不能提供绝对的安全 ,本文提出一种基于量子密码术的签名方案 ,它能提供可证明的安全。本方案使用公共平台并能自动恢复消息 ,这保证的信息的确定性和传输的高效性。     

Web服务架构

分析了Web 服务技术架构。Web 服务的主要目标就是在现有的各种异构平台的基础上构筑一个通用的与平台无关、语言无关的技术层, 各种不同平台之上的应用依靠这个技术层来实施彼此的连接和集成。提出可以将Web 服务架构划分为概念层、逻辑层和物理层三个层次的模型, 并分别讨论了模型的具体内容。分析了Web 服务架构的优点以及还需要解决的一些问题。     

工作流重构技术研究

先进的工作流技术与传统的企业管理信息系统相结合,日益成为提高企业信息化的一个重要手段。目前的工作流是基于模型驱动的,定义一个完整的模型是相当复杂和费时的;而且,实际业务流程同流程模型之间必然存在差异。本文介绍了工作流网,工作流日志的概念;提出了一种基于日志包含的信息来重构业务流程模型的算法,该算法还能处理日志中的干扰信息和有效地度量流程模型和实际业务流程之间的差异。     

新型面向授权子集环签名方案

对传统的面向个人环签名方案进行扩展,提出了一个面向授权子集的环签名方案.在方案中,签名子集首先构建一个包含其自身所有成员在内的群组,然后构建一个包含签名子集在内的群组成员的子集集合.环签名是由签名子集中的所有成员合作做出的.验证者可以验证签名是否是由子集集合中的某一个子集所做出的,却无法找出具体的签名子集.在随机问答器模型下,证明了方案是安全的.通过对方案的复杂性分析表明,签名系统是高效的.     

主动队列管理建模及最优控制策略

针对主动队列管理(AQM)研究中缺乏系统的理论分析的问题,引入最优控制理论进行分析,得到了主动队列管理的数学模型,该模型包括两个差分方程,分别描述队列长度和平均队列长度的变化;给定目标函数,以分组丢弃概率为控制变量,将主动队列管理的优化问题转化为动态规划问题,给出优化策略。     

一种简化的流体方法快速仿真大型三维云场景

提出了一种改进的立体云模拟方法,用Navier-Stokes流体方程描述云的运动规律,同时考虑大气运动条件下云的特性,建立云的运动模型。在云的实时渲染方面,基于太阳光照方向和天气状况提出了一种简单的光照模型,大幅度地提高了云的渲染速度。此外,使用改进的环状Impostor技术来提高大范围云层的渲染速度。基于上述理论模型,利用实验室自主图形引擎开发了一套三维云仿真插件,广泛应用于各种实时仿真和科技娱乐项目中。该方法绘制的云具有规模大、真实感强、渲染速度快的特点。     

基于仿射传播聚类的大规模选址布局问题求解*

选址布局问题是一个广泛研究的运筹学问题。通过将选址布局问题看做聚类问题,结合仿射传播聚类算法并且将候选地址的信息映射为特征向量,提出了两种求解选址布局问题的方法：基于块划分的选址布局方法和基于道路网络的选址布局方法。使用模拟数据集和真实数据集来评估两种方法,实验结果表明两种方法都能够求解设施资源受限和不受限情况下的选址布局问题,而且可以很好地解决大规模的选址布局问题。     

支持多属性决策的嵌入式系统软硬件划分

针对硬件面积、价格成本、功耗、实时性和可靠性多目标优化的一类嵌入式系统软硬件划分问题,提出了一种采用多属性决策技术的求解方法。首先对可靠性指标进行了转换,通过改进的最短路径算法获得满足约束的Pareto方案集合;然后,采用基于组合权重的TOPSIS算法对多个划分方案进行评价排序,得到最优的多目标划分解;最后,通过一个实例验证了本方法的有效性和可行性。