·
搜索结果:找到“独立路径”相关结果6573条
排序: 按相关 按相关 按时间降序
  • 【期刊】 寻找独立路径问题的一个关键顶点和一条关键弧

    刊名:应用数学学报 作者:孙智帅 ; 谢政 关键词:独立路径 ; 关键顶点 ; 关键弧 机构:国防科技大学理学院数学与系统科学系 ; 国防科技大学理学院数学与系统科学系 年份:2014
    摘要:通信网络中不同的顶点和弧在多径路由中的作用具有差异性,为此,提出了独立路径问题的关键顶点和关键弧问题.若由定义来求关键顶点和关键弧,算法效率太低.对于弧独立路径数问题,文中引入关键度的概念来量化每个顶点和每条弧的关键程度,发现并证明了顶点的关键度与出度的关系,并由此设计了求关键顶点的算法.根据独立路径数问题本身的特点,提出了求弧独立路径数问题关键弧及顶点独立路径数问题关键顶点和关键弧的方法.对于K-弧独立路径问题,文中利用网络流理论构造替代路径来寻找关键顶点和关键弧.通过变换网络结构,用相似的方法求K-顶点独立路径问题的关键顶点和关键弧.
  • 【期刊】 寻找最大带宽的独立路径对算法

    刊名:国防科技大学学报 作者:谢政 ; 张晓明 ; 陈挚 关键词:多路径 ; 链路独立 ; 最大带宽路径对 ; 容量 ; WPAP 机构:国防科技大学理学院 ; 国防科技大学理学院 年份:2012
    摘要:独立多路径算法在多径算法研究中具有重要地位。最小时延多路径问题的研究已较为成熟,而最大带宽多路径问题的研究却刚刚起步。文章介绍了有向图中链路独立路径对问题,提供了一种复杂度为O(mnlogn)求解该问题的多项式算法。该算法不需要考虑最大带宽链路独立路径对上流值分配问题,能够更好地应用到现实网络中。
  • 【期刊】 基于独立路径的流程差别检测算法

    刊名:计算机集成制造系统 作者:侯晨煜 ; 曹斌 ; 王佳星 ; 范菁 关键词:独立路径 ; 业务流程管理 ; 差别检测 ; 圈复杂度 机构:浙江工业大学计算机科学与技术学院 ; 浙江工业大学计算机科学与技术学院 年份:2018
    摘要:为了解决流程差别检测问题,提出一种基于圈复杂度和独立路径的流程差别检测算法。算法利用圈复杂度衡量流程的复杂度,并计算流程的独立路径。一个流程的独立路径数量与圈复杂度相等。然后通过KM算法将两个流程之间的独立路径进行最优匹配,使匹配后的独立路径的相似度最大,两个流程之间的独立路径的编辑操作即为流程之间的差别。通过大量实验证明了算法在有效性上能达到实际使用要求,并且能够在1s内完成流程差别检测。
  • 【期刊】 线性独立路径覆盖率的软件测试充分性判别方法

    刊名:计算机工程与设计 作者:易加伟 ; 宋晓秋 关键词:软件测试 ; 充分性准则 ; 线性独立路径覆盖率 ; 圈复杂度 机构:中国航天科工集团第二研究院706所 ; 中国航天科工集团第二研究院706所 ; 中国航天科工集团第二研究院706所 年份:2005
    摘要:软件测试充分性判别准则是决定一个软件系统是否已经被充分测试的停止准则,而充分性判别准则的关键是它的揭错能力。对充分性判别准则进行了形式化描述,并且讨论了充分性判别准则的性质及准则之间的比较方法。为了给保障软件测试充分性提供理论依据,提出了一个软件测试充分性的度量准则。
  • 【论文】 论中国特色司法独立路径的实现

    作者:崔军勇 关键词:司法 ; 司法权 ; 司法制度 ; 司法独立路径 机构:延边大学 ; 延边大学 年份:2011
    摘要:2002年党的十六大报告把中国司法体制改革的总体目标和方向确定为“保障在全社会实现公平和正义。”2007年党的十七大报告在坚持中国特色社会主义政治发展道路,继续深化司法体制改革,建设公正高效权威的社会主义司法制度提出了更高的目标与要求。2008年底,中央制定下发了《关于深化司法体制和工作机制改革若干问题的意见》,要实现改革确定的目标,我们必须建立符合国情的社会主义司法独立体制。不管在理论上还是事实上,分权不是司法独立的唯一根据,非分权国家也能搞司法独立,不管是法治发达国家还是后发达国家,不管在哪种意识形态之下,司法独立已成为对各种政治制度的基本要求。世界上没有超政治的司法独立,司法历来是为政治服务的。司法独立体制是国家权力运作的一种有益模式。这种体制必定能为广大人民群众创造更加公正、公平和有效的司法环境。 论文由6个部分组成。 第一章是绪论。本章主要叙述了论文的研究背景,研究目的。 第二章是司法独立的概述。本章主要分析司法的概念、司法权的概念、司法机关的概念、司法独立原则等基本理论的情况下简单叙述了司法独立与监督司法的关系。 第三章主要叙述了具有中国特色的社会主义司法制度。概要介绍了目前中国特色司法制度的历史沿革及其具体特色。 第四章主要叙述了我国司法在运作中面临的具体问题。包括行政权、人大、民主党派与社会团体以及社会舆论对人民法院独立审判的影响问题。 第五章主要专门论述了司法权的独特属性。包括它的中立性、被动性、易受侵害性、专业技术性、司法权的本质等。以此来强调我国的司法需要独立的必要性。 第六章是论述了实现中国特色司法独立路径问题。主要提出结合中国国情的司法独立的模式问题。
  • 【论文】 独立路径问题及其关键顶点和关键弧

    作者:孙智帅 关键词:独立路径 ; 多径路由 ; 弧独立 ; 顶点独立 ; 网络流 ; 网络算法 机构:国防科学技术大学 ; 国防科学技术大学 年份:2012
    摘要:多径路由在通信网络中有重要应用。相对于单径路由,多径路由可以提高网络稳定性,增加传输带宽,降低丢包率,减少网络拥塞。独立路径是实现多径路由的根本途径,本文为独立路径问题设计了简单有效的算法。另外,不同顶点和弧在多径路由中的作用具有差异性,为此,本文提出了独立路径问题的关键顶点和关键弧问题,并给出了相应的算法,从而为多径路由打下重要的基础。 本文主要成果如下: 1.从网络流的角度解决了最小独立路径对问题,给出了简洁的证明。 2.提出了独立路径的一个新问题:求网络中最多同时存在多少条相互独立的路径。考虑了求权值和最小的K(K>1,K为整数)条独立路径的问题。发现和证明了独立路径与网络流的关系,并从网络流出发,为这两类问题设计了简单的算法。 3.提出了独立路径问题的关键顶点和关键弧问题。引入关键度的概念来量化每个顶点和每条弧的关键程度,发现并证明了顶点的关键度与出度的关系,并由此设计了求弧独立路径数问题的关键顶点的算法;根据独立路径数问题本身的特点,给出了求弧独立路径数问题的关键弧及顶点独立路径数问题的关键顶点和关键弧的方法;对于K弧独立路径问题,利用网络流理论构造替代路径来寻找关键顶点和关键弧;通过变换网络结构,用相似的方法找到了K顶点独立路径问题的关键顶点和关键弧。
  • 【期刊】 简化电路的一种新方法——独立路径

    刊名:贵州师范大学学报(自然科学版) 作者:黄天明 关键词:独立路径 ; 简化电路 ; 方法 机构:贵州教育学院物理系 ; 贵州教育学院物理系 年份:1999
    摘要:介绍一种简化电路的新方法———独立路径法。方法简单,易于掌握
  • 【期刊】 独立路径问题的算法设计

    刊名:计算机工程 作者:孙智帅 ; 谢政 ; 陈挚 关键词:独立路径 ; 弧独立 ; 顶点独立 ; 多径路由 ; 网络流 ; 网络算法 机构:国防科学技术大学理学院 ; 国防科学技术大学理学院 年份:2013
    摘要:根据网络中可供选择的路由数目,提出独立路径的一个新问题,即求网络中最多同时存在多少条相互独立的路径。同时,针对选择最优路由,研究求权值和最小的K(K>1,K为整数)条独立路径的问题,发现和证明独立路径与网络流的关系,并采用网络流方法设计简单算法。应用结果表明,该算法的复杂度较小,可用于解决网络通信中的多径路由问题。
  • 【期刊】 PayPal开辟云创新的独立路径

    摘要:为了不让eBay继续拖累PayPal,股东们决定将PayPal分拆出来。科技公司通过拆分业务支持创新在全球范围内已是屡见不鲜。脱离eBay并实现独立运营,PayPal用了7个月的时间。正式拆分那天,PayPal所有的IT系统从eBay中彻底抽离。自那以后,PayPal创造性地使用云技术和显著的员工协作管理办法,使其成为2016年云服务最佳使用者之一。
  • 【期刊】 PayPal开辟云创新的独立路径

    刊名:《金融科技时代》 关键词:协作管理 ; 业务支持 ; PayPal ; 首席信息官 ; 希瓦 ; 支付系统 ; 南达 ; 快捷支付 ; 联合行动 ; 数据中心 年份:2016
    摘要:为了不让eBay继续拖累PayPal,股东们决定将PayPal分拆出来。科技公司通过拆分业务支持创新在全球范围内已是屡见不鲜。脱离eBay并实现独立运营,PayPal用了7个月的时间。正式拆分那天,PayPal所有的IT系统从eBay中彻底抽离。自那以后,PayPal创造性地使用云技术和显著的员工协作管理办法,使其成为2016年云服务最佳使用者之一。
  • 【期刊】 PayPal开辟云创新的独立路径

    刊名:金融科技时代 作者:王雪玉 年份:2016
    摘要:为了不让eBay继续拖累PayPal,股东们决定将PayPal分拆出来。科技公司通过拆分业务支持创新在全球范围内已是屡见不鲜。脱离eBay并实现独立运营,PayPal用了7个月的时间。正式拆分那天,PayPal所有的IT系统从eBay中彻底抽离。自那以后,PayPal创造性地使用云技术和显著的员工协作管理办法,使其成为2016年云服务最佳
  • 【期刊】 独立路径负载均衡路由协议研究

    刊名:电脑编程技巧与维护 作者:于万鹏 关键词:无线Mesh网络 ; 独立多路径 ; 负载均衡 ; 节点不相交 机构:辽源职业技术学院信息工程系 ; 辽源职业技术学院信息工程系 年份:2014
    摘要:近年来,我国IT技术突飞猛劲的发展,无线Mesh网络(英文名称:Wireles Mesh Network,简称为WMN)也已随之迅猛地发展起来。无线Mesh网络是一种无线多跳网络,是用无线链路把终端设备与路由器连接起来,它也是一种具有高速率、高容量的多点对多点的分布式网络。针对无线Mesh网络路由协议进行研究,因为对于无Mesh网络性能的优化来说,无线路由协议的研究是一项十分重要的内容。
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转