基于遗传算法的移动自组网路由优化
Routing Optimization of Mobile Ad Hoc Network Based on Genetic Algorithm
-
摘要: 对移动自组网的拓扑结构进行分析,建立其路由网络模型.将遗传算法的基本原理和移动自组网的路由模型结合起来,提出了一种求解无线网络最优路径的算法.该方法采用可变长度染色体编码,利用遗传算法优化路由,可以在满足系统开销最小的约束条件下寻找到最优路径.Abstract: This paper analyzes the topology of mobile ad hoc network(MANET)and constructs a routing model for MANET.Combining the basic principle of genetic algorithm with the routing model of MANET,we propose an algorithm to solve the wireless network routing optimization problem.The presented algorithm adopts variable-length chromosomes to encode the problem and applies genetic algorithms to optimize the route.With this algorithm,the optimal route can be found with minimal system consumption.