检索结果-内蒙古大学图书馆

计算机研究与发展 2009年第6期46卷 968-978页

作者：冀俊忠黄振刘椿年北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100124

蚁群优化是一种元启发式的随机搜索技术,是目前解决组合优化问题最有效的工具之一.将信息素更新和随机搜索机制的改进相结合,提出一种快速求解旅行商问题的蚁群算法.首先给出了一种新的信息素增量模型,以体现蚂蚁在不同路径上行走时所... 详细信息

蚁群优化是一种元启发式的随机搜索技术,是目前解决组合优化问题最有效的工具之一.将信息素更新和随机搜索机制的改进相结合,提出一种快速求解旅行商问题的蚁群算法.首先给出了一种新的信息素增量模型,以体现蚂蚁在不同路径上行走时所产生的信息素差异;然后以蚂蚁经过的路径(直线段)作为信息素扩散浓度场的信源,改进了信息素扩散模型,强化了蚂蚁间的协作和交流;最后采用较低复杂度的变异策略对迭代的结果进行优化.在大量通用数据集上的实验表明,该算法不仅能获得更好的最优解,而且收敛速度有显著的提高.

关键词：旅行商问题蚁群优化增量模型扩散模型变异策略

来源：评论

学校读者我要写书评

暂无评论

基于GPU的实时人群混合绘制

引用

北京工业大学学报 2009年第10期35卷 1434-1440页

作者：张勇尹宝才孔德慧杨光伟北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100124

虚拟现实技术中,大规模人群的绘制需要绘制终端具有很强的计算能力,为了提高人群动画的实时渲染速度,本文提出了一种基于GPU的人群绘制方法.通过使用静态层次细节(LOD)技术,结合几何和动态Impostor的混合绘制方法,进行实时人群绘制.实... 详细信息

虚拟现实技术中,大规模人群的绘制需要绘制终端具有很强的计算能力,为了提高人群动画的实时渲染速度,本文提出了一种基于GPU的人群绘制方法.通过使用静态层次细节(LOD)技术,结合几何和动态Impostor的混合绘制方法,进行实时人群绘制.实验结果表明,本文的人群混合绘制方法CPU与GPU之间负载均衡,可以获得更好的绘制效率.

关键词：实时系统人群绘制虚拟现实层次细节

来源：评论

学校读者我要写书评

暂无评论

基于Voronoi图的实时人群路径规划

引用

北京工业大学学报 2009年第8期35卷 1115-1121页

作者：尹宝才徐振华孔德慧肖小芳北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100124

为了实现在人群路径规划中避碰操作,作者提出了一种基于GPU高效计算特性的实时离散Voronoi图计算方法,并建立了一种基于Voronoi图的人群路径规划方案.利用Voronoi图对平面按照欧式距离进行划分的特性,并通过将每个虚拟人的Voronoi区域... 详细信息

为了实现在人群路径规划中避碰操作,作者提出了一种基于GPU高效计算特性的实时离散Voronoi图计算方法,并建立了一种基于Voronoi图的人群路径规划方案.利用Voronoi图对平面按照欧式距离进行划分的特性,并通过将每个虚拟人的Voronoi区域作为其活动范围,使每个虚拟人都限制在自己的区域内活动,从而在人群路径规划中避免了为虚拟人进行碰撞检测的复杂操作.

关键词： GPU Voronoi图虚拟人人群路径规划

来源：评论

学校读者我要写书评

暂无评论

快速帧内预测方法

引用

北京工业大学学报 2009年第10期35卷 1423-1427页

作者：尹宝才冯会晓施云惠北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100124

为了进一步提高编码的效率,提出了一种基于离散余弦变换(discrete cosine transform,简称DCT)的能量函数的快速Intra-4×4模式选择算法.该算法通过估计帧内预测残差的纹理复杂度达到减少进行率失真最优化计算的模式数量.实验结果表... 详细信息

