拟阵在几类网络中的应用及广义拟阵的构造法

来源 :河北大学 | 被引量 : 0次 | 上传用户:wwqewwqe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文首先利用拟阵论的方法对几类常见网络结构进行了研究,与通常采用的排序、图论、优化理论等研究网络的方法不同,这里的方法体现了拟阵论在网络研究中的简便、直观、易行的优点.其次,为进一步利用拟阵论的方法研究更多网络的结构,本文还对更为广泛意义的拟阵结构—广义拟阵进行了探讨,给出了一类广义拟阵的一个构造方法.文中的具体主要内容如下:   拟阵在几类网络中的应用方面主要有:根据供水管网铺设情况和景区装饰灯的设置情况,用图论的方法分别建立了相应的数学模型,根据改进的拟阵greedy算法及拟阵理论的其它相关知识得到上述模型的最优解,并对相应的算法进行了复杂性分析,从而得到供水管网铺设和景区装饰灯的设置的最佳方案.   在广义拟阵的构造法方面,本文在有向树中构造了一个新的广义拟阵—全弧搜索广义拟阵,并给出了寻找它的方法—全弧搜索法,这种方法的优点是:按深度优先原则在树中构造全弧搜索广义拟阵,它既快速又简洁.因此我们这里给出的方法,对于寻找其它有向图中广义拟阵具有指导意义.
其他文献
三角剖分是数值计算,计算机图形学,计算机辅助几何设计等方面的重要研究内容之一。在数值计算中,区域的剖分好坏对计算结果有着重要的影响。如果区域剖分得过细,计算量会非常大,而
排序问题是一类重要的组合优化问题,它是利用一些处理机、机器或资源最优地完成给定的一批任务或作业,在线排序为排序问题中的一个重要分支.本文主要考虑在平行机上对到达时间
引进了一种新的二阶组合切锥,利用它引进了一种新的二阶组合切导数,称为二阶组合径向切导数,并讨论了它的性质及它与二阶组合切导数的关系,借助二阶组合径向切导数,建立了集
自Zadeh 于1973年首次基于模糊分离规则模型(即Fuzzy Modus Ponen 简写为FMP)提出CRI(compositional rule of inference)算法以后,以模糊推理为基础的模糊控制技术被广泛应用于工
Schr6dinger方程是一类重要的数学物理方程。在量子场理论中起着非常重要的作用,近年来引起了数学家们广泛的注意。本文考虑了半直线上原点带齐次Dirichlet边界条件的Schr(o)
学位