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

计算机研究与发展 2009年第4期46卷 644-654页

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

针对蚁群算法在求解大规模多维背包问题时存在的迭代次数过多、精度不高的不足,提出一种新的高性能的蚁群求解算法.算法将信息素更新和随机搜索机制的改进相融合.首先,基于对较优解的偏爱,采用Top-k策略从每次迭代的k个解中挖掘出对象... 详细信息

针对蚁群算法在求解大规模多维背包问题时存在的迭代次数过多、精度不高的不足,提出一种新的高性能的蚁群求解算法.算法将信息素更新和随机搜索机制的改进相融合.首先,基于对较优解的偏爱,采用Top-k策略从每次迭代的k个解中挖掘出对象间的关联距离;其次,以对象为信源借助关联距离建立信息素的扩散模型,通过信息素扩散的耦合补偿,强化了蚂蚁间的协作和交流;最后,利用一种简单的变异策略对迭代的结果进行优化.在通用数据集上的大量实验表明:与最新的蚁群算法相比,新算法不仅能获得更好的最优解,而且收敛速度有显著的提高.

关键词：多维背包问题蚁群算法关联距离扩散模型变异策略

来源：评论

学校读者我要写书评

暂无评论

基于蚁群优化的DBN转移网络结构学习算法

引用

计算机工程 2009年第22期35卷 191-193页

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

针对动态贝叶斯转移网络的特点,以I-ACO-B为基础,提出基于蚁群优化的分步构建转移网络的结构学习算法ACO-DBN-2S。算法将转移网络的结构学习分为时间片之间和时间片内2个步骤进行,通过改进隔代优化策略,减少无效优化次数。标准数据集下... 详细信息

针对动态贝叶斯转移网络的特点,以I-ACO-B为基础,提出基于蚁群优化的分步构建转移网络的结构学习算法ACO-DBN-2S。算法将转移网络的结构学习分为时间片之间和时间片内2个步骤进行,通过改进隔代优化策略,减少无效优化次数。标准数据集下的大量实验结果证明,该算法能更有效地处理大规模数据,学习精度和速度有较大改进。

关键词：动态贝叶斯网络转移网络结构学习蚁群优化

来源：评论

学校读者我要写书评

暂无评论

基于同义词表的异构数据库-本体映射

引用

计算机工程与科学 2009年第9期31卷 83-85页

作者：王立春宋丽娟李敬华北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100124

本体是信息在语义层和知识层的描述。将现有的其它数据形式转换为本体表示将有利于实现数据共享和语义推理。目前计算机系统中的数据大多以关系数据库形式存在,因此基于关系数据库构建本体的研究具有重要意义。本文首先分析了单一数据库... 详细信息

本体是信息在语义层和知识层的描述。将现有的其它数据形式转换为本体表示将有利于实现数据共享和语义推理。目前计算机系统中的数据大多以关系数据库形式存在,因此基于关系数据库构建本体的研究具有重要意义。本文首先分析了单一数据库-本体映射问题,扩充了Ghawi规则以覆盖更多类型的数据关系,其次针对同质异构数据库-本体映射问题,进一步扩充Ghawi规则,给出了基于同义词表的异构数据库-本体映射规则集,实现了异构数据库-本体映射。

关键词：数据库-本体映射关系数据库同义词表

来源：评论

学校读者我要写书评

暂无评论

基于位串编码的遗传归纳逻辑程序设计

引用

计算机工程 2009年第2期35卷 13-14,20页

作者：杨新武刘椿年北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100022

归纳逻辑程序设计是基于一阶逻辑的数据挖掘新方法。一阶规则挖掘是目标谓词和背景知识谓词对应的各种原子的复杂组合优化问题。该文根据Occam’s razor原理提出原子的位串编码,设计相应的遗传算子,基于sequential covering策略提出采... 详细信息

归纳逻辑程序设计是基于一阶逻辑的数据挖掘新方法。一阶规则挖掘是目标谓词和背景知识谓词对应的各种原子的复杂组合优化问题。该文根据Occam’s razor原理提出原子的位串编码,设计相应的遗传算子,基于sequential covering策略提出采用遗传算法作为搜索策略的遗传归纳逻辑程序设计算法GILP。在连通图问题和gcd问题上验证算法的可行性。

关键词：遗传算法归纳逻辑程序设计位串编码

来源：评论

学校读者我要写书评

暂无评论

描述凸凹纹理的改进方法

引用

中国科学（F辑:信息科学） 2009年第1期39卷 154-158页

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

凸凹映射是仿真物体表面粗糙细节,使其在光照下具有三维显示效果的一种纹理映射技术,其中高度图描述了物体的粗糙质感.而现有高度图生成过程中,为了得到纹理图像像素高度值的正确描述,需要反复实验得到一些经验值,计算量比较复杂;且又... 详细信息

凸凹映射是仿真物体表面粗糙细节,使其在光照下具有三维显示效果的一种纹理映射技术,其中高度图描述了物体的粗糙质感.而现有高度图生成过程中,为了得到纹理图像像素高度值的正确描述,需要反复实验得到一些经验值,计算量比较复杂;且又过分地夸大纹理的凸凹表现.降低了绘制效果的真实感.为此,文中提出一种简便的描述图像凸凹细节信息的方法,引入"凸凹图"的概念,代替高度图用于凸凹映射.实验证明,"凸凹图"用于凸凹映射得到的绘制效果比传统凸凹纹理映射绘制的效果更贴近原始图像的视觉效果.

