一种基于改进最小生成树算法的配电网架优化规划 被引量：56

1

作者 刘健 杨文宇 +1 位作者 余健明 宋蒙 《中国电机工程学报》 EI CSCD 北大核心 2004年第10期103-108,共6页

提出了一种用于配电网络规划的改进最小生成树算法:将配电网的电源点和负荷点当作顶点,将各个顶点间可能架设线路的走廊当作边,将线路的建设费用和运行费用(主要为线损)之和作为各条边的权,在采用基本最小生成树算法获得初步规划方案的... 提出了一种用于配电网络规划的改进最小生成树算法:将配电网的电源点和负荷点当作顶点,将各个顶点间可能架设线路的走廊当作边,将线路的建设费用和运行费用(主要为线损)之和作为各条边的权,在采用基本最小生成树算法获得初步规划方案的基础上,采取动态调整各条边的权值并反复迭代的方法,获得总费用最小的优化规划结果,并采用随机初始权值的处理方法以提高获得全局最优解的机会。首先选中各个电源点间的最短路径、并以不再产生新的环路为约束条件,运用提出的改进最小生成树算法,实现了多供电途径的网格状配电网架规划,讨论了交叉点的处理方法以及在已建成网络的基础上进行扩展规划的方法。规划实例表明文中提出的方法是可行的。 展开更多

关键词 最小生成树 树算法 最短路径 初始权值 明文 网格状 电源 配电网络规划 优化规划 线损

在线阅读 下载PDF 职称材料

基于最小生成树及改进遗传算法的含分布式电源配电网孤岛划分方法 被引量：39

2

作者 冯雪平 宋晓辉 +1 位作者 梁英 孟晓丽 《高电压技术》 EI CAS CSCD 北大核心 2015年第10期3470-3478,共9页

为在配电网大规模失电条件下充分发挥分布式电源作用,减小停电损失,基于分布式电源孤岛在线划分的思想,提出了配电网故障后分布式电源孤岛划分的原则,建立了分布式电源孤岛划分的数学模型。提出了孤岛划分算法中无向图的权值整定方法,... 为在配电网大规模失电条件下充分发挥分布式电源作用,减小停电损失,基于分布式电源孤岛在线划分的思想,提出了配电网故障后分布式电源孤岛划分的原则,建立了分布式电源孤岛划分的数学模型。提出了孤岛划分算法中无向图的权值整定方法,在此基础上提出分为2个步骤的孤岛划分方法:第1步为基于Kruskal算法的含分布式电源最优辐射状配电网的生成方法;第2步为基于改进遗传算法的多DG配电网最优孤岛划分方法。基于PG&E69节点系统对负荷权重设置对算法的影响进行了分析,并对各种方法进行了对比验证。结果表明,最优辐射状配电网是进行最优孤岛划分的基础,可缩小解集空间;所提方法相比启发式算法、分支定界法和动态规划法在恢复负荷数量、负荷价值方面具有优越性,可应用于配电网运行控制。 展开更多

关键词 含分布式电源配电网 故障恢复 孤岛运行 最小生成树算法 最优辐射网络 遗传算法

在线阅读 下载PDF 职称材料

基于遗传算法的一体化通风网络优化算法 被引量：19

3

作者 厍向阳 常新坦 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第6期1676-1684,共9页

概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的4种求解方法优缺点。针对混合型通风网络优化的要求,提出混合型通风网络风量分配和风流调控一体化的优化思路。在通风网络理论和图论的基础上,引入遗传算法随机产生2... 概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的4种求解方法优缺点。针对混合型通风网络优化的要求,提出混合型通风网络风量分配和风流调控一体化的优化思路。在通风网络理论和图论的基础上,引入遗传算法随机产生2个动态网络的邻接矩阵和余树弦风量值,使用附有条件的最小支撑树算法产生2个最小支撑树,进而求得相应的回路矩阵。通过余树弦风量值和回路矩阵等分别计算通风网络风量分配值和风阻调节值,基于通风总功率和约束条件构建广义最小化目标函数,依此对分风和调风方案进行评价,使用遗传算法中进化算子对分风和调风方案实施进化操作,最终得到满意解。研究结果表明:该算法是严格数学意义上全局优化算法,解决调风地点约束的通风网络优化问题,利用网络结点流量平衡的等式约束条件,减少最优化模型中变量数目,提高算法效率。 展开更多

