图上动态合作对策中基于连接价值的最优准则

通过在具有状态支付的图上对策中引入值函数及其单调覆盖的概念,建立并研究离散动态合作对策中基于连接价值的分配规则,依据有向图的拓扑结构赋予参与合作的局中人更合理的份额。针对各类动态决策支持系统中连接地位的量化评估对于提高系统的可靠性、改进安全防卫措施具有重要的意义。     

合作n人费用对策及其解

定义了合作ｎ人费用对策，提出了合作ｎ人费用对策的一种解─—准核，引入了局中人之间的分离关系，证明了准核的存在性。由于准核考虑了每个局中人的利益，故其中的支付向量（分配方案）比核中的支付向量更具有合理性。     

圆有向图的（1,2）步竞争图中存在哈密尔顿圈的条件

针对圆有向图的(1,2)步竞争图的结构,提出了竞争图中是否存在哈密尔顿圈;通过特殊到一般的方法得到如下结论:对于阶数n(n≥5)的强连通圆有向图的(1,2)步竞争图中存在哈密尔顿圈,而其余情形的圆有向图的(1,2)步竞争图中则不存在哈密尔顿圈。     

非本原有向图的最大广义指数及极图刻画

研究几类非本原有向图的广义指数,主要结果有：对非本原的k－本原有向图的广义指数给出了最大值及极图刻画;对强连通K－上本原有向图分别在本原和非本原情形下,给出了其广义指数最大值及极图刻画     

有向图的无圈色数的上界

有向图D的无圈色数定义为满足下述要求的D的顶点染色中的最小色数:同色顶点集在D中的导出子图不含有向圈。本文给出D的无圈色数的三种上界,它们改进了已知结果并可以认为是无向图的色数上界在有向图情形的推广。     

矩阵能量与其迹的关系研究

迹作为矩阵的一个重要的相似不变量,与矩阵的特征根的相关不变量存在密切联系.国外学者Rada利用矩阵的迹研究了关于有向图邻接矩阵的迹与特征根的关系,获得了关于有向图能量紧的下界.本文定义矩阵的能量为矩阵特征根的实部之和,把有向图能量推广到更一般的情形.通过二次型展开式和实部与虚部的比较等方式,深入探讨了矩阵特征根与迹的关系,获得若干用矩阵的迹来表示的矩阵能量的下界.基于矩阵能量与其迹的关系,本文展示了矩阵能量在简单图和有向图中的应用.     

定向图连通度的下界

有向图和二部有向图连通度的下界已由Hellwing和Volkmann给出.定向图是没有二圈的有向图.文章研究了这类特殊的有向图-定向图,同时通过改进Hellwing等人的证明方法,得到了定向图和二部定向图连通度的更好的下界.     

非本原有向图的最大广义指数及极图刻画

研究几类非本原有向图的广义指数．主要结果有：对非本原的是k-本原有向图的广义指数给出了最大值及极图刻画；对强连通k-上本原有向图分别在本原和非本原情形下，给出了其广义指数最大值及极图刻画．非本原有向图的最大广义指数及极图刻画@胡志庠     

基于有向图的关联规则算法

提出了一种基于有向图的关联规则挖掘算法,采用了垂直二进制位图映射数据库,根据垂直二进制位图来生成有向图,将频繁项的二进制位串作为有向图的权值,通过分析有向图生成最大频繁项集,并给出了最大频繁项集挖掘算法的优势。     

基于有向图的关联规则算法

提出了一种基于有向图的关联规则挖掘算法，采用了垂直二进制位图映射数据库，根据垂直二进制位图来生成有向图，将频繁项的二进制位串作为有向图的权值，通过分析有向图生成最大频繁项集，并给出了最大频繁项集挖掘算法的优势。     

一种改进的DDAGSVM决策算法

决策导向无环图支持向量机(DDAGSVM)是一种典型的SVM多类分类算法,然而传统SVM决策分类器存在误差积累,其推广能力有待进一步提高。为改进DDAGSVM,有效的做法是定义一种类间可分离性测度,将容易分的类先分割出来,然后再分不容易分的类,使错分尽可能地远离图的根部。引入了一种基于广义KKT条件的类间可分离性测度,提出一种改进的DDAGSVM分类决策算法。三螺旋线实验和HRRP分类实验证明该方法对控制分类错误有明显的效果。     

基于SVM多类分类算法的模拟电路软故障诊断

