城市配电网规划与可靠性评估.pptVIP

计算步骤 在进行具体遗传算法之前，需做好下列准备工作： 1. 选择编码。一般编码选择由多个二进制串（0，1）构成，其中的“0”、“1”分别表示支路不连通和连通。 2. 确定适应值函数。相当于确定数学规划中的目标函数 3. 选择控制算法的参数。如群体规模数N，算法执行的最大代数M 4. 确定停止运行的准则。如最小年费用NF、最大代数M等可作为停运标志 基本的遗传算法的计算步骤如下： 1）产生初始群体。 2）对群体迭代的执行下面的步①和步②，直到满足停止准则。①计算群体中每个个体的适应值；②应用复制、杂交和变异产生下一代群体。 3）把在任一代中出现的最好个体串指定为遗传算法的执行结果，它可以表示“问题”的一个解（或近似解）。 2007-7-16 输配电技术研究所 第三十页，共六十页。 基本遗传算法的框图 2007-7-16 输配电技术研究所 第三十一页，共六十页。 基本遗传算法的主要特点 与传统的优化算法相比，遗传算法具有以下几个特点：1 ．不是直接作用在参变量集上，而利用参变量集的某种编码；2 ．不是从单个点，而是从一个点的群体开始搜索，因而能够快速全局收敛； 3 ．利用适应值信