关键词 通风网络优化 遗传算法 最优化理论 最小支撑树

在线阅读 下载PDF 职称材料

基于遗传算法的最小生成树算法 被引量：6

4

作者 周荣敏 买文宁 雷延峰 《郑州大学学报（工学版）》 CAS 2002年第1期45-48,共4页

以图论和遗传算法为基础 ,提出了一种求最小生成树的改进遗传算法 .该算法采用二进制编码表示最小树问题 ,用深度优先搜索算法进行图的连通性判断 ,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略 ,以提... 以图论和遗传算法为基础 ,提出了一种求最小生成树的改进遗传算法 .该算法采用二进制编码表示最小树问题 ,用深度优先搜索算法进行图的连通性判断 ,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略 ,以提高算法执行速度和进化效率 .与Kruskal算法相比 ,该算法能在一次遗传进化过程中获得一批最小生成树 。 展开更多

关键词 遗传算法 最小生成树 进化策略 网络优化 图论 连通性

在线阅读 下载PDF 职称材料

WSN中基于改进粒子群优化算法的分簇路由协议 被引量：39

5

作者 武小年 张楚芸 +1 位作者 张润莲 孙亚平 《通信学报》 EI CSCD 北大核心 2019年第12期114-123,共10页

针对无线传感器网络分簇路由协议所筛选簇头节点的位置分布不均衡及转发节点的数据传输路径不合理会加剧节点能量消耗、缩短网络生存周期的问题,提出一种基于改进粒子群优化算法的分簇路由协议。在簇头选举过程中,通过定义节点的能量因... 针对无线传感器网络分簇路由协议所筛选簇头节点的位置分布不均衡及转发节点的数据传输路径不合理会加剧节点能量消耗、缩短网络生存周期的问题,提出一种基于改进粒子群优化算法的分簇路由协议。在簇头选举过程中,通过定义节点的能量因子和位置均衡因子建立新的适应度函数,评估和选择更优的候选簇头节点;通过优化的自适应学习因子调整候选簇头节点的位置更新速度,扩大局部搜索并加快全局搜索的收敛速度。根据转发节点与基站的距离确定采用单跳还是多跳传输方式,设计一种基于最小生成树的多跳方法,为转发节点数据传输选择最优的多跳路径。仿真测试结果表明,基于改进粒子群算法的分簇路由协议能够选举能量与位置更均衡的簇头节点和转发节点,缩短了网络的通信距离,节点的能耗更低且更均衡,有效延长了网络生存周期。 展开更多

关键词 无线传感器网络 粒子群优化算法 分簇协议 多跳 最小生成树

在线阅读 下载PDF 职称材料

基于最小生成树模型的树状灌溉管网的优化设计 被引量：6

6

作者 胡杰华 马孝义 +2 位作者 姚慰炜 王峥 尹京川 《中国农村水利水电》 北大核心 2012年第2期1-3,共3页

针对灌溉管网优化中的管网布置和管径选择问题,以追求管网投资最小为目标,采用结合设计者工程经验的Kruskal算法生成符合工程要求的灌溉管网最小生成树。将管网中的线路根据节点之间的距离进行边权赋值,参与最小生成树求解,保证算法的... 针对灌溉管网优化中的管网布置和管径选择问题,以追求管网投资最小为目标,采用结合设计者工程经验的Kruskal算法生成符合工程要求的灌溉管网最小生成树。将管网中的线路根据节点之间的距离进行边权赋值,参与最小生成树求解,保证算法的可用性,并与相关生成树算法进行比较。实例研究表明,该方法能克服局部最优解的缺陷,能快速求解符合工程实际的树状管网布置和管径。 展开更多

关键词 最小生成树 树状灌溉管网 管网优化 KRUSKAL算法

在线阅读 下载PDF 职称材料

一种OpenFlow网络的动态负载均衡方法 被引量：6

7

作者 刘海客 李集林 +1 位作者 尤启迪 张华健 《计算机工程》 CAS CSCD 北大核心 2016年第8期85-90,共6页

在交换节点数量庞大的传统二层网络中,最小生成树算法存在收敛慢、整网资源利用率低等问题。为此,在软件定义网络架构的基础上,提出一种基于Open Flow协议的动态网络最小生成树构建方法。控制器可根据当前网络流量的分布情况,实时对底... 在交换节点数量庞大的传统二层网络中,最小生成树算法存在收敛慢、整网资源利用率低等问题。为此,在软件定义网络架构的基础上,提出一种基于Open Flow协议的动态网络最小生成树构建方法。控制器可根据当前网络流量的分布情况,实时对底层网络的无环转发拓扑进行动态调整,以实现全网负载均衡。仿真结果表明,该方法可使全网流量分布更均衡,同时降低业务流延时抖动和丢包率。 展开更多

