您的位置： 专家智库 > >

国家自然科学基金(60873256)

作品数：13 被引量：82H指数：4
相关作者：谭国真杨际祥孙景昊王荣生王凡更多>>
相关机构：大连理工大学燕山大学中国电子科技集团公司第十五研究所更多>>
发文基金：国家自然科学基金国家重点基础研究发展计划河北省科学技术研究与发展计划项目更多>>
相关领域：自动化与计算机技术交通运输工程更多>>

文献类型

  • 13篇中文期刊文章

领域

  • 13篇自动化与计算...
  • 1篇交通运输工程

主题

  • 5篇中国邮路问题
  • 3篇多核
  • 2篇时间窗
  • 2篇图划分
  • 2篇并行计算
  • 1篇大众化
  • 1篇动态负载均衡
  • 1篇多核集群
  • 1篇多核计算
  • 1篇多核软件
  • 1篇遗传算法
  • 1篇远程
  • 1篇远程控制
  • 1篇整数规划模型
  • 1篇时间依赖网络
  • 1篇时间自动机
  • 1篇手写
  • 1篇手写数字
  • 1篇自动机
  • 1篇最小二乘

机构

  • 12篇大连理工大学
  • 2篇燕山大学
  • 1篇中国电子科技...

作者

  • 12篇谭国真
  • 5篇杨际祥
  • 5篇孙景昊
  • 2篇王荣生
  • 2篇马永刚
  • 2篇王凡
  • 2篇潘东
  • 1篇吕凯
  • 1篇丁男
  • 1篇吴雄
  • 1篇王启冬
  • 1篇肖宏业
  • 1篇闫超
  • 1篇陈加萍
  • 1篇姚卫红
  • 1篇孟亚坤
  • 1篇张伟
  • 1篇孟宪超
  • 1篇曹立
  • 1篇王宝财

传媒

  • 3篇电子学报
  • 3篇小型微型计算...
  • 2篇计算机工程与...
  • 2篇计算机科学
  • 1篇软件学报
  • 1篇计算机与数字...
  • 1篇软件

年份

  • 1篇2016
  • 1篇2012
  • 5篇2011
  • 6篇2010
