基于改进人口迁移算法的输电网扩展规划

摘要

输电网扩展规划是一个非常复杂的大规模组合优化问题,对比提出了一种改进人口迁移算法的求解方法.标准人口迁移算法在求解过程中搜索容易陷入局部最优解和后期收敛时间较长等问题,针对以上缺点,对算法的迭代初始化、种群生成策略以及参数设置进行了改进,将遗传算法的最优保留思想引入到算法中,提高了算法搜索全局最优解的能力与收敛到最优解的速度,使其更适用于输电网扩展规划.将改进后的算法应用到单阶段输电网扩展规划中,建立了输电网扩展规划的数学模型,设计了相应的算法.通过本算法与粒子群算法、标准人口迁移算法对Garver-6节点系统和Garve-18节点系统进行仿真计算比较,结果证明改进人口迁移算法具有灵活性和有效性.