[发明专利]一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法

摘要

本发明公开了一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法，以待恢复电源恢复过程中发电量与恢复时间的比值最大为优化目标，基于迪杰斯特拉最短路径法求解待启动电源的局部最优送电路径，采用人工蜂群算法求解全局最优的恢复路径。该方法包括：1、电源恢复次序编码初始化；2、采用迪杰斯特拉算法搜索带电系统至待恢复电源的最短路径；3、待恢复电源及其恢复路径的技术校验；4、基于人工蜂群算法优化电源恢复次序。该方法提出了优化含直流换流站电网送电路径的通用模型，利用人工蜂群算法收敛速度快、全局搜索能力强的优点对优化问题进行求解，对大停电后的黑启动方案制定具有重要意义。

主权项

一种基于人工蜂群算法的含直流换流站电源恢复路径优化方法，其特征在于，包括以下步骤：步骤1，参数初始化，设定人工蜂群算法的最大迭代次数M_C、蜜蜂数量S_N、蜜源最大开采次数limit；对种群进行初始化，将已迭代次数置0，随机生成S_N/2个蜜源，对每个蜜源调用迪杰斯特拉算法，搜索已恢复小系统S_i到待恢复电源G_ij的最短恢复路径P_ij，j＝1,2,…,n_i；并对最短恢复路径P_ij进行技术校验，对未通过技术校验的蜜源进行重新生成，将蜜源随机分配给S_N/2个引领蜂，将蜜源的已开采次数置0；步骤2，引领蜂搜索蜜源，每个引领蜂在其对应的蜜源周围搜索新的蜜源，如果新搜索蜜源的质量优于原有蜜源，将新蜜源作为引领蜂搜索到的待开采蜜源，并将已开采次数置0；否则，将该蜜源的已开采次数加1；步骤3，跟随蜂开发蜜源，根据引领蜂搜索到的所有蜜源的适应度，计算每个蜜源的被选择概率，跟随蜂按照选择概率，选择采蜜的蜜源，生成新的蜜源，并计算蜜源适应度，如果新的蜜源适应度优于原有蜜源，跟随蜂转变为引领蜂，将新的蜜源作为待开采的蜜源，蜜源已开采次数置0；否则蜜源和引领蜂保持不变，将蜜源的已开采次数加1；步骤4，实时记录最优解，在跟随蜂和侦查蜂搜索结束后，迭代次数加1，记录截止到目前为止的最优蜜源；步骤5，侦查蜂搜索蜜源，当某一个蜜源的开采次数已经达到上限limit时，该引领蜂转变为侦查蜂，并生成新的蜜源代替原有蜜源，并将已开采次数置0；步骤6，结束条件判断，判断已迭代次数是否小于最大迭代次数M_C，如果小于则转到步骤2继续执行；否则，结束计算，输出最优解，即最优蜜源。