导读:本文包含了邻域搜索论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:邻域,算法,调谐器,重力,蜂群,车辆,能力。
邻域搜索论文文献综述
范厚明,刘鹏程,吴嘉鑫,李阳[1]（2019）在《集货需求随机的同时配集货VRP及混合变邻域搜索算法》一文中研究指出集货需求随机的同时配集货车辆路径问题(VRPSSPDD)是同时配集货车辆路径问题(VRPSPD)研究的进一步深化,由于该问题中集货需求的不确定性,使其较确定型VRPSPD问题更为复杂.基于预优化和重优化策略,构建了两阶段VRPSSPDD模型,预优化阶段基于随机机会约束机制以及车载量约束为客户点分配车辆,生成预优化方案;重优化阶段对失败点及其后续客户点进行线路调整.根据问题特征,结合变邻域深度搜索算法的深度搜索能力以及遗传算法的个体交流等优点,设计混合变邻域遗传算法,采用分离配送网络信息的编码方式,提出自适应种群搜索范围和自适应邻域搜索次数策略平衡算法迭代中的搜索深度和搜索广度的关系.通过多组算例以及企业配送实例验证了本文模型及算法的有效性.(本文来源于《系统工程理论与实践》期刊2019年10期）
詹红鑫,王旭坪,孙自来,何洪慧[2]（2019）在《基于邻域搜索的成品油多舱多目标配送路径优化算法研究》一文中研究指出针对成品油配送中多车型,多车舱的优化调度难题,综合考虑路径安排,舱位指派及车辆指派等决策.以配送成本最小,路径风险最小以及油品准时送达为目标,建立了成品油配送多目标路径优化模型.基于邻域搜索的基本思想,提出求解成品油配送多目标路径优化问题的MOVNS算法框架,并结合不同的可行解运行策略和比较准则,衍生出叁类MOVNS算法(MOVNS-1、MOVNS-2、MOVNS-3).采用12组算例进行数值实验,结果表明,叁种算法均能有效的求解配送模型,提升成品油多舱配送问题的解决效率;且MOVNS-2算法具有较强的局部搜索能力,MOVNS-3算法容易跳出局部最优:同时,考虑节点关联性的可行解构造策略和并行邻域搜索策略能够增强算法的寻优能力.(本文来源于《系统工程理论与实践》期刊2019年10期）
杨武成,程文明[3]（2019）在《求解考虑顺序相关调整时间的双边装配线平衡问题的变邻域搜索算法》一文中研究指出为有效解决带有顺序相关调整时间的双边装配线平衡问题,提出了一种简单高效的变邻域搜索算法。该算法通过将优先关系约束融入到交换、插入、交叉、变异等算子中,分别得到4个不同的邻域结构来保证搜索过程中解的可行性,避免过多重复邻域解的生成。4个邻域结构的搜索空间依次变大,以增强算法搜索能力。同时,结合装配线的特点,提出基于作业序列的编码和解码方式,在解码过程中,优先选择空闲时间较多的边,引入启发式目标加快算法收敛。分配结束后,对装配线末端的工作站组进行局部调整。通过将该算法先后用于求解无/有顺序相关调整时间的双边装配线平衡第一类问题,并与已有的算法进行对比,验证了所提的变邻域搜索算法的优越性和有效性。(本文来源于《工业工程》期刊2019年05期）
李钊伟,郑伟,吴凡,房静[4]（2019）在《基于新型分层邻域阈值搜索法提高水下潜器重力匹配导航的匹配效率》一文中研究指出本文开展了水下潜器重力匹配导航的匹配效率改善研究.第一,为克服传统TERCOM算法逐点遍历搜索效率较低的缺点,提出新型分层邻域阈值搜索法.其原理如下:首先,利用4格网间隔数进行粗搜索匹配;其次,为提高初始匹配点的选取标准设置4mGal阈值(基准图上重力值与实测重力值之差),对选取的若干粗搜索行最佳匹配点周围24邻域点进行取舍并匹配比较;最后,获得搜索范围内最佳匹配点.第二,综合考虑了重力场标准差、峰度系数、坡度标准差、粗糙度、信息熵等重力场主要特征参数,将其作为适配区优劣的分析依据.第叁,在适配性良好的区域内,在保证水下导航精度的前提下,基于分层邻域阈值搜索法,以本文参数设置为例,水下潜器重力匹配导航的匹配效率提高约14.14倍.(本文来源于《地球物理学报》期刊2019年07期）
娄奥,姚敏立,贾维敏,袁丁[5]（2019）在《Tent混沌和变邻域局部搜索优化的GSA》一文中研究指出针对引力搜索算法存在的易陷入局部最优、精度有待提高等问题,提出一种Tent混沌和变邻域局部搜索优化的引力搜索算法。首先改进Tent混沌,利用其遍历均匀性、随机性初始化种群,增强算法的全局搜索能力;然后改进粒子速度和引力系数公式,加快算法的收敛速度;最后设计一种基于莱维飞行的变邻域局部搜索策略,引导种群脱离局部最优,提高寻优精度。仿真结果显示,新算法能有效地抑制局部最优,相较其他测试算法有更好的寻优精度和稳定性。利用新算法优化径向基函数神经网络,对非线性系统的辨识结果证明,改进后的径向基函数神经网络比标准径向基函数神经网络和反向传播神经网络具备更好的模型逼近能力和泛化水平。(本文来源于《西安电子科技大学学报》期刊2019年05期）
罗磊,李路,阳睿,陈良良[6]（2019）在《矢量天调邻域搜索微调算法》一文中研究指出矢量天线调谐器是近年发展的新型天线调谐器,具有调谐精度高,调谐时间短等优点,但会存在各种因素造成矢量天线调谐器匹配网络计算出现误差。通过介绍矢量天线调谐器基本调谐流程,分析了计算匹配网络产生误差的原因。提出采用邻域搜索算法来解决矢量天线调谐器配置匹配网络后的微调修正,并对邻域搜索算法的搜索步进和搜索方向进行改进,减少了搜索次数,加快了调谐速度。最后对10 m短波鞭状天线进行对比测试,验证了改进算法的有效性。(本文来源于《通信技术》期刊2019年07期）
肖兆雄[7]（2019）在《基于变邻域搜索的音乐生成方法研究》一文中研究指出随着社会的飞速发展,人们对音乐的需求也越来越丰富,音乐的使用场景也在不断的在拓宽。人们不仅仅满足于聆听优美的旋律、享受音乐带给我们的感动,同时也对现代作曲提出了更高的要求。随着计算机的计算能力逐步提升,研究人员希望寻找到一种方法,使其能够协助作曲家完成可重复的部分工作,并降低作曲的门槛,使普通音乐爱好者也能享受作曲这一过程。本文首先研究了音乐生成方法的目的与意义,分析了基于传统方法的音乐生成方法以及基于机器学习的音乐生成方法的国内外研究现状。其次,分析了基于音高显着度的旋律提取与变邻域搜索算法等相关理论基础在音乐生成领域的应用。除此之外,本文针对传统与机器学习音乐生成方法存在的一系列问题完成了如下研究:(1)根据训练样本易获取、紧贴时代的要求,规定预处理前的输入格式为WAV或MP3,随后进行单声道提取与分节。接下来经过离散傅立叶变换后对各帧进行基于音高显着度的旋律提取,初步获得旋律线,同时在时域基于掩蔽效应和等响曲线对能量分块,判断存在音符的帧和存在休止符的帧。映射到音符域后进行对数加权模糊处理,有意使旋律线出现虚假音高,在后续的步骤中锻炼操作者的音感。随后将乐谱表格通过GUI可视化,可根据偏好认为对乐谱进行增删。随后将乐谱输入依据乐理知识设定的训练模型中,获得训练参数矩阵,并可与已训练参数相结合,更新训练数据库。(2)研究了基于变邻域搜索的音乐生成算法。根据本文的音乐生成问题对传统的变邻域搜索算法中的某些步骤进行修改。随后由于大量乐器难以获得,同时系统对乐谱存在着人耳试听的需求,研究了模拟乐音生成算法。对现有的乐器与人声生成模型进行总结和归纳,将参数化乐音模拟算法结构分为激励源和共振腔两部分,并分为弦乐器与体乐器进行简单实现,可为旋律添加乐器,也可反过来指导乐器的结构设计。(3)以读取一段音乐片段为例对训练系统进行测试,基本实现了系统要求,体现了人机交互的思想,证明了二次折迭参数的有效性,验证了系统的便捷性与可行性;并对音乐迭代生成系统进行测试与分析。系统基本满足了本研究对便捷性和灵活性的要求,界面直观,迭代生成流程清晰,测试生成结果也具备一定的艺术性,最后输出的音乐片段较为理想。(本文来源于《哈尔滨工业大学》期刊2019-06-01）
夏媛,李俊,周虎[8]（2019）在《基于跨邻域搜索的连续域蚁群优化算法》一文中研究指出针对连续域蚁群算法寻优能力差、容易产生局部最优的问题,提出了一种基于跨邻域搜索的改进蚁群算法。首先,通过自适应种群划分方式计算可行解和不可行解群体;然后,针对不可行解群体利用自主选择学习算子选择对象进行学习,目的是不断扩大种群规模,避免算法陷入局部极值点,继而对可行解群体采取全局跨邻域搜索的方式,引导蚂蚁向全局最优解靠近,加快收敛速度;最后,基于全局最优解采用局部跨邻域的方式引导蚂蚁在小范围内进行细致搜索,提高收敛精度。通过与其他连续域蚁群优化算法针对CEC2017测试函数在低维和高维情况下的实验对比,证明本文算法具有较好的寻优能力和稳定性,能有效避免陷入局部最优。(本文来源于《武汉科技大学学报》期刊2019年03期）
孙灿[9]（2019）在《应用邻域搜索的多策略进化算法研究》一文中研究指出在科学研究和工程项目中,很多实际问题都可转化为对应的优化问题来求解。作为一类有效的最优化方法,进化算法通过模拟自然界中生物进化现象来搜索问题的最优解,具有算法结构简单,性能优良等特点。相对于一些经典的最优化方法,特别是基于梯度信息的方法,进化算法对问题的数学性质要求不高,甚至可直接用于黑盒优化。然而,随着社会经济发展,优化问题也日趋复杂,求解难度大大增加,使得进化算法的性能受到了极大挑战,容易出现早熟或陷入局部最优等不足。事实上,就算法性能而言,影响进化算法性能的两个重要因素是:全局勘探能力和局部开采能力,如何平衡好这两种能力是提高算法性能的关键。为此,本文以平衡算法的全局勘探和局部开采能力为目标,着重研究了如何设计多策略机制用于提高进化算法的性能,避免单一策略带来的搜索局限性;同时,为充分利用种群中优秀个体的精英信息,还研究了如何应用邻域搜索机制来改善算法性能。本文的主要工作及创新点如下:(1)在人工蜂群算法中,解搜索方程用于生成新的候选解,是影响算法性能的主要因素。然而,已有相关研究指出,该方程存在勘探能力强而开采能力弱的问题。为此,我们提出了一种基于随机优秀个体的新解搜索方程,试图通过融合优秀个体的精英信息来增强方程的开采能力。并且,为保持算法在勘探和开采能力上的平衡,我们设计了一种简洁的多策略机制用于同时应用新旧方程,采用了IF-ELSE结构的方式来控制两种方程的使用频率。在22个典型的测试函数上开展数值实验,与3种知名的改进人工蜂群算法进行对比,实验结果表明该多策略机制能够有效提高算法性能。(2)在差分进化算法中,变异策略是影响算法性能的重要因素,不同类型的变异策略适合求解的问题类型一般也不同。然而,经典差分进化算法仅采用单一的变异策略用于生成新的候选解,导致算法性能受到了极大限制。为此,我们提出了一种基于多子种群技术的多策略机制用于增强算法性能。在该机制中,根据个体的适应度值将种群分为叁个子种群,每个子种群分别采用不同的变异策略,使得各子种群具备不同的搜索能力,力图平衡整个种群的勘探和开采能力。在34个典型的测试函数上进行实验,与包含7种差分进化算法在内的12种进化算法进行对比,实验结果表明基于该多策略机制的差分进化算法能在大多数测试函数上取得更好结果。(3)在进化算法中,种群中的优秀个体通常包含了可用于指导算法搜索的精英信息,合理有效地利用这些信息可推动整个种群朝着更好的方向进化。然而,如何利用这些信息是设计相关学习机制的难点。为此,我们引入了基于环形拓扑结构的邻域搜索机制用于增强算法的性能。在该机制中,按个体下标索引的方式把种群中所有个体组织成环形结构,对每个个体定义了半径为K的邻域空间,在该邻域空间内开展细粒度搜索,以期找到更好个体,充分发挥优秀个体的引领作用。我们将该邻域搜索机制分别应用于人工蜂群算法和差分进化算法,实验结果表明该机制可有效地改善相应算法的性能,具有良好的普适性。(4)为进一步验证本文提出的改进算法的性能,我们引入了3个实际优化问题:无线传感器网络的覆盖控制问题、调频声波的参数估计问题、以及扩频雷达的波利相位编码设计问题。对于无线传感器网络的覆盖控制问题,我们采用本文提出的改进人工蜂群算法来解决,与经典人工蜂群算法相比,本文算法在覆盖率上能提高2.12%。对于调频声波的参数估计问题和扩频雷达的波利相位编码设计问题,我们采用本文提出的改进差分进化算法来解决,与经典差分进化算法相比,本文算法在这两个问题上的结果精度能分别提高92.22%和47.12%。(本文来源于《江西师范大学》期刊2019-05-01）
常小刚,赵红星[10]（2019）在《动态调节因子的邻域搜索人工蜂群算法》一文中研究指出自人工蜂群算法(ABC)提出以来,因其算法简单、控制参数少、全局收敛能力强、便于实现等优点得到了广泛的关注。然而,ABC算法仍然存在收敛精度低、收敛速度慢等不足之处。针对此问题,受到生物个体邻域规则的启发,提出一种基于生物邻域最优个体的人工蜂群算法(NABC),通过食物源向邻域最优食物源周围搜索,提高了种群的搜索速度;同时,为了动态调节算法的搜索过程,使算法早期侧重于全局搜索,后期侧重于深度搜索,提出了基于叁角函数调节因子的邻域搜索人工蜂群算法(DNABC)。对12个测试函数的实验结果表明,NABC算法在函数优化时具有较高的收敛精度和较快的收敛速度,而且基于叁角函数的调节因子能够对NABC算法的搜索过程进行调节,促进了NABC算法的改善。(本文来源于《计算机工程与科学》期刊2019年04期）
邻域搜索论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
针对成品油配送中多车型,多车舱的优化调度难题,综合考虑路径安排,舱位指派及车辆指派等决策.以配送成本最小,路径风险最小以及油品准时送达为目标,建立了成品油配送多目标路径优化模型.基于邻域搜索的基本思想,提出求解成品油配送多目标路径优化问题的MOVNS算法框架,并结合不同的可行解运行策略和比较准则,衍生出叁类MOVNS算法(MOVNS-1、MOVNS-2、MOVNS-3).采用12组算例进行数值实验,结果表明,叁种算法均能有效的求解配送模型,提升成品油多舱配送问题的解决效率;且MOVNS-2算法具有较强的局部搜索能力,MOVNS-3算法容易跳出局部最优:同时,考虑节点关联性的可行解构造策略和并行邻域搜索策略能够增强算法的寻优能力.
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
邻域搜索论文参考文献
[1].范厚明,刘鹏程,吴嘉鑫,李阳.集货需求随机的同时配集货VRP及混合变邻域搜索算法[J].系统工程理论与实践.2019
[2].詹红鑫,王旭坪,孙自来,何洪慧.基于邻域搜索的成品油多舱多目标配送路径优化算法研究[J].系统工程理论与实践.2019
[3].杨武成,程文明.求解考虑顺序相关调整时间的双边装配线平衡问题的变邻域搜索算法[J].工业工程.2019
[4].李钊伟,郑伟,吴凡,房静.基于新型分层邻域阈值搜索法提高水下潜器重力匹配导航的匹配效率[J].地球物理学报.2019
[5].娄奥,姚敏立,贾维敏,袁丁.Tent混沌和变邻域局部搜索优化的GSA[J].西安电子科技大学学报.2019
[6].罗磊,李路,阳睿,陈良良.矢量天调邻域搜索微调算法[J].通信技术.2019
[7].肖兆雄.基于变邻域搜索的音乐生成方法研究[D].哈尔滨工业大学.2019
[8].夏媛,李俊,周虎.基于跨邻域搜索的连续域蚁群优化算法[J].武汉科技大学学报.2019
[9].孙灿.应用邻域搜索的多策略进化算法研究[D].江西师范大学.2019
[10].常小刚,赵红星.动态调节因子的邻域搜索人工蜂群算法[J].计算机工程与科学.2019
论文知识图
