基于混合遗传算法的多约束组播路由优化算法

针对目前多约束组播路由算法中存在的算法复杂,不能求出其精确解和运算量大,解不稳定等问题提出了一种新的组播路由优化算法,其核心是采用改进的遗传算法。该算法采用模拟退火算法与遗传算法相结合的方法,编码采用实数编码结构,交叉和变异概率适当选择,合理设计适应度函数。仿真结果表明,该算法是有效的,稳定的,比传统遗传算法性能优越,具有较强的实用性。

Optimization algorithm for multiple constrained multicast routing based on improved genetic algorithm

In view of some problems of present multicast routing algorithms like the complexities of the algorithm,the imprecise results of the problem,a mass of calculation,unstable results and so on,a new multicast routing optimization algorithm which kernel is the improved Genetic Algorithm to resolve the problem is provided.The algorithm adopts the Genetic Algorithm combined with the Simulated Annealing algorithm.The encoding of the algorithm is a structure of real serial number.The adaptive mutation probability and cross probability are suitable for the problem.The function of adaptive degree is designed suitably for the algorithm.Simulation results show the algorithm is effective and stable.The performance is better than the traditional genetic algorithm.Thereby a better practicality can be provided for the algorithm.