期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
关于拓扑排序算法的讨论 被引量:15
1
作者 王晓瑛 魏正军 《西北大学学报(自然科学版)》 CAS CSCD 北大核心 2002年第4期344-346,354,共4页
对 AOV网的不同存储结构的拓朴排序 ,在传统算法的基础上提出了新的改进算法 ,并对这些算法的时间、空间复杂性进行了分析和比较 。
关键词 拓扑排序算法 算法设计 数据结构 AOV网 存储结构 邻接链表 邻接矩阵
在线阅读 下载PDF
并行拓扑排序算法PTSA的设计与实现 被引量:4
2
作者 朱立华 《计算机工程与应用》 CSCD 北大核心 2004年第35期109-111,182,共4页
文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了... 文章对AOV网首次提出了一种基于层次的混合数据结构,按分层处理的方法实现并行拓扑排序算法PTSA,求得了AOV网中顶点的所有拓扑序列,克服了以往基于栈结构只能求得一种拓扑序列的缺陷。PTSA算法为工程中各子工程的串行或并行安排提供了确定的选择,提升了拓扑排序算法的实用价值。 展开更多
关键词 AOV网 拓扑排序 并行拓扑排序算法PTSA 混合数据结构 十字队列 拓扑序列
在线阅读 下载PDF
一种有向权图的拓扑排序算法及其应用 被引量:7
3
作者 王顺凤 《南京气象学院学报》 CSCD 北大核心 2002年第5期711-714,共4页
提出一种有向权图的拓扑排序算法 ,并给出一实例说明其应用。
关键词 有向权图 拓扑排序算法 AOV-网 有向无环图
在线阅读 下载PDF
含常规高压直流输电的电力系统恢复路径优化 被引量:17
4
作者 顾雪平 杨超 +3 位作者 梁海平 李少岩 刘艳 李新军 《电网技术》 EI CSCD 北大核心 2019年第6期2020-2030,共11页
考虑高压直流对电力系统恢复路径优化的影响,文中提出一种含高压直流输电的恢复路径优化方法。首先,从启动、运行两阶段明确直流对系统强度的要求,研究恢复路径对直流支援能力的影响,进而得出直流的升功率特性。然后,提出"非树型... 考虑高压直流对电力系统恢复路径优化的影响,文中提出一种含高压直流输电的恢复路径优化方法。首先,从启动、运行两阶段明确直流对系统强度的要求,研究恢复路径对直流支援能力的影响,进而得出直流的升功率特性。然后,提出"非树型恢复路径"的概念,建立恢复路径的优化模型,将直流传输功率纳入目标函数和约束条件,采用多种群遗传算法求得最优恢复方案。算法中,提出对树型和非树型路径均适用的改进拓扑排序算法,以生成满足连通性约束的可行路径恢复序列;并设计保证染色体可行性不变的随机片段交叉、变异算子和路径修正操作,以提高计算效率。最后,以IEEE 39节点系统和我国某省局部电网为例,验证所提优化方法的可行性和有效性。 展开更多
关键词 系统恢复 高压直流 升功率特性 非树型路径优化 改进拓扑排序算法 多种群遗传算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部