基于改进型蚁群算法的微网容量优化布址方法技术

基于改进型蚁群算法的微网容量优化布址方法，包括以下步骤：搭建含蓄电池站的风光发电孤岛微网模型，作为研究基于改进型蚁群算法的微网容量优化布址方法的仿真模型；构建微网容量优化布址的多目标模型，确定微网综合运行目标函数；设计改进蚁群算法实现对多目标模型的求解。

【技术实现步骤摘要】
基于改进型蚁群算法的微网容量优化布址方法
本专利技术项目涉及一种微网容量优化布址方法，特别是一种基于改进型蚁群算法的微网容量优化布址方法。
技术介绍
目前，微网的容量优化布址一直是微网建设的重大难题。微网的微源分布不合理，会对线路或者用户用电造成一定影响，同时外部环境也会影响到微源的发电性能。目前，一些智能优化算法已被应用于解决这一难题，如粒子群算法、遗传算法及差分进化算法等。然而，粒子群算法在处理微源布址等离散问题时容易陷入局部最优解；遗传算法容易早熟，可靠性较差；差分进化算法在迭代后期收敛速度较慢。相比而言，蚁群算法具有信息正反馈机制、分布式计算及强启发等优点，适合微源布址定容这类多变量、条件相互制约的NP难问题的求解。传统蚁群算法在对微网容量优化布址问题进行求解时收敛精度以及速度仍不能达到理想的要求，因此，本专利技术对传统的蚁群算法进行了改进，使其能够更好地应用于解决微网容量优化布址问题，快速确定微网系统中每个节点应放的微源种类及微源和蓄电池个数，从而实现对系统电能的合理配置，在保证系统供电可靠和低能量剩余率的前提下，使系统运行的经济成本最小。而目前，对于基于改进型蚁群算法的微网容量优化布址方法研究尚未出现，本专利技术针对这一方法进行了研究。
技术实现思路
本专利技术在传统蚁群算法的基础上进行改进，尤其是在信息素矩阵控制以及算法参数因子调整等方面，提出了一种基于改进型蚁群算法的微网容量优化布址方法。基于改进型蚁群算法的微网容量优化布址方法，包括以下步骤：1）、搭建含蓄电池站的风光发电孤岛微网模型，作为研究基于改进型蚁群算法的微网容量优化布址方法的仿真模型；2）、构建微网容量优化布址的多目标模型，确定微网综合运行目标函数。3）、设计改进蚁群算法实现对多目标模型的求解。进一步，步骤(1)中微网系统构建的微源模型如下：1-1）、利用Weibull分布对风速进行处理，建立风机的数学模型；1-2）、利用Beta分布对光照进行处理，建立光伏电池板的数学模型；1-3）、利用荷电状态（SOC）的参数对蓄电池充放电建立数学模型，结合相关参数对蓄电池充放电的效率进行评估；进一步，步骤(2)可有以下几个步骤组成：2-1）、设计构建微网运行经济成本函数：成本函数中主要包括设备的投资成本、运行维护费用和蓄电池的重置费用，评估时间定义为一年（8760h）；2-2）、设计微网系统运行的可靠性指标：本专利技术采用系统负载供电率RLPS对系统的可靠性进行评价，负载供电率表示评估期内系统能满足负荷需求的概率，微网系统的可靠性越高其对应的负载供电率RLPS就越大。2-3）、设计微网系统运行的能量剩余率，定义为评估时间内系统浪费的能量占系统总负荷的比例，能量利用率越高的系统对应的系统能量过剩率EER就越低。进一步，步骤（3）中改进型蚁群算法的具体步骤如下：3-1）、设置改进型蚁群算法的基本参数，并初始化信息素矩阵；3-2）、将布址方案作为蚂蚁的觅食路径，目标函数作为蚂蚁爬行的路障，让蚂蚁根据环境中信息素的量结合对应的概率计算方法，选择爬行路线进行觅食，即构建搜索禁忌表矩阵。其中，方案所得目标函数的值越优，则对蚂蚁爬行的路障越小，那么该方案就越优；3-3）、将本次迭代中目标值最优的路径作为本次迭代的最优路径，将最优路径保存下来，并作为下一次迭代的一条备选路径；3-4)、对于路障较小的路径，会有较多的蚂蚁爬行，则对应的路径中信息素的含量会较高，因此可以根据相应的信息素更新规律更新各条路径的信息素；3-5)、重复执行步骤（3-2）到（3-4）。进一步，对于步骤（3-1），改进型蚁群算法的基本参数设置如下：A1）、信息素的最大限制量Taumax和最小限制量Taumin：用以防止信息素因过强的正反馈而出现过早的收敛；A2）、信息素启发因子α：反映信息素的重要性，反映蚂蚁在运动过程中所累积的信息素在指导蚁群搜索中的相对重要程度；A3）、期望启发因子β：反映了启发式信息在指导蚁群搜索过程中的相对重要程度，其大小反映了蚁群寻优的过程中的先验性，确定性因素的作用强度；A4）、α、β随时间变化的变化率ζ1，ζ2：用以控制各次迭代中α、β的值，改善算法过早收敛和收敛后精度不高的缺点，实现算法的自适应性；进一步，对于步骤（3-2），其实现过程主要分为以下两步：A1）、信息素矩阵Tau的构建。信息素是蚂蚁选择路径的重要依据，信息素矩阵为一个(2*n+1)*pm的矩阵，其中每一个元素为对应节点选择对应类型分布式电源的信息素量。其中，n为需要布址的节点数，信息素矩阵的行数即为风机需要布址的节点数、光伏需要布址的节点数以及蓄电池站之和（系统中设置蓄电池站的数量为1），即(2*n+1)，信息素矩阵的列数为最大允许的分布式电源的数量pm=max{NPVMAX,NWGMAX,NbatMAX}。A2）、搜索禁忌表Tabu矩阵的构建。搜索禁忌表是某次迭代中蚂蚁的选择路径表，是一个m*(2*n+1)的矩阵，禁忌表的行数m为蚂蚁数量，禁忌表列数为风机需要布址的节点数、光伏需要布址的节点数以及蓄电池站之和（系统中设置蓄电池站的数量为1），即(2*n+1)；进一步，所述的步骤（3-4）中信息素的更新公式为其中，ρ0(0<ρ0<1)为信息素局部挥发因子，τij为原始积累的信息素量，为蚂蚁k在路线(i,j)上释放的信息素，具体计算公式如下：其中，Q为常数，F为目标函数值，Ak表示第k只蚂蚁已走过的城市的集合，表示第k只蚂蚁下一个待选的城市的集合。本专利技术的技术构思是：构建了一个以微网投资运行费用最小为总目标的优化布址模型，同时考虑了系统运行可靠性指标、系统的能量过剩率指标以及各微源运行的约束条件。同时本专利技术在信息素限制以及算法参数等方面对蚁群算法进行了一定的改进，使其具有一定的自适应性，并能更好地被用于模型的求解，以实现对一特定微网系统的微源容量优化布址，确定每个节点应放的微源种类和数目及蓄电池的个数，从而实现对系统电能的合理配置，在保证系统的供电可靠性高和能量过剩率低的前提下，使系统运行的经济成本最少。本专利技术的优点是：通过对蚁群算法的改进，并将其用于解决微源的分布问题，既能够充分地发挥蚁群算法全局搜索能力强、鲁棒性好等优点，又能够在保证算法性能的同时优化搜索范围，避免搜索停滞，以获得理想的布址方案。附图说明图1改进型蚁群算法流程图图2孤岛微网系统结构图图3各节点的光照、风速以及负荷曲线图图4算法改进前后布址结果对比图5算法改进前后各项指标对比图6改进前后蚁群算法收敛性对比具体实施方式1.项目实施方式基于改进型蚁群算法的微网容量优化布址方法，包括以下步骤：1）、搭建含蓄电池站的风光发电孤岛微网模型，作为研究基于改进型蚁群算法的微网容量优化布址方法的仿真模型；微网系统构建的微源模型如下：1-1）、利用Weibull分布对风速进行处理，建立风机的数学模型；1-2）、利用Beta分布对光照进行处理，建立光伏电池板的数学模型；1-3）、利用荷电状态（SOC）的参数对蓄电池充放电建立数学模型，结合相关参数对蓄电池充放电的效率进行评估；2）、构建微网容量优化布址的多目标模型，确定微网综合运行目标函数。2-1）、设计构建微网运行经济成本函数：成本函数中主要包括设备的投资成本、运行维护费用和蓄电池的重置本文档来自技高网...

