宁夏回族自治区自然科学基金(NZ13265)
- 作品数：11 被引量：29H指数：3
- 相关作者：张斌张长胜孙达明张书波郭莹更多>>
- 相关机构：东北大学宁夏理工学院沈阳大学更多>>
- 发文基金：宁夏回族自治区自然科学基金国家自然科学基金中央高校基本科研业务费专项资金更多>>
- 相关领域：自动化与计算机技术更多>>
- 分布式约束优化方法研究进展被引量：8
- 2016年
- 多agent系统作为分布式人工智能研究领域的重要分支,已被广泛应用于多个领域中复杂系统的建模.而分布式约束优化作为一种多agent系统求解的关键技术,已成为约束推理研究的热点.首先对其适用性进行分析,并基于对已有算法的研究,总结出采用该方法解决问题的基本流程,在此基础上,从解的质量保证、求解策略等角度对算法进行了完整的分类;其次,根据算法分类结果以及执行机制,对大量经典以及近年来的分布式约束优化算法进行了深入分析,并从通信、求解质量、求解效率等方面对典型算法进行了实验对比;最后,结合分布式约束优化技术的求解优势给出了分布式约束优化问题的实际应用特征,总结了目前存在的一些问题,并对下一步工作进行了展望.
- 段沛博张长胜张斌
- 关键词：多AGENT系统优化算法
- 一种流行性与相似性结合查询推荐策略被引量：3
- 2016年
- 基于日志的搜索引擎查询推荐方法大多从搜索行为流行性考虑进行查询推荐,这类推荐方法忽略了个体用户背景不同带来的搜索需求的差异,对于一些在搜索引擎日志中有较多记录的用户来讲,难以满足他们更高质量的搜索需求.然而,此类用户的搜索记录又不足以支持系统提供个性化的推荐服务.所以,针对在搜索引擎日志中有较多记录的用户,本文提出一种折衷的解决方案,即流行性与相似性结合的查询推荐策略,提供一种近似于个性化的推荐服务.本文采用社团发现的方法发现搜索日志中的密集行为,从而构建典型用户行为模型代表用户搜索背景,并引入模块度度量典型用户行为的强度,最后结合流行性、群体用户对推荐词的支持程度、用户对用户群体的归属程度以及典型用户行为的强度来产生推荐词集合.本文最后,在真实数据集的实验结果证明了本策略能够在控制推荐失败风险的同时提高用户对推荐结果的满意度.
- 孙达明张斌张书波马安香
- 关键词：计算机应用搜索引擎查询推荐
- 基于扩展的带路径约束随机游走模型的扩展词排序方法
- 2017年
- 在同时从点击文档与历史查询条件等多个扩展词来源选取扩展词的过程中,扩展词来源对应的约束值可以影响该来源的扩展词被优先选择的程度.由于现有模型为不同查询条件的相同扩展词来源设置相同的约束值,因此导致所有查询条件优先选择的扩展词来源相同.然而观察日志可以发现,不同查询条件适合从不同扩展词来源选取扩展词.由此,提出一种扩展的带路径约束的随机游走模型.该模型首先对每个查询条件与不同来源扩展词的相关性进行统一尺度的估计,并根据估计结果对不同扩展词来源对应的约束值进行估计,从而使不同的查询条件能够优先选择不同来源的扩展词.一系列实验表明,本文方法构造的扩展查询条件具有更好的性能,更符合用户的查询目标.
- 张博张斌郭鹏伟孙达明
- 关键词：查询扩展日志挖掘随机游走
- 一种求解SAT问题的动态重启策略
- 2014年
- 为降低冲突驱动子句学习SAT求解器的运行计算成本,从"何时重启"和"何处重启"两个角度入手,提出一种动态启发式重启策略2WSAT.该策略将冲突决策层次和变量重启次数作为反映求解状态的重要参数,及时摆脱错误的求解分支,通过重启后选择更优的决策变量提高求解性能.采用实际应用的基准测试集,与两个流行的求解器进行了对比实验.结果表明,所提出的策略对求解速度、内存占用、冲突发生数、传播次数等关键指标有显著改善.
- 郭莹张长胜张斌
- 一种资源与服务性能关系的建模方法被引量：1
- 2015年
- 获取资源与服务性能的关系模型是在云环境中为服务合理分配虚拟资源的关键.然而,训练数据的规模往往显著影响这种非线性关系模型的准确率.针对现有方法不足,提出了将协同过滤推荐(CFR)和支持向量回归(SVR)相结合的服务性能动态建模方法(CSDM).该方法在服务部署与运行时同时训练两种模型,并选择二者中MAE占优的性能模型预测给定资源状态下的服务性能,从而保证预测精度.同时,CSDM引入择优阈值以降低模型训练代价.实验表明,CSDM在不同规模的训练数据上均有较高的预测准确率,且择优阈值对预测精度和建模效率具有显著影响.
- 张斌王林赵秀涛张长胜
- 关键词：云服务协同过滤推荐支持向量回归
- 基于Copulas框架的混合式查询扩展方法被引量：4
- 2016年
- 基于语义资料和局部分析的混合式查询扩展可以同时提供具有语义相关性和时效性的扩展结果,但如何有效地混合不同相似度度量指标是尚未解决的问题。提出了一种基于Copulas框架的混合式查询扩展方法,在统一框架内实现了不同类型相似度度量指标的合并。该方法基于语义分析及词语共现分析方法,分别计算扩展词与用户查询词的语义及统计相似概率,进而在Copulas框架下融合扩展词集,选取最高质量的扩展词形成查询扩展。实验结果表明,该方法充分利用了语义及词语共现分析查询扩展方法的优点,有效地弥补了两者的不足,提高了搜索结果的查准率,具有更优的搜索性能。
- 张书波张引张斌孙达明
- 关键词：信息检索查询扩展语义分析搜索性能
- 一种改进的基于密度的多目标进化算法被引量：2
- 2016年
- 多目标密度驱动进化算法(MODd EA)利用非支配等级信息和分区密度信息求解多目标优化问题,该算法在与其他多目标进化算法的比较中有着出色的表现.在其基础上本文提出了一种改进的多目标进化算法MODd EA+,首先在该算法中基于搜索空间的分区机制提出了克隆操作,该操作不但能在进化前期增强算法的全局搜索能力,还能在进化后期提高算法的局部精化能力;其次引入一种基于Pareto信息表中个体支配及被支配信息的评价策略以使对信息表个体的排序结果更加精确;最后对变异操作进行了改进以降低出现不必要越界情况的概率.为验证改进算法的有效性,在对其进行分析的基础上针对多个测试问题将其与原算法进行了实验比较,结果表明改进算法的求解质量明显优于原算法.
- 王鹏张长胜张斌刘婷婷
- 关键词：进化算法
- 一种改进的分布约束优化算法MULBS+
- 2015年
- 完备算法虽然能够求得分布式约束优化问题最优解,但要消耗大量资源及时间,相反,非完备算法通过求得次优解来提高效率.MULBS作为一个有效的非完备算法,虽然在求解质量和时间上有所提高,但在解决赋值冲突时采用的回溯策略及并行搜索方面存在不足.通过对该算法的深入分析,本文针对上述问题进行了改进,提出其改进算法MULBS+.通过在回溯策略中引入最小冲突选择机制,以及在约束图密度较大时采用基于动态子图划分的并行搜索策略,进一步提高了算法的性能.实验表明,该算法除增加一定的通信信息外,其执行时间及求解质量均优于原算法.
- 段沛博张长胜张斌
- 求解SAT问题的算法的研究进展被引量：8
- 2016年
- SAT问题是研究最广泛的NPC问题之一。由于SAT问题本身的特性,除非P=NP,否则不存在最坏情况下多项式阶时间复杂度的SAT求解算法。因此设计出高效快速的SAT求解算法至今仍是研究热点。首先简要介绍了SAT问题;其次从完备算法、不完备算法和组合算法3个角度总结了新近的研究进展,深入分析了已有算法解决SAT问题的基本流程,并从适用问题类别、算法特点、求解效率等方面对各类先进的求解器进行了对比分析;最后讨论了求解SAT问题的算法面临的挑战,并对下一步研究工作进行了展望。
- 郭莹张长胜张斌
- 关键词：SAT问题
- 面向差异化搜索背景的查询推荐方法被引量：2
- 2016年
- 搜索引擎中存在一些用户在查询日志中保存部分搜索记录,但又不足以为用户提供个性化的查询推荐。对于此类用户,对其提供具有针对性的推荐服务能够在一定程度上提高用户对推荐结果的满意度。为此,提出一种面向不同搜索背景的差异化查询推荐方法,依据用户搜索行为将用户划分为不同群体,针对不同群体提供不同的推荐服务,实现群体用户之间的差异化推荐服务。在真实数据集上的实验结果表明,该方法能在控制推荐失败风险的同时,提高用户对推荐结果的满意度。
- 孙达明张斌张书波马安香
- 关键词：查询推荐差异化社团发现
