分布式搜索策略论文-葛云鹏

分布式搜索策略论文-葛云鹏

导读:本文包含了分布式搜索策略论文开题报告文献综述及选题提纲参考文献,主要关键词:搜索概率图,分布式模型预测控制,多旅行商问题,搜索地图融合

分布式搜索策略论文文献综述

葛云鹏[1](2018)在《基于概率图融合的分布式多无人机协同搜索策略研究》一文中研究指出随着无人机技术的发展,出现了越来越多利用无人机对复杂环境执行搜索任务的应用场景。例如公共场所人员检查、失联飞机搜寻、灾后目标探测等等。针对单无人机续航时间短,其携带的传感器探测能力有限等问题。本文设计了多无人机协同搜索策略,将搜索地图栅格化,采用分布式结构来设计多无人机搜索系统。每架无人机拥有自主决策、独立维护可更新的信息地图、通信共享信息等能力。本文将搜索区域内目标存在概率大于设定的存在阈值认为搜索区域目标存在。通过无人机独立维护的搜索概率图来引导无人机发生自组织搜索行为,根据传感器经验模型的检测概率和虚警概率建立贝叶斯公式来更新无人机维护的搜索地图信息。本文将多无人机目标搜索问题分成搜索目标数量明确和不明确两种场景来看待。搜索目标数量不明确场景的任务目标是使搜索地图的平均不确定性快速下降。本文设计了直接优化搜索地图不确定性的目标函数来建立无人机之间的协同关系,通过分布式滚动时域优化模型求解每架无人机的决策信息,采用纳什均衡模型迭代出当前时刻的纳什均衡解。本文给无人机设计了时间戳地图和时间戳同步机制。通过仿真验证了该策略的可行性和建模的合理性,比其他搜索策略在更短时间内降低搜索区域的平均目标存在不确定性。搜索目标数量明确场景的任务目标是最短时间确定搜索地图内的所有目标。本文采用了多层次规划的方法进行建模,先用均衡的多旅行商模型进行多无人机搜索路径预规划,在无人机完成预规划搜索路径后根据其维护的搜索概率地图进行多层次的分布式单旅行商模型路径规划。同时在通信范围内的无人机可以进行时间戳同步机制下的搜索地图信息融合。本文介绍了叁种概率地图融合策略并比较其搜索时效和差错率。最后通过仿真验证了这种基于信息融合的多层次分布式搜索策略比其他搜索策略在更短时间内搜索到所有目标。(本文来源于《哈尔滨工业大学》期刊2018-12-01)

王池,陈鑫,王巍,费婷[2](2018)在《分布式同时学习与合作策略搜索在多智能体合作搬运任务中的应用》一文中研究指出本文讨论了在具有多个目标点,且最优目标点周围存在深坑,状态转移随机时,多个智能体使用多智能体强化学习算法完成合作搬运任务。合作搬运场景借鉴了经典的Climb game,任务设定中包含了多解选择问题,由此导致的过度泛化问题以及状态转移随机。分布式同时学习与合作策略搜索算法针对同时学习问题提出,其使用的合作策略搜索方法能够克服由智能体协作引发的过度泛化问题,且抗随机干扰能力强。将其用于合作搬运,贴合生活实际场景。实验结果验证了该算法适用于该类场景。(本文来源于《第37届中国控制会议论文集(E)》期刊2018-07-25)

赵锋,陈潇一,钱文姝[3](2018)在《采用启发式搜索的含分布式电源配电网供电恢复策略研究》一文中研究指出文中基于深度编码技术,根据配电网的运行特点提出了启发式搜索方法,是一种适用于实时控制配电网的供电恢复计算方法。该方法利用联络开关消除母线电压越限问题,大幅减少了供电恢复问题的搜索空间,结合具有调节能力的分布式电源,以孤岛运行的方式实现恢复供电。通过台湾86节点配电系统的实例分析结果可知,文中所提出的策略可以较好地解决含分布式电源配电网的供电恢复问题。(本文来源于《电网与清洁能源》期刊2018年06期)

