检索结果-南通市图书馆

改进蚁群算法和生成树相结合的中压配电网架规划

在线全文

学校读者我要写书评

暂无评论

农业工程学报 2013年第A01期29卷 143-148页

作者：梁英关洪浩中国电力科学研究院北京100192 中国农业大学信息与电气工程学院北京100083

由于涉及许多变量和约束,中压配电网规划是一个非常复杂的大规模组合优化问题。蚁群算法是一种具有正反馈特性的贪婪性、分布式的现代启发式搜索方法,适合于路径的寻优,但是易陷入局部最优。该文将蚁群算法和生成树算法结合起来,用于带... 详细信息

由于涉及许多变量和约束,中压配电网规划是一个非常复杂的大规模组合优化问题。蚁群算法是一种具有正反馈特性的贪婪性、分布式的现代启发式搜索方法,适合于路径的寻优,但是易陷入局部最优。该文将蚁群算法和生成树算法结合起来,用于带有交叉点的中压配电网网架规划。针对基本蚁群算法易于陷入局部最优的问题,提出了动态设定待选路径信息素阀值和动态调整路径选择策略的方法,以便提高蚁群算法的全局搜索能力。在考虑中压配电网辐射状和连通性约束时,提出了带有交叉点的生成树方法,大大减少了在规划中不可行解的产生。算例仿真结果表明采用该方法求解中压配电网架规划方案是有效的。

关键词：配电网规划蚁群算法生成树交叉点辐射型网络

在线全文

学校读者我要写书评

暂无评论

有向无环图最小度生成树问题的一种近似算法

计算机研究与发展 2009年第6期46卷 1052-1057页

作者：姚国辉朱大铭马绍汉山东大学计算机科学与技术学院济南250061

计算具有较小度的生成树是算法与复杂性研究的一个基本问题,同时在网络设计等领域具有重要应用.给定具有n个顶点的有向无环图G=(V,E)和根顶点r∈V,最小度生成树问题欲求一棵以r为根的生成树T,使得在G的所有以r为根的生成树中T的最大度最... 详细信息

计算具有较小度的生成树是算法与复杂性研究的一个基本问题,同时在网络设计等领域具有重要应用.给定具有n个顶点的有向无环图G=(V,E)和根顶点r∈V,最小度生成树问题欲求一棵以r为根的生成树T,使得在G的所有以r为根的生成树中T的最大度最小.给出该问题的一种迭代的多项式时间近似算法.该算法所求树的度不超过Δ*+1,其中Δ*为某一最优树的度.算法的时间复杂度为O(n2logn),其中n为顶点数目.算法没有运用过多的枚举,其实际运行时间要快得多.

关键词：有向无环图生成树近似算法最小度优化

在线全文

学校读者我要写书评

暂无评论

无线传感器网络补偿性代价生成树路由算法

东南大学学报（自然科学版） 2009年第4期39卷 690-694页

作者：王霄峻陈晓曙东南大学移动通信国家重点实验室南京210096

针对无线传感器网络中的"热点"问题,采用分簇的拓扑控制方法,并就簇头多跳方式提出了一种贪婪算法,以此在簇头间形成一种基于传输代价的生成树.算法前提是不同簇的传感数据相关性较小,不能进行数据融合.生成过程中每一步都以最小化当前... 详细信息

针对无线传感器网络中的"热点"问题,采用分簇的拓扑控制方法,并就簇头多跳方式提出了一种贪婪算法,以此在簇头间形成一种基于传输代价的生成树.算法前提是不同簇的传感数据相关性较小,不能进行数据融合.生成过程中每一步都以最小化当前最大节点代价为原则加入新的节点,从而达到均衡簇头节点能量消耗,延长网络生存时间的目的.并且在代价计算中引入相对剩余能量因子,以进一步均衡节点能量异构情况下的能量消耗.仿真结果表明,与现有典型算法相比较,在大规模无线传感器的应用环境下,网络生存时间得到有效的延长,节点剩余能量的分布也更加合理.

关键词：无线传感器网络多跳分簇生成树代价

基于生成树集结算子的群组AHP判断矩阵集结算法

在线全文

学校读者我要写书评

暂无评论

电子学报 2015年第12期43卷 2449-2454页

作者：鲁智勇安成锦焦波毕建权庞训龙中国洛阳电子装备试验中心河南洛阳471003 国防科技大学电子科学与工程学院湖南长沙410073

