共查询到20条相似文献,搜索用时 421 毫秒
1.
蚁群算法在配电网重构的应用 总被引:6,自引:1,他引:6
配电网络重构是一个非常复杂的大规模组合优化问题。蚁群算法作为一种现代启发式寻优技术,适合于求解组合优化问题,其主要特点是正反馈、分布式计算、易与其它算法结合以及富于建设性贪婪启发式搜索。对配电网络从图论拓扑结构上进行分析,将配网重构问题转化为求图的生成树问题,并以破圈法为基础得到快速而有效地求解图的生成树的方法。在应用蚁群算法求解配网重构问题时,通过首支路选择随机化和取消蚁群算法常用的启发值的方法,扩大算法搜索范围,使算法可以跳出局部最优化陷阱,改善算法的搜索效果。对IEEE 69网络的算例表明,该方法能以较少的计算量和较大的概率收敛于全局最优解。 相似文献
2.
采用多Agent混沌粒子群算法的配电网重构 总被引:3,自引:0,他引:3
针对配电网的辐射状约束条件研究了配电网重构的优化问题,引入破圈法筛选可行解,利用基于多Agent的混沌粒子群算法对筛选后的可行解进行搜索;然后该算法将粒子的群搜索特征与多Agent的智能搜索特征相结合提升算法的搜索效率,并融合混沌局部搜索算法以跳出局部解。以网损为优化目标,分别对33节点和69节点配电网系统进行计算分析,结果表明该算法具有很快的收敛速度,并且对于复杂配电网系统有较好的稳定性与鲁棒性。 相似文献
3.
对现有的基于改进最小生成树的网架优化算法进行了改进。在原算法的基础上,提出了一种新的最小生成树算法。该算法简单易行,易于编程,提高了算法的计算效率。并把用户侧停电损失与线路建设费用和运行费用三者之和作为目标函数,以线路不过负荷为约束条件建模,以破圈迭代法求解最终网架。最后以大庆油田电网为例进行了网架优化,结果表明通过此方法获得的网架优化结果实现了经济性与可靠性的协调最优。 相似文献
4.
5.
基于改进最小生成树算法的油田电网网架优化研究 总被引:2,自引:0,他引:2
对现有的基于改进最小生成树的网架优化算法进行了改进.在原算法的基础上,提出了一种新的最小生成树算法.该算法简单易行,易于编程,提高了算法的计算效率.并把用户侧停电损失与线路建设费用和运行费用三者之和作为目标函数,以线路不过负荷为约束条件建模,以破圈迭代法求解最终网架.最后以大庆油田电网为例进行了网架优化,结果表明通过此方法获得的网架优化结果实现了经济性与可靠性的协调最优. 相似文献
6.
祝学昌 《电力系统保护与控制》2020,48(9):121-127
针对智能用电环境下负荷随机性强、短期电力负荷预测精度差、计算时间长等问题,提出了一种结合改进果蝇优化算法IFOA和广义回归神经网络GRNN的预测方法。模型的输入因子为负荷数据和气象信息等。通过改进果蝇优化算法的搜索距离,增强其搜索能力,优化广义回归神经网络GRNN的平滑因数,提高预测的网络性能和精度。通过仿真验证预测方法的准确性和有效性。结果表明,改进后的方法可以减小预测误差,提高算法的稳定性。该研究为我国电力负荷预测的发展提供了参考和借鉴。 相似文献
7.
复杂辐射状配电系统的可靠性评估 总被引:42,自引:9,他引:42
提出一种能灵活响应配电网络拓扑结构变化的复杂辐射状配电系统可靠性评估的故障遍历算法。该算法能有效地考虑配电系统的自动化特性,将故障后的系统恢复分为两个阶段进行。该算法利用父向搜索法确定故障的影响范围,并利用广度优先遍历搜索法将系统的故障部分分为故障修复区、前向故障恢复区和后向故障恢复区。该算法以面向支路的前推回代法为基础,利用树的添加和删除操作灵活响应各种支路开断及负荷转移所引起的网络拓扑结构变化,用父向搜索法确定所需进行潮流计算的子系统,并通过控制父向搜索法的搜索步数来灵活简化潮流计算,经算例验证,该算法是一种较为实用的可靠性评估算法。 相似文献
8.
9.
为提高支持向量机(SVM)对模拟电路的故障诊断精度,提取了基于动态变步长果蝇算法优化SVM的模拟电路故障诊断方法。动态变步长果蝇算法(DCSFOA)在FOA算法的基础上,通过适应度值对果蝇种群进行动态划分,然后两个子群按照不同的公式进行搜索步长的计算并完成位置更新,增强了果蝇种群的寻优能力,可以获得更优的SVM参数,有效地提升了SVM的分类性能。最后以UCI数据集、Sallen-Key低通滤波器模拟电路和实际电路故障诊断为例,从纵向和横向两个方面对DCSFOA-SVM有效性和优势进行了验证。 相似文献
10.
针对传统人工势场法(artificial potential field,APF)的易出现振荡、死区、局部极小值等缺陷。提出一种结合机器人位置、速度、加速度及障碍物位置等信息的改进人工势场法(improved artificial potential field,IAPF)。利用Morphin算法计算效率高、易结合全局路径规划算法的优点,提出一种多层Morphin搜索树算法。首先,利用改进人工势场法完成路径的全局规划,在此基础上在障碍物附近用多层Morphin搜索树算法进行路径规划。利用MATLAB仿真测试表明,所提出的改进人工势场法与多层Morphin搜索树的混合算法,在移动机器人自主路径规划中,能有效缩短路径长度,提高到达目标点的效率,高效完成路径规划。 相似文献
11.
配电网络重构是一个非常复杂的大规模组合优化问题。网络重构中,能否得到有效解,即保证辐射状网络,是一个很关键的问题。对电网拓扑进行简化,配合破圈法更新粒子,得到100%的有效解,大大提高了计算速度。提出一种应用于配电网络重构的改进二进制粒子群优化算法,并结合禁忌搜索算法,使PSO算法跳出局部最优化陷阱,改善了算法的搜索效果,加快了寻优速度。最后对IEEE 69节点系统进行计算,并与相关文献结果进行对比,表明本文改进算法具有快速、高效的全局寻优能力。 相似文献
12.
改进二进制粒子群优化算法在配电网络重构中的应用 总被引:3,自引:0,他引:3
配电网络重构是一个非常复杂的大规模组合优化问题.网络重构中,能否得到有效解,即保证辐射状网络,是一个很关键的问题.对电网拓扑进行简化,配合破圈法更新粒子,得到100%的有效解,大大提高了计算速度.提出一种应用于配电网络重构的改进二进制粒子群优化算法,并结合禁忌搜索算法,使PSO算法跳出局部最优化陷阱,改善了算法的搜索效果,加快了寻优速度.最后对IEEE 69节点系统进行计算,并与相关文献结果进行对比,表明本文改进算法具有快速、高效的全局寻优能力. 相似文献
13.
14.
15.
为降低电力系统有功损耗,在果蝇优化算法的基础上,提出一种基于修正的果蝇优化算法的无功优化和控制算法研究。为了避免FOA算法陷入局部最优问题,将修正因子β引入基本的FOA算法,提出一种修正型的果蝇优化算法。以IEEE 30节点系统为研究对象,与FOA、PSO和内点法相比较可知,MFOA算法在潮流计算结果和收敛速度上均取得了较好的效果,优于FOA、PSO和内点法。 相似文献
16.
网络拓扑分析是电力系统仿真和分析计算的基础。同一图论问题常常有多种算法,本文用图的形式来描述电力系统模型的结构,将一个具体的电力系统抽象分解为一些线段及联结这些线段的点的集合。并且列举了图连通路径的搜索方法:邻接矩阵法、树搜索法、连接矩阵余子式法。这几种方法都可以达到网络拓扑的目的。 相似文献
17.
18.
关键输电断面的快速搜索对电网的保护与控制具有重要意义。提出一种基于聚类算法的关键输电断面快速搜索算法。综合考虑线路介数和支路潮流,作为线路权重指标,运用Dijkstra算法计算两点间最短距离,构建相似度矩阵。通过AP(affinity propagation)算法得到电网分区。在分区的基础上,运用图论中基本割集搜索理论,结合所提生成树约束条件,完成输电断面的快速搜索。最后利用断面安全裕度对输电断面的重要性排序。通过新英格兰39节点系统为例进行仿真计算,验证了所提方法的有效性。 相似文献
19.
几种电力网络图的连通路径拓扑算法研究 总被引:1,自引:0,他引:1
络拓扑分析是电力系统仿真和分析计算的基础.同一图论问题常常有多种算法,本文用图的形式来描述电力系统模型的结构,将一个具体的电力系统抽象分解为一些线段及联结这些线段的点的集合.并且列举了图连通路径的搜索方法:接矩阵法、树搜索法、连接矩阵余子式法.这几种方法都可以达到网络拓扑的目的. 相似文献
20.
为进一步提高诊断算法的准确度及容错性,文中提出一种基于与或树模型的输电网故障诊断方案。在目前诊断模型的基础上加入保护启动信息及电网拓扑元素,使与或树诊断模型对故障的描述更加确切。通过对电网拓扑的搜索形成遍历生成树,反映出了可疑故障元件与断路器之间的连接关系,然后将保护启动信息、保护出口动作信息以及断路器跳闸信息三者形成的与树引入其中,形成最终的与或树诊断模型。通过对与或树的求解及最优匹配算法能够确定故障元件以及丢失的报警信息,最后通过故障诊断算例验证了该方法的有效性。 相似文献