关于多点路由问题可以看作是带权无向路径图中求解最小 Steiner树,关于 Steiner问题的启发式算法也有很 多,关于这方面的研究非常具有实际意义,在通信网络的实际应用中,路由计算等方面有着很重要的作用。基于几种启 发式算法的优缺点分析,提出了一种以链路共享为基础,将点的信息素强度和成为 Steiner点的概率结合起来,将启发式 算法和蚁群算法相结合成多点路由算法 SLMPH,从而保证最终获得的最小 Steiner树在全局范围内最优。在网络模型 上的仿真实验显示,在平均情况下,使用 SLMPH算法求得