摘要
本发明提供了一种二维最优持久编队通信拓扑生成方法和系统,涉及通信技术领域,方法包括:获取二维持久编队的初始加权有向图D;获取预设的二维持久编队的约束条件,并以总弧权值最低为目标函数,构建以生成二维最优持久编队通信拓扑的整数规划模型;基于初始加权有向图D和优化求解器CPLEX,对整数规划模型进行求解,得到求解结果,并对求解结果的秩进行判断,得到总弧权值最低的二维最优持久编队通信拓扑。基于上述处理,将生成二维最优持久编队通信拓扑的非线性求解问题转化为线性求解问题,并基于优化求解器CPLEX对拓扑生成模型进行求解,以及对求解结果的秩进行判断,得到弧的权重之和最低的二维最优持久编队通信拓扑。
- 单位