一种新的拓扑排序方法──枚举拓扑排序

拓扑排序属于图论中有向图问题，拓扑排序的输出结果与输入有向边的次序有关．因此需要多次输入不同有向边，经组合才能得到拓扑排序的所有解．本文提出一种新的拓扑排序方法，可一次输入任意一组有向边，即能自动得到所有解．     

拓扑Markov链与混沌

本文讨论了紧致符号空间上拓扑 Markov 链的混沌性质,证明了定理:设 A 为k×k 0,1-方阵,如果 A 的有向图有一个顶点有两条不同的不可约闭路,则(∑_A,δ_A)存在不可数无穷多个彼此不相交的混沌集。     

分解—排序—更新法求解马尔科夫链

论文提出了一种计算有限状态离散时间马尔科夫链平稳分布的算法，算法的核心是块划分马尔科夫链的状态转移图，对分解怕得的状态子空间进行了拓扑排序，然后根据拓扑充列计算每个状态子空间，相应地更新马尔科夫链的实始分布。本算法对求解有限状态离散时间可约马尔科夫链；尤其是当马尔科夫链有非常迟状态且可分成多个块时就非常适用。     

基于图论的电力系统公式并行计算实现方法

提出了一种利用图论算法对电力自动化系统实时监控模块中的公式并行计算的方法．将电力系统公式间的依赖关系描述成一个有向图,通过环判断处理、拓扑排序、生成公式优先级、公式分组、公式分配等步骤完成并行计算,提高了计算速度、可靠性和通用性,可以满足实时性的要求。     

Pvm并行调试器DPD中的时序处理

针对并行调试器中传统排序模型的缺陷，提出了一套改进的时序处理机制．该机制是在调试系统中加入一个全局记录器，被调试模块在需要事件记录时向全局记录器申请一个全局序号，这样并行模块的事件就被自然地串行化，从而实现了并行程序时序的完全排序．该方法大大简化了排序过程，给记录一重放技术以及动态分析技术提供了有力的支持。     

有限制条件的单台机器的排序问题

根据给定n个工件在一台机器上加工时工件间的先后关系 ,定义了一个n个顶点的有向图D ,简化图D得排序图D ,通过穷举图D 的顶点的拓扑序列 ,搜索出了n个工件完工时间之和最小、机器加工完n个工件总时间最少和延误损失最少的加工顺序 .     

Wei算法存在的问题及其推广

本文分析了Wei算法存在的问题，给出了一个复完全全有向图顶点排序算法，使不满足传递性的群体决策成为可能，具有现实意义。     

有限拓扑的有向图表示

对每一个有限拓扑定义了一个被称为拓扑图的有向图。拓扑的元之间规定了一个等价关系,因而产生等价类,利用等价类的闭包之间的包含关系定义这个有向图。证明了拓扑和拓扑图是相互唯一确定的,利用拓扑图很容易计算一个集合的闭包、导集、内部和边界等运算。证明了拓扑的连通性与拓扑图的连通性是一致的,利用拓扑图计算了只有1≤n≤4个元的不同胚拓扑的个数。     

串并有向图的判定算法及应用实例

串并有向图常作为单机排序问题研究中的约束条件,针对目前并未有一个确切算法判定任意一个有向图是否为串并有向图的问题,提出了串并有向图的判定算法H。算法H利用数学中的递归法,对有向图进行逐层递归分解,对分解结果进行分析判定该有向图是否为串并有向图。结果表明：该问题能在多项式内可解,属于组合优化中的P问题。算法H普遍适用于任意有向图,解决了串并有向图的判定问题。     

一种新的并行排序算法研究

讨论了一种新的并行排序算法，基于前馈阈值神经网络结构，该排序模型利用Ｏ（ｍｎ＾２）个神经元经６个时间步（６级前馈）即可完成排序，排序时间与排序规模无关。     

基于混合遗传算法的并行多处理器系统的任务调度

针对并行多处理器系统的任务调度问题,提出一个新的混合遗传算法(HGA)．HGA使用拓扑排序表的交叉来保证下代的合法性和搜索空间的全局性,为了提高HGA的收敛速度,根据拉马克进化理论,在交叉算子中使用贪婪策略来提高个体的适应值,模拟结果显示HGA的调度结果和算法的时间复杂性都是令人满意的．     

快速排序异步并行算法的多线程实现

分析快速排序异步并行算法的排序过程,给出快速排序异步并行算法的多线程实现方式,指出算法多线程实现的特性。     

排序算法并行化

阐述了BSP上的并行排序算法,进行了该算法的性能分析,并通过与PRAM—CRCW上快排序算法的比较,说明了该算法的可行性．     

基于泛系算子的泛系混合并联粗糙集模型

在泛系混合并联空间概念的基础上,为了操作由任意给定的二元关系对知识进行划分得到的粒子,使用泛系理论的转化思想和转化后的等价关系对目标概念进行近似逼近的方法,提出了基于泛系混合并联等价算子的泛系混合并联粗糙集模型。通过讨论该模型的基本性质,证明了该模型是泛系粗集的一种广义化表现形式。通过实例说明了在不同泛系混合并联等价算子的作用下产生不同知识库的粒子,为深入研究粒度计算提供了一个新的研究方向。     

基于CUDA的高维空间检索排序

高维空间的近邻检索是多媒体信息领域的重要研究课题.文章提出一种基于CUDA的高维空间距离检索排序算法,通过并行优化空间距离计算及排序过程,充分利用GPU硬件特性和它的并行运算能力,能极大地提高高维空间的检索速度,并可获取精确的距离排序数据.实验结果表明,该文算法可达到百万级别高维数据的实时检索,极大地拓展了高维检索的应...     

虚拟轴机床机构误差分析

该文对并联机构在现代机床上的应用作了论述,建立了虚拟轴机床并联机构的一种误差分析方法,应用坐标变换原理导出了双三角并联机构水平姿态时的误差方程组;分析了误差方程组的线性和非奇异性,给出水平姿 态时的位姿误差正解;对工作空间中心线的误差分布规律进行了仿真,绘制了其误差分布曲线。     

一类新型三平移并联机器人机构的位置分析

分析了一类新型三平移并联机器人机构,求得真正逆运动位置的解析解,较之已有的三平移并联机构,此类机构不仅位置分析解数低,求解容易,而且正解还具有一定解耦性,机构运动的解耦性与机构的拓扑结构、尺度型、主动副的选择等多种因素有关,本文研究的新机构采用特殊的几何配置极好地敢并联机构多支路对称布置时不利于解耦、易多出非独立输出运动项的弊端,同时,发现C,P副的采用可降低运动求解特征数（方次）,而将C副中的线性移动作为主动输入其解耦程度优于将旋转运动作为主动输入,机构运动的解耦性为并联机器人的实时控制与规划提供了有利基础。