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

计算机集成制造系统 2015年第7期21卷 1829-1845页

作者：李子辉钱斌胡蓉张长胜昆明理工大学信息工程与自动化学院自动化系云南昆明650500 云南省计算机技术应用重点实验室云南昆明650500

针对生产过程中广泛存在的一类三阶段装配流水线调度问题,即带序相关设置时间的三阶段装配流水线调度问题,提出一种自适应混合分布估计算法,用于最小化平均完成时间和最大延迟时间的加权和。提出初始种群和初始概率分布模型生成机制,使... 详细信息

针对生产过程中广泛存在的一类三阶段装配流水线调度问题,即带序相关设置时间的三阶段装配流水线调度问题,提出一种自适应混合分布估计算法,用于最小化平均完成时间和最大延迟时间的加权和。提出初始种群和初始概率分布模型生成机制,使概率分布模型能适当地积累较多优质解的信息,以提高AHEDA在进化初期的搜索能力。设计了基于信息熵的概率分布模型自适应更新机制和保留优良模式的新种群采样生成方法,增强了算法的全局搜索能力。引入基于Insert的邻域搜索来增强算法的局部搜索能力。最后通过仿真实验和算法比较验证了AHEDA的有效性。

关键词：三阶段装配流水线调度分布估计算法优化概率分布模型信息熵

来源：评论

学校读者我要写书评

暂无评论

一种有效混合量子进化算法求解带容量约束的车辆路径优化问题

引用

计算机集成制造系统 2015年第4期21卷 1101-1113页

作者：曹高立胡蓉钱斌吴丽萍昆明理工大学信息工程与自动化学院自动化系云南昆明650500 云南省计算机技术应用重点实验室云南昆明650500

针对带容量约束的车辆路径优化问题,提出一种有效混合量子进化算法。设计了基于二维量子位观测模型和可见度的解生成方式,实现了由该模型引导的全局搜索,将其用于发现解空间中的优质解区域;构造了一种基于客户间距离相近度的交换操作来... 详细信息

针对带容量约束的车辆路径优化问题,提出一种有效混合量子进化算法。设计了基于二维量子位观测模型和可见度的解生成方式,实现了由该模型引导的全局搜索,将其用于发现解空间中的优质解区域;构造了一种基于客户间距离相近度的交换操作来提高解的质量;提出基于问题性质的交换和逆转操作来构造两阶段混合变邻域局部搜索,可对优质解区域进行快速细致的搜索,使算法的全局和局部搜索能力得到平衡。通过不同规模经典测试问题上的仿真实验和算法比较,验证了所提算法的有效性和鲁棒性。

关键词：量子计算车辆路径优化问题混合量子进化算法量子位观测模型两阶段混合变邻域局部搜索

来源：评论

学校读者我要写书评

暂无评论

基于层叠条件随机场的微博热点话题跟踪

引用

计算机应用与软件 2016年第4期33卷 56-59,102页

作者：戴丹胡杨刘骊冯旭鹏刘利军黄青松昆明理工大学信息工程与自动化学院云南昆明650500 昆明理工大学教育技术与网络中心云南昆明650500 云南省计算机技术应用重点实验室云南昆明650500

微博文本的数据稀疏特性,使传统话题跟踪技术只能捕获部分话题微博且准确度不高。同时,在追踪过程中,话题会出现漂移现象。针对以上两个问题,提出一种基于层叠条件随机场的微博热点话题跟踪方法。该方法先通过标识模型标识出可能相关的... 详细信息

微博文本的数据稀疏特性,使传统话题跟踪技术只能捕获部分话题微博且准确度不高。同时,在追踪过程中,话题会出现漂移现象。针对以上两个问题,提出一种基于层叠条件随机场的微博热点话题跟踪方法。该方法先通过标识模型标识出可能相关的微博,源热点微博和标识微博分别作为分类模型的观察序列和状态序列来计算相关度分类。其次,通过构造自适应模型对识别模型进行更新且削弱数据稀疏问题,并从相关微博中选取新的观察序列,其余作为新的状态序列进行迭代分类处理。实验表明,该方法比传统方法综合指标F值平均提升4.13%。

关键词：话题跟踪话题漂移层叠条件随机场话题词典

来源：评论

学校读者我要写书评

暂无评论

基于LDA的微博用户粉丝亲密度评价模型

引用

计算机应用与软件 2016年第10期33卷 67-71页

作者：王秋森俞浩亮徐浩诚冯旭鹏刘利军黄青松昆明理工大学信息工程与自动化学院云南昆明650500 昆明理工大学教育技术与网络中心云南昆明650500 云南省计算机技术应用重点实验室云南昆明650500

用户关系是目前微博研究的热门方向,微博用户亲密度评价在对用户隐含亲密粉丝的发现、微博网络环境优化等方面具有重要意义。目前微博用户群体庞大且关系复杂,仅从用户自身出发,以用户特征和关系网络等为依据对用户关系亲密度评价的准... 详细信息

