检索结果-南通市图书馆

运用拓扑算法改进网络平台课程学习的实践研究——以专业技术人员继续教育平台为例

在线全文

学校读者我要写书评

暂无评论

中国远程教育 2015年第12期 56-60页

作者：赵新宪姚丹霖内蒙古包头广播电视大学国防科学技术大学计算机学院

专业技术人员继续教育培训是全国人力资源和社会保障系统开展的一项重要工作,各地形式不一,作用各异,且多为纸质培训。包头地区通过利用网络教学平台尝试远程开展此项工作,成效显著。本文利用基于图结构的拓扑算法对继续教育平台的课程... 详细信息

专业技术人员继续教育培训是全国人力资源和社会保障系统开展的一项重要工作,各地形式不一,作用各异,且多为纸质培训。包头地区通过利用网络教学平台尝试远程开展此项工作,成效显著。本文利用基于图结构的拓扑算法对继续教育平台的课程学习和考试流程的约束规范进行研究,采用AOV网排序功能对选课、课程内各知识单元学习和考试等环节实现前驱后继条件的行为限定实验,确保对全部课程以及每个课程内各知识点之间按先后顺序有序开展学习。通过对试点单位的运行实践研究,该方法能够有效地提升学习效果,为广泛的课程学习平台设计研究提供科学的理论依据。

关键词：有向图拓扑算法继续教育平台课程学习实践研究

在线全文

学校读者我要写书评

暂无评论

相关工件车间调度问题的拓扑算法

计算机工程与应用 2013年第3期49卷 251-254页

作者：张淑丽刘胜辉哈尔滨理工大学软件学院哈尔滨150040

针对加工装配型离散制造企业实际生产的特点,提出了一类用于表示工序之间偏序关系的相关工件车间调度问题。为了利用已有的求解表示工序之间的线序关系的传统车间调度算法求解相关工件车间调度问题,设计了一种拓扑算法,该算法能够将工... 详细信息

针对加工装配型离散制造企业实际生产的特点,提出了一类用于表示工序之间偏序关系的相关工件车间调度问题。为了利用已有的求解表示工序之间的线序关系的传统车间调度算法求解相关工件车间调度问题,设计了一种拓扑算法,该算法能够将工序之间的偏序关系转化为线序关系,将相关工件车间调度问题转化为传统的车间调度问题,通过实证研究,结果表明了拓扑算法是可行和高效的。

关键词：车间调度协作关系相关工件拓扑算法

无线传感网中基于梯度的能量感知分簇拓扑算法研究

在线全文

学校读者我要写书评

暂无评论

无线传感网中基于梯度的能量感知分簇拓扑算法研究

作者：王飞郑州大学

学位级别：硕士

无线传感网(Wireless Sensor Network,WSN)综合了嵌入式系统,无线通信和现代网络等先进技术,目前已经成为研究的热点方向和领域。通过在监测区域内布置一定数量传感器节点进行信息采集,然后凭借自组织多跳通信的方式将采集到的信息发送... 详细信息

无线传感网(Wireless Sensor Network,WSN)综合了嵌入式系统,无线通信和现代网络等先进技术,目前已经成为研究的热点方向和领域。通过在监测区域内布置一定数量传感器节点进行信息采集,然后凭借自组织多跳通信的方式将采集到的信息发送给客户端,无线传感网实现了对监测区域温度、湿度等信息的采集和监控,已经被广泛应用于军事、医疗、工农业生产和环境保护等方面。基于无线传感网的自身特点,其路由技术与现有网络的路由技术相比有着较大不同。由于传感器节点能量有限,因此尽可能降低能耗,延长网络寿命成为无线传感网路由协议设计过程中关键的问题。本文通过总结前人的研究成果,结合距离梯度优化和能量感知的思想,提出了基于梯度的能量感知分簇拓扑算法(an Energy-aware Clustering Topology Algorithm based on Gradient for Wireless Sensor Networks,ECTAG算法)。ECTAG算法是一种以节点自身剩余能量和邻居节点平均剩余能量的比值为主要参数,以节点所处的距离梯度为优化参数进行簇头竞争和信息转发的分布式分簇拓扑算法。本文首先定义了网络和能量模型、变量和报文消息等参数,然后详细阐述算法实现流程,设计簇头竞争、节点入簇和转发树构建的策略。最后分别从理论计算和仿真分析的角度,对算法性能进行了证明。通过理论计算和仿真分析可知ECTAG算法保留了分布式算法响应速度快和易于扩展的优势,并且通过结合能量感知和梯度控制的思想,使得距离基站较近簇结构的规模小于远离基站的簇结构,优化了转发树的结构,解决了网络“热区”的问题,实现了各个簇头能量均衡消耗和网络寿命延长的目的。

关键词：无线传感网拓扑算法分布式梯度优化能量感知

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

拓扑算法在智能排课软件中的应用研究

开封教育学院学报 2008年第4期28卷 90-91页

作者：聂静穆杰开封教育学院计算机系河南开封475004

