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

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

针对多约束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.