高动态协同拓扑在线优化与分布式制导方法

1

作者 庞博文 朱建文 +1 位作者 包为民 李小平 《北京航空航天大学学报》 北大核心 2025年第1期333-339,共7页

针对高速飞行器集群飞行过程中的分布式协同制导问题,提出了基于最小生成树的自适应拓扑优化与制导方法。构建了飞行器集群通信链路的拓扑图,根据通信代价将距离量化为权值,通过最小生成树中Kruskal算法思想实时生成最优通信拓扑图;采... 针对高速飞行器集群飞行过程中的分布式协同制导问题,提出了基于最小生成树的自适应拓扑优化与制导方法。构建了飞行器集群通信链路的拓扑图,根据通信代价将距离量化为权值,通过最小生成树中Kruskal算法思想实时生成最优通信拓扑图;采用分布式双层协同制导构架与多中心分布式拓扑优化决策方法,在一致性协同控制律中对协调变量进行补偿计算;实现了飞行器集群协同飞行中的拓扑自适应优化调控。仿真验证结果表明了所提方法的有效性与优异性能。 展开更多

关键词 协同制导 拓扑优化 最小生成树 多中心 分布式设计

在线阅读 下载PDF 职称材料

考虑故障工况限额供热的环状供热管网初始流量分配方法

2

作者 王萌 王芃 +2 位作者 汪怡心 马旭冉 罗琤 《暖通空调》 2024年第12期134-139,共6页

根据故障工况的管网拓扑结构和限额供热要求,建立了以最小初投资为目标的故障工况优化模型,采用既约梯度法求解,综合正常工况优化模型的结果得到了初始流量分配的优化值。通过案例计算,与最小初投资法、最小平方和法和均分法进行对比分... 根据故障工况的管网拓扑结构和限额供热要求,建立了以最小初投资为目标的故障工况优化模型,采用既约梯度法求解,综合正常工况优化模型的结果得到了初始流量分配的优化值。通过案例计算,与最小初投资法、最小平方和法和均分法进行对比分析,结果表明:本文方法的故障工况平均流量比相较于其他3种方法高20%~40%,限额供热达成率为83.3%,而其他3种方法仅为33.3%;但在输送能力提升的同时,该方法的管道材料消耗量比其他方法多25%~30%。 展开更多

关键词 供热管网 初始流量分配 故障工况 限额供热 最小生成树 最小初投资

在线阅读 下载PDF 职称材料

基于动态最小生成树的分布式协同目标跟踪算法

3

作者 肖林 陆科林 +3 位作者 王梦琦 姜博文 冉华明 周礼亮 《电讯技术》 北大核心 2024年第9期1459-1466,共8页

针对多连接通信拓扑传感器网络因可能存在信息冗余和未知相关性而造成融合估计偏差较大的问题,提出了一种具有通信层和融合层的基于最小生成树的分布式协同目标跟踪算法。在通信层,基于Bellman-Ford-Moore算法对多传感器网络进行动态配... 针对多连接通信拓扑传感器网络因可能存在信息冗余和未知相关性而造成融合估计偏差较大的问题,提出了一种具有通信层和融合层的基于最小生成树的分布式协同目标跟踪算法。在通信层,基于Bellman-Ford-Moore算法对多传感器网络进行动态配置,生成具有最小生成树结构的通信拓扑,消除分布式传感器网络中的冗余连接。在融合层,各传感器节点基于树形连接拓扑的通道滤波算法,对其存储的局部数据和从相邻节点接收到的数据进行分布式数据融合,实现协同目标跟踪。同时,以融合估计的动态均方差为性能评价标准设计了一种通用的数据融合评价方法,对该目标跟踪算法的性能进行了分析。该算法可以推广至任意类型的通信拓扑,并可消除冗余通信连接。仿真结果表明,该算法在理论边界范围内的估计误差的比例大于95%,具有良好的估计精度、跟踪性能和鲁棒性。 展开更多

关键词 传感器网络 分布式协同 目标跟踪 最小生成树 通道滤波

在线阅读 下载PDF 职称材料

资源定位服务的分布式生成树模型及算法研究 被引量：10

4

作者 王铁军 刘恒 +1 位作者 孙明 周明天 《电子学报》 EI CAS CSCD 北大核心 2011年第2期364-369,共6页

针对云计算中资源定位索引的瓶颈问题,基于分布式生成树DST提出了一种自适应的资源定位服务DST-RLS模型以及搜索半径限制的资源定位算法SRL.通过给出代表元选取规则,使代表元均衡分布在DST-RLS模型中,提高了资源定位服务的负载均衡性.SR... 针对云计算中资源定位索引的瓶颈问题,基于分布式生成树DST提出了一种自适应的资源定位服务DST-RLS模型以及搜索半径限制的资源定位算法SRL.通过给出代表元选取规则,使代表元均衡分布在DST-RLS模型中,提高了资源定位服务的负载均衡性.SRL算法支持复杂查询和灵活的搜索策略,算法的时间复杂度为常数阶.数学分析和仿真实验表明,DST-RLS模型具有较好的负载均衡性、可靠性和自适应性;通过限制搜索半径,SRL算法缩短了资源定位时间,减少了网络带宽耗用,性能优于DST定位算法. 展开更多