【技术保护点】
基于改进型蚁群算法的微网容量优化布址方法，包括以下步骤： 1）、搭建含蓄电池站的风光发电孤岛微网模型，作为研究基于改进型蚁群算法的微网容量优化布址方法的仿真模型； 2）、构建微网容量优化布址的多目标模型，确定微网综合运行目标函数。 3）、设计改进蚁群算法实现对多目标模型的求解。

【技术特征摘要】
1.基于改进型蚁群算法的微网容量优化布址方法，包括以下步骤：1)、搭建含蓄电池站的风光发电孤岛微网模型，作为研究基于改进型蚁群算法的微网容量优化布址方法的仿真模型；2)、构建微网容量优化布址的多目标模型，确定微网综合运行目标函数；3)、设计改进蚁群算法实现对多目标模型的求解；步骤(1)中微网系统构建的微源模型如下：1-1)、利用Weibull分布对风速进行处理，建立风机的数学模型；1-2)、利用Beta分布对光照进行处理，建立光伏电池板的数学模型；1-3)、利用荷电状态SOC的参数对蓄电池充放电建立数学模型，结合相关参数对蓄电池充放电的效率进行评估；步骤(2)可有以下几个步骤组成：2-1)、设计构建微网运行经济成本函数：成本函数中包括设备的投资成本、运行维护费用和蓄电池的重置费用，评估时间定义为一年；2-2)、设计微网系统运行的可靠性指标：采用系统负载供电率RLPS对系统的可靠性进行评价，负载供电率表示评估期内系统能满足负荷需求的概率，微网系统的可靠性越高其对应的负载供电率RLPS就越大；2-3)、设计微网系统运行的能量剩余率，定义为评估时间内系统浪费的能量占系统总负荷的比例，能量利用率越高的系统对应的系统能量过剩率EER就越低；步骤(3)中改进型蚁群算法的具体步骤如下：3-1)、设置改进型蚁群算法的基本参数，并初始化信息素矩阵；3-2)、将布址方案作为蚂蚁的觅食路径，目标函数作为蚂蚁爬行的路障，让蚂蚁根据环境中信息素的量结合对应的概率计算方法，选择爬行路线进行觅食，即构建搜索禁忌表矩阵；其中，方案所得目标函数的值越优，则对蚂蚁爬行的路障越小，那么该方案就越优；3-3)、将本次迭代中目标值最优的路径作为本次迭代的最优路径，将最优路径保存下来，并作为下一次迭代的一条备选路径；3-4)、对于路障较小的路径，会有较多的蚂蚁爬行，则对应的路径中信息素的含量会较高，因此可以根据相应的信息素更新规律...

【专利技术属性】
技术研发人员：王雪锋，王肖杰，张颖，陈骏宇，龚余峰，王晶，骆旭伟，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：浙江;33