分布式Kahn处理网络的一种集群调度算法*

研究并提出一种采用分布式Kahn处理网络表达的并行程序在多处理器集群环境下的任务——处理器动态分配算法。由于Kahn处理网络的不可判定性,静态作业调度算法不能适用,而忽略其显式数据依赖关系的动态负载均衡策略存在很大的随机性,往往带来不必要的进程迁移。基于运行时动态生成的离散事件序列,预测Kahn处理网络在不同分配方案下的执行效率（处理器资源利用率）,迭代寻求最优动态分配方案,仿真效果良好。     

一种基于协方差阵拟合的解测向模糊算法

流形模糊发生的原因是阵列流形上的多个矢量线性相关,子空间类算法无法靠自身解模糊。为解决子空间类算法中的模糊问题,提出了一种新的基于协方差阵拟合的解模糊算法。该方法用预估的导向矢量与入射波功率来拟合协方差阵,用最陡下降法寻找最优的功率参数,认定功率较大的入射波为真实来波。与子空间算法结合,可解决测向模糊问题。数值仿真表明,此方法在阵元数量较多时仍能有效工作。     

二次回溯中文分词方法*

在最大匹配法(MM)的基础上,提出了二次回溯中文分词方法。该方法首先对待切文本进行预处理,将文本分割成长度较短的细粒度文本;利用正向匹配、回溯匹配、尾词匹配、碎片检查来有效发现歧义字段;利用长词优先兼顾二词簇的方式对交集型歧义字段进行切分,并对难点的多链长交集型歧义字段进行有效发现和切分。从随机抽取的大量语料实验结果上证明了该方法的有效性。     

基于前摄策略的项目调度优化方法研究*

为了解决不确定性因素对项目调度造成的扰动,在综合考虑项目资源紧张度、网络图结构复杂度等因素影响的前提下,对关键链和非关键链分别添加适当时间缓冲,减小了不确定性因素带来的扰动,提高了项目调度的健壮性。在此基础上提出以在制品水平和净成本最低为目标的项目调度优化方法;最后通过大量仿真验证,结果表明该方法优于文献中的项目调度方法。     

基于区域协同的公交发车时刻表模型*

为提高城市公共交通系统的效率,对基于区域协同的公交发车时刻表问题进行了研究。综合考虑公交内部线路间的换乘衔接,以乘客在区域内的总换乘时间最小为优化目标,建立区域协同发车时刻表模型,针对模型特点,提出了求解该问题的改进遗传算法。在选择适当参数的基础上,通过算例验证了该模型及算法的合理性和有效性。     

基于BVH驱动的OGRE骨骼动画*

OGRE游戏引擎中的角色动画将模型与骨骼文件进行映射。若想在不借助第三方建模软件重新制作模型和动画的基础上更改现有模型的动作,获取与模型匹配的骨骼数据成为一个难题。提出了一种将标准BVH动作文件解析为XML文件的方法,生成与OGRE模型匹配的骨骼文件,将来源广泛的BVH文件作为动作数据,极大地丰富了OGRE角色动画。实验结果证明,转换后的BVH可以与OGRE中的模型融合起来,从而驱动模型。     

基于线性投影分析和FCM动态聚类的人脸识别*

依据主成分分析方法(PCA)对图像具有很好的表达能力,即能很好地重构原图像,而线性鉴别分析(LDA)可使图像样本具有较高可分性的特点,提出对图像先进行PCA处理,再进行LDA处理,从而降低人脸特征维数并对人脸图像进行了特征提取;并提出用FCM动态聚类算法作为识别分类器,对人脸进行识别。实验和分析结果表明,在人脸识别中,这种融合PCA和LDA的分类方法能够更好地对特征进行提取,且FCM动态聚类分类器比K近邻判别分类器更具有灵活的分类能力。     

通用有效的动态系统网络病毒传播模型方法研究*

研究了依存于网络拓扑的病毒传播特征,并提出了一个通用的动态系统网络模型。该模型对爆发一种病毒后,其是很快灭亡还是长期生存,给出了一个简单易求的传播临界值来进行判断。最后通过对多个网络实际数据集进行计算机仿真,证明了本模型及传播临界值的有效性和精确性。     

GPS载波相位周跳探测与修复方法研究*

分析了周跳发生的原因及其特性,提出了一种周跳探测与修复的新方法。首先对载波相位测量数据进行小波变换,根据小波系数的模极大值点的位置探测出发生周跳的历元;然后根据时间序列分析理论,建立了载波相位测量数据的组合预测模型,并根据模型预测周跳发生时刻的载波相位值,与实际测量值比较确定周跳的大小,从而修复周跳。利用实测的相位数据,验证了方法的可行性与有效性。     

M2ASR——新型多径匿名源路由协议*

针对无线Ad hoc网络通信的安全与效率问题,提出一个高效并有较好匿名能力的多径匿名源路由协议M2ASR。在DSR协议的基础上,使用标签机制,对源路由的工作过程进行了修改,实现了能够应用于大规模无线网络的多径匿名路由;并在协议中首次使用IDA算法,利用Ad hoc网络的节点转发和协议本身提供的多径性质,提高了无线Ad hoc的通信效率;从理论和仿真角度对M2ASR协议的匿名性和使用IDA算法之后所带来的效率进行了分析和总结。