关键词 最小生成树 OpenFlow协议 负载均衡 动态拓扑 最优搜索算法 节点权重

在线阅读 下载PDF 职称材料

求最小生成树的矩阵算法 被引量：3

8

作者 毛华 史田敏 高瑞 《郑州大学学报（理学版）》 CAS 北大核心 2013年第4期23-25,36,共4页

最小生成树问题是运筹学网络优化中一个常见的基本问题.提出了一种新的求最小生成树的矩阵算法,此算法可以不必在原图上进行操作而得到最小生成树,过程简单易懂.

关键词 最小生成树 网络优化 矩阵算法

在线阅读 下载PDF 职称材料

基于蚁群算法的多目标网络铺设策略研究 被引量：3

9

作者 龚承柱 诸克军 郭海湘 《计算机工程》 CAS CSCD 北大核心 2011年第15期177-180,共4页

研究通信网络在不同目标下的铺设策略。为满足不同需求,建立网络终端之间的距离矩阵并将其转化为一个全连通无向赋权图。根据网络设计标准,以最低成本为唯一目标建立最短路径模型,利用Prim算法求解得到最小生成树。在最小生成树逻辑结... 研究通信网络在不同目标下的铺设策略。为满足不同需求,建立网络终端之间的距离矩阵并将其转化为一个全连通无向赋权图。根据网络设计标准,以最低成本为唯一目标建立最短路径模型,利用Prim算法求解得到最小生成树。在最小生成树逻辑结构上建立稳定性度约束模型,给出满足度约束的铺设方案。综合考虑网络铺设的多方面影响因素,建立多目标组合优化模型,基于蚁群算法设计不同链路通断概率、不同链路数目和较高稳定性下的全局最优铺设策略。 展开更多

关键词 网络铺设 最小生成树 PRIM算法 蚁群算法 组合优化

在线阅读 下载PDF 职称材料

特殊区域的无线传感网络布点优化算法 被引量：2

10

作者 朱凡 刘宏立 刘述钢 《传感技术学报》 CAS CSCD 北大核心 2009年第4期552-557,共6页

通过讨论无线传感网络中节点传感距离与通信距离间的特殊关系,针对封闭、半封闭空间等特殊形状的区域进行布点方案研究,提出一种以尽可能少的节点且满足覆盖性和联通性的优化布点算法。分析、计算节点在不同传感距离与通信范围下,相邻... 通过讨论无线传感网络中节点传感距离与通信距离间的特殊关系,针对封闭、半封闭空间等特殊形状的区域进行布点方案研究,提出一种以尽可能少的节点且满足覆盖性和联通性的优化布点算法。分析、计算节点在不同传感距离与通信范围下,相邻传感器覆盖的最大有效范围,并考虑区域边界和障碍的复杂性,结合EMST算法保证全局通信。基于MATLAB的仿真结果表明:该算法能在最少节点要求下保证整个区域的覆盖和网络的通信。 展开更多

关键词 优化布点 覆盖性 联通性 特殊区域 欧几里德最小生成树

在线阅读 下载PDF 职称材料

Hypercube多处理器上图的最优算法 被引量：4

11

作者 梁维发 陈国良 《计算机学报》 EI CSCD 北大核心 1991年第9期641-650,共10页

已知一个无向图G(V,E),|V|=n.本文在SIMD机器-Hype-rcube上提出了计算图的连通分支和最小生成树的两个最优算法.若Hypercu-be由P个处理器组成,则上述两个算法的时间复杂性都是O(n^2/p),1≤p且PlogP≤n.

关键词 多处理器 图 最优算法 互连网络

在线阅读 下载PDF 职称材料

基于遗传算法的最小生成树的参数优化研究 被引量：2

12

作者 周荣敏 雷延峰 《郑州大学学报（工学版）》 CAS 2002年第2期9-12,共4页