张露露[4](2017)在《基于分布式采集策略的病虫害主题搜索引擎研究》一文中研究指出互联网的迅猛发展推动了中国农林信息化由数字农林跨入智慧农林的新阶段。智慧农林更加注重各个环节、各种资源、各项业务的深度整合、集约共享和业务协同,通过智慧农林的实现,必将带来农林生产力的又一次深刻变革,农林信息化也将迎来一个新的大数据时代。如何更好地利用海量的农林信息资源,为我国的农林科学领域广大科研人员,教学工作者以及农民服务,就迫切需要对农林信息资源实现快速、准确、全面的检索。传统通用搜索引擎为所有用户提供统一接口,但是因为其庞大的数据量和宽泛的主题已不能满足农林领域用户对信息准确性、实时性和深度等多方面的个性化需求,因此研究基于农林主题的搜索引擎具有理论意义和应用价值。本文首先分析当前分布式爬虫系统模型,深入研究对等分布式爬虫系统中URL任务调度策略,针对一致性哈希任务调度策略存在的服务器节点在地址空间映射随机而引起抓取任务负载不均问题,提出了基于SP-cycle算法的节点地址空间分配策略,使得所有服务器节点分配的地址空间达到动态均等,改善了分布式爬虫系统负载均衡,达到在不影响爬虫系统运行的情况下解决服务点节点突发异常的问题。其次针对病虫害主题搜索引擎设计过程中的主题表示方法,文本分词方法以及主题爬虫的搜索策略等关键技术展开深入研究,通过建立大量领域页面库提取主题词、领域专家人工指定以及根据用户搜索日志定期更新的方式构建主题词典,并在此基础上设计了病虫害主题向量用于主题描述;采用IKAnalyzer智能分词模式结合扩展主题词典的方式进行文本分词,达到良好的主题文本分词效果;从链接结构和文本内容两方面考虑,设计了符合本课题的爬虫搜索策略,提高了主题信息的采集效率和采集质量。最终实现了一个基于植物病虫害主题的搜索引擎,并与通用搜索引擎比较检索结果,对实验结果进行分析评价,证明本系统具有明显的植物病虫害主题倾向性,查准率优于通用搜索引擎,具有一定的实用价值。(本文来源于《东北林业大学》期刊2017-04-14)

叶双,叶剑虹,刘传才[5](2012)在《分布式工作流管理系统中的一种资源搜索策略》一文中研究指出针对分布式工作流管理系统中的资源搜索问题,提出一种新的搜索策略。该方法利用聚类算法将网分簇管理,使得查找过程中的逻辑拓扑和物理拓扑相互匹配,在此基础上采用结合了兴趣度的蚁群算法提供查找线索。实验表明,该方法提高了工作流引擎服务的整体响应时间,在查找成功率、平均响应时间和平均消息数上较泛洪查找和传统蚁群算法都更具优势。(本文来源于《计算机集成制造系统》期刊2012年08期)

向月,刘俊勇,刘友波,张建明,杨嘉湜[6](2012)在《考虑质心映射与路径解析的分布式电源优化配置搜索策略》一文中研究指出为在配电网中优化配置分布式电源(distributedgeneration,DG),基于"局部–全局–局部"思想首先构造功率圈,借助物理学质心概念,搜索静力矩平衡点配置DG;然后从全局考虑含多DG网络节点电压要求,结合节点电压波动指标对DG接入点进行区域修正,并校验功率圈内电压约束条件是否满足要求;最后解析独立DG等效网络,计算有效传递(影响)因子,为进一步的区域DG优化调度提供参考。算例结果验证了该方法的有效性。(本文来源于《电网技术》期刊2012年06期)

