局部几乎正则多部竞赛图中的分量共轭圈

一个n-部竞赛图是n-部完全图的一个定向.令V₁,V₂,…,V_n是n-部有向图D的部集.如果D中存在两个不相交的圈C和C'使得对于每一个i∈{1,2,…,n}都有V_i∩(V(C)∪V(C'))≠ƒ,则称C和C'是D的一对分量共轭圈.针对多部竞赛图的共轭圈问题,提出了分量共轭圈的定义,同时证明了每一个至少有6个顶点的部集具有相等基数的局部几乎正则多部竞赛图的分量共轭圈的存在性问题.     

连通、几乎局部连通无爪图是完全圈可扩的

设Ｇ是一个图,Ｂ ＝ ｛ｖ ∈Ｖ（Ｇ）｜〈Ｎ（ｖ）〉不连通｝．如果Ｂ是独立集,并且ｖ ∈Ｂ,ｕ ∈Ｖ（Ｇ）, 使〈Ｎ（ｕ） ∪｛ｕ｝〉连通,则称Ｇ是几乎局部连通图．本文证明：连通、几乎局部连通无爪图是完全圈可扩的．     

基于体制转换的图模型方法及其在证券市场的应用

提出了新的基于体制转换模型的图模型方法.首先给出精度矩阵参数化方法,且通过MCMC方法给出算法设计,然后将该图模型方法应用于我国上海证券市场,研究五大行业板块之间的动态条件相关性.实证结果表明:两状态图结构恰好体现高、低不同的条件相关性,且状态持续的概率较大.     

基于自动规划的完备行动方案集生成及其在体系毁伤分析中的应用

提出使用匀动规划研究作战体系的易损性. 通过目标、能力、状态和行动对体系进行概念化描述, 将体系的易损性分析转化为给定初始状态下体系目标的可达性判定和所有可能规划解的生成问题. 修改了经典图规划算法的搜索策略, 将与或图的搜索转化为带有目标和动作节点的树的深度优先搜索. 买现了不包含冗余动作意义下的完备行动方案集生成, 证明了算法的可靠性和完备性. 算法对于可选行动和行动前提都较少的情况具有较好的执行效率. 算例说明算法用于体系易损性分析是可行的. 但对于大规模问题, 需要探索通过附加约束条件限制搜索规模的方法.     

基于海明距的改进免疫算法及其在SAT中的应用

免疫算法可以克服遗传算法的早熟和发散现象,是一种有效的全局寻优算法.针对传统基于信息熵的免疫算法的浓度计算中含有过多的对数计算,浪费了机时,影响了免疫算法效率的缺陷;本文提出了一种基于海明距与加速免疫进化的变异算子的改进免疫算法,证明了基于海明距与基于信息熵的浓度定义在控制中所起的作用是等效的,并将这种改进算法应用于S...     

VERT-3仿真技术的发展及其在管理中的应用

风险评审技术(VERT-3)是以随机型网络为基础的计算机化仿真技术。它成功地应用了概率论、仿真原理和网络理论,既能用于计划决策,又能用于管理控制。它可用来确定新项目的风险和未来投资的需要量,从而对将进行的项目、计划和系统作出全面评价。 本文介绍VERT-3的功能和基本结构等方面的基本内容,并以电力产生方法的评价为例介绍了这种技术的实际应用。     

一种改进的UEP喷泉码算法及其在FGS系统中的应用

在网络视频流的传输中,针对可分级视频编码（scalable video coding, SVC）的精细粒度质量可分级(fine grain quality scalable, FGS)方式,提出了一种改进的不等差错保护(unequal error protected, UEP)的喷泉码算法,并将UEP喷泉码与FGS结合,得出了改进UEP喷泉码的FGS系统。其核心思想是对FGS中的基本层与增强层截取不等长度的原始信息,利用喷泉码译码概率对原始信息长度敏感的特性,使得FGS的基本层数据与增强层数据以不等的概率译码。在无反馈信道的情况下,保证了基本层的优先性,提高信道利用率,并且喷泉码可以自适应网络信道环境,接收端可以根据具体的网络环境,以最大概率恢复出当地的原始信息。理论分析和仿真结果表明,采用UEP喷泉码的FGS系统,能够很好地实现基本层与增强层的数据不等保护能力,提高了传统FGS系统的性能。     

三角模糊数上的完备度量及其在决策中的应用

借助三参数区间数,利用三角模糊数的截集信息定义了三角模糊数之集上一个新的距离.证明了该距离具有完备性.利用这种距离,针对三角模糊数上的多属性决策问题,给出一种基于理想点的决策方法.对属性权重的"归一化"处理使得这种方法具有简单易行的优点,并且克服了属性权重对决策产生双重化影响的问题.最后以实例说明该方法的有效性.     

直觉积性模糊集的距离测度及其在卫星地球站选址问题中应用

