您的位置： 专家智库 > >

国家自然科学基金(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来进行远程感知和控制。设计了设备和服务器间交互报文的数据格式,结合通信协议的原子性、次序性、实时性和容错性,实现了连接建立、数据传输、状态维护、丢包检测和重传机制、拥塞控制等关键技术。通过仿真和实验分析了可行性及传输性能。
张伟谭国真丁男
关键词：传输协议远程控制
时间窗-时间依赖中国邮路问题的图转换算法被引量：4
2010年
研究时间依赖网络上带时间窗的中国邮路问题(TDCPPTW),该问题是对中国邮路问题的扩展,它考虑了时间因素,在实时软件测试等当前许多具有时间依赖性质的热门问题中更具优势。首先提出了一个新的图转换算法;然后,从理论上证明了该转换算法能够在伪多项式时间内将TDCPPTW转换为相应的广义乡村邮路问题(GRPP);最后,建立了一个0/1线性整数规划模型用于求解转换后的问题,并对随机生成的12个实例进行了求解实验。
陈加萍孟宪超孙景昊谭国真
关键词：时间窗中国邮路问题
多核软件的几个关键问题及其研究进展被引量：17
2010年
提高应用程序开发产能同时获得并行性能收益是多核大众化并行计算研究的核心目标.采用应用驱动和自顶向下的研究思想着重综述了影响该目标的三个关键问题.首先,对当前的多核应用驱动研究做了比较,并对多核应用研究现状做了综述.其次,对当前的多核编程模型在产能编程和性能使能编程方面的研究思想做了比较研究.然后,综述了多核算法以及多核计算模型的研究现状.最后分析了多核软件未来的研究问题.
杨际祥谭国真王荣生
关键词：多核软件
时变网络中国邮路问题的时间自动机模型被引量：4
2011年
基于时间自动机理论,提出了时间窗、时间依赖服务代价以及时间依赖旅行时间这3类时变网络中国邮路问题的统一建模的语义模型和求解方法.首先,将中国邮路问题可行解条件和时变参数与时间自动机联系起来,建立了3类问题的统一时间自动机系统(timed automata system,简称TAS)模型;然后,将时变网络中国邮路问题归结为TAS模型上的一系列可达性判定问题,并利用形式化验证算法给出了有效的求解方法.由于TAS模型中存在O(|A|+|AR|+1)个时间自动机,限制了问题求解规模.为此,通过扩展时间自动机语义,提出了TAS模型中的时间自动机合并策略,进而将TAS模型转换为一个广义时间自动机(GTA)模型.基于GTA模型,利用UPPAAL工具对9组、共54个随机算例进行实验.实验结果表明,该方法在求解精度上明显优于运筹学领域的方法.
谭国真孙景昊王宝财姚卫红
关键词：时间窗中国邮路问题时间自动机
基于AOSVR的交通流预测及参数选择被引量：5
2010年
实时、准确的交通流量预测是智能交通系统发展的关键.AOSVR是一种支持向量机的在线更新算法,具有模型在线学习的特点,可应用于交通流量的实时预测,其中模型参数的选择是预测性能的关键因素.利用大连SCOOT系统采集的实时数据,通过训练集求解AOSVR的不敏感损失系数ε和惩罚参数C,形成自适应参数选择的AOSVR方法.仿真结果表明该方法能够满足动态路网交通流量预测的实时性和精确性需求,具有一定的应用价值.
王凡谭国真杨际祥邓超
关键词：交通流量预测参数选择
全选 清除 导出
共2页<12>
聚类工具0