Ad hoc网络基于GA-NCE的QoS组播路由优化算法

• 作者: 姚金涛 孔宇彦 张明武
• 来源期刊: 计算机应用研究
• 关键词: Ad hoc网络 遗传算法 自然血亲排斥 QoS组播路由
• 年，卷（期）: 2014,（8）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2426-2429,2433
• 页数: 5页
• 分类号: TP393|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.08.045

摘要

遗传算法求解Ad hoc网络QoS组播路由问题一般存在因近亲交叉操作降低群体多样性而导致早熟收敛问题.在将自然血亲排斥机制结合到遗传算法的基础上,提出了一种基于自然血亲排斥遗传算法(GA-NCE)的Ad hoc网络QoS组播路由优化算法.其基本思想是在QoS组播路由搜索优化过程中采用通婚记录方式记录QoS组播路由解个体近三次与其他解个体交叉操作历史,用于实现解群体三代自然血亲之间的交叉排斥,最大可能地避免QoS组播路由解群体内部的近亲繁殖,从而有效地保证QoS组播路由解群体多样性,抑制早熟收敛.仿真结果表明了所提出算法相对基于未改进遗传算法的路由算法具有更好的丢包率和端到端时延.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚金涛	华南农业大学信息学院	18	62	5.0	6.0
2	张明武	湖北工业大学计算机学院	25	84	5.0	7.0
3	孔宇彦		2	2	1.0	1.0