电力系统中PMU最优配置的研究 被引量：37

1

作者 蔡田田 艾芊 《电网技术》 EI CSCD 北大核心 2006年第13期32-37,共6页

针对确定配置同步相量测量单元(PMU)的最小数目和最佳位置以达到最大的网络结构可观测性的PMU最优配置问题,提出了一种最小生成树(MST)算法,在深度优先搜索(DFS)算法的基础上提出了一种新的寻优规则,从而提高了解的质量和求解速度。该... 针对确定配置同步相量测量单元(PMU)的最小数目和最佳位置以达到最大的网络结构可观测性的PMU最优配置问题,提出了一种最小生成树(MST)算法,在深度优先搜索(DFS)算法的基础上提出了一种新的寻优规则,从而提高了解的质量和求解速度。该算法克服了DFS算法收敛性差和模拟退火(SA)算法收敛速度慢的缺点。算例仿真证明了利用MST算法求解PMU最优配置问题能使解的质量与求解效率达到很好的平衡,同时也可提高最优解的多样性。 展开更多

关键词 电力系统 相量测量单元(Pmu) 可观测性 最小生成树(MST)算法

在线阅读 下载PDF 职称材料

自由曲面之间最短距离的一种新的改进遗传算法 被引量：6

2

作者 任红民 毕惟红 吴庆标 《计算机工程与应用》 CSCD 北大核心 2004年第23期62-64,共3页

遗传算法具有独有的特性,它采用选择、交叉和变异等策略,获取的解为全局最优解,而且无需计算函数的导数,是一种只考虑输入与输出关系的黑箱方法,因而适用于处理各种复杂问题。由于自由曲面的不规则性,自由曲面最短距离是CAD/CAM领域一... 遗传算法具有独有的特性,它采用选择、交叉和变异等策略,获取的解为全局最优解,而且无需计算函数的导数,是一种只考虑输入与输出关系的黑箱方法,因而适用于处理各种复杂问题。由于自由曲面的不规则性,自由曲面最短距离是CAD/CAM领域一个最重要的研究课题之一,也是一个难题。文章基于自由曲面的特性,在遗传算法中引入新的特殊个体,通过大量的计算与分析,提出了求自由曲面之间最短距离的一种新的改进遗传算法,并给出了计算实例,效果显著。 展开更多

关键词 自由曲面 最短距离 遗传算法 特殊个体 全局优化 CAD/CAM

在线阅读 下载PDF 职称材料

基于多传感器观测下的带乘性噪声系统的最优滤波融合算法 被引量：1

3

作者 褚东升 梁猛 张玲 《青岛海洋大学学报（自然科学版）》 CSCD 北大核心 2003年第5期771-776,共6页

多传感器系统由于具有较高的精度及可靠性日益受到研究者的重视。本文针对多传感器观测下的带乘性噪声系统 ,分别给出了集中式与分布式滤波融合算法。这 2种算法在数学上完全等价 ,在线性最小方差意义上均是最优的。但对于工程实际问题 ... 多传感器系统由于具有较高的精度及可靠性日益受到研究者的重视。本文针对多传感器观测下的带乘性噪声系统 ,分别给出了集中式与分布式滤波融合算法。这 2种算法在数学上完全等价 ,在线性最小方差意义上均是最优的。但对于工程实际问题 ,分布式的融合策略在计算、可靠性、故障的检测与隔离等方面更具有优势。文中举例验证了这 2种融合算法的有效性。 展开更多

关键词 带乘性噪声系统 多传感器观测 集中式 分布式 融合算法 最优滤波 数据融合

在线阅读 下载PDF 职称材料

改进烟花算法在火电厂负荷优化分配中的应用 被引量：6

4

作者 曾德良 邓志光 陈彦桥 《应用科学学报》 CAS CSCD 北大核心 2018年第3期542-552,共11页

