首页> 中文会议>2013年全国理论计算机科学学术年会 >无线网络中寻找非干扰不相交路径的拟人算法

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

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《2013年全国理论计算机科学学术年会》|2013年|70-74|共5页
会议地点天津
作者
DONG Gao-xiu; 董高秀; LING Shan; 凌珊; CHEN Wei-dong; 陈卫东;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TN925.93;
关键词
无线网络; 非干扰不相交路径; 拟人算法;

相似文献

中文文献
外文文献
专利

1. 无线网络中寻找非干扰不相交路径的拟人算法 [J] . 董高秀 ,凌珊 ,陈卫东 . 计算机科学 . 2014,第008期
2. 无线网络中基于到达时间和的球面相交定位算法 [J] . 华惊宇 ,郑志龙 ,任宏亮 . 浙江工业大学学报 . 2013,第005期
3. 相继干扰消除的无线网络中的调度算法 [J] . 吕绍和 ,王晓东 ,周兴铭 . 软件学报 . 2012,第004期
4. 改进的A^＊算法在虚拟人路径规划中的应用 [J] . 林超 ,王幼玉 ,郑银环 . 厦门理工学院学报 . 2011,第004期
5. 认知无线网络中基于非重构序贯压缩的随机信号检测算法与分析 [J] . 涂思怡 ,宋晓勤 ,朱勇刚 . 信号处理 . 2014,第002期
6. 基于网络可靠性模型下的边不相交路径选择算法 [C] . 孟华军 ,邵方明 ,安伟 . 第7届国际可靠性、维修性、安全性学术会议(The Seventh International Conference on Reliability,Maintainability and Safety) . 2007
7. 无线传感器网络中的自适应2-不相交多路径路由算法 [A] . 孙晶瑜 . 2009

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

摘要

著录项

相似文献

相关主题

期刊订阅