首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 531 毫秒
1.
以多把钥匙问题的一般情形为基础,建立了正则独立系统和可赋权独立系统两种组合结构.给出了3个结论:可赋权独立系统一定是不含矛盾组的独立系统;不含矛盾组的独立系统必然是正则独立系统;某些正则独立系统包含矛盾组.  相似文献   

2.
赋权独立系统   总被引:1,自引:1,他引:0  
本文提出了赋权独立系统的概念,并且给出了一个独立系统成为赋权独立系统的三个充分必要条件。  相似文献   

3.
关于正则图的独立数的一点注记   总被引:2,自引:0,他引:2  
给出n阶k-正则图独立数的界限,并着重讨论了其界的可达性问题。  相似文献   

4.
最大独立集算法   总被引:1,自引:0,他引:1  
本文提出了网络中的一种特殊结构-负包络图。原来是它包含了网络的最小截,因而制约了网络的最小流量。研究表明,负包络图也是关于网络最大独立集的充要条件。本文以既有的最大流算法为手段,利用这个充要条件,给出了偶网络上求最大独立集的有效算法,而且也给出了在奇网络上求最大独立集的递归算法。  相似文献   

5.
设图G=(DV,E)。一子集D包含于V,若对任何X包含于V-D,都存在一个非空子集Y包含于D,使得导出子图<X∪Y>连通,则称D为G的集控制集。G的集控制数γs(G)是G的集控制集的最小基数。本文讨论了割点属于G的任一最小集控制集的必要条件,并且给G有独立集控制集的充要条件。  相似文献   

6.
设G是2-连通图。如果对其任一-3独立集{x1,x2,x3},有xi(1≤i≤3)使得N(xi)与UN  相似文献   

7.
本文首先分析了一般网络的结构特征,开发出对任意网络进行变换及分解、且不丢失可行解的新方法,继而发现了网络中具有优化迭代功能的特殊子网络;对其进行了较深入的研究,提出并论证了求最大独立集的充要条件:研制出在网络中系统搜索该特殊子网络的新算法。最后,对算法的有效性及可靠性,进行了较全面的分析论证,研究表明,该算法可在时间复杂性O(|V|^5)界内收敛。  相似文献   

8.
电工学是一门实践性很强的课程,它是工科非电各专业所普遍开设的一门技术基础课。电工学实验是本课程的重要教学环节,它以其“动脑与动手、理论与实际有机结合”,在人才的素质和能力的培养中发挥着重要的作用。过去的实验课因受传统的封闭式教学体系及其指导思想的影响,存在着许多弊端,忽视了对学生的独立思考、独立工作能力的培养。  相似文献   

9.
电液比例控制多轮独立转向技术研究   总被引:4,自引:0,他引:4  
提出了进行多轮转向技术研究的重要现实意义,详细阐述了多轮独立转向系统总体设计思路和多轮独立转向控制策略,重点论述了基于CAN总线的电液比例控制多轮独立转向系统的构建,最后以本实验室四轮独立转向样车的试验情况验证多轮独立转向技术的可行性及实用性。  相似文献   

10.
汽车双横臂独立悬架运动学计算机分析   总被引:1,自引:0,他引:1  
应用数学上的线性变换原理,提出了汽车以横臂独立悬架系统的非线性运动学分析模型,并建立了以此为基础的计算机分析系统,通过对实际车型进行分析计算,证明了该系统及模型的正确性与实用性。  相似文献   

11.
针对面向中文自由文本的部分-整体关系抽取问题,提出一种基于无监督学习的方法. 首先提出子模式提取算法,从领域文本集中获取概念对和概念对所在上下文模式,利用概念对和概念对上下文模式建立分布式语义模型;然后采用协同聚类算法将具有相同语义关系的概念对聚合成簇,通过训练L1正则化逻辑回归模型提取簇的特征并得到代表每个簇语义关系的概念对上下文模式;最后根据模式识别表达部分-整体关系的簇,从而获取部分-整体关系概念对. 实验结果表明,该方法取得较好的性能,F度量达到68.97%,优于传统聚类方法(55.77%)和模式匹配方法(61.95%).   相似文献   

