本文主要是介绍智能电网学习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)是理论上最优的话,必定应该满足的条件。
然后我们再将理论值与仿真值进行对比,就能够看出算法好不好啊。
这篇关于智能电网学习2---Section 4和5的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!