期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
基于分支定界的含分布式发电配网孤岛划分 被引量:84
1
作者 王旭东 林济铿 《中国电机工程学报》 EI CSCD 北大核心 2011年第7期16-20,共5页
提出一种含分布式发电配电系统孤岛划分问题的新模型及基于分支定界理论的相应算法。采用两阶段策略处理含分布式发电配电网孤岛划分问题:首先利用包含多个树背包问题(tree knapsack problem,TKP)的孤岛建立和孤岛合并过程得到初始孤岛... 提出一种含分布式发电配电系统孤岛划分问题的新模型及基于分支定界理论的相应算法。采用两阶段策略处理含分布式发电配电网孤岛划分问题:首先利用包含多个树背包问题(tree knapsack problem,TKP)的孤岛建立和孤岛合并过程得到初始孤岛划分方案;然后通过对初始孤岛的分析和调整得到最终的孤岛方案。采用分支定界算法求解其中的TKP。所建立的模型计及了负荷的优先级、可控性/不可控性以及功率平衡、电压、设备载流量约束,符合实际工程要求;相关算法计算时间复杂度较低。算例的计算结果验证了该算法的有效性。 展开更多
关键词 最优孤岛划分 配电系统 分布式发电 树背包问题 分支定界算法
在线阅读 下载PDF
计及分布式电源出力和负荷不确定性的配电网孤岛划分 被引量:32
2
作者 李飞 徐弢 +2 位作者 林济铿 刘阳升 孙义豪 《电力系统自动化》 EI CSCD 北大核心 2015年第14期105-113 132,共10页
针对计及分布式电源(DG)出力波动性及负荷需求不确定性的配电网孤岛划分问题,提出了一种基于树背包理论的最优孤岛划分新模型及相应求解方法。所述方法的基本思路为:首先,构造了DG出力波动性和负荷需求不确定性基于树背包理论的随机最... 针对计及分布式电源(DG)出力波动性及负荷需求不确定性的配电网孤岛划分问题,提出了一种基于树背包理论的最优孤岛划分新模型及相应求解方法。所述方法的基本思路为:首先,构造了DG出力波动性和负荷需求不确定性基于树背包理论的随机最优孤岛划分新模型;进而,基于拉丁超立方超样方法、确定性树背包算法、数理统计方法,确定各初始孤岛的组成,包括DG及相应负荷节点;最后,对每个初始孤岛在考虑孤岛重构的基础上采用基于随机最优潮流的优化调整,通过优化调整而保证DG孤岛运行的最优性、安全性和经济性。所述方法实现了计及分布式发电及负荷出力不确定性情况下最佳孤岛的系统形成方法,能根据实时情况确定最大可能出现的孤岛,相对于在确定性条件下的孤岛具有更强的可信度。含有多个DG的PG&E 69节点系统的算例验证了所述模型及算法的有效性。 展开更多
关键词 分布式电源 不确定性 拉丁超立方抽样 树背包理论 优化调整
在线阅读 下载PDF
基于动态状态树的回溯算法 被引量:10
3
作者 任小康 吴尚智 苟平章 《计算机工程与设计》 CSCD 北大核心 2007年第4期755-756,759,共3页
介绍了背包问题及0-1背包问题,阐述了回溯算法(算法设计的基本方法之一)和状态空间的概念,提出一个基于动态状态空间树的回溯算法。以0-1背包问题为例,说明动态树方法对求解线性规划问题等是非常有用的,且该算法所用时间少于静态状态空... 介绍了背包问题及0-1背包问题,阐述了回溯算法(算法设计的基本方法之一)和状态空间的概念,提出一个基于动态状态空间树的回溯算法。以0-1背包问题为例,说明动态树方法对求解线性规划问题等是非常有用的,且该算法所用时间少于静态状态空间树方法,有助于扩大回溯算法的应用。 展开更多
关键词 背包问题 状态空间 回溯 算法
在线阅读 下载PDF
解决背包问题的改进遗传算法 被引量:6
4
作者 杨泽星 雍正正 +1 位作者 俞敏 杨锐 《深圳大学学报(理工版)》 EI CAS 北大核心 2006年第2期128-132,共5页
提出一种改进的基于进步数的变异遗传算法,提出用进步数这个概念表征遗传算法的收敛程度和指导染色体变异.该算法以精英种子进行固定有代表性的变异和基于进步数的自适应变异,能根据进步数跳出局部最优,避免早熟.通过测试函数和背包问... 提出一种改进的基于进步数的变异遗传算法,提出用进步数这个概念表征遗传算法的收敛程度和指导染色体变异.该算法以精英种子进行固定有代表性的变异和基于进步数的自适应变异,能根据进步数跳出局部最优,避免早熟.通过测试函数和背包问题进行实验,实验表明,该算法全局寻优和收敛性良好. 展开更多
关键词 进步数 遗传算法 优劣树 背包问题
在线阅读 下载PDF
基于递归子问题树法的含DG配电网最优孤岛搜索 被引量:4
5
作者 倪程捷 房鑫炎 +1 位作者 胡子珩 黄媚 《中国电力》 CSCD 北大核心 2014年第2期42-47,共6页
配电网发生大面积停电时,单个或几个分布式电源形成孤岛是保障重要负荷、提高系统可靠性的重要手段。为此,提出将孤岛搜索问题转化为若干个祖先约束背包问题(PCKP),在配电网树模型中直接引入离散可卸负荷,利用基于子问题树的递归算法求... 配电网发生大面积停电时,单个或几个分布式电源形成孤岛是保障重要负荷、提高系统可靠性的重要手段。为此,提出将孤岛搜索问题转化为若干个祖先约束背包问题(PCKP),在配电网树模型中直接引入离散可卸负荷,利用基于子问题树的递归算法求解得到初始孤岛;并对初始孤岛进行校验和融合,形成最优孤岛方案。校验中考虑了孤岛的潮流、电压和电压稳定约束。该算法能同时兼顾连通性和最优性,形成的孤岛能有效保障重要负荷不失电,且复杂度只与节点数呈线性关系。通过算例证明了该算法的有效性。 展开更多
关键词 配电网 最优孤岛搜索 分布式发电 祖先约束背包问题(PCKP) 子问题树 递归
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部