期刊文献+
共找到32篇文章
< 1 2 >
每页显示 20 50 100
电力系统恢复控制的网络重构智能优化策略 被引量:43
1
作者 刘强 石立宝 +1 位作者 倪以信 董朝阳 《中国电机工程学报》 EI CSCD 北大核心 2009年第13期8-15,共8页
作为现代电力系统恢复控制的核心研究内容之一,该文对恢复控制中的网络重构问题进行探讨,提出最优送电路径的通用模型和相应的智能优化算法解算模式。以寻找最短的加权送电路径为优化目标,将网络重构建模为一个寻找图的局部最小树问题,... 作为现代电力系统恢复控制的核心研究内容之一,该文对恢复控制中的网络重构问题进行探讨,提出最优送电路径的通用模型和相应的智能优化算法解算模式。以寻找最短的加权送电路径为优化目标,将网络重构建模为一个寻找图的局部最小树问题,并计及各种约束。利用遗传算法易于处理离散变量且具有全局收敛性的特点,对该优化问题进行求解。求解过程中,对算法寻优性能进行研究以提高求解速度、算法稳定性和寻优效率。所提方法能较好地解决解算精度与速度的矛盾。最后以IEEE30节点系统作为算例,验证所提模型和算法的有效性。 展开更多
关键词 电力系统恢复 恢复控制 网络重构 局部最小树 遗传算法
在线阅读 下载PDF
基于最小生成树及改进遗传算法的含分布式电源配电网孤岛划分方法 被引量:38
2
作者 冯雪平 宋晓辉 +1 位作者 梁英 孟晓丽 《高电压技术》 EI CAS CSCD 北大核心 2015年第10期3470-3478,共9页
为在配电网大规模失电条件下充分发挥分布式电源作用,减小停电损失,基于分布式电源孤岛在线划分的思想,提出了配电网故障后分布式电源孤岛划分的原则,建立了分布式电源孤岛划分的数学模型。提出了孤岛划分算法中无向图的权值整定方法,... 为在配电网大规模失电条件下充分发挥分布式电源作用,减小停电损失,基于分布式电源孤岛在线划分的思想,提出了配电网故障后分布式电源孤岛划分的原则,建立了分布式电源孤岛划分的数学模型。提出了孤岛划分算法中无向图的权值整定方法,在此基础上提出分为2个步骤的孤岛划分方法:第1步为基于Kruskal算法的含分布式电源最优辐射状配电网的生成方法;第2步为基于改进遗传算法的多DG配电网最优孤岛划分方法。基于PG&E69节点系统对负荷权重设置对算法的影响进行了分析,并对各种方法进行了对比验证。结果表明,最优辐射状配电网是进行最优孤岛划分的基础,可缩小解集空间;所提方法相比启发式算法、分支定界法和动态规划法在恢复负荷数量、负荷价值方面具有优越性,可应用于配电网运行控制。 展开更多
关键词 含分布式电源配电网 故障恢复 孤岛运行 最小生成树算法 最优辐射网络 遗传算法
在线阅读 下载PDF
基于最小生成树编码的配电网恢复遗传算法 被引量:25
3
作者 沈广 陈允平 刘栋 《电力系统自动化》 EI CSCD 北大核心 2007年第14期81-84,共4页
建立了大停电事故后配电网恢复的数学优化模型。通过改变目标函数参数,可以适应不同的系统恢复方案中各种可用电源容量的情况。遗传算法求解采用实数编码、最小生成树Prim算法解码,避免了不可行解的产生,大大提高了算法的计算效率。配... 建立了大停电事故后配电网恢复的数学优化模型。通过改变目标函数参数,可以适应不同的系统恢复方案中各种可用电源容量的情况。遗传算法求解采用实数编码、最小生成树Prim算法解码,避免了不可行解的产生,大大提高了算法的计算效率。配电网潮流采用前推回代法计算,并利用Prim算法的中间结果直接得到各节点间的父子关系,减少了计算量。算例表明文中的算法稳定性好,收敛迅速。 展开更多
关键词 配电网恢复 遗传算法 最小生成树 前推回代算法
在线阅读 下载PDF
基于sollin算法的含分布式电源的孤岛划分方法 被引量:33
4
作者 曾令诚 吕林 曾澜钰 《电力自动化设备》 EI CSCD 北大核心 2013年第4期95-100,共6页
将分布式电源(DG)以馈线方式接入的配电网系统化简成含"T"节点的配电网络,以母线节点和馈线为树干,将负荷按权值由小到大顺序加入生成树中。以孤岛内功率平衡条件为约束,利用图论分析法中sollin算法求解最小树,进而实现孤岛... 将分布式电源(DG)以馈线方式接入的配电网系统化简成含"T"节点的配电网络,以母线节点和馈线为树干,将负荷按权值由小到大顺序加入生成树中。以孤岛内功率平衡条件为约束,利用图论分析法中sollin算法求解最小树,进而实现孤岛的划分。算例分析结果表明:基于sollin的图论分析方法能对含DG的配电网进行快速划分,且有效提高了DG的利用率。 展开更多
关键词 分布式电源 “T”节点 馈线 孤岛划分 最小树 sollin算法 模型
在线阅读 下载PDF
基于遗传算法的最小生成树算法 被引量:6
5
作者 周荣敏 买文宁 雷延峰 《郑州大学学报(工学版)》 CAS 2002年第1期45-48,共4页
以图论和遗传算法为基础 ,提出了一种求最小生成树的改进遗传算法 .该算法采用二进制编码表示最小树问题 ,用深度优先搜索算法进行图的连通性判断 ,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略 ,以提... 以图论和遗传算法为基础 ,提出了一种求最小生成树的改进遗传算法 .该算法采用二进制编码表示最小树问题 ,用深度优先搜索算法进行图的连通性判断 ,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略 ,以提高算法执行速度和进化效率 .与Kruskal算法相比 ,该算法能在一次遗传进化过程中获得一批最小生成树 。 展开更多
关键词 遗传算法 最小生成树 进化策略 网络优化 图论 连通性
在线阅读 下载PDF
基于遗传算法的一体化通风网络优化算法 被引量:19
6
作者 厍向阳 常新坦 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第6期1676-1684,共9页
概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的4种求解方法优缺点。针对混合型通风网络优化的要求,提出混合型通风网络风量分配和风流调控一体化的优化思路。在通风网络理论和图论的基础上,引入遗传算法随机产生2... 概括混合型一体化通风网络优化的模型,分析目前混合型通风网络优化的4种求解方法优缺点。针对混合型通风网络优化的要求,提出混合型通风网络风量分配和风流调控一体化的优化思路。在通风网络理论和图论的基础上,引入遗传算法随机产生2个动态网络的邻接矩阵和余树弦风量值,使用附有条件的最小支撑树算法产生2个最小支撑树,进而求得相应的回路矩阵。通过余树弦风量值和回路矩阵等分别计算通风网络风量分配值和风阻调节值,基于通风总功率和约束条件构建广义最小化目标函数,依此对分风和调风方案进行评价,使用遗传算法中进化算子对分风和调风方案实施进化操作,最终得到满意解。研究结果表明:该算法是严格数学意义上全局优化算法,解决调风地点约束的通风网络优化问题,利用网络结点流量平衡的等式约束条件,减少最优化模型中变量数目,提高算法效率。 展开更多
关键词 通风网络优化 遗传算法 最优化理论 最小支撑树
在线阅读 下载PDF
基于蒙特卡罗分析的配电网架规划方法比较 被引量:6
7
作者 刘健 杨文宇 赵高长 《中国电机工程学报》 EI CSCD 北大核心 2006年第10期73-78,共6页
提出了一种基于蒙特卡罗分析的方法,对常用配电网扩展规划方法进行比较。在给定的网格状规划区域上,通过随机设置电源点、负荷和其他参数信息构成各种场景,分别采用各种规划方法进行计算。并采用方差比校验、均值校验和区间估计方法处... 提出了一种基于蒙特卡罗分析的方法,对常用配电网扩展规划方法进行比较。在给定的网格状规划区域上,通过随机设置电源点、负荷和其他参数信息构成各种场景,分别采用各种规划方法进行计算。并采用方差比校验、均值校验和区间估计方法处理所得的结果。定义了对两种方法的优劣、等效和等价进行严格评价的指标。还论述了规划方法的综合比较方法。对基本最小生成树法、改进最小生成树法、支路交换法和遗传算法等方法进行了比较,结果表明:改进最小生成树法在规划效果上与遗传算法等效,但是计算效率显著优于遗传算法。支路交换法的规划效果不如遗传算法和改进最小生成树算法,其规划效率显著优于遗传算法但仍比改进最小生成树算法差。改进最小生成树法的综合效果最佳。实例表明提出的方法是可行的。 展开更多
关键词 电力系统 配电网规划 最小生成树算法 支路交换法 遗传算法
在线阅读 下载PDF
一种OpenFlow网络的动态负载均衡方法 被引量:6
8
作者 刘海客 李集林 +1 位作者 尤启迪 张华健 《计算机工程》 CAS CSCD 北大核心 2016年第8期85-90,共6页
在交换节点数量庞大的传统二层网络中,最小生成树算法存在收敛慢、整网资源利用率低等问题。为此,在软件定义网络架构的基础上,提出一种基于Open Flow协议的动态网络最小生成树构建方法。控制器可根据当前网络流量的分布情况,实时对底... 在交换节点数量庞大的传统二层网络中,最小生成树算法存在收敛慢、整网资源利用率低等问题。为此,在软件定义网络架构的基础上,提出一种基于Open Flow协议的动态网络最小生成树构建方法。控制器可根据当前网络流量的分布情况,实时对底层网络的无环转发拓扑进行动态调整,以实现全网负载均衡。仿真结果表明,该方法可使全网流量分布更均衡,同时降低业务流延时抖动和丢包率。 展开更多
关键词 最小生成树 OpenFlow协议 负载均衡 动态拓扑 最优搜索算法 节点权重
在线阅读 下载PDF
基于单亲遗传算法的管网优化 被引量:7
9
作者 骆力明 王华 王炎 《计算机应用与软件》 CSCD 北大核心 2008年第6期68-70,75,共4页
管网连通分析是管网空间分析中一个很重要的功能,即针对多种因素获取管网的连通路径,该问题可以抽象为求图的最小生成树问题,传统算法只能针对一种因素求出唯一的生成树。使用遗传算法进行最小生成树的求解,可以得出满足条件的一组解,... 管网连通分析是管网空间分析中一个很重要的功能,即针对多种因素获取管网的连通路径,该问题可以抽象为求图的最小生成树问题,传统算法只能针对一种因素求出唯一的生成树。使用遗传算法进行最小生成树的求解,可以得出满足条件的一组解,从而便于对多种因素的综合考虑。结合管网的实际需求,采用单亲遗传算法提高个体的有效性,通过引入精英选择和自适应遗传算法,有效改善了早熟和过早收敛问题,并使用实例验证了其有效性。 展开更多
关键词 单亲遗传算法 精英选择 最小生成树
在线阅读 下载PDF
广义最小生成树的遗传算法求解及应用 被引量:12
10
作者 徐磊 章兢 《系统工程与电子技术》 EI CSCD 北大核心 2004年第3期390-392,共3页
介绍了最小生成树的概念,分析了最小生成树在实际应用中的局限性。引入了节点的度的定义,据此提出了广义最小生成树的概念。采用遗传算法来求解最小生成树,并针对普通遗传算法求解该问题的不足,提出了自调整的变异算子和限制父代个体数... 介绍了最小生成树的概念,分析了最小生成树在实际应用中的局限性。引入了节点的度的定义,据此提出了广义最小生成树的概念。采用遗传算法来求解最小生成树,并针对普通遗传算法求解该问题的不足,提出了自调整的变异算子和限制父代个体数目的混合选择策略。通过一个有线电视网络的建模与仿真,表明了广义最小生成树模型的适用性。分别采用普通遗传算法和改进后的遗传算法进行求解,并将结果进行比较,证明了改进后的遗传算法的有效性。 展开更多
关键词 广义最小生成树 遗传算法 混合选择策略
在线阅读 下载PDF
求解度约束最小生成树的新的遗传算法 被引量:8
11
作者 韩丽霞 王宇平 《计算机工程与应用》 CSCD 北大核心 2006年第31期13-15,共3页
针对度约束最小生成树问题的特征,设计了一种新的编码方式,并在此基础上提出了一个新遗传算法来求解该问题。该算法采用新的启发式杂交算子、变异算子和局部搜索算子,以概率1收敛到全局最优解。数值实验表明该算法优于文中提出的其他4... 针对度约束最小生成树问题的特征,设计了一种新的编码方式,并在此基础上提出了一个新遗传算法来求解该问题。该算法采用新的启发式杂交算子、变异算子和局部搜索算子,以概率1收敛到全局最优解。数值实验表明该算法优于文中提出的其他4种算法。 展开更多
关键词 遗传算法 最小生成树 全局收敛性
在线阅读 下载PDF
融合多种特征点信息的最小生成树医学图像配准 被引量:6
12
作者 支力佳 张少敏 +1 位作者 赵大哲 赵宏 《计算机研究与发展》 EI CSCD 北大核心 2011年第3期501-507,共7页
针对医学图像配准鲁棒性强、准确性高和速度快的要求,提出了一种基于融合多种特征点信息的最小生成树医学图像配准算法.该算法首先提取3种特征点,Harris-Laplace,Laplacian of Gaussian和网格点;然后使用遗传算法去除特征点集的冗余,并... 针对医学图像配准鲁棒性强、准确性高和速度快的要求,提出了一种基于融合多种特征点信息的最小生成树医学图像配准算法.该算法首先提取3种特征点,Harris-Laplace,Laplacian of Gaussian和网格点;然后使用遗传算法去除特征点集的冗余,并通过对位映射构建无向完全图顶点集合;进而使用改进的Kruskal算法来构造最小生成树;最后使用得到的最小生成树估计Rényi熵.该算法较好地解决了在噪声数据中使用最小生成树估计Rényi熵面临的特征点不稳定导致鲁棒性低和构造最小生成树遇到的速度瓶颈.实验结果表明:在图像含有噪声、灰度不均匀以及初始误配范围较大的情况下,该算法在达到良好配准精度的同时,具有较强的鲁棒性和较快的速度. 展开更多
关键词 医学图像配准 Harris-Laplace(HL)点 LAPLACIAN of Gaussian(LoG)点 网格点 遗传算法 最小生成树 Rényi熵
在线阅读 下载PDF
一种应用遗传算法的彩色图像分割方法 被引量:6
13
作者 张艳 宦飞 《计算机应用与软件》 CSCD 2011年第3期237-239,256,共4页
遗传算法在复杂大空间搜索近似最优值有着很好的效果,利用遗传算法的优势,应用其解决图像分割问题。图像分割中,区域间差别度和区域内相似度是评价图像分割的重要因素,用遗传算法优化图像区域间差别和区域内相对相似度,获得高质量的图... 遗传算法在复杂大空间搜索近似最优值有着很好的效果,利用遗传算法的优势,应用其解决图像分割问题。图像分割中,区域间差别度和区域内相似度是评价图像分割的重要因素,用遗传算法优化图像区域间差别和区域内相对相似度,获得高质量的图像分割结果。为了提高算法效率,采用贪心方法进行图像预处理,以及最小生成树初始化来减小算法的规模和搜索空间。实验证明采用遗传算法在图像分割问题可取得有效的结果。 展开更多
关键词 彩色图像分割 遗传算法 图像预处理 最小生成树
在线阅读 下载PDF
基于遗传算法的最小生成树的参数优化研究 被引量:2
14
作者 周荣敏 雷延峰 《郑州大学学报(工学版)》 CAS 2002年第2期9-12,共4页
应用遗传算法求最小生成树问题是一种可行而有效的新方法 .为了提高算法的进化效率和收敛性 ,通过数值模拟试验 ,对算法中主要控制参数的优化组合模式进行研究 ,获得了主要参数的优化组合规律 :群体规模取 10~ 30 ;换位率在 0 .5~ 0 .... 应用遗传算法求最小生成树问题是一种可行而有效的新方法 .为了提高算法的进化效率和收敛性 ,通过数值模拟试验 ,对算法中主要控制参数的优化组合模式进行研究 ,获得了主要参数的优化组合规律 :群体规模取 10~ 30 ;换位率在 0 .5~ 0 .9之间选取 ;选择率可采用自适应方式确定 ,进化初期采用较大值 ,随着进化过程的前进可逐渐减小 ; 展开更多
关键词 遗传算法 最小生成树 算法 参数优化 进化效率 收敛性 图论
在线阅读 下载PDF
交通选线优化算法的设计与实现 被引量:3
15
作者 张强 李晓莉 《计算机工程与应用》 CSCD 北大核心 2009年第8期226-228,共3页
将交通选线问题求解转化为最小生成树(Minimun Spanning Tree,MST)的求解,对比了经典MST求解算法,以图论为基础,采取一种求最小生成树的改进遗传算法.该算法以二进制编码表示最小树问题,用深度优先搜索算法进行图的连通性判断,并采用相... 将交通选线问题求解转化为最小生成树(Minimun Spanning Tree,MST)的求解,对比了经典MST求解算法,以图论为基础,采取一种求最小生成树的改进遗传算法.该算法以二进制编码表示最小树问题,用深度优先搜索算法进行图的连通性判断,并采用相应的适应度函数、单亲换位算子和单亲逆转算子及多种控制进化策略,能在一次遗传进化过程中获得一批最小生成树,可供决策部门综合评价与决策. 展开更多
关键词 交通选线 最小生成树 遗传算法 优化
在线阅读 下载PDF
基于混合遗传算法求解CMST问题 被引量:1
16
作者 曲润涛 韩兵 席裕庚 《通信学报》 EI CSCD 北大核心 1999年第10期31-35,共5页
CMST (Constrained Minim um Spanning Tree)是通信网络拓扑结构设计中经常遇到的问题,一般解决此问题采用启发式方法,本文提出了使用混合遗传算法求解CMST问题的新算法。
关键词 遗传算法 启发式方法 CMST 通信网
在线阅读 下载PDF
基于prüfer数的遗传算法求解度约束最小树问题 被引量:2
17
作者 牧云志 周根贵 《计算机工程与应用》 CSCD 北大核心 2008年第12期53-56,共4页
度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法。采用C语言和MATLAB的混合编程实现该算法,数值分析的结果显示... 度约束最小树问题属于NP-完全问题,是一类比较难解的问题,但在现实中具有非常重要的应用价值。探讨了如何将基于prüfer数的遗传算法应用于该问题,并给出了相应的算法。采用C语言和MATLAB的混合编程实现该算法,数值分析的结果显示了遗传算法求解该问题的有效性及其应用价值。 展开更多
关键词 prüfer数 遗传算法 最小生成树 度约束
在线阅读 下载PDF
基于最小生成树算法和改进遗传算法的配电网络综合优化 被引量:4
18
作者 王磊 庄园 《陕西电力》 2009年第12期9-13,共5页
配电网络重构和电容器优化配置是进行配电网络优化的两大重要手段。两者都有降低网络有功损耗和提高供电电压质量的功能,但单个的网络重构和电容器投切都不能达到配电网络总体优化的效果。且两者一个是非线性组合优化问题,一个是非线性... 配电网络重构和电容器优化配置是进行配电网络优化的两大重要手段。两者都有降低网络有功损耗和提高供电电压质量的功能,但单个的网络重构和电容器投切都不能达到配电网络总体优化的效果。且两者一个是非线性组合优化问题,一个是非线性规划优化问题,用传统方法将两者结合进行配电网综合优化容易产生"组合爆炸",计算效率低。文章采用最小生成树算法和改进遗传算法将网络重构和电容器投切相结合,同时优化网络结构和网络参数,实现配电网络的综合优化。 展开更多
关键词 配电网络 最小生成树算法 重构 改进遗传算法 无功优化 综合优化
在线阅读 下载PDF
启发式交叉求解TSP问题的混合遗传算法 被引量:6
19
作者 宋海洲 《系统工程学报》 CSCD 北大核心 2005年第6期625-629,共5页
在给出度约束最小生成树的快速生成方法的基础上,设计了一种启发式交叉求解TSP问题的混合遗传算法.该算法在交叉操作的设计上,与其他遗传算法有本质的不同,该交叉操作是在不违反度约束和不形成圈的前提下,每次从父代基因所拥有的边中加... 在给出度约束最小生成树的快速生成方法的基础上,设计了一种启发式交叉求解TSP问题的混合遗传算法.该算法在交叉操作的设计上,与其他遗传算法有本质的不同,该交叉操作是在不违反度约束和不形成圈的前提下,每次从父代基因所拥有的边中加入权最小的边,从而形成子代.利用该算法得到了TSP CHN144问题迄今为止最好的解. 展开更多
关键词 TSP 遗传算法 初始种群 度约束最小生成树
在线阅读 下载PDF
求解最小生成树的一种小生境遗传禁忌算法 被引量:1
20
作者 欧阳浩 陈波 《计算机工程与应用》 CSCD 2013年第1期59-61,123,共4页
针对最小生成树问题,提出了一种小生境遗传禁忌算法。算法中使用Prfer数对生成树进行编码。在选择交叉之前使用小生境技术,使得被选中交叉的个体之间的适应值的距离大于一定的阈值,从而保证了个体的多样性。遗传变异算子使用禁忌搜索算... 针对最小生成树问题,提出了一种小生境遗传禁忌算法。算法中使用Prfer数对生成树进行编码。在选择交叉之前使用小生境技术,使得被选中交叉的个体之间的适应值的距离大于一定的阈值,从而保证了个体的多样性。遗传变异算子使用禁忌搜索算法,提高了遗传算法的局部搜索能力,加快了算法的收敛速度。模拟实验结果证明该算法是有效的。 展开更多
关键词 遗传算法 禁忌搜索 小生境 最小生成树 Prfer数
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部