《表4 两种算法的单次计算结果Tab.4 The computing results of two algorithms once》
图4为采用相同初始种群和随机操作时,POP NSGA-Ⅱ算法和NSGA-Ⅱ算法单次计算的Pareto寻优路径。在进化初期,由于本文算法采用相似度交叉算子,所以其进化不断向Pareto最优解方向进行,进化效率较高;在迭代次数达到一定程度以后,两种算法均进入了进化缓慢阶段,由于POP选择算子的投入,POP NSGA-Ⅱ算法通过适时增加种群规模、交叉和变异操作,进而产生更多的新个体、加大搜索面积,及时跳出局部最优,有效地避免了早熟。在此方法中,POP选择算子共投入使用11次,由式(9)得到增加的计算量相当于11次遗传操作;当迭代次数达到45次时,由Pareto寻优路径判定程序停止。而传统的NSGA-Ⅱ算法两次陷入局部最优,在连续15次的进化中,没有任何进展。表4为两种算法本次的计算结果。
图表编号 | XD0015970600 严禁用于非法目的 |
---|---|
绘制时间 | 2018.06.25 |
作者 | 周生海、尹航、顾颖、王翀、柏峰 |
绘制单位 | 国家电网冀北电力有限公司检修分公司、国家电网冀北电力有限公司承德供电公司、国家电网冀北电力有限公司检修分公司、国家电网冀北电力有限公司检修分公司、国家电网冀北电力有限公司检修分公司 |
更多格式 | 高清、无水印(增值服务) |