过滤束搜索算法论文-丛丽萍,童向荣,姜先旭

过滤束搜索算法论文-丛丽萍,童向荣,姜先旭

导读:本文包含了过滤束搜索算法论文开题报告文献综述及选题提纲参考文献,主要关键词:分布式网络,推荐信任,路径搜索,诚实可信度

过滤束搜索算法论文文献综述

丛丽萍,童向荣,姜先旭[1](2015)在《信任路径的过滤性搜索算法》一文中研究指出现有的信任模型在信任路径搜索方面存在两个方面的不足:搜索过程中影响信任值的因素考虑得尚不够全面,或者同一而论;同时,对邻居节点选取时,忽略了双方交互次数的重要性。针对以上两点问题,基于图论提出了一种路径过滤性搜索算法。该算法首先引入基于交互次数的诚实可信度,用以进一步衡量节点的可信程度,并作为搜索优先级的依据,使得搜索的优先顺序更加合理。同时基于影响节点可信度的多重因素进行过滤性搜索。通过算法分析,该算法算法复杂度(n-m)2量级,比原一般细粒度算法n2量级明显降低。实验结果表明,该算法能够更好地过滤掉恶意节点,提高信任路径搜索算法的准确性,抵制恶意节点攻击。(本文来源于《计算机应用》期刊2015年03期)

王祝君,朱德通[2](2013)在《非线性等式和有界约束最优化问题的仿射内点过滤线搜索算法》一文中研究指出提出了求解变量有界的非线性等式约束最优化问题的过滤线搜索仿射内点算法.算法的总体收敛性和局部收敛速率的分析可参考文献[4].数值结果证实了算法的有效性.(本文来源于《湖南工程学院学报(自然科学版)》期刊2013年03期)

张雁,黄永宣,魏明海[3](2011)在《一种求解最大团问题的自适应过滤局部搜索算法》一文中研究指出提出了一种求解最大团问题的自适应过滤局部搜索算法AF-RLS(adaptive filtered-reactive local search).该算法通过构建独立集约束,优选出有希望的邻域移动方向来提高局部搜索趋向最优解的概率;并在比较分析两种不同逃逸策略的逃逸能力和逃逸代价的基础上,提出了基于问题解空间结构自适应设置局部搜索深度参数的方法.基于漂移分析理论和在37个典型测试算例上的实验结果表明,所提出的AF-RLS算法相比原RLS算法性能有明显改善.(本文来源于《信息与控制》期刊2011年04期)

何周灿,王庆,杨恒[4](2010)在《图像特征匹配中一种快速关键维过滤搜索算法》一文中研究指出为了解决宽基线多图匹配中匹配效率低和匹配精度不高的问题,使用经典的SIFT特征作为描述子,提出一种新的高维特征搜索算法.采用基于距离尺度的相似性度量准则,首先将图像高维特征集合分类,然后为每一个类建立B+Tree索引,最后在KNN(K Nearest Neighbor)搜索阶段应用基于关键维过滤的查找策略,实现高维特征的快速匹配.实验结果表明,与经典的BBF和LSH等KNN搜索算法相比较,关键维过滤搜索算法具有更高的搜索效率和搜索精度,有助于提升宽基线多图匹配性能.(本文来源于《西安电子科技大学学报》期刊2010年03期)

上官春霞,周泓,师瑞峰[5](2007)在《带部分回溯的过滤束搜索算法及其在Job Shop问题中的应用》一文中研究指出束搜索(Beam search)方法是在分枝定界方法基础上发展起来的一种启发式优化方法,由于这类方法在确定分枝搜索方向时仅考虑了当前的局部信息,因此易陷入局部极值.在过滤束搜索(filteredbeam search)方法的基础上提出了一种改进思路,即在局部评价和全局评价的基础上增加部分回溯.通过引入有效的部分回溯策略,部分被舍弃的结点被重新评估并最终找到更好的解,从而可避免过早陷入局部极值.通过对48个标准问题的计算和比较,结果显示改进后的方法能有效提高解的质量.(本文来源于《系统工程理论与实践》期刊2007年01期)