关键词：凸凹映射凸凹纹理高度图凸凹图

来源：评论

学校读者我要写书评

暂无评论

求解考试时间安排问题的离散蛙跳算法

引用

计算机工程与应用 2009年第36期45卷 40-43,46页

作者：王亚敏潘全科冀俊忠聊城大学计算机学院山东聊城252059 北京工业大学多媒体与智能软件技术北京市重点实验室北京100124

针对考试时间安排问题,提出了一种离散化蛙跳求解算法,并结合简化邻域搜索算法给出了两种改进策略。该算法借助蛙跳算法优化机理,采用基于时间序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型。仿真实验表明了所提算法... 详细信息

针对考试时间安排问题,提出了一种离散化蛙跳求解算法,并结合简化邻域搜索算法给出了两种改进策略。该算法借助蛙跳算法优化机理,采用基于时间序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型。仿真实验表明了所提算法及策略的有效性。

关键词：离散蛙跳算法考试时间安排邻域搜索

来源：评论

学校读者我要写书评

暂无评论

基于粒子群优化的考试时间安排问题的求解算法

引用

计算机应用 2009年第B06期29卷 137-140页

作者：王亚敏冀俊忠北京工业大学北京市多媒体与智能软件技术重点实验室北京100124 聊城大学计算机学院山东聊城252059

粒子群优化算法是近年来发展起来的一种元启发式的搜索算法,是目前解决组合优化问题的最有效的算法之一。针对考试时间表问题(ETP),通过基于时间序列的粒子编码方式和新的更新算子,建立ETP问题的粒子群求解模型,并结合简化邻域搜索算法... 详细信息

粒子群优化算法是近年来发展起来的一种元启发式的搜索算法,是目前解决组合优化问题的最有效的算法之一。针对考试时间表问题(ETP),通过基于时间序列的粒子编码方式和新的更新算子,建立ETP问题的粒子群求解模型,并结合简化邻域搜索算法给出了改进策略。仿真实验结果表明所提算法及策略的有效性。

关键词：考试时间表问题粒子群优化算法邻域搜索

来源：评论

学校读者我要写书评

暂无评论

混合场景绘制的光照一致性研究(英文)

引用

系统仿真学报 2009年第22期21卷 7176-7179,7184页

作者：高荣华尹宝才孔德慧司慧琳国家农业信息化工程技术研究中心北京100097 北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100124

光照计算是真实感图形绘制的重要的研究问题之一,调整光照效果是增强真实感效果最关键的一步,特别是在基于几何与图像混合绘制的系统中,调整图像的光照适应当前虚拟环境的光照是一个复杂的过程。利用三维模型在GPU中的绘制流程,在混合... 详细信息

光照计算是真实感图形绘制的重要的研究问题之一,调整光照效果是增强真实感效果最关键的一步,特别是在基于几何与图像混合绘制的系统中,调整图像的光照适应当前虚拟环境的光照是一个复杂的过程。利用三维模型在GPU中的绘制流程,在混合场景绘制系统中,提出了一种简单的光照一致性方法,生成虚拟场景绘制系统中动态光照下的图像模型,图像的光照随着虚拟光照环境的改变,与几何模型的光照具有一致性。

关键词：光照一致性混合绘制帧图像 GPU

来源：评论

学校读者我要写书评

暂无评论

基于同义词表的异构数据库-本体映射

基于同义词表的异构数据库-本体映射

引用

2009年全国理论计算机科学学术年会

作者：王立春宋丽娟李敬华北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室北京100124

本体是信息在语义层和知识层的描述,将现有的其它数据形式转换为本体表示将有利于实现数据共享和语义推理。目前计算机系统中的数据大多以关系数据库形式存在,因此基于关系数据库构建本体的研究具有重要意义。本文首先分析了单一数据库... 详细信息

本体是信息在语义层和知识层的描述,将现有的其它数据形式转换为本体表示将有利于实现数据共享和语义推理。目前计算机系统中的数据大多以关系数据库形式存在,因此基于关系数据库构建本体的研究具有重要意义。本文首先分析了单一数据库-本体映射问题,扩充了Ghawi规则以覆盖更多类型的数据关系,其次针对同质异构数据库-本体映射问题,进一步扩充Ghawi规则,给出了基于同义词表的异构数据库-本体映射规则集,实现了异构数据库-本体映射。

关键词：本体映射关系数据库同义词表语义层知识层

来源：评论

学校读者我要写书评

暂无评论

一种基于离散蛙跳算法的旅行商问题求解方法

引用

聊城大学学报（自然科学版） 2009年第1期22卷 81-85页

作者：王亚敏潘全科张振领北京工业大学多媒体与智能软件技术北京市重点实验室北京100234 聊城大学计算机学院山东聊城252059

针对旅行商问题,提出了一种新的离散化蛙跳求解算法.新算法借助蛙跳算法优化机理,采用基于城市序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了改进策略.仿真实验表明了所提算法及策略的... 详细信息

针对旅行商问题,提出了一种新的离散化蛙跳求解算法.新算法借助蛙跳算法优化机理,采用基于城市序列的编码方式和新的个体产生方法扩展了传统蛙跳算法的求解模型,并结合简化邻域搜索算法给出了改进策略.仿真实验表明了所提算法及策略的有效性.

关键词：离散蛙跳算法组合优化问题旅行商问题

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：