检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

有向图并行计算中的多目标剖分算法

计算机学报 2005年第12期28卷 2045-2051页

作者：金光浩莫则尧中国工程物理研究院研究生部北京100088 北京应用物理与计算数学研究所高性能计算中心北京100088

在以离散网格为基础的某些数值模拟中,网格间的数据依赖关系可以抽象为有向图.如何剖分这些有向图成多个子图,将各子图对应的数值模拟任务映射到不同的处理机,是该类数值模拟并行计算的基础.剖分算法中,需要综合考虑连通性、并行度、负... 详细信息

在以离散网格为基础的某些数值模拟中,网格间的数据依赖关系可以抽象为有向图.如何剖分这些有向图成多个子图,将各子图对应的数值模拟任务映射到不同的处理机,是该类数值模拟并行计算的基础.剖分算法中,需要综合考虑连通性、并行度、负载平衡、通信开销四个目标.文章在传统有向图剖分算法的基础上,提出了一个权衡这四个目标的有向图多目标剖分区域分解算法.应用于二维非结构网格上的柱对称中子输运并行计算中,通量扫描并行算法在该区域剖分算法上获得的并行效率比原来的无向图区域剖分算法高50%以上.

关键词：有向图图剖分并行计算

在线全文

学校读者我要写书评

暂无评论

有向图k边导出子图的DNA粘贴算法

西安电子科技大学学报 2013年第5期40卷 175-180页

作者：朱维军徐朝辉张海宾杨卫东郑州大学信息工程学院河南郑州450001 河南工业大学粮食信息处理与控制教育部重点实验室河南郑州450001 西安电子科技大学计算机学院陕西西安710071

针对经典计算的有向图k边导出子图生成算法时间复杂度较高问题,提出了一种在脱氧核糖核酸粘贴机上运行的子图生成算法.首先,以粘贴系统提供的标准生化元操作为算法使用的基本元算子,并使用元操作所产生的生化结果的图论解释作为元算子... 详细信息

针对经典计算的有向图k边导出子图生成算法时间复杂度较高问题,提出了一种在脱氧核糖核酸粘贴机上运行的子图生成算法.首先,以粘贴系统提供的标准生化元操作为算法使用的基本元算子,并使用元操作所产生的生化结果的图论解释作为元算子的最小语义单元;其次,使用包括顺序、循环等在内的程序控制结构,设计一定的逻辑方式把元算子组织起来,以计算有向图导出子图.复杂度分析表明,新算法可在线性时间生成所有子图.仿真实验结果表明,与经典算法相比,新算法在理想条件下大幅降低了子图生成时间.

关键词：有向图脱氧核糖核酸时间复杂度粘贴系统

在线全文

学校读者我要写书评

暂无评论

有向图理论在工序排序决策中的应用

西南交通大学学报 2005年第5期40卷 633-636页

作者：马术文陈永杜全兴张建安西南交通大学机械工程学院四川成都610031 中国人民解放军信息工程大学电子技术学院昆明分院云南昆明650091

为了建立有效的工序排序决策模型,运用有向图理论,用有向图的节点描述加工特征,用有向边描述加工特征之间的基准关系,从而有向图上经过所有节点且没有环路的有向路径即为可行的工艺路线.为了便于计算机处理,将有向图用矩阵表示,通过有... 详细信息

为了建立有效的工序排序决策模型,运用有向图理论,用有向图的节点描述加工特征,用有向边描述加工特征之间的基准关系,从而有向图上经过所有节点且没有环路的有向路径即为可行的工艺路线.为了便于计算机处理,将有向图用矩阵表示,通过有向图矩阵的乘法运算搜索最长的有向路径.如果最长的有向路径没有包括所有节点,可以根据基准关系,将最长有向路径外的节点插入,得到最终的工序排序结果.

关键词：工序排序有向图计算机辅助工艺设计矩阵

在线全文

学校读者我要写书评

暂无评论

有向图“与连通”遍历中初始结点集求解分析

系统工程与电子技术 2004年第12期26卷 1812-1814页

作者：宋志平张百灵西安交通大学电子与信息工程学院陕西西安710049 空军工程大学工程学院陕西三原713800

研究内容是在系统故障图分析中抽象出的一个基础问题。定义了有向图"与连通"概念。提出了如何确定有向图的初始结点集,从初始结点集出发,经"与连通"遍历整个图的问题,将初始结点集分解为源结点集和圈核结点集,并提出了求解初始结点集的... 详细信息

研究内容是在系统故障图分析中抽象出的一个基础问题。定义了有向图"与连通"概念。提出了如何确定有向图的初始结点集,从初始结点集出发,经"与连通"遍历整个图的问题,将初始结点集分解为源结点集和圈核结点集,并提出了求解初始结点集的一个算法。研究结论及算法被应用于多项自动化处理中。

关键词：有向图连通遍历

在线全文

学校读者我要写书评

暂无评论

基于有向图的配网供电能力实用计算方法

电力系统保护与控制 2020年第8期48卷 10-16页

作者：张雅迪方朝雄张林垚郭瑞鹏浙江大学电气工程学院浙江杭州310027 国网福建省电力有限公司经济技术研究院福建福州350003

计及N-1准则的配网供电能力在计算时需考虑站内供电能力和站间负荷转移能力。基于配电网"闭环设计、开环运行"的特点,采用有向图模型描述站间联络关系并进行分析计算。首先,引入理想一供一备结构的概念及其有向图形式,提出联络馈线可根... 详细信息

