无线网络中寻找非干扰不相交路径的拟人算法

来源 :2013年全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户：sophia971

【摘要】

：

针对无线网络中寻找从源点s到汇点t的两条非干扰不相交路径这一NP难问题,提出了一种拟人算法.该算法首先基于网络流方法得到两条点不相交的s-t路径,然后通过一种拟人化的策略逐步调整这两条路径,力图使得它们变为两条非干扰不相交的s-t路径.模拟实验表明,与现有的算法相比,拟人算法可以快速地以更高的概率找到两条长度较短的非干扰不相交路径.

【作者】

：

董高秀凌珊陈卫东

【机构】

：

华南师范大学计算机学院广州 510631

【出处】

：

2013年全国理论计算机科学学术年会

【发表日期】

：

2013年4期

【关键词】

：

无线网络非干扰不相交路径拟人算法

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

基于CPN的BPEL活动协同授权一致性检测机制研究

BPEL访问控制机制是Web服务安全组合研究的重要内容,如何维护活动协同授权的一致性是其中的难点.通过扩展的CPN（有色Petri网）对BPEL活动协同授权执行的动态行为语义进行建模,利

期刊

BPEL组合WEB服务活动协同授权CPN一致性检测BPEL Composite Web services Activity Authoriza

DTL-Real-Time Object-Z形式化规格说明语言及其责任授权模型描述

Object-Z语言缺乏完整的时态描述能力,如无法表达操作在特定时间之后执行或按某种周期执行等,也不具有操作补偿等概念.针对这些问题,在Object-Z中集成实时概念和分布式时态逻

期刊

形式化描述语言责任授权模型OBJECT-Z分布式时态逻辑Formal description language Obligation authoriz

军工单位档案保密管理工作研究

军工单位档案保密管理工作是一项重要而细致的工作。为了做好这项工作，必须对军工单位档案管理工作和保密管理工作的有机联系进行思考和分析，采取相应措施，确保军工单位档案保密

期刊

档案管理工作档案保密工作单位军工有机联系

基层档案室为何当上“科技档案工作”排头兵

本文阐述了基层科技档案部门50年的发展历程和科技档案工作经验体会，对基层科研单位档案工作建设、档案人才培养发展具有启发意义，尤其对领导重视、支持投入等具有示范作用。

期刊

科技档案工作基层档案室基层科研单位档案人才培养经验体会档案部门启发意义领导重视

一种多参量评估的云计算信任模型

针对云计算环境下服务商的信任问题,提出了一种新的云计算信任模型。模型旨在帮助用户从大量云服务商中选择最安全的资源,信任评估考虑了云服务过程中资源的可用性、可靠性、

期刊

云计算信任评估服务商选择Cloud computingTrust evaluationSelection of resource provider

基于多值属性分量的XACML策略匹配算法

针对多值属性分量的XACML策略和策略请求之间的匹配需求,分析多值属性策略匹配中策略规则与请求匹配时两者的对应属性关系,依据属性之间的包含关系和权限蕴含关系,给出3个关

期刊

XACML策略多值属性匹配定理匹配算法XACML Policy Multi-valued attribute Matching theorem

兵器档案工作第四协作组召开21014年度工作企议

为全面贯彻落实中国兵器工业集团2014年档案工作会议精神，总结交流企业档案管理先进经验，进一步研讨第四协作组今后的档案工作规划，中国兵器工业集团公司档案工作第四协作组于9

期刊

中国兵器工业集团公司档案工作会议协作组年度工作企业档案管理先进经验

浅析档案馆如何举办名人展览——以南京理工大学举办“祝榆生生平纪念展览”为例

档案馆具有举办本单位名人展览的责任和优势,但如何举办一个成功的名人展览,一是要确定举办名人展览的主题,二是要挖掘利用馆藏资源和征集名人的史料或实物,三是要对展览要素

期刊

祝榆生档案馆工作南京理工大学艺术加工编研成果档案资料追踪报道举办方学院教学工作领导人物

一种改进的基于信号强度的WLAN定位方法

与室外定位技术相比（如GPS）,基于无线局域网（Wireless Area Network）的定位更适用于室内环境.两种基于接收信号强度（RSSI,Received Signal Strength Indication）的定位方法即位置指

期刊

无线局域网基于RSSI的定位边界盒算法二分范围搜索位置指纹Wireless LAN RSSI-based localization Boundin

基于XAr/T-net的业务流程建模与分析

Petri网是对业务流程进行描述和分析的有效工具,但已有的基于Petri网的建模方法无法体现流程中关键业务数据的变化 .Artifact作为业务流程中的数据实体,是具有嵌套结构的复杂数据对象.用一种图形化的XML模式定义语言描述Artifact的结构,将对XML文档的操作与Petri网流程的定义相结合,对以Artifact为中心的业务流程建立一种可计算的XAr/T-net模型.在XAr/T-net

期刊

Petri网业务流程工作流模型逻辑结构

无线网络中寻找非干扰不相交路径的拟人算法

与本文相关的学术论文