12.
独立董事和监事会制度在我国上市公司的并存中存在职能定义不清、职能交叉等问题,两种制衡机制在运行的过程中产生许多矛盾。文中分析了我国上市公司的独立董事制度和监事会制度在并存过程中存在的冲突,并对其如何角色定位和如何进行职能协调提出了相应的对策。  相似文献   

13.
Most existing overlay multicast approaches refuse to consider any network layer support no matter whether it is available or not. This design principle greatly increases the complexity of the routing algorithms and makes the overlay topologies incompatible with the underlying network. To address these issues, topologyaware overlay multicast over IP multicast networks (TOMIMN) was proposed as a novel overlay multicast protocol, which exploits the cooperation between end-hosts and IP multicast routers to construct a topologyaware overlay tree. Through a little modification to protocol independent multicast sparse mode (PIM-SM), a multicast router is able to receive registration from nearby group members and redirect passing-by join requests to them. Due to the multicast router's support, TOMIMN organizes its group members into an overlay multicast tree efficiently, which matches the physical network topology well.  相似文献   

14.
城市道路网络交通小区是为了减少交通控制和管理系统的复杂性,提高系统可靠性及系统开发的需要而提出的.文中分析了交通小区在交通分析系统中的研究定位,基于交通关联度和交通相似度的解析,提出了交通小区的基本概念及数学描述,并对交通控制小区和交通诱导小区的目标、指标、层次等进行了对比分析,为交通小区的后续动态智能划分研究奠定了理论基础.  相似文献   

15.
Introduction There are many complicated systems in theworld that can not be represented by differentialequations and so on, but they can be describedqualitatively by event sequences that lead to thetransition of the system states indirectly, so itbrings o…  相似文献   

16.
为解决偏好优劣关系具有随机性,且随机事件的概率采用区间值描述的随机格序群体决策问题,提出了一种基于专家偏好服从某种区间概率分布的决策方法.将决策者对方案的偏好描述由优于、劣于、等价和不可比4种关系拓展为优于、劣于、等价、无法比较但有上确界、无法比较但有下确界、无法比较但既有上确界又有下确界、不可比7种偏好关系,并结合区间概率的概念、性质和区间数的运算规则,定义了格上偏好关系的概率分布.然后确定方案对偏好关系的概率最大化目标函数,结合优先原则和集结规则,将个人偏好集结成群体偏好.最后,通过案例给出该决策方法的具体步骤,说明了该方法的可行性.  相似文献   

17.
针对决策者只能提供决策方案的序数偏好信息的多准则决策问题,提出了基于偏序之间相似度的多准则决策方法.该方法运用模糊相似关系确定相似度,通过计算控制指标和被控指标,分别得出方案集的两个预序排列,然后将这两个全预序排列合并成方案集的最后排列.该排列具有更符合现实决策行为的偏序结构.举例说明了该方法的可行性.  相似文献   

18.
Many mechanical systems have the characteristics of multiple failure modes and complex failure mechanisms. On the basis of stress-strength interference (SSI) model, this paper takes the mechanical system with common cause failure (CCF) as the research object. The relationship between the stress distribution and the strength distribution is studied, and the failures of components are independent of each other under the deterministic stress. Then, the concept of conditional reliability is introduced to build the system reliability models under the action of one-stress and multi-stress for both series and parallel systems. Finally, the corresponding properties of the proposed methods are discussed to show their advantages.  相似文献   

19.
提出了一种新的超对策结局偏好模糊认知信息的融合方法.用一种模糊集结算子来表示专家群体对其他局中人结局偏好的模糊认知,通过求解线性规划模型得到结局偏好群体模糊认知的水平截集;以与模糊数的截集相关的解模糊函数和Newton-Cotes积分公式,得到专家群体对其他局中人结局偏好清晰认知的关系矩阵;运用大多数一致性优胜者模糊集来确定其他局中人的结局偏好向量.给出的数值例子说明了文中提出方法的有效性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号