期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于改进Prim算法的路径规划研究 被引量:2
1
作者 李耀东 苗春艳 +1 位作者 高健 刘辛垚 《现代电子技术》 北大核心 2024年第4期176-181,共6页
文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路... 文中提出一种基于聚类分析改进Prim(普里姆)最小生成树的路径规划算法,采用二分法将站网中的站点先聚类,分成多个微小的站点聚类中心,再以各聚类中心进行Prim最小生成树的路径规划,量化站网空间分布特征,通过聚类增强最小生成树,达到路径优化的目的。实践结果证明,改进的Prim算法适用于大型稠密的站网,在稠密的连通图中,只要调整指数进而控制聚类中心的数量,就能简化站网布局,降低算法的空间复杂度,达到更好的实际应用。 展开更多
关键词 路径规划 改进Prim算法 聚类分析 二分法 最小生成树 空间复杂度
在线阅读 下载PDF
基于最小生成树算法的配电网架扩展规划 被引量:20
2
作者 刘健 杨文宇 《电力系统自动化》 EI CSCD 北大核心 2005年第17期34-39,共6页
基于改进最小生成树算法,提出了一种高效率的配电网扩展规划方法。以最大投资额度为约束条件,以建设费用与运行费用的加权和最低为目标函数,采用prim算法求取最小生成树获得初步规划结果,根据潮流计算结果调整导线截面并计算运行费用,... 基于改进最小生成树算法,提出了一种高效率的配电网扩展规划方法。以最大投资额度为约束条件,以建设费用与运行费用的加权和最低为目标函数,采用prim算法求取最小生成树获得初步规划结果,根据潮流计算结果调整导线截面并计算运行费用,依此反复迭代调整规划网架直至最优。规划过程中考虑了对道路交叉点区别对待,并且只将采用Dijkstral算法获得的顶点间的最短路径作为边,还考虑了拆除线路的残值和拆除费用。对两个典型算例进行了规划,结果表明所提出的方法是可行的且具有较高的效率。 展开更多
关键词 配电网 扩展规划 改进最小生成树算法
在线阅读 下载PDF
配电网架的多阶段不确定性规划 被引量:10
3
作者 杨文宇 刘健 《电工技术学报》 EI CSCD 北大核心 2006年第6期89-95,共7页
为了在规划过程中考虑负荷的不确定性,提出了一种基于改进最小生成树算法的多阶段不确定性规划方法。以多阶段供电总成本现值最小为各场景目标,根据规划结果的收敛性,动态调整各个阶段保留的考察网架个数,各阶段间采用扩展规划算法进行... 为了在规划过程中考虑负荷的不确定性,提出了一种基于改进最小生成树算法的多阶段不确定性规划方法。以多阶段供电总成本现值最小为各场景目标,根据规划结果的收敛性,动态调整各个阶段保留的考察网架个数,各阶段间采用扩展规划算法进行计算。最后以各场景总费用的数学期望最小的方案作为最佳规划结果。利用多阶段规划中各个条件负荷的自相关性和互相关性,滤除大量不可能组合,有效减少了场景个数,提高了规划计算效率。该方法考虑了负荷不确定性的配电网架优化规划结果,具有计算量小的特点。算例表明该方法是可行的。 展开更多
关键词 配电网 不确定规划 多阶段规划 改进最小生成树算法
在线阅读 下载PDF
基于最小生成树算法和改进遗传算法的配电网络综合优化 被引量:4
4
作者 王磊 庄园 《陕西电力》 2009年第12期9-13,共5页
配电网络重构和电容器优化配置是进行配电网络优化的两大重要手段。两者都有降低网络有功损耗和提高供电电压质量的功能,但单个的网络重构和电容器投切都不能达到配电网络总体优化的效果。且两者一个是非线性组合优化问题,一个是非线性... 配电网络重构和电容器优化配置是进行配电网络优化的两大重要手段。两者都有降低网络有功损耗和提高供电电压质量的功能,但单个的网络重构和电容器投切都不能达到配电网络总体优化的效果。且两者一个是非线性组合优化问题,一个是非线性规划优化问题,用传统方法将两者结合进行配电网综合优化容易产生"组合爆炸",计算效率低。文章采用最小生成树算法和改进遗传算法将网络重构和电容器投切相结合,同时优化网络结构和网络参数,实现配电网络的综合优化。 展开更多
关键词 配电网络 最小生成树算法 重构 改进遗传算法 无功优化 综合优化
在线阅读 下载PDF
求解度约束最小生成树的一种改进算法
5
作者 贾青慧 《计算机应用与软件》 CSCD 北大核心 2012年第5期48-49,80,共3页
度约束最小生成树问题是网络设计和优化中的一个NP-hard问题。提出一种求解网络G关于指定节点的最大度约束最小生成树的改进算法。算法在保证指定节点最大度的前提下,通过选取剩余边中权最小的边加入当前网络,得到网络G关于指定节点的... 度约束最小生成树问题是网络设计和优化中的一个NP-hard问题。提出一种求解网络G关于指定节点的最大度约束最小生成树的改进算法。算法在保证指定节点最大度的前提下,通过选取剩余边中权最小的边加入当前网络,得到网络G关于指定节点的最大度最小生成树,同时对算法的复杂度进行了分析。最后通过与其他算法的仿真比较,表明新算法的有效性和通用性。 展开更多
关键词 最大度 度约束 改进算法 最小生成树
在线阅读 下载PDF
考虑电网结构脆弱性的配电网网架优化规划 被引量:6
6
作者 曹昕瑀 卫志农 +2 位作者 沈海平 吴霜 孙国强 《河海大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第2期178-183,共6页
基于复杂网络理论,从网络拓扑结构角度对配电网网架结构的脆弱性进行评估。建立了以配电网投资及运行费用最小、结构脆弱性指标最优为目标的配电网网架多目标优化规划模型。采用改进最小生成树算法,并将经济性指标的减少率和结构脆弱性... 基于复杂网络理论,从网络拓扑结构角度对配电网网架结构的脆弱性进行评估。建立了以配电网投资及运行费用最小、结构脆弱性指标最优为目标的配电网网架多目标优化规划模型。采用改进最小生成树算法,并将经济性指标的减少率和结构脆弱性指标的增长率之和作为迭代过程中的目标函数,将多目标问题转化为单目标进行求解,通过16节点算例验证了该方法在求解多目标配网优化规划问题中的可行性。算例结果表明,所建立的优化规划模型能够有效地评估配电网的结构脆弱性,并能求得结构稳定、经济性好的规划方案。 展开更多
关键词 配电网规划 电网结构脆弱性 改进最小生成树算法 多目标优化规划模型
在线阅读 下载PDF
海上风电场集电系统拓扑结构优化研究 被引量:15
7
作者 李芃达 李东东 《电力系统保护与控制》 EI CSCD 北大核心 2016年第18期102-107,共6页
为了优化海上风电场集电网络拓扑结构,选取受拓扑结构影响较大的中压海底电缆一次投资成本和运行损耗成本作为优化模型。通过改进模糊聚类算法,以集电系统电缆使用总长度最小为目标函数将风电场分区,在以Delaunay三角剖分技术形成的网... 为了优化海上风电场集电网络拓扑结构,选取受拓扑结构影响较大的中压海底电缆一次投资成本和运行损耗成本作为优化模型。通过改进模糊聚类算法,以集电系统电缆使用总长度最小为目标函数将风电场分区,在以Delaunay三角剖分技术形成的网络上动态调整各边权值并反复迭代后得到总费用最小的树状优化拓扑。算例结果证明算法的有效性,且传统的基于风机间距离的最小生成树算法优化结果得到进一步改善。 展开更多
关键词 改进生成树 模糊聚类算法 三角剖分 拓扑结构优化 海上风电场 集电系统 经济性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部