通路问题的最优化模型

文中给出了ＮＰ－完全问题：图及对应的有向图的带权约束的最短通路、不相交的连接通路等８个有关通路问题的整数规划模型。基于这些模型。可用最优化方法对它作进一步的研究，可用任一种整数规划的算法求解它们。     

有向图上最大权圈装箱问题的有效算法

对弧赋权的有向图,其一组有向图称为图装箱,若其中任两个图无公共弧.有向图上最大权图装箱问题是:对任给的赋权有向图,找一图装箱,使所含弧的总权最大.本文给出了求解这一问题的多项式算法.     

基于图的委托授权模型

结合分布式环境下的安全需求,讨论了信任管理问题,提出了1种基于图的委托授权模型,并给出了形式化的描述,分析并解决了权限传播控制以及环状授权和冲突授权问题. 最后给出了分布式环境下判定主体访问请求的方法并指出了需要进一步研究的问题     

BFA工作流授权模型的一个扩展模型

BFA模型能够用来表达和保证工作流管理系统中的授权约束，它是一个综合模型并具有很好的特性．对BFA模型进行了扩展，解决了BFA模型不能直接表达职责分离中带权表决的问题，同时扩展的BFA模型仍然具有BFA模型的所有特性．     

访问控制中基于粗糙集的授权规则知识发现

为实现访问控制中客体对主体预授权的准确和及时,针对基于信任的访问控制信任和权限的映射问题,将成功交互的实体授权信息作为用于知识发现的数据决策信息表,结合访问控制的授权规则,提出了一种基于粗糙集的授权规则知识发现方法,实现授权规则中的属性约简、知识决策规则的提取.最后,通过算例分析验证了基于粗糙集的授权规则知识发现方法的有效性.     

网格环境中用户信任管理模型

在网格环境中,用户行为的风险及系统对其的信任是影响安全决策的关键因素.本文提出了用户行为风险量化及信任度的计算方法,并在此基础上给出了一种用户信任管理模型.实验结果表明该模型将信任机制和访问控制相结合,加强了对系统授权的约束,从而潜在地改善系统环境,提高系统安全,并符合网格的动态特性.     

Web服务中的基于快速信任的访问控制模型

OASIS的WEB服务安全规范,不提供信任评估和授权决策的支持。文中针对于Web服务下,虚拟临时组织中的访问控制和授权,设计了一种基于怏速信任的访问控制模型（WS—STBAC,SwiftTrust—Based Access Control for Web Service）,一种与认证中心相类似的中间件。WS—STBAC南策略管理、信任度计算和授权决策3个模块组成。在获得提供方的访问控制策略和信任计算所需的数据和算法之后,WS—STBAC计算对请求方的信任度。并根据访问控制策略,代替服务提供方进行授权决策。     

多主体系统分布式动态网络的权值平衡算法

针对加权有向图实现一致均值收敛必须是平衡图的要求，提出了一种分布式权值平衡算法使得任意一种强连通的加权有向图最终能全局渐近收敛到平衡图.该算法对有向图的各个连接权值赋初值，并计算每个节点的输入度和输出度，利用周围邻居节点的输入度和输出度之差等信息对节点的输入权值或输出权值进行权值更新，如此迭代进行直至所有节点都达到输入度和输出度权值平衡.利用特征值圆盘定理证明了保证该分布式算法实现最终一致性收敛的充分条件，给出了算法中调整因子取值的上限值.仿真结果验证了算法的有效性，并对不同调整因子下的系统收敛结果作了分析比较.     

分布式环境下的信任管理模型研究

在大规模分布式系统环境下,传统安全授权机制已不能满足用户的需要,针对分布式环境的特点,采用信任管理的方法,提出了以域为单位的两层信任的管理模型,构建了基于信任度的访问控制流程,建立了信任量化及评估的数学模型,通过数学分析,根据Sekcuk模型算法计算出用户之间的信任度,以此来解决大规模分布式环境中的访问控制问题。     

一类带权连通有向图及其应用

用数学方法给出了一类带权连通有向图的路径及路径表达式的定义;并以一种新的形式表示出生成从入口到出口所有路径集的算法,同时介绍了这一算法的应用及其应用模式。     

基于图论的边缘计算信任评估优化模型

针对边缘计算中资源受限等特性导致现有信任模型出现计算负载、路径冗余的问题,提出了一种基于图论方法并适用于边缘计算环境的信任评估优化模型。该模型将设备间复杂庞大的信任关系抽象成有向加权图再对其进行优化处理。首先,定义了设备间的信任关系,并采用基于信息熵理论的自适应聚合方法对信任值进行聚合计算,修正了信任值之间的差异度;其次,通过添加阈值、路径长度、时间窗等多重约束条件,事先过滤掉明显不符合要求的节点和信任边,降低信任路径形成过程中不必要的计算消耗;在此基础上,利用改进后的深度优先搜索(DFS)算法对信任路径进行冗余优化处理,避免了环路以及节点绕路问题,得到优化后的信任路径集合并计算得到最终信任值。最后,将所提方法与PSM算法以及RFSN算法进行了对比实验,结果表明本文算法能够有效减轻边缘设备的资源开销,并提升了信任模型的有效性。     

基于带权无向连接图的子装配体识别方法研究

子装配体识别是解决大规模装配序列规划问题的有效方法之一.为了高效、自动地识别子装配体,根据零件联接类型,建立了装配体的带权无向连接图模型.通过边权值的设定,使得装配体的带权无向连接图能够提供Ⅰ型和Ⅱ型子装配体识别所需的联接信息.将带权无向连接图与装配体的干涉矩阵和支撑矩阵相结合,设计并实现了Ⅰ型和Ⅱ型子装配体的识别算法.与有向连接图模型中子装配体识别算法相比,能够有效消除识别过程中对两种类型子装配体的冗余判断.实验结果表明,识别算法能够有效的进行两种类型子装配体的识别.     

