智能电网学习2---Section 4和5

Section 4

Algorithm 1. GREEDY ALGORITHM

这个主要是第一次，当m = 1的时候，是要通过公式（1），求得全局最优的一个MDMS，

而这个时候的xij肯定是所有的Concentrator都连在这第一个MDMS上面来算的，因为要满足约束（2）

但是当选了第一个之后，即m > 1之后，因为xij已经满足（2），所以在步骤4中再计算（1）最小的时候，就是挑选Fj最小的一个MDMS。

然后再在步骤5中，进行xij的重新分配。

Section 5

有一个疑问？

在（18）中，M0为了使得表达式最小的取值，难道不与之前贪心算法求出的冲突吗？

额，突然想到，应该这样解释。

就是因为section4中的是贪心算法求得的近似最优解。

而section5中的（18）是理论上最优的话，必定应该满足的条件。

然后我们再将理论值与仿真值进行对比，就能够看出算法好不好啊。