针对现有群组AHP(Analytic Hierarchy Process)判断矩阵集结算法,偏重于专家权重的选择,而忽略判断矩阵元素之间联系的不足,提出一种基于生成树集结算子的群组AHP判断矩阵集结算法.该算法依据判断矩阵与简单无向图生成树之间的关系,采... 详细信息

针对现有群组AHP(Analytic Hierarchy Process)判断矩阵集结算法,偏重于专家权重的选择,而忽略判断矩阵元素之间联系的不足,提出一种基于生成树集结算子的群组AHP判断矩阵集结算法.该算法依据判断矩阵与简单无向图生成树之间的关系,采用生成树集结算子获取完全一致集结矩阵,并利用完全一致集结矩阵和群组关联集结矩阵,综合考虑判断矩阵元素之间的个体一致性和群组关联性,计算获得满足一致性约束和最优相似性的群组集结结果.通过算例分析,说明该算法的可行性与有效性.

关键词：群组集结层次分析法判断矩阵生成树

在线全文

学校读者我要写书评

暂无评论

基于无向图所有生成树的网络重构遗传算法

电力自动化设备 2017年第5期37卷 136-141页

作者：张剑何怡刚合肥工业大学电气与自动化工程学院安徽合肥230009

提出一种基于配电网简化图所有生成树的网络重构遗传算法。搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十... 详细信息

提出一种基于配电网简化图所有生成树的网络重构遗传算法。搜索出配电网简化图的所有生成树,简化图减去生成树得到连支,连支的每条边上有且仅有一个开关打开;提出以连支每条边的开关数量为基向量、打开开关在边上的编号为优化变量的十进制编码方法,大幅缩短了编码长度;每棵生成树对应一个子种群,并行计算子种群中的遗传操作,得到的子代个体自动满足配电网辐射状、无孤岛运行的约束条件,避免了传统网络重构遗传算法产生大量不可行解、搜索效率低的弊端。算例表明所提方法具有计算速度快、性能好的特点。

关键词：网络重构遗传算法并行计算生成树无向图十进制编码配电网

多目标进化算法的一种基于生成树的分布性维护方法

在线全文

学校读者我要写书评

暂无评论

高技术通讯 2009年第8期19卷 825-832页

作者：李密青郑金华湘潭大学信息工程学院湘潭411105

针对多目标进化算法的种群维护和运行效率相矛盾的问题,提出了一种基于生成树的分布性维护方法,即对整个种群构造一棵生成树,定义一种密度估计指标——树聚集距离,并结合树中的最短树枝和个体度数对种群进行维护。由于树聚集距离和度数... 详细信息

针对多目标进化算法的种群维护和运行效率相矛盾的问题,提出了一种基于生成树的分布性维护方法,即对整个种群构造一棵生成树,定义一种密度估计指标——树聚集距离,并结合树中的最短树枝和个体度数对种群进行维护。由于树聚集距离和度数具有动态性,每移出一个个体,种群中与之相连个体的信息都会发生相应的变化,因而可即时反映出种群的分布情况。与三个著名的算法NSGA-Ⅱ、SPEA2和C-NSGA-Ⅱ的比较实验表明,该方法能在得到良好分布性解集的同时,能以较快的速度对种群进行维护,具有较好的时间效率。

关键词：多目标优化进化算法分布性维护生成树种群

基于深度优先搜索算法的电力系统生成树的实现方法

在线全文

学校读者我要写书评

暂无评论

电网技术 2010年第2期34卷 120-124页

作者：陶华杨震张民杨俊新贺仁睦石岩华北电力大学电气与电子工程学院北京市昌平区102206 河北廊坊供电公司河北省廊坊市065000 国网直流建设公司北京市东城区100005

电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形... 详细信息

电力系统仿真验证往往希望通过拓扑结构图直观地分析网络的潮流分布以及动态特性。然而电力系统机电暂态过程仿真软件如BPA、PSS/E和PSASP都不能自动地根据电力系统的电气联系合理地布置网络中的元件,而需要人为地调整各元件的位置来形成一个直观的电气接线图。这种人为手动调整,不仅给仿真增加了工作量,更有可能带来更多的人为误差。为此,文中提出了基于图论的深度优先搜索(depth first searching,DFS)算法,依据电力系统的电气拓扑结构形成电力系统生成树的实现方法。用文中方法生成的IEEE9节点算例系统的可视化界面验证了该算法的有效性和准确性。

关键词：深度优先搜索法生成树拓扑结构电力系统仿真