关键词 资源定位 分布式生成树 对等网络 云计算 数据网格

在线阅读 下载PDF 职称材料

基于链路重要性的分布式网络可靠性评价方法 被引量：7

5

作者 姜禹 胡爱群 潘婷婷 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第4期547-552,共6页

为了快速有效地评估分布式网络可靠性,针对目前最有效的HRFST算法在搜索最小文件生成树过程中存在的3个问题,提出了一种基于链路重要性的分布式网络可靠性评价方法.该算法以链路重要性为最小文件生成树的首要搜索依据,提高了干路被选中... 为了快速有效地评估分布式网络可靠性,针对目前最有效的HRFST算法在搜索最小文件生成树过程中存在的3个问题,提出了一种基于链路重要性的分布式网络可靠性评价方法.该算法以链路重要性为最小文件生成树的首要搜索依据,提高了干路被选中的概率.将改进的网络化简方法用于搜索的每一步,使图更为简化,并消除了对不含文件生成树的子图搜索.分析和实验结果表明,在得到正确可靠性结果的基础上,该算法减少了子图产生数量和分析可靠性的实际执行时间,性能优于其他算法. 展开更多

关键词 分布式网络 分布式可靠性 文件生成树

在线阅读 下载PDF 职称材料

考虑分布式能源综合利用的交直流混合配电网规划研究 被引量：14

6

作者 李桂鑫 葛磊蛟 +2 位作者 陶永晋 王哲 孙阔 《可再生能源》 CAS 北大核心 2020年第1期98-103,共6页

文章建立了包括分布式光伏、负荷和换流站在内的规划模型。以交直流混合配电网扩展投资运行总费用最小为目标,建立满足节点电压、线路有功功率、分布式电源容量约束的数学模型;考虑负荷增长的需求,提出了改进GA的最小生成树规划方法,避... 文章建立了包括分布式光伏、负荷和换流站在内的规划模型。以交直流混合配电网扩展投资运行总费用最小为目标,建立满足节点电压、线路有功功率、分布式电源容量约束的数学模型;考虑负荷增长的需求,提出了改进GA的最小生成树规划方法,避免了不可行解,提高了优化效率;通过对分布式电源和交直流混合配电网进行选址定容和网架的综合优化,建立了考虑分布式能源综合利用的交直流混合配电网扩容优化方案。最后,采用对比分析,验证了文章所提规划方法的有效性。 展开更多

关键词 改进GA的最小生成树规划方法 交直流混合配电网规划 分布式能源

在线阅读 下载PDF 职称材料

开式配电网络的优化设计

7

作者 曲伟君 张步涵 +1 位作者 沙立华 朱红殷 《水电能源科学》 2000年第1期35-37,共3页

将图论优化技术应用于配电网络的优化设计 ,提出了一种适合于开式配电网络规划的优化方法 .所建的数学模型综合考虑了待建线路的投资和运行费用 .求解方法是以图论中的最短路径问题为基础 ,配合以开式网络潮流算法 ,并通过可行路径的合... 将图论优化技术应用于配电网络的优化设计 ,提出了一种适合于开式配电网络规划的优化方法 .所建的数学模型综合考虑了待建线路的投资和运行费用 .求解方法是以图论中的最短路径问题为基础 ,配合以开式网络潮流算法 ,并通过可行路径的合理变换 ,得出满足技术约束条件且使年计算费用取极小值的树状网络结构 . 展开更多

关键词 配电系统规划 网络 优化设计 最短路径

在线阅读 下载PDF 职称材料

考虑电网结构脆弱性的配电网网架优化规划 被引量：6

8

作者 曹昕瑀 卫志农 +2 位作者 沈海平 吴霜 孙国强 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第2期178-183,共6页

基于复杂网络理论,从网络拓扑结构角度对配电网网架结构的脆弱性进行评估。建立了以配电网投资及运行费用最小、结构脆弱性指标最优为目标的配电网网架多目标优化规划模型。采用改进最小生成树算法,并将经济性指标的减少率和结构脆弱性... 基于复杂网络理论,从网络拓扑结构角度对配电网网架结构的脆弱性进行评估。建立了以配电网投资及运行费用最小、结构脆弱性指标最优为目标的配电网网架多目标优化规划模型。采用改进最小生成树算法,并将经济性指标的减少率和结构脆弱性指标的增长率之和作为迭代过程中的目标函数,将多目标问题转化为单目标进行求解,通过16节点算例验证了该方法在求解多目标配网优化规划问题中的可行性。算例结果表明,所建立的优化规划模型能够有效地评估配电网的结构脆弱性,并能求得结构稳定、经济性好的规划方案。 展开更多