在高校的课程设置中,智能排课软件日趋呈现出它科学合理、灵活方便的优势。利用拓扑算法设置专业课程的先后顺序,深受师生的喜爱。从有向图的角度观察,通过具体实例剖析软件中的拓扑算法,我们就可以了解其中的原理,充分感受这类排课软... 详细信息

在高校的课程设置中,智能排课软件日趋呈现出它科学合理、灵活方便的优势。利用拓扑算法设置专业课程的先后顺序,深受师生的喜爱。从有向图的角度观察,通过具体实例剖析软件中的拓扑算法,我们就可以了解其中的原理,充分感受这类排课软件的魅力。

关键词：智能排课拓扑算法有向图

在线全文

学校读者我要写书评

暂无评论

行列式求值的拓扑算法

数值计算与计算机应用 1983年第3期 142-150页

作者：迟忠先申石虎杨元生大连工学院东北重型机械学院

众所周知,在矩阵与有向图之间存在着某种对应关系。在图论中,一个有向图可以用一个矩阵来表示,从而可利用矩阵的运算规则来计算图的某些性质。在矩阵论中,有向图不仅可以做为矩阵的形象表示,而且可以利用图论的办法计算出矩阵的有关性质... 详细信息

众所周知,在矩阵与有向图之间存在着某种对应关系。在图论中,一个有向图可以用一个矩阵来表示,从而可利用矩阵的运算规则来计算图的某些性质。在矩阵论中,有向图不仅可以做为矩阵的形象表示,而且可以利用图论的办法计算出矩阵的有关性质。Mason

关键词：稀疏矩阵结点有向图奇点图(数学) 拓扑算法行列式求值有向树

基于OpenMP的矢量空间数据并行拓扑算法设计与实现

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

测绘工程 2015年第11期24卷 22-27,32页

作者：谷宇航赵伟李力张昊孟莹郑州测绘学院信息工程大学地理空间信息学院 61206部队 61243部队

高性能并行GIS逐渐成为GIS发展的新方向。矢量数据的复杂性使得一些并行GIS算法难以实现,从而无法满足并行GIS的发展要求。文中针对GIS算法中的拓扑算法,借助OpenMP编程模型,通过消除并行拓扑处理过程中的数据依赖,在单机多核的环境下... 详细信息

高性能并行GIS逐渐成为GIS发展的新方向。矢量数据的复杂性使得一些并行GIS算法难以实现,从而无法满足并行GIS的发展要求。文中针对GIS算法中的拓扑算法,借助OpenMP编程模型,通过消除并行拓扑处理过程中的数据依赖,在单机多核的环境下设计并实现了矢量空间数据并行拓扑算法。通过实验对比串行拓扑算法和并行拓扑算法的处理时间和结果,验证了并行拓扑算法的正确性,同时证明并行拓扑算法能够在一定程度上提升拓扑处理的效率。

关键词：矢量空间数据并行GIS 拓扑算法 OpenM P

在线全文

学校读者我要写书评

暂无评论

行列式求值的拓扑算法

大连理工大学学报 1982年第3期 137-141页

作者：迟忠先申石虎杨元生东北重机学院大连工学院

This paper gives a topological evaluation of determinants: At first, an arbitrary square matrix is extended to an equicofactor matrix, and then a topo- logical graph is defined correspondently. The value of original determinant is calculated,based on the Wai-kai Chen theorem. The program of this algorithm is simple, of high precision and less space used. These advantages are distin- guished for evaluation of large sparse determinant. This algorithm has been completed in FORTRAN-IV on CROMEMCO Z-80 computer.

关键词：拓扑算法结点有向图个数定理 Chen 奇点图(数学) 有向树稀疏矩阵非零元行列式求值一维数组

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于半边结构的STL文件快速拓扑算法

电子技术应用 2020年第1期46卷 92-95,99页

作者：武小超陈鸿中北大学仪器与电子学院

针对三维模型转换为STL文件后会丢失三角面间的拓扑关系,在对STL格式文件进行读取和分析时,提出了一种基于半边结构和哈希表的快速拓扑重构算法。在读取数据过程中,通过哈希表建立无重复位置信息的点表,并在其中维护一个未添加邻接面的... 详细信息

针对三维模型转换为STL文件后会丢失三角面间的拓扑关系,在对STL格式文件进行读取和分析时,提出了一种基于半边结构和哈希表的快速拓扑重构算法。在读取数据过程中,通过哈希表建立无重复位置信息的点表,并在其中维护一个未添加邻接面的半边集合。依据该集合和拓扑算法完善面的拓扑关系,实现在读取数据的过程中快速建立面的拓扑关系。

关键词： STL文件半边结构哈希表拓扑算法

基于autoCAD的拓扑算法及其应用——由交通网图自动生成双线道路的LISP程序

在线全文

学校读者我要写书评

暂无评论

浙江测绘 1996年第2期 15-19页

作者：陈少勤浙江省测绘局科研所

本文介绍一种基于autoCAD图形数据的拓扑算法和LISP程序思路，可以快速地用单线数字化道路中心线．程序通过搜寻交通网络中每个独立的最小多边形．自动生成双线符号的道路图。

关键词： autoCAD LISP程序自动生成拓扑算法交通网络道路图双线网图