应用遗传算法求最小生成树问题是一种可行而有效的新方法 .为了提高算法的进化效率和收敛性 ,通过数值模拟试验 ,对算法中主要控制参数的优化组合模式进行研究 ,获得了主要参数的优化组合规律 :群体规模取 10～ 30 ;换位率在 0 .5～ 0 .... 应用遗传算法求最小生成树问题是一种可行而有效的新方法 .为了提高算法的进化效率和收敛性 ,通过数值模拟试验 ,对算法中主要控制参数的优化组合模式进行研究 ,获得了主要参数的优化组合规律 :群体规模取 10～ 30 ;换位率在 0 .5～ 0 .9之间选取 ;选择率可采用自适应方式确定 ,进化初期采用较大值 ,随着进化过程的前进可逐渐减小 ; 展开更多

关键词 遗传算法 最小生成树 算法 参数优化 进化效率 收敛性 图论

在线阅读 下载PDF 职称材料

交通选线优化算法的设计与实现 被引量：3

13

作者 张强 李晓莉 《计算机工程与应用》 CSCD 北大核心 2009年第8期226-228,共3页

将交通选线问题求解转化为最小生成树(Minimun Spanning Tree,MST)的求解,对比了经典MST求解算法,以图论为基础,采取一种求最小生成树的改进遗传算法.该算法以二进制编码表示最小树问题,用深度优先搜索算法进行图的连通性判断,并采用相... 将交通选线问题求解转化为最小生成树(Minimun Spanning Tree,MST)的求解,对比了经典MST求解算法,以图论为基础,采取一种求最小生成树的改进遗传算法.该算法以二进制编码表示最小树问题,用深度优先搜索算法进行图的连通性判断,并采用相应的适应度函数、单亲换位算子和单亲逆转算子及多种控制进化策略,能在一次遗传进化过程中获得一批最小生成树,可供决策部门综合评价与决策. 展开更多

关键词 交通选线 最小生成树 遗传算法 优化

在线阅读 下载PDF 职称材料

矩阵形网络图最小生成树算法的优化 被引量：1

14

作者 刘恒殊 黄廉卿 《计算机工程与应用》 CSCD 北大核心 2002年第3期54-55,共2页

最小连接问题在网络优化中有广泛的应用,找到快速有效的算法来构造最小生成树是解决问题的关键。该文提出了一种构造算法,在存储结构和排序方法两方面进行了改进。从理论上分析了算法的计算复杂度,并实际测试了算法运行时间。结果表明... 最小连接问题在网络优化中有广泛的应用,找到快速有效的算法来构造最小生成树是解决问题的关键。该文提出了一种构造算法,在存储结构和排序方法两方面进行了改进。从理论上分析了算法的计算复杂度,并实际测试了算法运行时间。结果表明该算法较现有算法有了很大提高。 展开更多

关键词 数据结构 二叉排序树 矩阵形网络图 优化 最小生成树算法

在线阅读 下载PDF 职称材料

受限最小生成树算法在城镇管网布局优化中的应用研究 被引量：2

15

作者 爨莹 陈晓妮 《西安石油大学学报（自然科学版）》 CAS 北大核心 2011年第1期82-86,121,共5页

随着天然气输配管网规模的大型化,管网系统进一步优化对提高运行的经济效益和利用率显得非常重要.采用受限最小生成树算法对城镇燃气管网布局进行优化,并将该算法与最小生成树算法(prim)进行了比较.仿真表明,该算法实用性强,对城镇天然... 随着天然气输配管网规模的大型化,管网系统进一步优化对提高运行的经济效益和利用率显得非常重要.采用受限最小生成树算法对城镇燃气管网布局进行优化,并将该算法与最小生成树算法(prim)进行了比较.仿真表明,该算法实用性强,对城镇天然气系统工程投资的评估预算有重要的参考价值. 展开更多

关键词 燃气管网 拓扑优化 最小生成树 算法 管网结构设计

在线阅读 下载PDF 职称材料

基于最小生成树算法和改进遗传算法的配电网络综合优化 被引量：4

16

作者 王磊 庄园 《陕西电力》 2009年第12期9-13,共5页

配电网络重构和电容器优化配置是进行配电网络优化的两大重要手段。两者都有降低网络有功损耗和提高供电电压质量的功能,但单个的网络重构和电容器投切都不能达到配电网络总体优化的效果。且两者一个是非线性组合优化问题,一个是非线性... 配电网络重构和电容器优化配置是进行配电网络优化的两大重要手段。两者都有降低网络有功损耗和提高供电电压质量的功能,但单个的网络重构和电容器投切都不能达到配电网络总体优化的效果。且两者一个是非线性组合优化问题,一个是非线性规划优化问题,用传统方法将两者结合进行配电网综合优化容易产生"组合爆炸",计算效率低。文章采用最小生成树算法和改进遗传算法将网络重构和电容器投切相结合,同时优化网络结构和网络参数,实现配电网络的综合优化。 展开更多

