全拓扑排序的研究及实现

拓扑排序是有向图的一种重要运算。通常的拓扑排序方法只能得到的一个拓扑序列。本文给出了求解一个有向图的所有拓扑序列的方法及其适合编程的算法。在基于模糊超文本结构的智能计算机辅助教学系统中，利用该算法实现了最佳路径教学策略。     

分层拓扑排序及其算法设计与实现

介绍分层拓扑排序概念以及它与拓扑排序的区别。同时介绍分层拓扑排序算法的设计与实现方法。在算法设计与实现中采用一个链接结构的“优先序列”,用它保证有向无回路图顶点的分层拓扑排序。     

有向图的分组拓朴排序算法及实现

拓朴排序是将一个有向图的偏序结构排成一个全序结构的拓朴序列 ,根据这个拓朴序列 ,只能串行安排任务流程 .为此 ,提出有向图的分组拓朴排序概念 ,得到的分组拓朴序列解决了任务的并行安排问题 .     

基于拓扑排序资源约束下多项目调度优化算法

多项目调度存在着工期和资源的竞争,调度时要考虑时序关系和资源受限两方面约束,启发式串行调度算法在每调度一个任务时都必须搜索项目的任务空间,为此提出了一种基于拓扑排序的多项目串行调度优化算法。此算法利用拓扑排序序列的特点保证任务时序关系,缩小调度时搜索空间,结合项目权重、向后影响度以及关键路径等优先规则进行资源分配和任务调度。通过具体实例验证了此算法可以求得项目调度的最优解并且能够有效地缩短调度计划生成时间。     

生成全部K树的MINTY—DFS算法

本文根据改进的MINTY算法和DFS算法。提出了生成全部K树的MINTY-DFS算法,该算法能夠生成一个有向图或无向图的全部任意K树,可应用于有源网络或无源网络的拓扑分析以及其它要求K树的场合。     

虚拟仪器环境数据结构与算法的设计和实现

介绍了集成虚拟仪器环境数据结构和算法的设计,提出仪器以模块化、可重复使用及互换性等的软件设计,用邻接链表来表达虚拟仪器的逻辑结构,就虚拟仪器运行时的搜索算法而言,代表虚拟仪器逻辑结构的有向图实际上是顶点活动网络.因此,提出用AOV网络的拓扑排序算法作为虚拟仪器运行时的搜索算法,完成一次搜索代表所连接虚拟处理完一帧数据.该虚拟仪器的功能包括时域和频域分析等.     

混合连接多级分离器系统联立线性化方程最佳排序的拓扑法

在“相互流连接的多级分离器系统联立线性化方程最佳排序的有向树法”一文中,未涉及有单股流和相互流混合连接多级分离器的情况。本文着重阐明这种分离器系统所对应的有向图如何产生,系统联立线性化方程最佳排列的拓扑法,对系统出现封闭、循环的处理原则,以及完整的计算机算法。     

Riordan有向图

为了拓展Riordan阵与Riordan群理论,提出Riordan有向图的概念并研究其性质,由此建立整数序列、Riordan阵与图之间的联系。首先,基于Riordan阵,定义Riordan有向图,并利用Riordan阵的基本性质得到Riordan有向图的边集满足的条件。然后,给出Riordan有向图含有Hamilton路的一个充分条件以及Riordan有向图是本原有向图的一个充分条件。最后,通过Riordan群上的对角平移算子提出构造同构Riordan有向图的方法。结果表明：一些特殊的整数序列与有向图之间有良好的对应,且利用Riordan阵理论可以将一些整数序列的性质反映到有向图的性质上。     

一种具有多领航者的姿态协同控制算法

针对姿态角信息拓扑为无向图且角速度信息拓扑为有向图的情况,提出了一种基于相对姿态角和相对角速度信息的包容算法,利用代数图论理论,分析了姿态包容控制对角速度信息拓扑的约束条件.并针对无法获取相对角速度信息的情况,提出一种含角速度阻尼的控制策略,利用李雅普诺夫方法证明了该算法能够实现包容控制.系统仿真验证了所得结论的正确性.     

二叉有向图及其路径遍历算法

二叉有向图是对程序流程图的一种抽象．本文介绍了二叉有向图的概念及相关算法，重点说明采用深度优先策略，利用回溯法对二叉有向图的路径进行遍历的算法．     

组合式排序算法

当元素个数n≤c1,(c1为某一依赖于机器和语言环境的常数)时,简单插入排序的性能最佳;当c1≤n≤c2时(c2为某一依赖于机器和语言环境的常数),快速排序的性能最佳;当n＞c2时,归并排序的性能最佳.结合简单插入排序,快速排序和归并排序,提出组合式排序算法,理论分析和实验表明,新算法的性能优于快速排序算法和归并排序算法.     

