虚拟网络映射高效节能运输模型及算法

网络虚拟化使得智能能量感知网络部署成为可能,已有研究忽略了节点映射能耗最优化。本文把节点映射能耗优化问题转化为生产地与销售地之间物资运输代价最优化问题,建立高效节能节点映射运输模型。根据最大元素法,提出了混合一阶段与两阶段映射算法,在链路映射的约束下找到节点分配最小能耗代价最优解;利用主动休眠策略,提出了基于运输模型的主动休眠虚拟网络映射节能算法;利用节点可重复映射技术,提出了基于运输模型的节点可重复映射算法,进一步提高了底层网络资源休眠数量。仿真结果验证了本文所提算法能够显著降低系统能耗,适合大规模高效节能虚拟网络映射。     

基于几何形状分析的藏文字符识别

在分析藏文的几何结构的基础上,提出了一种基于几何形状分析的藏文识别方法。通过对藏文的辅音和元音符号的几何特征提取,达到学习的目的,根据印刷体藏文的组成结构特征,对其进行切分,进而分别对切分结果进行识别,将藏文字符转译为拉丁文,使得即使不认识藏文的人也能“读”藏文。实验结果表明,该方法的正确率达89%以上。     

基于图形理解的汉字构形自动分析系统

汉字构形自动分析系统将计算机视觉,图像理解等领域中业已成熟的诸多技术,应用到汉字构形学研究的各主要环节。以GB2312 80汉字集合所生成的构件图片为基础对象,生成了汉字部件构形描述,有效率达90%以上。     

偏差最小的四心圆近似椭圆作图法

以曲线的等距线距离为度量,得到近似椭圆与精确椭圆的偏差估计,并给 出了偏差与半轴长的显示表达式。通过符号计算和回归分析,提出一种偏差最小的四心圆近 似椭圆作图法。新方法易于通过尺规作图实现,可用于编制数控机床中加工椭圆零件的插补 程序。     

轨道交通联锁领域特定语言的形式化

作为轨道交通系统的核心子系统之一，对联锁系统进行形式化建模与分析，是保证其安全性的重要手段.形式化建模需要领域知识和形式化知识的结合，由于形式化知识难以掌握，领域专家在建模整个过程中都需要形式化专家的帮助.为了解决这个问题，针对联锁系统的故障随机性、行为实时性、构件可重用的特点，提出设计联锁领域特定语言IS-SDL描述具体的联锁系统的参数，并基于随机混成自动机模板自动生成联锁系统的形式化模型，以进一步在此基础上进行安全分析.首先对联锁系统模型进行分析，根据不同案例设计其领域特定语言；其次，确定联锁系统的系统模型的模板，包括环境构件模板和控制器模板，并举例抽取其随机混成自动机模板；在模板基础上定义系统模型生成过程，让领域专家可以通过领域特定语言，输入参数自动生成具体的随机混成自动机系统模型；最后以某站联锁系统为例，展示了基于模板的具体系统模型的生成过程，并通过基于系统模型的事故预测分析，证明了该方法的可行性与有效性.     

主动休眠节点链路的高效节能虚拟网络映射

网络虚拟化,使得智能能量感知网络部署成为可能.由于当前网络为高峰负荷而设计,导致资源利用率不足及能量浪费.而网络设备能量消耗对于流量负载不敏感,资源整合成为有效节能技术.根据虚拟网络映射特点及底层网络能耗,提出虚拟网络映射节能多目标决策模型;由于该模型是混合整数规划模型,求解时间复杂度高,通过分析虚拟网络映射动态特征,构造虚拟网络映射字典库,提出底层网络资源利用率的训练方法以及主动休眠底层节点和链路算法,把虚拟网络映射在一个较小的节点和链路集合中,提高休眠节点和链路数量,实现高效节能虚拟网络映射.系统仿真结果验证了主动休眠方法能够提高底层节点和链路休眠数量,显著减少系统能耗.     

基于并行搜索的海量信息系统的数据挖掘

提出一种新型的EstateSpider信息系统.EstateSpider基于并行技术,在网络上爬行并搜索有用的房产信息,利用统计学和数据挖掘等相关技术得到有实际应用价值的房产领域经验准则.实际运行结果表明Estatespider所归纳的规律是正确有效的.     

求解特定消谐变换器开关角度的并行完备算法

结式消元法在求解特定谐波消除脉宽调制变换器的开关角度时会遇到中间表达式膨胀耗尽内存的问题,为此文中提出基于多项式插值的方法,将结式行列式的展开转化为插值点计算和线性方程组求解2个步骤,并给出了该方法并行实现的主要流程。计算结果显示此方法能够有效避免中间表达式膨胀的问题,所能求解的开关点数大幅提升。针对开关点数为6的变换器,给出了全调制比范围内的开关角度,实验结果验证了所求开关角度的正确性。     

虚拟网络映射最小费用流模型及算法

研究了虚拟网络映射动态过程,发现虚拟网络映射代价收益动态倒置现象,提出虚拟网络多路径链路映射的最小费用流模型及算法,适用于在大规模底层网络上在线创建虚拟网络。仿真结果表明本文所提算法能够提高虚拟网络接收率及系统收益,并显著降低了算法时间复杂度,保证在线虚拟网络映射实时性,同时验证了虚拟网络映射代价收益动态倒置现象。     

基于多面Rasch测量的软件工程专业学生开发能力评估方法

提出一种基于多面Rasch测量的软件工程专业学生开发实践能力的科学评估方法,并以华东师范大学软件学院2008级部分本科生在实践课程中完成的软件系统为评估基础,对几种主流的评估方法进行了分析和对比。结果表明,基于多面Rasch测量的方法不仅可以有效地评估学生的实践能力,还可以为发现和改进教学中存在的各种问题提供科学的数据信息。