关键词 配电网络 最小生成树算法 重构 改进遗传算法 无功优化 综合优化

在线阅读 下载PDF 职称材料

最小树的一种新的生成方法 被引量：2

17

作者 洪燕君 《石河子大学学报（自然科学版）》 CAS 2013年第2期262-264,共3页

最小树及其算法是图论研究的重要内容之一,迭代思想是网络优化的基本思想,从任意生成树出发,若它不是最小树,利用迭代规则得到一棵更小的生成树;本文引入了关于连枝的迭代法和关于树枝的迭代法并给出了从一棵生成树中找最小树的新的方法... 最小树及其算法是图论研究的重要内容之一,迭代思想是网络优化的基本思想,从任意生成树出发,若它不是最小树,利用迭代规则得到一棵更小的生成树;本文引入了关于连枝的迭代法和关于树枝的迭代法并给出了从一棵生成树中找最小树的新的方法,这种方法在网络设计有重要的应用。 展开更多

关键词 网络优化 最小树 迭代法

在线阅读 下载PDF 职称材料

求解多目标最小生成树的改进多目标蚁群算法 被引量：1

18

作者 高晓波 《计算机应用研究》 CSCD 北大核心 2011年第2期474-476,共3页

多目标最小生成树问题是典型的NP问题。针对此问题,提出一种改进的多目标蚁群算法。为获得更好的非劣前端,通过合理选取多个信息素扩散源与扩散策略来避免其早熟收敛,并引入非支配排序算子,提高种群多样性并避免算法过早陷入局部最优解... 多目标最小生成树问题是典型的NP问题。针对此问题,提出一种改进的多目标蚁群算法。为获得更好的非劣前端,通过合理选取多个信息素扩散源与扩散策略来避免其早熟收敛,并引入非支配排序算子,提高种群多样性并避免算法过早陷入局部最优解。对比实验结果表明：对于多目标最小生成树问题,该算法是有效的,不但在求解效率和解的质量方面优于相关算法,而且随着问题规模的扩大,算法仍保持较好的性能。 展开更多

关键词 最小生成树 蚁群算法 多目标优化 信息素

在线阅读 下载PDF 职称材料

基于PSO信息传递模式的混合算法

19

作者 段晓东 王存睿 +1 位作者 刘向东 王楠楠 《计算机应用与软件》 CSCD 北大核心 2006年第12期44-47,共4页

粒子群优化算法(Partic le Swarm Optim ization,PSO)是一种基于群智能(Swarm Intelligence)的随机优化计算技术。PSO和遗传算法这两种算法相比较,PSO收敛快速准确,但编码形式单一,局限于解决实优化问题,而遗传算法编码形式灵活,解决问... 粒子群优化算法(Partic le Swarm Optim ization,PSO)是一种基于群智能(Swarm Intelligence)的随机优化计算技术。PSO和遗传算法这两种算法相比较,PSO收敛快速准确,但编码形式单一,局限于解决实优化问题,而遗传算法编码形式灵活,解决问题广泛,但执行效率低于PSO[4]。将粒子群算法的信息传递模式与遗传算法的编码和遗传操作相结合,提出一种混合算法。并推导了两个算法之间的密切联系。并通过组合优化和函数优化的基准测试集对算法进行测试,试验结果表明,该算法在收敛精度和速度优于传统遗传算法。同时,也观察到该算法取得了与粒子群算法一致的收敛现象。 展开更多

关键词 粒子群算法 遗传算法 演化计算 最小生成树

在线阅读 下载PDF 职称材料

在线性处理机阵列上求MCST的并行算法

20

作者 黄干平 《计算机学报》 EI CSCD 北大核心 1992年第6期449-456,共8页

本文给出一种在P个处理机线性阵列上求MCST(最小代价生成树)的并行算法,记为OLA-MCST.证明了在整个1≤P≤n范围内其时间复杂性均为O(n^2/P);特别地,当P=n时,为O(n).这是在本模型下使用n个处理机时的最优性能.

关键词 线性处理机 并行算法 MCST

在线阅读 下载PDF 职称材料