一种无线自组网主干网优化生成方法

摘要

本发明公开了一种无线自组网主干网优化生成方法，步骤1、构建格局集合X，格局集合X包括集合Z、集合集合步骤2、从集合Z中随机选择一个子图G(Z)的非关键节点，并从集合Z中删除该非关键节点，更新格局集合X；步骤3、对格局集合X做变换调整；步骤4、若变换调整后的格局集合X中的集合为空集，则记录变换调整后的格局集合X的集合Z为一个连通支配集，并回到步骤2；否则，最后一次记录的连通支配集为输出。本发明在无向图中寻找一个最小连通支配集作为无线自组网的主干网络，计算时间少，目标值更小。