燕昆[7](2011)在《分布式搜索引擎索引安全及缓存策略研究》一文中研究指出本课题所依托的国家863项目“分布式密文全文检索系统关键技术研究”的主要应用场景是具有较高文档保密需求的政府机关和大中型企业。这些机构的文档保有规模和用户数量十分巨大,需要使用分布式搜索引擎才能满足日常搜索需要,而且他们对文档的安全性和访问控制均有较高要求,希望在满足日常搜索需求的同时可以兼顾索引安全和访问控制,尽量减少不必要的信息外泄。作者所在课题组研究索引安全和分布式检索已有时日,先后研发出集中式密文全文检索系统和分布式密文全文检索系统,并且在湖北省电子政务领域有成功的应用案例。但是先期系统仍然存在索引安全性不高,无独立缓存机制等不足之处,本课题在已有成果的基础上,针对上述问题进行了优化和改进。对索引安全策略的加密对象和加密方式进行了结构性调整,采用基于索引词倒排表物理分块加密的安全索引结构,直接面向底层索引文件进行操作,全部分块保持相同长度,避免了恶意用户利用分块大小不同进行统计攻击的可能性,获得了更高的安全性和索引处理效率。新增了适用于原有系统的分布式缓存机制,为检索服务器和索引服务器分别设置缓存。检索服务器缓存查询结果集,并且融入了对访问控制信息的支持;索引服务器缓存索引词倒排表,分为静态和动态两部分,前者存放日常查询中的高频索引词倒排表,负责处理大多数长期稳定的通用查询请求;后者存放系统新近查询用到的索引词倒排表,满足短期突发性热点词汇的查询需求。(本文来源于《华中科技大学》期刊2011-01-01)

高霖[8](2009)在《社会网络动态性及网络环境中的分布式搜索策略研究》一文中研究指出社会网络是复杂网络的一支,它以社会生活中人类或组织的行为活动为研究对象,将其抽象为相互作用的个体组成的网络。这样的网络无处不在,并且与我们的生活密切相关,如演员合作网络、科学家合作网络、恐怖分子网络、疾病传染网络以及虚拟社会网络等等。通过研究社会网络的结构和性质,可以帮助我们更深刻的理解社会现象,对现实中的决策、管理、优化问题都有极其重要的意义。传统的社会网络研究是以静态的观点分析网络结构,例如网络的度分布、平均最短距离、聚类系数等。但是真实的社会网络是一个不断进化的系统,内部个体不断相互作用,个体之间的关系以及属性也是动态变化的,与之相应,网络的整体拓扑结构、网络性能、以及基于网络的各种行为都是动态变化的。社会网络的动态特性在近些年才开始被重视起来,Carley专门提出了动态社会网络(Dynamical social Network)的概念,指出社会网络的最重要特性即动态性,并试图建立一个组织模型来研究社会网络内信息以及决策流的特征。与社会网络动态性的外在表现相比,人们更好奇的是网络动态性的来源,即网络演化动力学。社会网络研究的一个目标是理解网络上各种动力学与网络拓扑结构的关系,而网络的形成方式和演化机制决定网络的结构,因此研究网络演化机制模型成为社会网络的研究前提和热点。这也是本文的任务之一。与传统方法不同,我们通过分析社会网络中个体的动态性,认为个体属性呈一种随时间衰减的动态变化规律,并可以通过外部刺激增强,我们称之为社会网络中的记忆效应。记忆效应的存在是导致网络拓扑结构的动态性的内在原因和网络演化的重要动力。基于个体动态性的分析,我们提出社会记忆网络动态模型,其中个体的吸引度随时间以指数衰减,吸引度可以通过增加新连接的方式增强,而个体每次增加新连接的概率正比于其动态变化的吸引度。由此而生成的社会记忆网络不仅具备了小世界和无标度特性,同时也具有动态演化的新旧交替式的网络拓扑结构,反应了真实网络的动态过程。我们采用真实数据对模型进行了验证并分析了网络中的记忆特性对网络结构和性能产生的影响。同时当记忆特性消失(衰减指数为0)时网络退化为经典的BA模型[35],因此可以说,社会记忆网络模型更具一般性。由于社会记忆网络中记忆特性的存在,网络中出现一批属性如热度(泛指社会网络中的吸引度、影响力等属性)只在某一时间段出现峰值的节点,而对于较长的时间段而言,这些热度最高的节点又是随时间动态变化的。这种节点在特定阶段具有很强的影响力,对网络拓扑结构的演化、网络中信息流通性能都具有重要的意义。在应用和分析中,我们常需要知晓它们在网络中的位置,而社会网络通常是很庞大的网络,如何在这样复杂的动态大型网络中发现并追踪热度最高的节点也成为一个挑战性的课题。针对这一问题,我们提出基于面向自治计算(AOC)的分布式搜索方法来寻找追踪网络中的这些重要节点。每个智能体作为一个独立的计算单元,仅仅在其局部环境中搜索,但是通过与环境和智能体相互之间的作用,在自身行为规则的引导下可以实现从局部环境自治的向全局目标逼近,并最终找到网络中的重要节点。在基于AOC方法的基础上,我们设计了多种具体的搜索策略,包括叁种局部移动搜索策略、Levy Flight搜索策略以及可变概率搜索策略,并分析了各种策略的内在机理和搜索性能,包括搜索效率、鲁棒性、尺度可变性和时间复杂度。我们采用BBS网络的真实数据对算法进行测试验证,分析结果表明,基于AOC的搜索策略可以在大型的、动态的、离散式的网络环境中表现出优秀的搜索性能。除此之外,我们还建立了叁种不同的人工网络环境测试,相应的搜索策略亦达到良好的搜索效果。因此,我们设计的基于AOC方法的分布式搜索策略具有一般推广性,可以有广阔的应用发展空间。(本文来源于《中国科学技术大学》期刊2009-10-01)