现有的负荷分配解决办法较少考虑机组快速响应网调速率与机组少变动策略,并且没有很好地解决厂级分配中快速性与经济性的矛盾.针对这些问题,利用改进的烟花算法,通过自适应动态改变负荷边界和结合爬坡速率约束,实现对负荷变化的快速响应... 现有的负荷分配解决办法较少考虑机组快速响应网调速率与机组少变动策略,并且没有很好地解决厂级分配中快速性与经济性的矛盾.针对这些问题,利用改进的烟花算法,通过自适应动态改变负荷边界和结合爬坡速率约束,实现对负荷变化的快速响应;同时按规定的优先顺序对机组进行排序,当机组负荷发生变化时,在满足约束条件的前提下,实现最少机组变动负荷;通过引入运行切换的方法,使最低煤耗、快速调节和少机组变动之间的矛盾得到一定解决,实现柔性优化.最后给出了厂级负荷在线优化分配的具体算法步骤,并进行了4个机组的算例分析,仿真结果对比验证了算法的有效性. 展开更多

关键词 负荷实时在线分配 改进烟花算法 快速调节 少机组变动 柔性优化

在线阅读 下载PDF 职称材料

基于GSO算法的最小连通支配集问题求解 被引量：3

5

作者 赵学锋 《计算机工程》 CAS CSCD 2013年第2期99-102,107,共5页

经典的最小连通支配集(MCDS)计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤火虫个体,以节点度为基础构成荧光素,通过概率选择和荧光素调节机制,使个体被吸引向邻接的高亮度个体,... 经典的最小连通支配集(MCDS)计算是NP难问题。为此,提出一种利用萤火虫优化算法求解该难题的新方法。把网络中的每个节点当作一个萤火虫个体,以节点度为基础构成荧光素,通过概率选择和荧光素调节机制,使个体被吸引向邻接的高亮度个体,从而由所选出的个体组成网络的支配集。经连接和修剪处理后,得到MCDS的近似解。在无线传感器网络模型的单位圆盘图上进行模拟实验,结果表明,该算法得到的连通支配集规模较小,更接近集中式算法的结果。 展开更多

关键词 最小连通支配集 萤火虫优化算法 萤光素 节点度 单位圆盘图

在线阅读 下载PDF 职称材料

求解最小连通r-跳k-支配集的启发式算法 被引量：1

6

作者 赵学锋 《计算机工程》 CAS CSCD 2012年第21期67-69,73,共4页

针对最小连通r-跳k-支配集的求解问题,提出一种基于节点度贪心策略的启发式算法。把网络节点集合作为初始解,从中选出度数最小的节点,通过判断节点的连通性决定是否将该节点从当前可行解中删除,由此逐步缩小连通支配集的规模,直至处理... 针对最小连通r-跳k-支配集的求解问题,提出一种基于节点度贪心策略的启发式算法。把网络节点集合作为初始解,从中选出度数最小的节点,通过判断节点的连通性决定是否将该节点从当前可行解中删除,由此逐步缩小连通支配集的规模,直至处理完所有节点。在单位圆盘图上进行算法复杂性分析和模拟实验,结果表明,相比同类算法,该算法得到的连通r-跳k-支配点集更少,且性能稳定。 展开更多

关键词 最小连通r-跳k-支配集 启发式算法 单位圆盘图 堆 广度优先搜索 节点度

在线阅读 下载PDF 职称材料

求解圆盘图中最小连通支配集的近似算法

7

作者 赵学锋 《计算机应用》 CSCD 北大核心 2011年第7期1962-1965,共4页

针对无线传感器网络常用的拓扑模型单位圆盘图,提出了基于分布式贪心策略的近似算法DDT,在算法执行的每一轮中,根据一跳邻域范围内的权值和邻居的状态信息,选举出节点并和已确定的节点连接,逐步构造出网络图中的一个支配树。用概率方法... 针对无线传感器网络常用的拓扑模型单位圆盘图,提出了基于分布式贪心策略的近似算法DDT,在算法执行的每一轮中,根据一跳邻域范围内的权值和邻居的状态信息,选举出节点并和已确定的节点连接,逐步构造出网络图中的一个支配树。用概率方法研究了支配树中的节点度的性质,通过对极大独立集和最小连通支配集之间关系的分析,得到单位圆盘图中最小连通支配集问题一个新的近似比。计算结果表明,和相关的分布式算法相比,DDT产生的连通支配集在规模上更优。 展开更多

关键词 最小连通支配集 极大独立集 近似算法 支配树 单位圆盘图

在线阅读 下载PDF 职称材料

小样本目标识别问题下的BN参数学习 被引量：1

8

作者 田浩 高晓光 《电光与控制》 北大核心 2014年第8期47-49,共3页