用户关系是目前微博研究的热门方向,微博用户亲密度评价在对用户隐含亲密粉丝的发现、微博网络环境优化等方面具有重要意义。目前微博用户群体庞大且关系复杂,仅从用户自身出发,以用户特征和关系网络等为依据对用户关系亲密度评价的准确率太低。针对这一问题,提出基于LDA的微博用户粉丝亲密度评价模型。首先,对用户粉丝集中非活跃粉丝过滤剔除,获取其活跃粉丝。然后,利用LDA主题模型对用户某时间段所发微博集进行训练,获取用户阶段性微博的主题分布;同时通过主题分布推断其兴趣取向分布,并利用余弦相似方法计算用户与其粉丝之间的兴趣相似度。最后,结合用户的背景相似度和关系紧密度,为用户建立综合的亲密度评价标准。通过新浪API接口抓取微博近期相关数据,组成实验数据集。在数据集上基于评价的推荐实验结果表明,所提出的模型方法具有较高的准确率和有效性。

关键词：亲密度 LDA粉丝主题模型相似度

来源：评论

学校读者我要写书评

暂无评论

基于均衡割的无叉积分区连接算法

引用

昆明理工大学学报（自然科学版） 2016年第1期41卷 52-56页

作者：贾连印章永彬李孟娟丁家满游进国陈玮昆明理工大学云南省计算机技术应用重点实验室云南昆明650500 昆明理工大学信息工程与自动化学院云南昆明650500 云南师范大学图书馆云南昆明650500

连接序问题是数据库查询优化中最重要且最具挑战性的问题.传统的动态规划算法通常具有指数级复杂度.基于图形分割的相关理论,提出均衡割分区算法(BCP),通过均衡割将查询图分割成大小相对均衡的分区,避免一次性处理所有连接的关系.BCP算... 详细信息

连接序问题是数据库查询优化中最重要且最具挑战性的问题.传统的动态规划算法通常具有指数级复杂度.基于图形分割的相关理论,提出均衡割分区算法(BCP),通过均衡割将查询图分割成大小相对均衡的分区,避免一次性处理所有连接的关系.BCP算法分区不会产生叉积,并且可以轻易地集成进任何查询优化器中.在Postgre SQL上实现了该算法,并和Postgre SQL现有的分区算法——迭代动态规划算法(IDP)进行对比.实验结果表明:对25个关系以内的随机连接查询,BCP不仅在平均效率上优于IDP算法,而且对分区大小变化也有更好的适应性.

关键词：查询优化连接序均衡割分区动态规划叉积

来源：评论

学校读者我要写书评

暂无评论

对数极坐标系下尺度不变特征点的检测与描述

引用

中国图象图形学报 2015年第12期20卷 1639-1651页

作者：陶涛张云昆明理工大学信息工程与自动化学院昆明650500 昆明理工大学云南省计算机技术应用重点实验室昆明650500

目的当前国际流行的SIFT算法及其改进算法在检测与描述特征点时基于高斯差分函数,存在损失图像高频信息的缺陷,从而导致图像匹配时其性能随着图像变形的增加而出现急剧下降。针对SIFT算法及其改进算法的这一缺陷,本研究提出了一种新的... 详细信息

目的当前国际流行的SIFT算法及其改进算法在检测与描述特征点时基于高斯差分函数,存在损失图像高频信息的缺陷,从而导致图像匹配时其性能随着图像变形的增加而出现急剧下降。针对SIFT算法及其改进算法的这一缺陷,本研究提出了一种新的无图像信息损失的、在对数极坐标系下的尺度不变特征点检测与描述算法。方法本研究提出的尺度不变特征点检测与描述算法首先将直角坐标系下以采样点为中心的圆形图块转换为对数极坐标系下的矩形图块,并以此矩形图块为基础对采样点进行特征点检测与描述符提取;该算法使用固定宽度的窗口在采样点的对数极坐标径向梯度图像的logtr轴上进行移动以判断该点是否为特征点并计算该点的特征尺度,并在具有局部极大窗口响应的特征尺度位置处提取特征点的描述符。该算法的描述符基于对数极坐标系下的矩形图块的灰度梯度的幅值与角度,是一个192维向量,并具有对于尺度、旋转、光照等变化的不变性。结果本研究采用INRIA数据组和Mikolajczyk提出的匹配性能指标对SIFT算法、SURF算法和提出的尺度不变特征点检测与描述算法进行比较。与SIFT算法和SURF算法相比,提出的尺度不变特征点检测与描述算法在对应点数、重复率、正确匹配点数和匹配率等方面均具有一定优势。结论提出了一种基于对数极坐标系的图像匹配算法,即将直角坐标系下以采样点为中心的圆形图块转换为对数极坐标系下的矩形图块,这样在特征点的检测过程中,可以有效规避SIFT算法因为采用DoG函数而造成的高频信息损失;在描述符提取过程中,对数极坐标系可以有效地减少图像的变化量,从而提高了匹配性能。

关键词：计算机视觉图像匹配对数极坐标系尺度不变特征点描述符

来源：评论

学校读者我要写书评

暂无评论

一种非Skyline的Web服务竞争力提升算法

引用

小型微型计算机系统 2015年第11期36卷 2515-2519页