为了进一步提高编码的效率,提出了一种基于离散余弦变换(discrete cosine transform,简称DCT)的能量函数的快速Intra-4×4模式选择算法.该算法通过估计帧内预测残差的纹理复杂度达到减少进行率失真最优化计算的模式数量.实验结果表明,该算法在保持原有编码效率的基础上能节省约一半的编码时间.

关键词：视频编码 H.264 帧内预测快速算法能量函数

来源：评论

学校读者我要写书评

暂无评论

基于二维非参数化判别分析的人脸识别

引用

北京理工大学学报 2009年第9期29卷 753-755页

作者：张旭曹健刘玉树北京理工大学计算机学院智能信息技术北京市重点实验室北京100081

基于二维线性判别分析和非参数化判别分析的思想,提出了一种新颖的用于人脸识别的特征提取方法——二维非参数化判别分析方法.该方法解决了传统判别分析方法中的小样本问题与高斯分布假设问题.可以准确、高效地实现人脸识别.通过在ORL... 详细信息

基于二维线性判别分析和非参数化判别分析的思想,提出了一种新颖的用于人脸识别的特征提取方法——二维非参数化判别分析方法.该方法解决了传统判别分析方法中的小样本问题与高斯分布假设问题.可以准确、高效地实现人脸识别.通过在ORL标准人脸数据库上的实验结果表明,算法相对于传统线性判别分析方法有显著优势.

关键词：二维非参数化判别高斯分布假设人脸识别特征提取

来源：评论

学校读者我要写书评

暂无评论

支持时延-带宽约束的动态层次组播路由

引用

计算机学报 2009年第3期32卷 564-575页

作者：胡虹雨陆慧梅曹元大饶思敏北京理工大学计算机科学技术学院智能信息技术北京市重点实验室北京100081

层次网络及层次路由成为解决大规模网络QoS路由可扩展性问题的一个主要手段.文中对PNNI层次网络模型下的时延-带宽多QoS约束的动态组播路由问题进行了全面研究:在已提出支持时延-带宽约束的拓扑聚集算法(Stair)的基础上,进一步对组播树... 详细信息

层次网络及层次路由成为解决大规模网络QoS路由可扩展性问题的一个主要手段.文中对PNNI层次网络模型下的时延-带宽多QoS约束的动态组播路由问题进行了全面研究:在已提出支持时延-带宽约束的拓扑聚集算法(Stair)的基础上,进一步对组播树节点需维护的组播树状态信息及其聚集问题进行研究,并提出"伪树上边界节点"模式的域内组播树状态信息的聚集方法,最后设计了基于聚集拓扑信息和组播树状态信息的动态层次组播路由算法.仿真结果显示,该路由不仅大量压缩了存储和扩散的拓扑信息和组播树状态信息,同时还保持了与平面网络近似的路由效率,实现了大规模网络情况下组播路由的扩展.

关键词：时延带宽组播树状态信息组播路由层次路由

来源：评论

学校读者我要写书评

暂无评论

层级潜变量空间中的三维人手跟踪方法

引用

计算机辅助设计与图形学学报 2009年第5期21卷 650-656页

作者：韩磊梁玮贾云得北京理工大学计算机科学技术学院智能信息技术北京市重点实验室北京100081

针对人手状态空间维数过高的问题,提出一种基于层级流形学习的三维人手跟踪方法.将人手状态空间划分成多个人手部分状态空间,采用层级高斯过程潜变量模型得到更能反映人手运动本质的树状低维流形空间,降低了粒子滤波器有效跟踪人手所需... 详细信息

针对人手状态空间维数过高的问题,提出一种基于层级流形学习的三维人手跟踪方法.将人手状态空间划分成多个人手部分状态空间,采用层级高斯过程潜变量模型得到更能反映人手运动本质的树状低维流形空间,降低了粒子滤波器有效跟踪人手所需的粒子数量;使用径向基函数插值方法构建低维流形空间到图像空间的非线性映射,将低维粒子直接映射到图像空间中观测.实验结果表明,该方法可以鲁棒地跟踪关节人手.

