[发明专利]一种基于改进人工蜂群算法的输电网扩展规划方法

摘要

本发明提出一种基于改进人工蜂群算法的输电网扩展规划方法，基于与全局最优解进行交叉操作的局部搜索方法寻找更优的蜜源来代替原蜜源作为最优蜜源，在保证寻优的同时通过将当前解与全局最优解进行二项交叉，增强了算法的开发能力，使其具有良好的全局搜索与局部开发能力，在输电网扩展规划的应用上具备更高的寻优精度和更快的收敛速度。

主权项

一种基于改进人工蜂群算法的输电网扩展规划方法，其特征在于，包括以下步骤：步骤1：以输电网建设成本最小为目标，结合约束条件建立优化模型，并设置人工蜂群的参数；步骤2：在模型中建立蜜源并利用反学习法初始化蜜源；步骤3：计算所有蜜源的目标函数值和适应度值，将适应度值最大的蜜源作为最优蜜源x^Global；步骤4：采蜜蜂对蜜源进行局部搜索，得到迭代新解；步骤5：计算迭代新解的适应度值，根据贪婪原则对蜜源进行更新，若原蜜源适应度值仍较高，则该蜜源的已开采次数增加1；步骤6：观察蜂进行局部寻优，按照轮盘赌原则更新最优蜜源；步骤7：判断是否有蜜源超过其最大开采次数，若有，则蜜源处的蜜蜂转化为采蜜蜂并利用反学习法重新寻找新的蜜源，并与原蜜源进行适应度值比较，更新最优蜜源；若无，转到步骤8；步骤8：判断是否达到最大迭代次数，若是，则输出当前最优蜜源作为最优解，其对应的D维向量即为输电网扩展规划的最佳方案；若否，转到步骤4。