• 一种调度区段晚点时长的神经网络预测模型

    一种调度区段晚点时长的神经网络预测模型

    论文摘要晚点是区段内列车运行受到扰动后出现的时刻表偏移现象,为分析和预测晚点的发生,相关研究通常采用晚点传播分析、实绩数据统计的方法改善模型输出结果。在现有分析方法的基础上,设...
  • 基于约束规划方法的高速铁路调整优化模型

    基于约束规划方法的高速铁路调整优化模型

    论文摘要调度区段内的列车运行调整问题是大规模组合优化问题。针对运行计划调整算法计算效率的问题难点,设计一种基于约束规划方法的调整优化模型,将运行计划调整问题转化为有向图构建下的...
  • 基于有向图的异质高维Kuramoto模型的同步

    基于有向图的异质高维Kuramoto模型的同步

    论文摘要同步现象在自然界中广泛存在,比如运动趋同的鱼群,同时发光的一群萤火虫,大脑中神经元的同步,互相耦合的多个单摆的同步以及发电机组的同步运行等.如何建立数学模型解释自然界的...
  • 类超立方体关于极大局部连通性的容错度

    类超立方体关于极大局部连通性的容错度

    论文摘要当一个多处理器系统的网络用图来建模时,该网络的可靠性可以通过图的连通性来衡量.图的局部连通度是比连通度更准确的指标.众所周知,图的局部连通度越大,对应的网络就越可靠.极...
  • 外平面图的Smarandachely邻点可区别全染色

    外平面图的Smarandachely邻点可区别全染色

    论文摘要图的染色问题是图论中研究的重要问题之一,起源于著名的”四色猜想”问题.图的染色不仅在离散数学,化学,计算机等领域有重要的作用,而且在现实生活中应用也非常广泛.图G的一个...
  • 量子行走搜索算法在计算科学中的应用研究

    量子行走搜索算法在计算科学中的应用研究

    论文摘要量子计算中一个很重要的研究热点是量子行走。连续时间量子行走和离散时间量子行走已经得到广泛研究。在计算机科学中,经典随机行走常被应用于工程和许多科学领域,是设计随机算法的...
  • 有向图k顶点导出子图的DNA粘贴算法

    有向图k顶点导出子图的DNA粘贴算法

    论文摘要在经典的电子计算中,有向图k顶点导出子图是一个高度复杂的问题。DNA计算是近年来发展的以DNA为载体求解计算问题的非经典计算技术。文中研究了使用DNA计算解决有向图k顶...
  • 基于STP的零部件关系网简单路径搜索方法研究

    基于STP的零部件关系网简单路径搜索方法研究

    论文摘要制造业领域中产品族零部件的关系网络可用有向图刻画,通过有向图的简单路径和环来研究零部件的关系网络是一重要的途径。基于矩阵半张量积方法,建立了有向图的简单路径和环的构成模...
  • 流模式下有向近似覆盖图算法研究

    流模式下有向近似覆盖图算法研究

    论文摘要随着社交网络、交通网络、生物信息网等领域的分析需求快速增长,大规模图数据的处理逐渐成为信息技术领域新的挑战.近似覆盖图技术可以通过选取原图的子图,同时保证子图中任意节点...
  • 关于有向图的几个极值问题

    关于有向图的几个极值问题

    论文摘要极值图论旨在研究图的一些参数如边数,顶点数、最大度、最小度、色数、围长之间的关系,以及具有某些性质的图的参数值,是图论的一个重要分支.本文研究了几个有向图的Turán型...
  • 有向图字典式积中D(n,p)结构的存在性

    有向图字典式积中D(n,p)结构的存在性

    论文摘要关于有向图的一个非常重要的研究方向是有向图中的圈,D(n,p)结构作为有向图中一类特殊的圈结构,近年来被越来越多的学者研究。对于两个整数2≤p≤n和n≥3,用D(n,p...
  • 网络可靠性研究:图的高阶连通性

    网络可靠性研究:图的高阶连通性

    张昭[1]2003年在《网络可靠性研究:图的高阶连通性》文中研究说明随着信息网络的飞速发展,许多与之相关的理论性问题越来越引起人们的重视,其中之一即为网络可靠性,对称性在网络设计中也非常重要,因为对称网络具有许多我们所期望的性质。网络往往被模型化为图。衡量网络可靠性的经典参数为图的连通度和边连通度。...