距离测度常用于描述两个集合的差异.本文在著名的明科夫斯基距离的基础上,为基于非对称标度(Saaty的1/9-9标度)的直觉积性模糊集定义了几种通用的距离测度.随后通过多个算例分析和比较了所给的距离公式.在此基础上,将距离测度应用于解决决策问题,探讨了一个充分考虑卫星通信链路中降雨衰减的例子,并为建设卫星地球站提供方案的应用.     

Traceability of Subsets in Cubic Graphs

１ＩｎｔｒｏｄｕｃｔｉｏｎＴｈｅｓｔｕｄｙｏｆｃｙｃｌａｂｉｌｉｔｙｏｆｒｅｇｕｌａｒｇｒａｐｈｓｉｓａｎａｃｔｉｖｅａｒｅａｏｆｒｅｓｅａｒｃｈｉｎｔｈｅｄｉｒｅｃｔｉｏｎｏｆＤｉｒａｃ’ｓＴｈｅｏｒｅｍ（ｅｖｅｒｙｋｃｏｎｎｅｃｔｅｄｇｒａｐｈ...     

基于Petersen图互连的超立方体网络及其路由算法

提出了一种新型互联网络PGCH(Petersen Graph Connected Hypercube),并对其特性进行了研究。证明了PGCH(k)网络不但具有正则性以及良好的可扩展性,同时还具有比Qk、TQk、CQk、以及HP(k)网络更短的直径和更好的可连接性。另外,还基于PGCH(k)网络分别给出了其上的单播、广播和容错路由算法,证明了其上的单播、广播路由算法的通信效率分别为k-2和k-2.且仿真实验表明,PGCH(k)上的容错路由算法具有良好的容错性能。     

机场停机位分配问题的图着色模型及其算法

停机位分配作业关系到整个机场的系统运作,其作用相当重要。通过对停机位分配的分析,把停机位的分配转化为图着色,建立停机位分配问题的图着色模型,并引入时间片算法确定航班使用机位的时间冲突集合,根据"先到先服务"的原则给出了停机位分配的顶点序列着色算法,该算法的计算复杂性为O(n2k2),最后将该算法应用于一个算例。     

On the Star Chromatic Number of Graph Products

1　 IntroductionThroughout this paper,we only consider simple graphs.Letkanddbe natural numberssuch thatk 2 d.A ( k,d) -coloring of a graph G=( V,E) is a map c:V|→ Zk,such thatforeach edge( u,v)∈ E,|c( u) -c( v) |k d,where|x|k=min{|x|,k-|x|},and Zk={0 ,1 ,2 ,… ,k-1 }.Itis obvious thata( k,1 ) -coloring ofa graph is justan ordinaryk-coloringof G.The star-chromatic numberχ* ( G) of a graph G is defined by:χ* ( G) =inf{k/ d∶ G has a ( k,d) -coloring}.　　It is proved in[1 ,2 ] that th…     

Induced Subgraph in Random Regular Graph

Let Gn,d be a random d-regular graph with n vertices, where d = o（n）. Given a fixed graph H, YH denotes the number of induced copies of H in Gn d In this paper, the authors determine the threshold of the event ＂YH 〉 0＂, and also obtain the induced subgraph counts inside the threshold interval.     

基于图论的装备维修仿真模型

文章从图论的角度讨论了装备维修过程中采用的维修统筹图模型 ,并进行了改进 ,以便该模型能够反映出维修过程资源对维修的影响 ,另外 ,该模型还可以用于辅助设备购置决策 .     

一种用于质量管理的新工具——重要度因果分析图

在生产过程中,影响产品质量的因素是错综复杂、多种多样的。因果分析图是日本质量管理专家石川清最早提出用于整理和分析影响产品质量(结果)的各种因素(原因)之间的关系的一种工具。它是通过带箭头的线,将质量问题与原因之间的关系表示出来,其基本图形如图1所示。     

基于开源软件的有向图研究

从复杂网络的角度分析大型开源软件内部软件包依赖关系的复杂度和风险情况.以Gentoo Linux系统做为数据源,将系统中的软件包抽象成点,把软件包之间的依赖关系抽象成边,建立随机图,对此进行分析.除应用经典的随机图方法外,还定义了两个基于有向图的新参数:复杂度和风险度分布,用以量化地评估系统的复杂程度与风险性.通过应用两个新参数,观察到Gentoo系统的复杂度和风险度分布经历了一个快速增长的阶段.这种高速增长的原因来自系统中环状依赖结构.     

基于键图的电机伺服系统的建模与仿真

研究电机伺服系统的键图建模方法。使用20-sim软件建立了系统动力部分的键图模型，并使用SIDOPS 语言建立了控制器的模型，对电机伺服系统的阶跃响应和启动过程进行仿真。仿真结果表明，键图建模方法适用于多能量范畴的复杂机电系统的设计与分析。