计及N-1准则的配网供电能力在计算时需考虑站内供电能力和站间负荷转移能力。基于配电网"闭环设计、开环运行"的特点,采用有向图模型描述站间联络关系并进行分析计算。首先,引入理想一供一备结构的概念及其有向图形式,提出联络馈线可根据转供方式拆分为理想一供一备结构的集合。然后,依据实际配网运行要求给出不同接线模式下联络馈线的分解方法,从而实现负荷转移时馈线容量约束的解耦,将复杂配电网化简为清晰直观的有向拓扑结构图。最后,基于有向图描述的配电网建立了供电能力计算模型,通过算例证明了方法的实用性和有效性。

关键词：供电能力配电网负荷转移能力接线模式有向图

基于有向图的航天器编队鲁棒自适应姿态协同跟踪控制

在线全文

学校读者我要写书评

暂无评论

宇航学报 2012年第8期33卷 1072-1079页

作者：张海博胡庆雷马广富哈尔滨工业大学航天学院哈尔滨150001

针对一组有向通讯拓扑关系的编队航天器的协同控制问题,考虑航天器的模型不确定性(指惯量不确定性)以及受到的外部干扰的影响,设计了分布式自适应协同姿态跟踪控制器,使得各航天器姿态协同的同时跟踪时变的期望姿态。首先,针对由MRP参... 详细信息

针对一组有向通讯拓扑关系的编队航天器的协同控制问题,考虑航天器的模型不确定性(指惯量不确定性)以及受到的外部干扰的影响,设计了分布式自适应协同姿态跟踪控制器,使得各航天器姿态协同的同时跟踪时变的期望姿态。首先,针对由MRP参数描述的航天器误差动力学方程,选取了包含相对误差项以及绝对误差项的滑模面,将模型不确定项和外界干扰项作为整体处理,基于Lyapunov稳定性理论给出了非回归项的自适应算法和分布式协同跟踪控制律的设计方法,以使得各航天器协同收敛到期望的姿态,最后通过仿真验证了该算法的有效性、可行性。

关键词：有向图修正罗德里格参数(MRP) 自适应控制协同控制

在线全文

学校读者我要写书评

暂无评论

基于有向图邻接矩阵扩展的产品设计智能导航

计算机集成制造系统 2009年第3期15卷 445-450,470页

作者：潘志毅黄翔李迎光南京航空航天大学机电学院江苏南京210016

通过分析产品计算机辅助设计建模过程的表示方法,指出有向图及其邻接矩阵表示建模过程存在信息量不足和连通错误等缺陷。结合建模过程动态性和反复性特点,附加一个堆栈结构,并增加边界条件判定和后续步骤判定的内容,形成扩展邻接矩阵。... 详细信息

通过分析产品计算机辅助设计建模过程的表示方法,指出有向图及其邻接矩阵表示建模过程存在信息量不足和连通错误等缺陷。结合建模过程动态性和反复性特点,附加一个堆栈结构,并增加边界条件判定和后续步骤判定的内容,形成扩展邻接矩阵。提出了一种基于有向图邻接矩阵扩展的产品设计智能导航方法,将业务层与逻辑层相分离,进而对建模异常进行实时监控和动态处理,以提高建模系统的灵活性和稳定性。开发了飞机装配型架卡板设计智能导航系统,并在某航空制造企业进行了应用验证,将设计经验和知识融入建模过程,实现了卡板设计的标准化与自动化。

关键词：计算机辅助设计智能导航有向图邻接矩阵工艺装备建模飞机机翼装配卡板设计

在线全文

学校读者我要写书评

暂无评论

一种基于有向图的冷却系统原理方案设计方法

兵工学报 2016年第1期37卷 10-16页

作者：骆清国尹洪涛宁兴兴装甲兵工程学院机械工程系北京100072

针对电传动装甲车辆冷却系统原理方案的设计问题,建立了冷却系统热部件、散热器和水泵的简化模型,提出了使用有向图表示冷却系统原理方案的基本方法,结合遗传算法提出了冷却系统原理方案优化设计方法。实例计算表明,与所有热部件并联、... 详细信息

针对电传动装甲车辆冷却系统原理方案的设计问题,建立了冷却系统热部件、散热器和水泵的简化模型,提出了使用有向图表示冷却系统原理方案的基本方法,结合遗传算法提出了冷却系统原理方案优化设计方法。实例计算表明,与所有热部件并联、所有热部件串联的系统方案相比,优化后的冷却系统原理方案适应度函数值分别减小了62.6%、54.5%.研究结果对冷却系统原理方案的设计有一定参考价值。

关键词：兵器科学与技术电传动装甲车辆冷却系统原理方案设计有向图

在线全文

学校读者我要写书评

暂无评论

利用有向图进行排水管网自动化流向分析

武汉大学学报（信息科学版） 2019年第1期44卷 62-67页

作者：陈义王建辉张蒙同济大学测绘与地理信息学院上海200092 苏州市测绘院有限责任公司江苏苏州215000

超标排放是城市排水系统中面临的问题之一,为了高效准确地获取超标水体的流径及最终排放口,提出一种基于有向图的流向分析算法。在分析管网有向几何模型、流向与管线一致性后,利用正向广度优先搜索、缓冲区分析及跨管种混接点搜索进行... 详细信息

超标排放是城市排水系统中面临的问题之一,为了高效准确地获取超标水体的流径及最终排放口,提出一种基于有向图的流向分析算法。在分析管网有向几何模型、流向与管线一致性后,利用正向广度优先搜索、缓冲区分析及跨管种混接点搜索进行算法设计,实现在步进搜索过程中自动获取超标水体所流经的管线,并通过实例验证了算法的有效性。与传统方法比较,提出的算法在海量数据下大幅提高了分析效率。

关键词：排水管网有向图正向广度优先搜索流向分析海量数据