SybilGrid: Sybil detection method based on directed social networks

A Sybil detection method based on the random walk strategy is proposed to detect the Sybil nodes in the directed social network. The performance of the algorithm is evaluated by collecting the real social network topological data on Sina Weibo, and the effectiveness of the algorithm is proved. In addition, compared with the existing SybilDefender method, it is found that the false alarm rate of SybilDefender is about 1.6 times as great as SybilGrid. Meanwhile, to achive the same false alarm probability, the random walk length required by SybilGrid is much shorter, meaning that the detection efficiency of SybilGrid is higher.     

面向XYZ-3RPS混联机床的后置处理算法

针对现有的后置处理系统无法直接生成混联机床数控指令的问题,以XYZ-3RPS混联机床为模型,研究适合该加工装置的后置处理算法.对混联机床的结构以及后置处理过程进行分析,提出后置处理的关键算法:包括工件坐标系下刀位数据的双直线插补算法,机床坐标系下刀位数据的逆解算法以及混联装置的干涉检查算法,对不满足条件的刀位点进行相应的处理,实现将刀位数据文件转化为混联机床的驱动文件.叶片和球面加工实例验证了算法正确性和有效性.     

偏序关系图在课程设置中的应用

高等学校是我国培养各种人才的主要基地。随着社会的不断发展,社会越来越需要复合型人才,高校教务部门越来越感觉到课程的设置难以管理。根据大学课程学习的一般规律,提出了一种计算机辅助设计课程学期设置的方法,即平行拓扑排序方法:首先将课程视为顶点,将课程之间的内在联系关系视为偏序关系,得到课程之间的偏序关系图;然后将该方法应用在该偏序关系图上得到了课程设置的先后关系;根据对学生和专家调查问卷得到了一些课程设置的原则,优化了课程的学期设置,方便了教学,有利于学生学习和教务部门的管理。     

基于CSCW的远程教学模型

计算机支持协同工作是利用计算机系统提供一个共享环境,使为完成共同任务而合作的群组成有有机地结合,有效地使用,计算机远程教学是利用计算机网络进行教学的一种新的教学方法,它需要参与教育的教学行政人员,教师和学生之间共同合作,所以,计算机远一群组工作,为了用计算机网络支持远程教学,建立了在于ＣＷＣＷ的群组工作模型,并讨论了文盲匠任务群组活动的特征和计算机支持技术,为远程教学系统的建设提出了一种新的模型     

基于改进图染色算法的ASIP寄存器分配器

针对传统的图染色算法很难为不规则结构的专用指令处理器（ASIP）生成优化代码的问题,提出一种能描述ASIP寄存器复杂约束关系的数学模型;改进了传统图染色算法,通过生命周期分析,将各种分配约束限制在一张有向数据相关图中,将寄存器分配问题转化为对有向数据相关图的简化问题;应用改进图染色算法构造了一个ASIP编译器.测试表明：和传统的图染色算法相比,改进图染色算法能充分地考虑寄存器之间的相互约束,降低了目标代码的空间尺寸,减少了寄存器的溢出.     

基于Voronoi图的地图空间信息含量的测度

介绍了一种新的地图信息量度方法,与之相对照的是只考虑了统计信息和某些拓扑信息的旧方法。地图符号所占的空间和地图符号的空间分布也应考虑进去,这就引入了新的量度方法。评估实验结果显示,几何信息要比统计信息、量度拓扑信息的新方法要比旧方法更有意义,同时也表明对专题信息的量度也具有应用价值。     

有向制造网格节点多重链接权重计算方法

将制造网格与Web技术相结合建立了一个新的制造网格控制模型,可有效地刻画制造网格的有向控制过程,同时具有易管理和易控制的特征．在构建模型过程中给出了状态汇聚代理的概念,并分析了状态汇聚代理在有向制造网格进行协同控制管理的过程中提高管理效果和可控性的工作机理．基于该工作机理提出一种基于多重链接的有向制造网格节点权重计算方法,可根据节点权重计算结果排序来识别有向制造网格中的状态汇聚代理．采用T检验、Kendall-tau和斯皮尔曼等级相关系数这3种统计学检验标准对不同的状态汇聚代理识别算法进行对比实验,同时还对算法的准确率和召回率以及计算时间进行了实验验证．结果表明,从状态汇聚代理识别能力、准确率和召回率以及计算时间等综合指标来看,新方法更具优势．