基于免疫多目标优化的网络组播路由选择

Multicast routing selection based on multi-object immune algorithm

为了求得综合性能最优的网络组播路径,提出了一种基于免疫多目标优化的求解方法。算法综合考虑代价、延时、带宽等多个因素;构造了免疫基因库,加快了算法的收敛速度;抗体编码采用实值树型编码,简化了操作;设计了针对此问题的变异算子。实验结果表明,本算法可以较快地求得总体性能最优的网络组播路由,并能提供更多的优良方案。

In order to get the network multicast routing with best performance,this paper proposed an optimization method based on multi-object immune.The algorithm took account into metrics of cost,delay and bandwidth.It constructed a gene lib to speed convergence.Used a simple real-tree based encoding and designed a mutation operator for solving the multicast routing.The simulation results show that the proposed algorithm can get the best performance routing and get more excellent solutions.