关键词：三维人手跟踪层级流形学习高斯过程潜变量模型

来源：评论

学校读者我要写书评

暂无评论

基于互联网的分布式时域暂态稳定仿真可行性分析

引用

电力系统自动化 2009年第19期33卷 5-10页

作者：王建陈颖沈沉薛巍黄少伟清华大学电机系电力系统国家重点实验室北京市100084 清华大学计算机科学与技术系北京市100084

分布式暂态稳定仿真是实现大规模互联电网一体化仿真的一种新的解决方案,它利用先进的网络技术,高效地整合各调度中心异构的计算资源,以克服大规模互联电网一体化仿真面临的数据采集、整合和管理困难。为了论述在高延时互联网中大系统... 详细信息

分布式暂态稳定仿真是实现大规模互联电网一体化仿真的一种新的解决方案,它利用先进的网络技术,高效地整合各调度中心异构的计算资源,以克服大规模互联电网一体化仿真面临的数据采集、整合和管理困难。为了论述在高延时互联网中大系统分布式时域暂态稳定仿真的可行性,文中提出了一套评价指标,包括准确性、高效性、稳定性、鲁棒性和可扩展性。进一步,在可模拟广域互联网环境的分布式仿真平台上,选择基于Jacobian-free Newton-GMRES(m)方法的分布式暂态稳定仿真算法进行了全面的测试。针对全国联网和东北—华北—华中联网系统的测试结果表明,所选算法满足各项指标,证明了基于互联网的分布式时域暂态稳定仿真的可行性。

关键词：分布式计算时域暂态稳定仿真评价指标电力系统

来源：评论

学校读者我要写书评

暂无评论

一个层次式物理位置相关的P2P网络拓扑结构

引用

北京理工大学学报 2009年第8期29卷 694-698页

作者：张昱曹元大成保栋北京理工大学计算机科学技术学院智能信息技术北京市重点实验室北京100081

针对现有的拓扑感知方法普遍存在消耗带宽较大、需要复杂计算的缺点,提出一种层次式物理位置相关的拓扑结构——multi-level chord(MLC).MLC采用直接利用物理网络拓扑结构构造overlay网络的方法,实现了在overlay网络中临近的节点在真实... 详细信息

针对现有的拓扑感知方法普遍存在消耗带宽较大、需要复杂计算的缺点,提出一种层次式物理位置相关的拓扑结构——multi-level chord(MLC).MLC采用直接利用物理网络拓扑结构构造overlay网络的方法,实现了在overlay网络中临近的节点在真实物理网络中也临近,同时避免了现有方法的缺点.理论分析和实验结果表明,MLC中分层的机制和各层Leader的引入,实现了较好的负载均衡;自底向上的查询机制,改善了路由效率,加快了查找速度;局部定期更新算法的引入,有效地减少了网络的通信流量.MLC在逻辑路径跳数、物理路径延时、平均传输时间等方面的性能均优于Chord.

关键词：对等网文件共享拓扑

来源：评论

学校读者我要写书评

暂无评论

一种基于图割的快速立体匹配方法

引用

北京理工大学学报 2009年第3期29卷 229-232页

作者：裴明涛刘鹏北京理工大学计算机科学技术学院智能信息技术北京市重点实验室北京100081

针对图割算法中引入辅助节点,算法复杂度过高的问题,提出了一种无需引入辅助节点的图构造方法来解决立体匹配问题.由于无需引入辅助节点,所构造出的图所需空间较小,同时可以更快地找到能量函数的最小值.实验结果表明,该方法可以快速有... 详细信息

针对图割算法中引入辅助节点,算法复杂度过高的问题,提出了一种无需引入辅助节点的图构造方法来解决立体匹配问题.由于无需引入辅助节点,所构造出的图所需空间较小,同时可以更快地找到能量函数的最小值.实验结果表明,该方法可以快速有效地得到立体匹配的结果.

关键词：立体匹配图割能量函数

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：