目标识别问题中存在大量不确定信息,利用BN可以对不确定信息及其相互关系进行学习与推理。但是,目标识别问题的样本量较小,在参数学习过程中,常因观测数据不足产生误差,需要引入单调性信息等专家经验,针对这一问题,提出最小元算法。首先... 目标识别问题中存在大量不确定信息,利用BN可以对不确定信息及其相互关系进行学习与推理。但是,目标识别问题的样本量较小,在参数学习过程中,常因观测数据不足产生误差,需要引入单调性信息等专家经验,针对这一问题,提出最小元算法。首先,利用最小元表达单调性信息,将其转化为参数学习可以直接利用的先验信息;然后,基于保序回归思想,对参数学习结果进行优化,消除误差,得到相对准确的网络参数。以空中目标识别为仿真背景,与最小子集算法比较,验证了该算法在准确度与复杂度等方面的优势。 展开更多

关键词 目标识别 参数学习 参数优化 最小子集算法 最小元算法

在线阅读 下载PDF 职称材料

缺陷无意识的CMOL单元容错映射 被引量：4

9

作者 陈定亨 夏银水 储著飞 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2017年第11期2133-2139,共7页

针对CMOS/纳米混合电路(CMOL)中器件高缺陷率的问题,提出一种基于无缺陷单元区域提取的缺陷无意识容错映射方法.首先采用最小逻辑单元和纳米二极管协同检测加速提取出CMOL阵列中无缺陷单元所在区域;然后采用进化算法进行无缺陷区域的CMO... 针对CMOS/纳米混合电路(CMOL)中器件高缺陷率的问题,提出一种基于无缺陷单元区域提取的缺陷无意识容错映射方法.首先采用最小逻辑单元和纳米二极管协同检测加速提取出CMOL阵列中无缺陷单元所在区域;然后采用进化算法进行无缺陷区域的CMOL单元映射,通过设计选择策略、适值函数以及精英策略模拟生物进化的过程对解进行全局搜索改进解的质量.实验结果表明,该方法在求解速度和线长上有较大的提升. 展开更多

关键词 纳米混合电路 缺陷无意识 容错映射 最小逻辑单元 进化算法

在线阅读 下载PDF 职称材料

基于最小火力浪费的火力优化分配 被引量：11

10

作者 张明双 徐克虎 《电光与控制》 CSCD 北大核心 2020年第9期55-59,共5页

针对地面合成分队作战特点和传统火力分配模型的不足,建立了一种最小火力浪费的火力分配模型,模型旨在大致满足毁伤要求而不过分追求绝对的毁伤概率以避免火力过度集中与浪费;提出一种改进遗传算法的模型求解方法,以增强算法对模型的寻... 针对地面合成分队作战特点和传统火力分配模型的不足,建立了一种最小火力浪费的火力分配模型,模型旨在大致满足毁伤要求而不过分追求绝对的毁伤概率以避免火力过度集中与浪费;提出一种改进遗传算法的模型求解方法,以增强算法对模型的寻优能力。实例仿真结果及对比分析表明,模型建立合理可行,可为地面合成分队火力优化分配提供较好的解决途径。 展开更多

关键词 火力分配 合成分队 最小火力浪费 改进遗传算法

在线阅读 下载PDF 职称材料

一种高效的最小连通支配集贪心算法

11

作者 高红玉 赵学锋 王占华 《计算机工程与应用》 CSCD 2012年第13期89-93,共5页

连通支配集(CDS)在无线网络设计中有着广泛应用,现有多数连通支配集算法每次处理一个节点。提出了一个同时处理多个节点的贪心算法(GCDS),依次选取最小度数节点以及该节点两跳内的一至两个节点为处理节点,当删除处理节点后剩余点不连通... 连通支配集(CDS)在无线网络设计中有着广泛应用,现有多数连通支配集算法每次处理一个节点。提出了一个同时处理多个节点的贪心算法(GCDS),依次选取最小度数节点以及该节点两跳内的一至两个节点为处理节点,当删除处理节点后剩余点不连通时减少处理的节点数,进而把节点分为支配点和受支配点;最终所有支配点构成一个近似最小连通支配集。在模拟无线传感器网络的单位圆盘图上的仿真结果表明,GCDS算法具有较低的时间复杂度,所得到的连通支配集大小优于已有算法。 展开更多

关键词 最小连通支配集 单位圆盘图 贪心算法 广度优先搜索

在线阅读 下载PDF 职称材料