| 基于蚁群优化的网络路由算法及其NS仿真 |
| |
| 引用本文： | 谢慧,吴晓平,张用宇,廖巍. 基于蚁群优化的网络路由算法及其NS仿真[J]. 计算机与数字工程, 2010, 38(1): 6-8,110 |
| |
| 作者姓名： | 谢慧 吴晓平 张用宇 廖巍 |
| |
| 作者单位： | 1. 海军工程大学信息安全系,武汉,430033
2. 通信应用研究所,北京,100022 |
| |
| 基金项目： | 中国博士后基金项目(编号:20080431384)资助 |
| |
| 摘 要： | 随着网络日趋复杂，求解实际的网络路由问题成为了一个NP一难问题。蚁群优化算法作为一种启发式算法近年来被广泛的用于求解复杂的NP一难问题，在对蚁群优化算法进行研究的基础上，给出了基于蚁群优化的网络路由算法一AntNet算法的原理及其NS仿真。仿真结果表明，该算法很好地利用了蚁群算法的正反馈性，能依概率随机且有效选择下一个节点，从而使网络流量按路径费用好坏，分散在多条可能的路径中，达到平衡流量、减小拥塞现象出现的目的。
|
| 关 键 词： | 网络路由 蚁群优化 AntNet NS |
Research on Network Routing Algorithm Based on Ant Colony Optimization and its NS Simulation |
| |
| Xie Hui,Wu Xiaoping,Zhang Yongyu,Liao Wei. Research on Network Routing Algorithm Based on Ant Colony Optimization and its NS Simulation[J]. Computer and Digital Engineering, 2010, 38(1): 6-8,110 |
| |
| Authors: | Xie Hui Wu Xiaoping Zhang Yongyu Liao Wei |
| |
| Affiliation: | Dept.of Information Security/a>;Naval Univ.of Engineering1;Communication Appliance Research Center2 |
| |
| Abstract: | As the network becoming more complicated,solving the real network routing problem becomes a NP-hard problem.Ant colony optimization algorithm as one of the heuristic algorithm in recent years is used for solving the complicated NP-hard problem.Based on the research of ant colony optimization algorithm,a simulation of AntNet is provided,which is a network routing algorithm based on ACO,on network simulator NS-2.The simulation results shows that the AntNet algorithm has well utilized positive feedback of ACO ... |
| |
| Keywords: | network routing ant colony optimization AntNet NS |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
