超混沌遗传算法在多约束QoS组播路由中的应用研究  

Research on Application of Hyper Chaotic Genetic Algorithm in QoS Multicast Routing

作　　者：邓卫民[1] 

机构地区：[1]扬州职业大学信息工程学院,扬州225009

出　　处：《计算机与数字工程》2013年第8期1222-1224,共3页Computer & Digital Engineering

基　　金：江苏省科技计划项目(编号:BE2011376)资助

摘　　要：针对多约束QoS组播路由的优化问题,提出了一种超混沌遗传混沌算法。该算法利用遗传算法中的改进的适应度函数,通过结合超混沌映射优越性的搜索能力,对遗传算法选出的个体进行混沌优化,以改善遗传算法过早陷入早熟的情况。通过仿真实验表明,该算法有效地改进了搜索效率,且收敛速度更快更稳定,是一种解决多约束QoS路由问题可行和有效的方法。A hyper chaotic algorithm is proposed to solve the multicast QoS routing problem. The algorithm uses the improved fitness function of genetic algorithm, through the combination of the searching ability of Hyper chaotic map superiority, gets the selected individuals for chaotic optimization, in order to improve the situation of genetic algorithm prematurely getting into a precocious status. Simulation result shows the algorithm improves the searching dfieieney, the rate of convergence is quicker and more stable, and it solves the QoS routing prob- lem effectively and efficiently.

关 键 词：超混沌算法 遗传算法 QOS路由 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]