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

计算机研究与发展 2010年第3期47卷 434-444页

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

针对蚁群算法在求解大规模旅行商问题(Traveling Salesman Problems,TSP)中时间性能方面的不足,提出了一种快速的求解算法.首先,从TSP问题描述入手,给出了一种新的多粒度的问题描述模型;然后,基于该模型,设计了包括基于密度聚类的粒度... 详细信息

针对蚁群算法在求解大规模旅行商问题(Traveling Salesman Problems,TSP)中时间性能方面的不足,提出了一种快速的求解算法.首先,从TSP问题描述入手,给出了一种新的多粒度的问题描述模型;然后,基于该模型,设计了包括基于密度聚类的粒度划分、粗粒度的蚁群寻优、粒度间的连接、细粒度的蚁群寻优、粒度间可行解的合成以及循环分段优化6个阶段在内的求解算法.算法的复杂度分析及在中、大规模TSP问题上的实验表明:本算法的时间性能不仅比经典的蚁群算法有显著的提高,而且与近年来的一些同类算法相比也具有一定的优势,显示了快速求解大规模TSP问题的能力.

关键词：旅行商问题多粒度城市模型蚁群算法聚类算法分段优化

来源：评论

学校读者我要写书评

暂无评论

基于空间距离的帧内预测方法

引用

北京工业大学学报 2006年第7期32卷 647-652页

作者：尹宝才季鹏飞孔德慧孙磊北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100022

帧内预测当前块处于运动物体的边缘或者2个物体的边界时,帧内模式不能充分体现像素之间的差别．为解决该问题,提出算法：当进行水平预测时,利用垂直方向上相邻块的像素作为水平预测的参考,形成垂直距离矩阵；在进行垂直方向预测时,利用... 详细信息

帧内预测当前块处于运动物体的边缘或者2个物体的边界时,帧内模式不能充分体现像素之间的差别．为解决该问题,提出算法：当进行水平预测时,利用垂直方向上相邻块的像素作为水平预测的参考,形成垂直距离矩阵；在进行垂直方向预测时,利用水平方向相邻块的像素作为参考,形成水平距离矩阵．基于空间距离不同相关性之间的差异,改变了H．264标准中9种预测模式中的5种．实验结果证明,这种方法对于不同分辨率的视频序列都有很好的编码效果．

关键词：预测模式视频编码帧内预测 H.264标准

来源：评论

学校读者我要写书评

暂无评论

云环境下基于属性策略隐藏的细粒度高效可搜索加密方案

引用

计算机科学 2023年第7期50卷 339-346页

作者：周艺华李美奇扈新宇杨宇光北京工业大学信息学部北京100124 可信计算北京市重点实验室北京100124

基于属性的加密为存储在云中的外包数据提供了灵活且细粒度的访问控制。传统的基于属性的密文策略加密方案(CP-ABE)的访问策略常以明文形式出现,极易暴露用户的隐私敏感信息。另外,由于属性的加入,在加解密以及搜索阶段的相关计算和存... 详细信息

基于属性的加密为存储在云中的外包数据提供了灵活且细粒度的访问控制。传统的基于属性的密文策略加密方案(CP-ABE)的访问策略常以明文形式出现,极易暴露用户的隐私敏感信息。另外,由于属性的加入,在加解密以及搜索阶段的相关计算和存储开销与属性数量呈线性关系,而且策略隐藏也会增加后续的计算开销。这些都难以满足云环境下具有隐私保护的安全高效可搜索加密的实际需求。针对上述问题,提出了一种同时支持策略隐藏与密文长度恒定的可搜索加密方案。该方案基于多值通配符与门策略,实现了密文长度恒定,并且具有固定的加解密和搜索开销,减少了用户的计算开销和云端对密文的存储开销。将访问策略中的属性通过加密完全隐藏,在搜索时使用布隆过滤器判断用户是否拥有访问策略中的相关属性,保护了用户隐私,也提高了计算效率。所提方案在q-BDHE假设下满足IND-CPA安全。安全性分析与实验结果表明了所提方案的安全性、高效性和可行性,其是一个高效的关键词搜索方案,在云环境与物联网中具有较好的应用前景。

关键词：属性基加密策略隐藏密文恒定关键词搜索云环境

来源：评论

学校读者我要写书评

