基于数字签名与Trie的保序子矩阵约束查询

目前,基因芯片技术飞速发展,促使生物学家积累了大量的不同实验条件下的基因表达数据.事实证明,基因芯片数据分析在理解基因功能、基因调控和分子生命过程中发挥着重要作用.保序子矩阵(order-preserving submatrix,简称OPSM)是基因芯片数据分析技术中的一种有效模型,其可以发现在部分基因和不同实验条件下具有相同表达趋势的聚类.在分析基因表达机理的过程中,OPSM的检索无疑节省了生物学家的时间与精力.目前,OPSM的查询主要是基于关键词的检索方法,但是分析者对结果具有微弱的控制力.通常,分析者所能决定的临时的参数设置往往偏离其领域知识,致使检索结果与真实想要的结果相去甚远.为了解决上述问题,提出两类基于数字签名与Trie的OPSM索引与约束查询方法.在真实数据上进行了大量的实验,实验结果表明,所提出的方法具有良好的有效性与可扩展性.

国际化软件人才培养的创新性研究

分析目前国内外软件人才培养的现状和弊端,提出一种国际化软件人才培养模式,对培养目标、课程体系、实训模式、教学管理、师资队伍建设、教学方法等方面进行研究,以此为国内软件人才的创新性培养提供借鉴。

基于四叉树的大规模地形的生成算法

提出了一种基于四叉树的多分辨率地形模型生成算法.该算法将视点相关、地势起伏等因素纳入细节层次的评价标准中,并在地形生成的过程中根据节点细分和渲染的规律,提出了合适的裂缝消除方法.地形绘制采用了视景裁剪、背面裁剪、三角扇形和静态数据预存等优化显示技术.实验结果表明,该算法能够快速实现大规模地形的实时可视化.

基于程序框架Qt的嵌入式系统汉字库设计与实现

在研究现有手持终端设备中文输入法及汉字库的基础上,提出了一种可以适合一般程序框架Qt的中文全拼输入法汉字库生成方法。使用该方法生成的汉字库结构合理,可以支持所有嵌入式Qt环境中的可显示汉字。经分析和实践验证,全拼输入法汉字库设计以及汉字库的生成方法非常适合ARM-Linux系统的全拼中文输入法使用。

质心粒子群优化算法在云计算路径规划中的应用

云计算是一种为了解决海量数据处理要求的新型技术,云端数据资源的路由规划一直是研究的重点。粒子群优化算法具有智能搜索、全局优化、收敛速度快等特点。为了提高在云数据库路径选择的效率,在标准粒子群算法的基础上,提出了一种改进型的基于质心的粒子群优化算法模型,该算法能够在云中快速、合理地找到所需访问的数据库。仿真实验结果表明,该算法在采用合适的参数情况下具有良好的吞吐量,能有效地提高云计算的效率。