基于遗传算法的路由选择问题的研究

针对多目标优化问题,应用免疫遗传算法的基本思想,提出了一种求解满足带宽-时延约束多组播路径问题的两层遗传算法。在算法中设计了一种基于节点连接路径的具有树状结构的染色体表示方法及可以实现树状染色体交叉和变异的算子。数值实验结果表明,文中提出的算法可以有效找到多组播路由问题的优化解。

Routing problem based on genetic algorithm for

To solve the problem of Multi-objective optimization,This paper proposed genetic algorithms to solve the problem,an algorithm with two genetic modules are represented.In the module of finding multicast tree the coding with tree-structured chromosome by connected nodes,and crossover and mutation operators are designed.The numerical simulation shows that it is efficient to search high quality solutions for the multiple-multicast routing problem.