受托人委托权制度中的责任问题研探

在信托法中,受托人委托制度中的责任承担问题是一个重要的法律问题。它涉及的责任包括受托人责任和第三人责任。我国信托法在受托人委托权制度中的责任问题规定上存在一些不足,应该对之进行修正。     

工业设计决策网络构建及其动态演化仿真

针对工业设计过程多阶段方案决策的意见演化问题,融合复杂网络理论建立工业设计决策网络模型,通过意见动力学进行决策意见动态演化仿真.基于图论建立设计决策有权无向网络,以网络效率变化确定决策者权重,借助意见距离识别设计决策网络节点信任集合,利用加权平均意见驱动设计决策网络更新与演化. 提出工业设计决策网络的演化仿真流程,结合产品设计方案决策数据进行动态仿真分析,结果表明：信任阈值决定设计决策网络拓扑构成,随着网络演化的进行,决策个体间意见差异逐步缩小并最终达成共识;设计决策网络分析能够析出噪声节点及其意见变化,在实际产品设计决策中应重点关注;意见演化能够辅助确定工业设计方案决策轮次,明确方案在各指标上的表现并识别设计改进方向;仿真分析有助于发现设计决策中的关键因素和意见演化规律.     

Chinese text semantic representation for text classification

Text representation based on word frequency statistics is often unsatisfactory because it ignores the semantic relationships between words, and considers them as independent features. In this paper, a new Chinese text semantic representation model is proposed by considering contextual semantic and background information on the words in the text. The method captures the semantic relationships between words using Wikipedia as a knowledge base. Words with strong semantic relationships are combined into a word-package as indicated by a graph node, which is weighted with the sum of the number and frequency of the words it contains. The contextual relationship between words in different word-packages is stated by a directed edge, which is weighted with the maximum weight of its adjacent nodes. The model retains the contextual information on each word with a large extent. Meanwhile, the semantic meaning between words is strengthened. Experimental results of Chinese text classification show that the proposed model can express the content of a text accurately and improve the performance of text classification. Compared to Support Vector Machines, Text Semantic Graph-based Classification can improve the efficiency by 7.8％, reduce the error rate by 1/3, and show more stability.     

一种集成装配过程信息的装配建模方法

装配工装、装配夹具、装配工具和装配操作等装配过程信息的参与对产品装配顺序有直接的影响，为了获得合理的装配顺序，需要在装配模型中描述装配过程信息。文中提出了一种集成装配过程信息的装配建模方法，在分析了装配单元、装配过程信息在产品装配过程中引入和退出装配环境的优先关系基础上，基于有向图和无向图的连接图模型建立了集成装配过程信息的装配模型，并采用邻接矩阵表示法对装配模型进行了表示。该模型有利于装配工艺经验的表达和产品的装配工艺规划。采用实例验证了该方法，并已在某型飞机机翼装配工艺规划中得到了应用。     

一种新的P2P数据共享解密授权方案

为了解决P2P网络数据共享中的离线问题,应用LaGrange门限秘密分享体制和零知识证明协议,提出了一种新的基于信任代理平台的时限解密授权方案．采用ElGamal密码体制进行加解密;定义了授权代理协议、授权密钥生成协议和授权解密协议,实现了防欺诈的团体控制的时限解密授权;并提出增补方案,解决了动态更新密钥、增删代理、进行代理信息维护等问题．该方案与现有的时限解密授权方案相比较,在安全性、灵活性、有效性等方面有很大的改善．     

工作流中一个基于加权角色的权限代理模型

针对工作流环境下现有各种权限代理模型存在的不足,提出了一个基于加权角色的工作流权限代理模型。该模型通过给角色加权,并在工作流任务中引入变量,支持条件化部分权限代理;通过引入角色代理树,支持多步权限代理,并给出了权限代理的一致性判定方法。基于该模型,给出了相应的权限代理算法和撤销算法。最后通过一个应用实例,详细演示了该权限代理模型的工作过程和角色代理树的构造。     

非线性系统的多模型鲁棒控制器设计

在互质分解框架下,定义了闭环系统中算子的图及其鲁棒边界的概念,并给出了反馈系统稳定的充要条件.通过对非线性系统中多个平衡点的线性化模型进行最优鲁棒控制器设计,使之具有最大的广义稳定裕度.将各线性闭环系统的鲁棒稳定边界用于对子控制器输出信号的加权,从而得到全局控制器的输出.仿真实验表明,该方法不仅可以较好地跟踪设定值,而且具有较强的抗干扰能力.     

基于信任与能耗均衡的安全分簇路由协议

针对现有信任感知路由协议中信任模型较为简单且能耗优化不足的问题,提出了一种基于信任与能耗均衡的安全分簇路由协议（SCR-TBE）.采用模糊综合评判模型并引入多种评判因素计算直接信任,根据偏离度对推荐信任进行过滤与权重分配,并在计算综合信任时考虑历史信任.同时设计簇头惩罚系数,加快恶意簇头的识别与隔离的速度.通过划分监控区域进行非均匀分簇,缓解能量空洞现象.将节点信任值、剩余能量以及数据传输距离作为路由选择因素.设计入簇函数与转发函数,降低恶意节点参与数据传输的几率.仿真结果表明,所提协议与LEACH-C协议和TLES协议相比,数据包数目与能耗均衡性均得到较大提高,提升了无线传感器网络的安全性与可靠性.