参与者人数为9的一类连通超图存取结构的信息率

基于存取结构与连通超图之间的关系,给出了顶点数为9,秩为3,超边数为4和5的一共226种不同构的连通超图存取结构,进而估算了它们的最优信息率。本文首先证明了具有4条超边的一类超星可以用理想的秘密共享方案来实现,并证明了满足一定条件的顶点数为n(5≤n≤11),超边数为5且秩为3的连通超图其最优信息率的下界为2/3。运用超图的相关理论对其中的16种超图存取结构最优信息率的精确值进行了计算,对余下的210种超图存取结构进行了分类,并估算了这些超图存取结构最优信息率的界。     

7人参与的一类超图存取结构的最优信息率

运用存取结构与连通超图之间的关系,将7人参与的一类存取结构转化为连通超图中顶点数为7的一类共94种超图存取结构,研究了最优信息率及其所对应的完善秘密共享方案的构造.运用超图理论及方法对其中80种超图存取结构最优信息率的精确值进行了计算,并给出达到此信息率的秘密共享方案的具体构造方法;对其余的14种超图存取结构运用λ-分解等方法给出最优信息率的上下界.证明了具有n个顶点且秩为r的超图,其超边数至少为(n-r)/(r-1)+1条,至多为Cr n条;并从理论上证明了满足一定条件的顶点数为n(4≤n≤9),超边数为4且秩为3的非理想超图的最优信息率为2/3.     

图的运算和超边连通度

许多网络拓朴结构是通过图的运算得到的.超边连通性是衡量网络可靠性的一个重要尺度.一个图G为最优-λ'图,如果其限制性边连通度λ'(G)等于其最小边度ζ(G).一个最优-λ′图被称为超-λ'图,如果从G中去掉任何一个最小限制性边割都会产生孤立边.考虑图的三类运算;证明了如果原始图为正则的最优-λ'图,则运算后的图是超-λ'图.     

超立方体网络的容错哈密顿Laceability

超立方体网络Qn是著名的互连网络之一.证明了在具有fav对不相交的相邻点对集Fav和fe条边集Fe发生故障的n维超立方体网络Qn(n≥3)中,如果0≤fav≤n-3,2fav+fe≤2n-5,且每个非故障点至少与2条非故障边相关联,则Qn-{Fav∪Fe}是哈密顿Laceable.该结果推广了现有文献的相关结果.     

集值映射的广义梯度与超有效解

在锥序Banach空间中引入了一类集值映射的广义梯度,在一定条件下通过凸集分离定理证明了此广义梯度的存在性; 并给出集值优化问题的超有效解在广义梯度下的最优条件.     

n维超立方体的层次结构模型

首次提出了ｎ维超立方体的层次结构模型ＨＨＭ,详细讨论了了该结构中结点的分布及各结点的连接关系,并利用ＨＨＭ,讨论了超立方体非对称比较模型的最优诊断算法,极大独立点集等问题。     

一类新的平面图的超边幻和标号

研究了一类新的平面图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,并给出和严格证明了此类新的平面图是超边幻和图.     

折叠超立方体网络的边容错哈密顿性

证明了在至多具有2n-3条故障边的n维（n≥3）折叠超立方体网络中,如果每个顶点至少与两条非故障边相邻,则存在一个不含故障边的哈密顿圈.这个界是最好的.     

一类单圈广义冠图的超边幻和标号的研究

研究了一类单圈广义冠图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,证明了此类单圈广义冠图是超边幻和图.     

变形超立方体网络的可靠性分析

作为超立方体网络的变形, n维变形超立方体VQ_n是Cheng和Chuang于1994年提出来的,它具有许多超立方体所具有的优良性质, 比如正则性和递归结构.证明了:VQ_n 的连通度和边连通度都等于n,限制连通度和限制边连通度都等于2n-2. 这个结果意味着,为了使VQ_n不连通且不含孤立点, 至少有2n-2个点或者边要同时发生故障.     

一种非均匀错误保护实现最优码率分配的技术

在二进制对称信道传输多媒体信息流时,考虑噪声和攻击的影响,错误保护机制是实现码率最优分配的重要指标。为了提高传输质量,结合JPEG2000信源和FEC信道编码的统计特性,提出了一种基于非均匀错误保护的最优码率分配技术。该技术利用小波变换的多级分解把多媒体信息流进行分层多通道传输,并对不同的传输层实行非均匀错误保护,同时利用动态规划策略,达到了率失真最小化目的。通过一定码率传输和不同条件下的信道实验分析,对于固定长度信源信息包和固定长度信道信息包,该技术比EEP方法实现的图像质量提高了约0.5~1.2 dB,表明系统具有更好的传输特性。     

企业、市场和政府的超循环发展观