暂无评论

一种基于双重学习模型的可视语音合成系统

引用

北京工业大学学报 2009年第5期35卷 702-707页

作者：孙艳丰林仙平尹宝才贾熹滨北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100124

为了在可视语音合成中获得更具有真实感的口型动画,提出了一种基于双重学习模型的合成方法.通过隐马尔可夫模型和遗传算法相结合的方法,可以更好地学习出语音特征与可视特征间的映射关系.该模型能去除传统语音识别领域在对大样本语音空... 详细信息

为了在可视语音合成中获得更具有真实感的口型动画,提出了一种基于双重学习模型的合成方法.通过隐马尔可夫模型和遗传算法相结合的方法,可以更好地学习出语音特征与可视特征间的映射关系.该模型能去除传统语音识别领域在对大样本语音空间提取语音特征时的冗余信息,达到更好的可视语音预测效果.另外,在口型特征的表示上提出了一种基于面部动画参数特征点的几何特征表示,不仅对在不一致的光照条件下获得的训练样本有较好的鲁棒性,能更好地表征口型本身变化,而且与传统的主成分分析特征相比,具有较小的向量维数,提高了训练和合成速度.

关键词：遗传算法隐马尔可夫模型语音合成特征提取语音处理语音识别

来源：评论

学校读者我要写书评

暂无评论

基于递推模式的帧内预测快速算法

引用

北京工业大学学报 2006年第3期32卷 252-257页

作者：尹宝才孙磊孔德慧季鹏飞北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100022

针对H．264帧内预测中存在的边缘像素预测不精确问题,提出一种基于递推模式的帧内预测算法．利用宏块内部像素之间相关性更强的特点,参考同一块内已经预测过的像素预测其他像素．为了降低H．264帧内编码的复杂性,提出一种基于递推模式... 详细信息

针对H．264帧内预测中存在的边缘像素预测不精确问题,提出一种基于递推模式的帧内预测算法．利用宏块内部像素之间相关性更强的特点,参考同一块内已经预测过的像素预测其他像素．为了降低H．264帧内编码的复杂性,提出一种基于递推模式的帧内预测快速算法．利用4×4块在空域和频域上的特性,采用层次性结构选择需要考察的候选模式,减少帧内预测所要计算的模式数量．根据4×4块与16×16宏块之间的关系,充分利用4×4块的预测结果,快速选择16×16宏块的预测模式．实验结果证明:与以前的快速算法不同,这种基于递推模式的快速算法不仅能在很大程度上减少预测以及重构的计算量,降低帧内编码的计算复杂度,还能提高帧内编码的效率．

关键词：视频编码压缩预测

来源：评论

学校读者我要写书评

暂无评论

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

引用

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

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

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

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

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

来源：评论

学校读者我要写书评

暂无评论

蚁群算法中基于知识引导的信息素控制策略

引用

北京工业大学学报 2011年第8期37卷 1236-1241页

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

针对蚁群算法在求解旅行商问题性能方面的不足,提出了一种基于知识引导的信息素控制策略.该策略利用问题先验知识初始化信息素,旨在提高算法运行初期信息素对蚂蚁搜索的启发能力;采用群知识引导信息素更新,加强信息素对蚂蚁搜索的引导能... 详细信息

针对蚁群算法在求解旅行商问题性能方面的不足,提出了一种基于知识引导的信息素控制策略.该策略利用问题先验知识初始化信息素,旨在提高算法运行初期信息素对蚂蚁搜索的启发能力;采用群知识引导信息素更新,加强信息素对蚂蚁搜索的引导能力,增强蚂蚁搜索的目的性.实验结果表明,基于这种信息素控制策略的蚁群算法的总体性能明显优于当前最先进的蚁群算法.

关键词：旅行商问题(TSP) 蚁群算法知识引导信息素控制

来源：评论

学校读者我要写书评

暂无评论

基于引导素更新和扩散机制的人工蜂群算法

引用

计算机研究与发展 2013年第9期50卷 2005-2014页

作者：冀俊忠魏红凯刘椿年尹宝才多媒体与智能软件技术北京市重点实验室(北京工业大学计算机学院) 北京100124