陈伟,刘康苗,卜佳俊,陈纯,张利军[9](2009)在《搜索引擎中混合型分布式索引组织策略》一文中研究指出针对搜索引擎中索引组织策略在查询性能和可扩展性等方面存在的问题,提出了一种混合型分布式索引组织策略(Loc-Glob).该策略整合了局部和全局索引组织的基本思路,首先将搜索引擎系统的索引服务器从逻辑上分为若干个索引服务器池,索引数据先以局部(或全局)索引组织策略分配到索引服务器池上.然后,在索引服务器池的内部,索引继续以全局(或局部)索引组织的方式存储到各索引服务器上.混合型的索引组织策略较局部和全局索引组织策略具有更好的可扩展性.实验结果表明,该策略较全局索引组织策略在查询性能、负载均衡方面都有所提升,与局部索引组织策略的查询性能基本相当,并具备较高的负载均衡水平.(本文来源于《浙江大学学报(工学版)》期刊2009年08期)

分布式搜索策略论文开题报告

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

此处内容要求:

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

写法范例:

本文讨论了在具有多个目标点,且最优目标点周围存在深坑,状态转移随机时,多个智能体使用多智能体强化学习算法完成合作搬运任务。合作搬运场景借鉴了经典的Climb game,任务设定中包含了多解选择问题,由此导致的过度泛化问题以及状态转移随机。分布式同时学习与合作策略搜索算法针对同时学习问题提出,其使用的合作策略搜索方法能够克服由智能体协作引发的过度泛化问题,且抗随机干扰能力强。将其用于合作搬运,贴合生活实际场景。实验结果验证了该算法适用于该类场景。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

分布式搜索策略论文参考文献

[1].葛云鹏.基于概率图融合的分布式多无人机协同搜索策略研究[D].哈尔滨工业大学.2018

[2].王池,陈鑫,王巍,费婷.分布式同时学习与合作策略搜索在多智能体合作搬运任务中的应用[C].第37届中国控制会议论文集(E).2018

[3].赵锋,陈潇一,钱文姝.采用启发式搜索的含分布式电源配电网供电恢复策略研究[J].电网与清洁能源.2018

[4].张露露.基于分布式采集策略的病虫害主题搜索引擎研究[D].东北林业大学.2017

[5].叶双,叶剑虹,刘传才.分布式工作流管理系统中的一种资源搜索策略[J].计算机集成制造系统.2012

[6].向月,刘俊勇,刘友波,张建明,杨嘉湜.考虑质心映射与路径解析的分布式电源优化配置搜索策略[J].电网技术.2012

[7].燕昆.分布式搜索引擎索引安全及缓存策略研究[D].华中科技大学.2011

[8].高霖.社会网络动态性及网络环境中的分布式搜索策略研究[D].中国科学技术大学.2009

[9].陈伟,刘康苗,卜佳俊,陈纯,张利军.搜索引擎中混合型分布式索引组织策略[J].浙江大学学报(工学版).2009

标签:;  ;  ;  ;  

分布式搜索策略论文-葛云鹏
下载Doc文档

猜你喜欢