本文在分析了蚂蚁网络算法的优点和不足以后，借助已有的融合思想，将遗传算法嵌入到蚂蚁算法之中，提出GAA算法，用遗传算法的优点解决蚂蚁网络算法搜索效率低的缺点。GAA算法在遗传算法和蚂蚁网络算法的如何融合上进行了新的尝试，算法包含生成次优路径集合和得到最优路径两个部分。其中生成次优路径集合是用遗传算法的思想完成，包括染色体编码、染色体适应度评价、选择操作、交叉操作四个部分；得到最优路径是由蚂蚁网络算法完成的。同时本文在GAA算法的基础上构造了一个QoS多播路由算法-QMRA-GAA算法。QMRA-GAA算法，包括三个子算法模块，分别为：“静态构造初始多播树”子算法、“节点加入”子算法和“节点退出”子算法。QMRA-GAA算法真正做到了协议无关，同时QMRA-GAA算法还具有额外负载低、自适应性强、不产生回路等优点。仿真结果表明，GAA算法在改进搜索效率上是有效性的；同时和传统的OoS多播路由算法相比QMgA-GAA算法在加入成功率、自适应性、都有了很大的提高，建树代价也控制在很好的范围内。