共 13 条 记 录，以下是 1-10
全选 清除 导出
排序方式：
基于矩阵SVD的手写数字分类及其特征区域的SVD优化被引量：1
2016年
本文提出了三种利用矩阵的SVD分解来实现手写数字分类的方法。第一种方法基于矩阵的svd分解,将每一个数字用一个一维向量表示而对某一类的数字组成的矩阵进行奇异值分解(SVD);第二种方法是对特征区域的SVD优化,是对第一种方法的基础上进行的改进;两种方法最终的分类实现都是运用相应的最小二乘问题的方法求解。采用USPS的手写数字数据库进行训练和测试,并对两种方法的结果进行了简要对比。
曹立
关键词：SVD最小二乘法
时间依赖网络中国邮路问题
2010年
中国邮路问题是图论中的经典问题,得到了深入的研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,时间依赖网络问题的研究具有更为重要的现实应用意义。本文首次提出了时间依赖网络中的中国邮路问题,建立了该问题的整数线性规划模型,并对该模型的上界进行了分析,最后给出了网络应用实例。
孙景昊孟亚坤谭国真
关键词：中国邮路问题时间依赖网络
一种改进的并行计算图划分模型被引量：3
2011年
图划分成功地应用在许多领域,但应用于并行计算时,使用边割度量通信量,其主要缺点是不能准确代表通信量,而且图划分模型没有考虑通信延迟和通信额外开销的分布对并行性能的影响.提出了改进的图划分模型,该模型将影响并行性能的多个要素(通信延迟、最大的局部通信额外开销和整体通信额外开销)整合到一个统一的代价函数,不仅克服了图划分模型中边割度量的一些缺点,而且可以通过调整加权参数,处理不同的优化目标和强调不同因素对并行性能的影响.
马永刚谭国真杨际祥潘东
关键词：图划分并行计算负载平衡
并行与分布式计算动态负载均衡策略综述被引量：43
2010年
动态负载均衡(Dynamic Load Balancing,DLB)是提高动态和非规则问题计算效率与规模的一个挑战问题.阐述了DLB的一般性问题,根据DLB策略的主要特征给出了一个综合分类方法,按分类对近30年提出的各种主要DLB策略做了细致的分析和深入的比较,并做了策略有效性分析.在总结现有研究成果基础上,分析了该领域的最新发展趋势,为下一步的研究提出了新的问题和思路.
杨际祥谭国真王荣生
关键词：并行与分布式计算多核计算
时间依赖无向中国邮路问题的分支限界算法被引量：1
2011年
时间依赖网络相比传统网络模型有更广泛的应用领域,比如公交网络和通信网络都可以抽象成为时间依赖的网络模型。当模型中弧的访问代价为时间依赖的变量时,中国邮路问题的求解将变得非常困难。首先分析了传统的中国邮路问题求解算法,如奇偶图上作业法和Edmonds&Johnson算法,以及不能有效求解时间依赖中国邮路问题的根本原因;其次给出了一般时变无向中国邮路问题的特性,并在此基础上设计了该问题的分支限界最优化算法;然后针对FIFO(First In First Out)这一类特殊时变网络,设计了新的剪枝条件,从而得到了更有效求解FIFO网络的时变无向中国邮路问题的分支限界最优化算法;最后对算法进行了实验,算法实验结果正确。
谭国真孙景昊肖宏业吕凯
关键词：中国邮路问题分支限界
城市交通监控中的一种基于Internet的传输控制协议被引量：1
2010年
本文基于城市交通物联网及远程控制的发展趋势,提出一个设备无关的、可靠的、面向连接的传输控制协议,使各种交通设备的传输数据和控制命令能够以统一的数据格式进行表示和传输,并通过Internet来进行远程感知和控制。设计了设备和服务器间交互报文的数据格式,结合通信协议的原子性、次序性、实时性和容错性,实现了连接建立、数据传输、状态维护、丢包检测和重传机制、拥塞控制等关键技术。通过仿真和实验分析了可行性及传输性能。
张伟谭国真丁男
关键词：传输协议远程控制
多核集群任务分配问题复杂性分析被引量：3
2012年
传统任务分配问题通常以最小化计算代价和节点间通信代价的总代价为研究目标.在多核集群系统中,需要同时考虑节点内冲突代价.本文研究了以最小化计算代价、节点间通信代价和节点内冲突代价的总代价为目标的多核集群任务分配问题.通过建立任务分配问题与最小费用流问题的等价关系来分析节点内冲突代价对问题复杂性的影响关系.结果表明冲突代价成为影响问题复杂性的一个重要因素,给出并证明了冲突代价和节点间通信代价对问题复杂性的影响关系.最后,进一步讨论了各种复杂性下的多核集群任务分配问题的解法以及本文定理与结论的可应用性与有效性.
谭国真杨际祥王凡潘东
关键词：最小费用流多核集群
二层SA/GA算法解决时间依赖中国邮路问题被引量：1
2011年
中国邮路问题是图论中的经典问题,得到了深入研究和广泛应用。近年来,由于计算机网络与通信、智能交通系统等复杂应用领域的需求,研究时间依赖网络中的问题具有更为重要的现实应用意义。首先给出了时间依赖中国邮路问题的定义,然后证明了传统中国邮路问题的定理在时间依赖中国邮路问题中不成立,最后设计了二层SA/GA算法(模拟退火/遗传算法)来解决该问题,对随机产生的实例进行了测试,并根据问题下界对算法结果进行了分析。
孙景昊吴雄谭国真闫超
关键词：中国邮路问题模拟退火遗传算法
时间窗-时间依赖中国邮路问题的图转换算法被引量：4
2010年
研究时间依赖网络上带时间窗的中国邮路问题(TDCPPTW),该问题是对中国邮路问题的扩展,它考虑了时间因素,在实时软件测试等当前许多具有时间依赖性质的热门问题中更具优势。首先提出了一个新的图转换算法;然后,从理论上证明了该转换算法能够在伪多项式时间内将TDCPPTW转换为相应的广义乡村邮路问题(GRPP);最后,建立了一个0/1线性整数规划模型用于求解转换后的问题,并对随机生成的12个实例进行了求解实验。
陈加萍孟宪超孙景昊谭国真
关键词：时间窗中国邮路问题
多核软件的几个关键问题及其研究进展被引量：17
2010年
提高应用程序开发产能同时获得并行性能收益是多核大众化并行计算研究的核心目标.采用应用驱动和自顶向下的研究思想着重综述了影响该目标的三个关键问题.首先,对当前的多核应用驱动研究做了比较,并对多核应用研究现状做了综述.其次,对当前的多核编程模型在产能编程和性能使能编程方面的研究思想做了比较研究.然后,综述了多核算法以及多核计算模型的研究现状.最后分析了多核软件未来的研究问题.
杨际祥谭国真王荣生
关键词：多核软件
全选 清除 导出
共2页<12>
聚类工具0