计算机创新能力训练课程教学改革探索

针对地方院校计算机本科实践教学环节系统性较弱、创新意识与能力培养机制不足的问题,设计一套创新能力训练课程的实验模式,以智能车与数据采集实验装置为例,从软硬件及扩展结构设计阐述该创新实验模式在教学中的应用,并结合西安理工大学实际使用情况,验证该课程创新实验模式改革的可行性.     

基于状态节点设计的总线式呼叫中心系统

在分析现行呼叫中心模式与应用现状的基础上,提出并实现了一种基于状态节点设计的总线式架构,并对其运行时间进行了优化控制。该系统采用总线式结构以弥补传统意义上的点对点和中心式的信息集成方式的不足,以有限状态机（FSM）进行节点化设计,规范业务流程,提高了信息集成的可复用性,使得综合组织、规范和合理化企业信息成为可能。实验结果表明,系统实现了与环境的无缝结合,能够应用于特定业务领域。     

基于不定期决策过程的最短路径搜索算法

不定期决策过程具有广泛的应用领域。该文针对基于不定期决策过程的段数不定线路网,在动态规划的基础上,提出了SPUCN算法(ShortestPathProblemofUncertainColumnNetwork),该算法通过对UCN模型进行分析转换,建立起能够以动态规划基本方程进行分析求解的理想模型,然后对该模型进行动态规划的后向分析求解,文章给出了算法的正确性和理论性证明,最后通过实例验证了算法的有效性。     

一种基于模糊度的聚类有效性函数

根据模糊集理论,结合模糊C-均值聚类算法的约束条件,提出聚类模糊集概念,定义聚类模糊度.通过深入分析聚类模糊集的模糊度和贴近度在聚类评价中的作用,设计出一种模糊聚类有效性函数,并给出应用该函数实现模糊C-均值聚类有效性判定的具体步骤.实验结果表明,本文提出的聚类有效性函数是合理的.     

粒计算模糊增殖神经场的研究与分析

针对现有人工神经网络学习新知识会破坏已获得知识的问题,根据生物智能扩展的思想,提出一种粒计算模糊增殖神经场学习方法,将粒计算商空间理论和人工神经场理论有机结合,并引入自治神经网络中,采用分治方法和嵌入机理,把大任务分成小任务,实现知识积累、继承和不断完善。实验结果证明了该方法的合理性和可行性。     

不定期决策过程优化模型的算法研究

逆向算法是动态规划通常采用的寻优途径，但对于不定期决策过程，因其模型的不规范，算法不能通用。文章针对建立在不定期决策过程基础上的URM模型，提出了SPURM算法，该算法通过对URM模型进行分析转换．建立分段明晰、易地求解的RM模型，确定每个节点的位置及每段的状态变量集合，从而能够对该模型进行逆     

中国邮递员问题的动态规划算法研究

在动态规划的决策过程思想基础上,针对无向中国邮递员问题,提出了一个新的搜索算法CPDPA(Chinese postman decision process algorithm),首次实现了中国邮递员问题的动态规划求解．针对中国邮递员问题不能直接应用于决策思想,提出了弧点转换算法CEPA(convert edge to Doint algorithm),建立了该问题适用于决策的模型．进而针对这一模型,提出了多阶段决策过程模型转换算法MDPMCA(multistep decision process model convert algorithm),转换所得模型符合多阶段决策过程需求,可用CPDPA算法求解中国邮递员问题．对每一算法都给出了其网络应用实例．对算法的正确性和理论性做出了证明,并对最优性原理在中国邮递员问题上做了一定扩展．     

基于MRMR的文本分类特征选择方法

特征选择是文本分类技术中重要的处理步骤,特征词选择的优劣直接关系到后续文本分类结果的准确率。使用传统特征选择方法如互信息(MI)、信息增益(IG)、χ²统计量(CHI)等提取的特征词仍存在冗余。针对这一问题,通过结合词频-逆文档率(TF_IDF)和最大相关最小冗余标准(MRMR),提出了一种基于MRMR的特征词二次选取方法TFIDF_MRMR。实验结果表明,该方法可以较好地减少特征词之间的冗余,提高文本分类的准确率。     

基于标签传播的拓扑势社区检测算法

基于拓扑势的社区检测通过节点的链接信息构造拓扑势域,在拓扑势域内进行社区划分.但实际划分过程存在大量孤立性社区.带节点属性信息的社区检测问题作为社区的重要组成,已成为社区检测的主要研究方向.本文提出了一种结合标签传播的拓扑势社区检测算法（TPCDLP）.首先,结合标签传播思想将属性信息转换为节点间的链接权值.其次,把链接权值加入到拓扑势中构造拓扑势域.再利用核心节点进行子群社区的划分.最后,利用子群社区间核心节点的距离进行社区划分.在3个含标签属性的数据集上,与6种算法对比,该算法在改进的模块度$Q_{ov}^E$、信息熵$Entropy$、社区重叠度$Overlap$和综合指标F上表现更优.在3个真实社区上应用了该算法,并与3种算法对比,实验结果显示该算法在标准化互信息指标$NMI$上表现良好,能够有效应用于实际问题.     

基于UML顺序图的面向对象软件簇级测试

提出了一种新的面向对象软件簇级测试方法,在UML顺序图的基础上,首先从＊．MDL文档中提取出类间的交互信息;其次利用程序插桩技术从源代码中提取程序运行时类间的交互信息;最后将二者进行对比,验证源代码中类间信息交互是否正确。并通过实例对该方法的正确性和有效性进行了验证。