人工蜂群算法是一种新型的搜索算法,其机理是通过模拟蜂群采蜜过程中体现出的智能行为来实现对问题的求解.在现有的蜂群算法中,蜂群间的信息交流仅使用单一的行为通信(跳舞),蜂群间的协作存在明显不足,影响了蜂群算法的求解性能.根据真... 详细信息

人工蜂群算法是一种新型的搜索算法,其机理是通过模拟蜂群采蜜过程中体现出的智能行为来实现对问题的求解.在现有的蜂群算法中,蜂群间的信息交流仅使用单一的行为通信(跳舞),蜂群间的协作存在明显不足,影响了蜂群算法的求解性能.根据真实蜜蜂多模式传递信息的客观事实,通过引入基于引导素的化学通信方式,提出一种新的更忠实反映蜂群信息传递的蜂群算法,并应用于多维背包问题(MKP)的求解.新算法将行为通信和化学通信相融合,利用引导素的更新和扩散机制使蜂群能够更好地进行协作.MKP的仿真实验结果表明新算法优于传统的ABC算法.与其他一些元启发式搜索算法的比较同样显示了新算法的有效性.

关键词：蜂群算法化学通信引导信息素扩散机制多维背包问题

来源：评论

学校读者我要写书评

暂无评论

基于移动边缘计算的GI/GI/1排队建模与调度算法

引用

自动化学报 2022年第7期48卷 1737-1746页

作者：张珂张利国北京工业大学信息学部北京100124 计算智能与智能系统北京市重点实验室北京100124

针对车联网环境下路侧边缘计算节点部署不均衡、服务密度小、实时调度计算压力大等问题,提出一种基于智能车移动边缘计算(Mobile edge computing,MEC)的任务排队建模与调度算法,提供弹性计算服务,将具备感知、计算、控制功能的智能车作... 详细信息

针对车联网环境下路侧边缘计算节点部署不均衡、服务密度小、实时调度计算压力大等问题,提出一种基于智能车移动边缘计算(Mobile edge computing,MEC)的任务排队建模与调度算法,提供弹性计算服务,将具备感知、计算、控制功能的智能车作为移动边缘计算服务器,设计了车联网环境下的MEC体系架构.首先基于虚拟化技术对智能车进行虚拟化抽象,利用排队论对虚拟车任务构建了GI/GI/1排队模型.然后基于云平台Voronoi分配算法对虚拟车任务进行分配绑定,进而实现了智能车的优化调度与分布式弹性服务,解决了边缘计算任务分配不均衡等问题.最后通过城市交通路网中的车辆污染排放的实时计算实验,验证了该方法的有效性.

关键词：车联网移动边缘计算排队模型调度分配算法

来源：评论

学校读者我要写书评

暂无评论

基于特征约简与选择性集成算法的城市固废焚烧过程二噁英排放浓度软测量

引用

控制理论与应用 2021年第1期38卷 110-120页

作者：汤健乔俊飞徐喆郭子豪北京工业大学信息学部北京100124 计算智能与智能系统北京市重点实验室北京100124

城市固废焚烧(MSWI)排放的污染物二噁英(DXN)对生态环境与人类健康具有极大危害,其浓度的实时检测对MSWI过程运行优化和城市污染控制至关重要.具有痕量特性的DXN排放浓度不能实时检测,机理模型难以构建,并且其与过程变量间的映射关系复... 详细信息

城市固废焚烧(MSWI)排放的污染物二噁英(DXN)对生态环境与人类健康具有极大危害,其浓度的实时检测对MSWI过程运行优化和城市污染控制至关重要.具有痕量特性的DXN排放浓度不能实时检测,机理模型难以构建,并且其与过程变量间的映射关系复杂.针对上述问题,本文提出了一种基于特征约简和选择性集成算法的DXN排放浓度软测量方法.首先,对在线采集的MSWI过程变量和离线化验的DXN排放浓度数据进行预处理,获得具有小样本高维特性的建模样本;接着,基于变量投影重要性(VIP)值和特征约简比率值确定模型输入特征;最后,基于操纵训练样本的集成构造策略构建自适应确定核参数的选择性集成模型.采用国外文献和国内工业MSWI过程的DXN排放浓度数据仿真验证了所提方法的有效性.

关键词：城市固废焚烧(MSWI) 二噁英(DXN) 变量投影重要性(VIP) 特征约简选择性集成算法

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：