徐敏[6](2006)在《基于过滤束搜索的非标准车间调度算法及其应用研究》一文中研究指出为了应对瞬息万变的市场,越来越多的企业正在从大规模的批量生产方式向单件小批量生产方式转变。尤其是那些大型成套设备制造企业,产品零部件占用资金非常大,他们的生产方式不可能是有库存的现货生产模式,只能是按订单(Make To Order,MTO)的生产模式。本文研究的目的是要寻找一种面向订单生产模式且带有装配关系的非标准车间作业调度问题的实用生产调度算法,并根据哈尔滨电机厂有限责任公司生产调度的实际需求,开发一个实用的面向大设备平衡的生产计划系统。本文首先进行了面向大设备平衡的生产计划系统的总体设计。其次,在对工序任务之间的逻辑关系深入分析的基础上,提出一种基于过滤束算法思想与基本邻域搜索算法相结合的混合算法。该算法按照最早完工时间优先(ECT)分派规则,先将参加排序的工序合并成一个串行序列,然后按照同层内不存在偏序关系的原则,将其分解为若干个时间上相互衔接的层次,在每个层次内部,通过构造邻域产生出多个可行序列,对每个可行序列进行设备配置,采用邻域搜索算法进行方案的寻优,保留一组满足评价要求的可行方案作为下一层设备配置的背景环境,通过层层递进最终获取全局的近似最优解。再其次,由于实际的生产调度问题在满足各种约束的同时,涉及到多种甚至是相互矛盾的计划目标,要寻求符合所有目标要求的方案是不可能的,必须根据生产调度问题的具体特点对多目标评价问题的指标体系进行简化;另一方面,指标参数的简化使生产管理者最关心的性能得到强调,从而能够更好地执行生产管理者的意图。然后,本文应用熵权理论,对当前方案集合中各元素的相关信息做出客观分析,根据每个参数对方案决策所能提供的有用信息量的变化情况,实现各指标参数的权值随着被评价集合的参数状态变化的动态配置,以提高方案评价结果的正确性。文中最后以水电产品生产计划的编制为例,描述了面向大设备平衡的生产计划系统在实际工程中的具体应用,该系统运行良好,说明本文提出的方法是有效的。(本文来源于《哈尔滨工业大学》期刊2006-06-01)

曾春,邢春晓,周立柱[7](2003)在《基于内容过滤的个性化搜索算法》一文中研究指出传统信息检索技术满足了人们一定的需要,但由于其通用的性质,仍然不能满足不同背景、不同目的和不同时期的查询请求.提出了一种基于内容过滤的个性化搜索算法.利用领域分类模型上的概率分布表达了用户的兴趣模型,然后给出了相似性计算和用户兴趣模型更新的方法.对比实验表明,概率模型比矢量空间模型更好地表达了用户的兴趣和变化.(本文来源于《软件学报》期刊2003年05期)

过滤束搜索算法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

提出了求解变量有界的非线性等式约束最优化问题的过滤线搜索仿射内点算法.算法的总体收敛性和局部收敛速率的分析可参考文献[4].数值结果证实了算法的有效性.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

过滤束搜索算法论文参考文献

[1].丛丽萍,童向荣,姜先旭.信任路径的过滤性搜索算法[J].计算机应用.2015

[2].王祝君,朱德通.非线性等式和有界约束最优化问题的仿射内点过滤线搜索算法[J].湖南工程学院学报(自然科学版).2013

[3].张雁,黄永宣,魏明海.一种求解最大团问题的自适应过滤局部搜索算法[J].信息与控制.2011

[4].何周灿,王庆,杨恒.图像特征匹配中一种快速关键维过滤搜索算法[J].西安电子科技大学学报.2010

[5].上官春霞,周泓,师瑞峰.带部分回溯的过滤束搜索算法及其在JobShop问题中的应用[J].系统工程理论与实践.2007

[6].徐敏.基于过滤束搜索的非标准车间调度算法及其应用研究[D].哈尔滨工业大学.2006

[7].曾春,邢春晓,周立柱.基于内容过滤的个性化搜索算法[J].软件学报.2003

标签:;  ;  ;  ;  

过滤束搜索算法论文-丛丽萍,童向荣,姜先旭
下载Doc文档

猜你喜欢