改进最小生成树算法在电力宽带载波中应用的方法

摘要

本发明公开了改进最小生成树算法在电力宽带载波中应用的方法，包括如下步骤：步骤1、将电力宽带载波的网络拓扑模型作为最小生成树的初始化模型；步骤2、采用改进的算法求解所述最小生成树，获取最小生成树中的最优多播组成员；其中，所述改进的算法包括改进的粒子群优化算法、改进的萤火虫算法和改进的帝国竞争算法；步骤3、将所述最优多播组成员作为电力宽带载波中中央协调器、代理协调器或站点待入网的网络标识号；本发明通过将改进的最小生成树算法结合至宽带电力载波的网络拓扑结构中，通过求解最小生成树获取最优多播组成员，为宽带电力载波系统中中央协调器、代理协调器或站点的路由提供最优的路由候选方案。