作者：高天宇付晓东刘骊陈彬彬葛佳昆明理工大学信息工程与自动化学院昆明650500 昆明理工大学云南省计算机技术应用重点实验室昆明650500

为解决Web服务中非Skyline服务无法被理性用户选择的问题,在分析了基于Skyline技术的服务选择的基础上,设计一种基于距离的服务竞争力提升算法.通过对非Skyline服务的服务质量进行提升,使其成为Skyline服务后能够被理性用户选择.该算法... 详细信息

为解决Web服务中非Skyline服务无法被理性用户选择的问题,在分析了基于Skyline技术的服务选择的基础上,设计一种基于距离的服务竞争力提升算法.通过对非Skyline服务的服务质量进行提升,使其成为Skyline服务后能够被理性用户选择.该算法首先计算出由全部Skyline服务组成的多个不同的服务区域.然后计算从非Skyline服务所在位置至不同服务区域的距离,并以最短距离对应的方案作为最终的提升方案.在真实数据集和合成数据集上的实验结果表明,所设计的算法能够有效地将非Skyline服务提升成为Skyline服务,并且该算法在成本和性能上优于现有的两种方法.

关键词： Web服务竞争力 Skyline 服务质量服务提升

来源：评论

学校读者我要写书评

暂无评论

融合词频特性及邻接变化数的微博新词识别

引用

山东大学学报（理学版） 2015年第3期50卷 6-10页

作者：周超严馨余正涛洪旭东线岩团昆明理工大学信息工程与自动化学院计算机系、云南省计算机技术应用重点实验室云南昆明650500

大量的新词伴随着微博的快速发展而产生,这些新词具有传播速度快及与其他词组合方式灵活的特点,而且在进行分词处理时容易被切分为不同的字符串。提出了一种融合词频特性及邻接变化数的微博新词识别方法。该方法首先对大规模的微博语料... 详细信息

大量的新词伴随着微博的快速发展而产生,这些新词具有传播速度快及与其他词组合方式灵活的特点,而且在进行分词处理时容易被切分为不同的字符串。提出了一种融合词频特性及邻接变化数的微博新词识别方法。该方法首先对大规模的微博语料进行分词,然后将在两停用词间的相邻字串两两组合,根据组合后的字串频率统计取得新词候选串,再通过组合成词规则进行筛选获得候选新词,最后通过词的邻接域变化特性去除垃圾串获得新词。利用该方法在COAE 2014评测任务上进行了新词的发现实验,准确率达到36.5%,取得了较好的成绩。

关键词：邻接变化数微博新词字串频率统计成词规则

来源：评论

学校读者我要写书评

暂无评论

一种QoS感知的Web服务群体评价方法

引用

计算机工程与应用 2015年第15期51卷 62-67,101页

作者：夏永滢田强付晓东王威李昌志昆明理工大学信息工程与自动化学院昆明650500 云南省计算机技术应用重点实验室昆明650500

传统QoS感知的Web服务选择方法需要用户给出精确权重以表达其对QoS属性的偏好。为解决用户无明确偏好情况下的服务选择问题,提出了一种QoS感知的Web服务群体评价方法。对Web服务群体评价的需求进行了详细的分析,以有明确QoS偏好的用户... 详细信息

传统QoS感知的Web服务选择方法需要用户给出精确权重以表达其对QoS属性的偏好。为解决用户无明确偏好情况下的服务选择问题,提出了一种QoS感知的Web服务群体评价方法。对Web服务群体评价的需求进行了详细的分析,以有明确QoS偏好的用户对服务的历史选择结果为基础,利用群决策的Condorcet和Borda函数集结这些结果得到服务的群体评价,从而使得无明确QoS偏好用户可以参考该评价结果进行服务选择。理论分析和仿真实验验证了该服务群体评价方法的合理性和有效性。

关键词： Web服务服务质量服务社区服务评价群决策方法社会选择函数

来源：评论

学校读者我要写书评

暂无评论

一种基于源代码分析的程序变化影响路径集的生成方法

引用

计算机科学 2015年第12期42卷 167-170页

作者：郭丹丹姜瑛云南省计算机技术应用重点实验室昆明650500 昆明理工大学信息工程与自动化学院昆明650500

在软件生命周期的任意阶段,均可能因为各种原因而导致软件发生变化。当软件发生变化时,必须对其进行回归测试,检查这些变化是否影响了软件原有的正常功能。为了提高回归测试的效率并降低成本,需要尽可能准确地确定软件变化影响的内容。... 详细信息

在软件生命周期的任意阶段,均可能因为各种原因而导致软件发生变化。当软件发生变化时,必须对其进行回归测试,检查这些变化是否影响了软件原有的正常功能。为了提高回归测试的效率并降低成本,需要尽可能准确地确定软件变化影响的内容。在单元测试中,基于源代码语句分析了程序的变化影响范围,得到了程序的变化集和影响集,提出了生成影响路径集的算法。实验结果表明,该方法能有效产生程序变化影响的路径集,提高了回归测试的效率。

关键词：回归测试源代码分析变化影响路径集

来源：评论

学校读者我要写书评

暂无评论

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：