《表1 穷举法的伪代码:基于图论的弹性电源的最优架构筛选算法》

《表1 穷举法的伪代码:基于图论的弹性电源的最优架构筛选算法》   提示:宽带有限、当前游客访问压缩模式
本系列图表出处文件名:随高清版一同展现
《基于图论的弹性电源的最优架构筛选算法》


  1. 获取 高清版本忘记账户?点击这里登录
  1. 下载图表忘记账户?点击这里登录

首先是用穷举法生成所有拓扑图。由于拓扑图和邻接矩阵的一一对应关系,因此拓扑的生成等价于邻接矩阵的生成。在生成拓扑之前,首先要确定结点(包括源、母线与负载)的数量,从而确定邻接矩阵的大小。由于这里的邻接矩阵主对角线上的元素均为0,并且关于主对角线对称,生成邻接矩阵时只需要生成其上三角的元素。邻接矩阵上三角的元素都可以是0或者1,所以对于n个结点的弹性电源,生成邻接矩阵的循环层数为n(n-1)/2。穷举法的伪代码如表1所示。