关键词 配电网规划 电网结构脆弱性 改进最小生成树算法 多目标优化规划模型

在线阅读 下载PDF 职称材料

基于图论理论的舰船配电网故障恢复算法 被引量：1

9

作者 王文明 刘维亭 +1 位作者 朱志宇 黄巧亮 《船海工程》 北大核心 2008年第5期86-89,94,共5页

提出基于最小生成树理论和分割分层拓扑模型的舰船配电网故障恢复快速算法,利用图对实际配电网进行符合图论要求的简化,给出舰船电力系统的配电网络分割分层拓扑结构,建立综合了舰船负载优先级、开关动作次数最少、电网可靠性最高为目... 提出基于最小生成树理论和分割分层拓扑模型的舰船配电网故障恢复快速算法,利用图对实际配电网进行符合图论要求的简化,给出舰船电力系统的配电网络分割分层拓扑结构,建立综合了舰船负载优先级、开关动作次数最少、电网可靠性最高为目标的数学模型。考虑了线路容量限制、配电网连通性及节点电压约束的约束条件。理论分析及实例证明,算法充分利用舰船配电网监控系统中的实时信息,能提供最优解,直接控制相关开关动作,具有明确的可操作性。 展开更多

关键词 舰船电力系统 分割分层模型 区域配电 最小生成树 故障恢复

在线阅读 下载PDF 职称材料

基于最小生成树聚类算法在云计算平台下的设计与实现 被引量：2

10

作者 孔世明 《科技通报》 北大核心 2013年第8期100-102,共3页

当今社会随着数据的指数级增加,原有的数据挖掘算法不能有效、快速地完成聚类。本文针对海量数据,提出了基于云计算平台的最小生成树聚类算法。该算法是使用MapReduce分布式计算框架设计并实施的。本文提出的算法能够分布式完成最小生... 当今社会随着数据的指数级增加,原有的数据挖掘算法不能有效、快速地完成聚类。本文针对海量数据,提出了基于云计算平台的最小生成树聚类算法。该算法是使用MapReduce分布式计算框架设计并实施的。本文提出的算法能够分布式完成最小生成树聚类算法,并且保证不会影响聚类的结果。实验表明,本文提出的算法具有很好的高效性,与传统算法相比在运行时间上有着明显得提高。 展开更多

关键词 最小生成树 聚类算法 MAPREDUCE 分布式 云计算

在线阅读 下载PDF 职称材料

采用特性指标聚类和改进萤火虫算法的配电网动态重构 被引量：9

11

作者 王瑞峰 侯成滨 《太阳能学报》 EI CAS CSCD 北大核心 2018年第11期3193-3201,共9页

为更好处理考虑负荷变化的配电网动态重构问题,将一种基于负荷特性指标降维的聚类方法应用于配电网负荷聚类,根据负荷特性相似性进行重构时段的划分,有效解决开关操作次数对实际配电网调度的不良影响。将最小生成树思想与改进的萤火虫... 为更好处理考虑负荷变化的配电网动态重构问题,将一种基于负荷特性指标降维的聚类方法应用于配电网负荷聚类,根据负荷特性相似性进行重构时段的划分,有效解决开关操作次数对实际配电网调度的不良影响。将最小生成树思想与改进的萤火虫算法相结合,以有功网损和负荷均衡指数最小构造目标函数,对负荷聚类后的配电网动态重构问题进行仿真验证。研究结果表明:改进的聚类算法可精确地对配电网负荷进行分类,为配电网重构提供了良好的基础,改进重构算法可快速有效地对配电网进行动态重构。 展开更多

关键词 多目标配电网重构 负荷均衡 分布式电源 负荷聚类 最小生成树 萤火虫算法

在线阅读 下载PDF 职称材料

基于最小生成树算法的配电网故障隔离及重构 被引量：7

12

作者 冯晓群 《煤炭技术》 CAS 2018年第7期327-329,共3页

受煤矿配电网区域规模的约束,传统启发式搜索很难快速定位配电网故障,无法实现配电网故障自愈。以煤矿典型配电网为研究对象,采用最小生成树算法建立相关数学模型对其进行故障定位及重构。将煤矿配电网内的电源、负荷、开关作为节点,配... 受煤矿配电网区域规模的约束,传统启发式搜索很难快速定位配电网故障,无法实现配电网故障自愈。以煤矿典型配电网为研究对象,采用最小生成树算法建立相关数学模型对其进行故障定位及重构。将煤矿配电网内的电源、负荷、开关作为节点,配电网可靠性及网损作为遍历约束条件,得到配电网恢复重构的最佳开关组合。采用该算法后,煤矿配电网监控系统可通过远程指令快速切除故障,将非停电区域负荷迅速接入其他馈线,实现煤矿配电网故障自愈。 展开更多

关键词 煤矿配电网 故障隔离 故障自愈 最小生成树算法

在线阅读 下载PDF 职称材料