| 无线网络中寻找非干扰不相交路径的拟人算法 |
| |
| 引用本文： | 董高秀,凌珊,陈卫东. 无线网络中寻找非干扰不相交路径的拟人算法[J]. 计算机科学, 2014, 41(8): 70-74 |
| |
| 作者姓名： | 董高秀 凌珊 陈卫东 |
| |
| 作者单位： | 华南师范大学计算机学院 广州510631;华南师范大学计算机学院 广州510631;华南师范大学计算机学院 广州510631 |
| |
| 基金项目： | 本文受国家自然科学基金(61370003),教育部留学回国人员科研启动基金资助 |
| |
| 摘 要： | 针对无线网络中寻找从源点s到汇点t的两条非干扰不相交路径这一NP难问题,提出了一种拟人算法。该算法首先基于网络流方法得到两条点不相交的s-t路径,然后通过一种拟人化的策略逐步调整这两条路径,力图使得它们变为两条非干扰不相交的s-t路径。模拟实验表明,与现有的算法相比,拟人算法可以快速地以更高的概率找到两条长度较短的非干扰不相交路径。
|
| 关 键 词： | 无线网络 不相交路径 非干扰不相交路径 NP难度 拟人算法 |
| 收稿时间： | 2013-05-25 |
| 修稿时间： | 2013-07-21 |
Quasi-human Algorithm for Finding Non-interfering Disjoint Paths in Wireless Networks |
| |
| DONG Gao-xiu,LING Shan and CHEN Wei-dong. Quasi-human Algorithm for Finding Non-interfering Disjoint Paths in Wireless Networks[J]. Computer Science, 2014, 41(8): 70-74 |
| |
| Authors: | DONG Gao-xiu LING Shan CHEN Wei-dong |
| |
| Affiliation: | School of Computer,South China Normal University,Guangzhou 510631,China;School of Computer,South China Normal University,Guangzhou 510631,China;School of Computer,South China Normal University,Guangzhou 510631,China |
| |
| Abstract: | |
| |
| Keywords: | Wireless networks Disjoint paths Non-interfering disjoint paths NP-hard Quasi-human algorithm |
| 本文献已被 CNKI 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