给出了基于支持向量机(SVM)1-v-1和决策导向无环图(decision directed acyclic graph,DDAG)多类分类算法的模拟电路软故障诊断新方法.DDAG是在1-v-1算法基础上构建的新的学习架构,在对多个SVM子分类器进行组合的过程中,引入了图论中有向无环图的思想.比较了采用不同核函数时支持向量机的分类结果.实验结果表明采用DDAG支持向量机(DAGSVM))多类分类算法时,诊断准确率为99%.因此,DAGSVM算法具有较高的诊断准确率.     

具有联盟结构的动态对策

现代对策论中原则上所考虑的理想对策模型可分为两类：策略对策和合作对策。在策略对策中局中人选择使他自己获得最大支付的策略，在合作对策中局中人只考虑使他们所在的联盟所得支付最大，而联盟中个人之间如何分配并没有考虑。许多论文已经探讨了这样的问题：当不完全合作时，局中人往往选择使他们所在联盟得到支付最大的策略来形成联盟。本文中，考虑了具有完全信息的对策，并且在对策树的一些固定结点处随机地改变联盟分割，从而形成了构造最优子树(分枝)的算法，针对这样的对策同时也得到了一种新值(PMS-值)。     

CAD环境下尺寸链方程组自动生成算法

在军工产品特别是自动化武器的设计中尺寸链计算有着极其重要的作用。为了进一步提高效率，减少错误并实现尺寸链计算全过程的计算机化，将矢量推算法引入到方程组的生成中。利用已有CAD装配图拆分小图中直接提取尺寸信息，通过尺寸矢量推算算法自动生成方程组，并进行了实际应用，应用结果表明该方法适用于任何形式的装配图拆分小图，能大大的减轻技术人员的劳动强度，应用取得了良好的效果。     

二元有向向量的有理插值公式

在Vector Valued Rational Interproants Ⅱ一文中,Graves-Morris在实用背景下提出了有向向量有理插值,本文将此推广到二元的情形,从而建立了二元有向向量有理插值,给出的计算实例说明了插值公式的有效性。     

基于模糊机会约束的博弈联盟收益

在模糊博弈环境下,研究联盟收益问题.基于Tsurumi合作联盟概念,利用模糊变量刻画局中人参与联盟程度,拓展了模糊联盟概念.针对博弈决策者在一定置信水平下极大化联盟收益的乐观值或极大化联盟收益的悲观值情形,引入模糊变量的可信性测度,建立了模糊联盟最优收益的模糊机会约束规划模型.该模型反映了博弈偏好对模糊联盟整体收益的影响.     

战术选择模糊对策分析

提出选择战术模糊对策支付矩概念，用两种方法求解模糊对策问题，对模糊对策的灵敏度作了分析，并提出了一些重要结论，最后给出了一个实例。     

多设计任务调度的非合作博弈研究

从客户竞争需求的角度出发，以提交的设计任务各自的设计时间最短为调度目标，采用博弈理论，提出并构建了一种面向多设计任务的非合作博弈调度模型．在该调度模型中，设计任务被映射为博弈模型的局中人，与设计子任务集对应的可选设计节点映射为各设计任务的可行方案集，各设计任务的设计完成时间的倒数映射为收益函数，将多设计任务的调度转化为多设计任务调度模型的Nash均衡点来求解问题，并采用遗传算法进行了解算．同时，以6个设计任务验证了该任务调度模型及算法的可行性，为解决多设计任务调度问题提供了一种新的思路．     

冠状系统R-旋转图连通的充要条件

六角系统的R-旋转图是1棵有向根树,但冠状系统的R-旋转图是一个有向森林.其底图不一定连通.如果冠状系统是基本的,已经证明其R-旋转图至少包含2棵有向根树.利用有向根树问的一种乘法运算,证明了一个冠状系统的R-旋转图为1棵有向根树当且仅当该冠状系统的每个基本分支都是六角系统.     

基于模糊多类支持向量机的语音质量客观评价

提出了采用模糊有向图支持向量机（FDGSVM）对基于输出的多语言语音样本进行语音质量评价的一种新方法．将多个可进行两类分类的模糊支持向量机组织成具有惟一根节点的有向图结构，得到多类分类器FDGSVM；提取待测语音信号的Mel倒谱系数并将其作为特征向量，再通过FDGSVM将特征向量映射到非线性划分的主观平均意见评分（MOS）区间，映射值即为输出的语音质量的客观评价结果．实验结果表明，所提算法获得的评测结果与主观MOS评价之间的相关度，在闭集测试时可达0．91，在开集测试时可达0．88．