本文运用艾根的超循环理论,分析论证了企业、市场、政府之间也存在超循环发展的问题,对计划经济体制和社会主义市场经济体制下的企业和政府之间的关系进行了比较,最后论证了超循环发展观是对可持续发展观的深化。     

Multipartite matroids and secret sharing

In a secret-sharing scheme, a secret value is distributed among a set of participants by giving each participant a share. The re-quirement is that only predefined subsets of participants can recover the secret from their shares. The family of the predefined authorized subsets is called the access structure. An access structure is ideal if there exists a secret-sharing scheme realizing it in which the shares have optimal length, that is, in which the shares are taken from the same domain as the secrets. Brickell and Davenport proved that ideal access structures are induced by matroids. Subsequently, ideal access structures and access structures induced by matroids have received a lot of attention. Seymour gave the first example of an access structure induced by a matroid namely the Vamos matroid, that is non-ideal. Since every matroid is multipartite and has the associated discrete polymatroid, in this paper, by dealing with the rank functions of discrete polymatroids, we obtain a sufficient condition for a multipartite access structure to be ideal. Furthermore, we give a new proof that all access structures related to bipartite and tripartite matroids coincide with the ideal ones. Our results give new contributions to the open problem, that is, which matroids induce ideal access structures.     

团队协作最优激励模型分析

通过构建包括一个委托人两个代理人的团队生产委托代理模型研究了激励结构与团队协作之间的关系.考虑代理人除自身工作之外还可以选择帮助同伴的情形,假定委托人提供基于个体及团队两层次产出的激励方案,首先得出了代理人关于自身努力及协作水平的均衡选择并进行了相关分析,然后得出了委托人最优的激励系数设置.分别就代理人关于自身努力及帮助努力相互独立及相互替代两种情形下代理人及委托人的最佳选择进行了分析.     

Random Hypergraphs and Subset Systems

Suppose to toss an independent coin with equal probability of success and failure for each subset of [ n ] = { 1, 2 n }, and form the random hypergraph H（n） by taking as hyperedges the subsets with successful coin tosses. It is proved that H （n） is almost surely connected. By defining a graph G（S） according to a subset system S, it is shown that the intersecting problem is NP-complete.     

基于分支定界算法的DS—CDMAUWB系统多用户检测技术研究

研究一种带预处理的检测器,利用预处理动态设定的门限值直接判决用户的比特数据信息,用以解决线性多用户检测器由于判决门限值固定而影响检测性能的问题;利用分支定界算法进行预处理可以得到全局最优解,将原有的多用户检测问题转变成较小规模的检测问题,以达到减少多址干扰、增加正确判决的概率以及降低系统检测误码率的目的．仿真实验结果表明：预处理后,系统检测正确判决的概率增大,误码率降低．     

基于超循环的供应链网络仿生协同演化

从超循环理论的角度分析了供应链网络所具备的生命系统的三个基本特征——新陈代谢特性、自组织性和突变性;剖析了供应链网络循环的三个层次——反应循环、催化循环和超循环的形成机理;并运用超循环演化原理对供应链网络形成过程进行较为详细的仿生协同推演。研究表明:供应链网络应保持开放性,创建有效的信息管理机制并建立合理的选择机制。     

不完备信息系统中Rough集的扩充模型

经典的Rough集理论所处理的信息系统必须是完备的.为了能够分析处理不完备的信息系统,需要建立新的扩充Rough集模型.对现有的几种比较有影响的Rough集扩展模型进行了分析研究,提出了一种带约束的相似关系Rough集模型,并将这些扩充模型之间的关系进行了分析比较.结果显示,基于约束相似关系的扩充Rough集模型优于基于容差关系的扩充Rough集模型和基于相似关系的扩充Rough集模型,使得对象的划分更加合理,符合人们在处理数据时的直观感觉.     

Extension of Rough Set on Granular Structures and Axiomatic Characterizations

<正>In granular computing granular structures represent knowledge on universe,in this paper several important granular structures are considered.In a general granular structure the notions of interior point, accumulation point and boundary point etc are proposed,by use of these notions and referring to topological method,the lower and upper approximations of a subset of universe are defined such that they are one kind of generalization of the existing approximations based on some special granular structure.Basic properties of new rough set approximations are investigated.Furthermore,granular structures on universe are characterized by the lower and upper approximation operators.     

装备保障信息系统中多字典融合性设计

在我军装备保障信息系统的发展过程中,多字典不融合问题是一个普遍存在的现象.通过分析研究军械类装备和车辆类装备的质量等级字典存在的不融合问题,结合课题研究实践,提出了解决这类问题的三种方案,一是集合标识方案、二是种子典方案、三是应用标识方案,并对三种方案在运用过程中的多个方面进行了比较.