摘要: 针对移动Ad Hoc网络(MANETS)的QoS组播路由优化问题,提出一种基于混沌遗传的组播路由算法。利用混沌变量的遍历性特点对遗传算法的适应度函数进行优化,避免遗传算法出现早熟现象。仿真实验结果表明,该算法具有较好的收敛性和稳定性,能解决多QoS约束下MANETS的组播路由问题。
关键词:
混沌,
遗传算法,
Ad Hoc网络,
QoS组播路由,
适应度函数
Abstract: This paper proposes a multicast routing algorithm in Ad Hoc networks based on chaos genetic to solve the problem of QoS multicast routing in Mobile Ad Hoc Networks(MANETS). The ergodicity advantage of chaotic variables optimizes the fitness function of genetic algorithm, and effectively avoids the appearance of premature. Simulation results show that the algorithm converges fast and effective, has excellent stability, and solves the problem of multi-QoS constraints of MANETS multicast routing effectively.
Key words:
chaos,
genetic algorithm,
Ad Hoc networks,
QoS multicast routing,
fitness function
中图分类号:
刘泽华, 邹恩, 方仕勇, 辛建涛, 林锦钱. 基于混沌遗传的Ad Hoc网络组播路由算法?[J]. 计算机工程, 2011, 37(19): 183-185,193.
LIU Ze-Hua, JU En, FANG Shi-Yong, XIN Jian-Chao, LIN Jin-Jian. Multicast Routing Algorithm in Ad Hoc Networks Based on Chaos Genetic[J]. Computer Engineering, 2011, 37(19): 183-185,193.