导读:本文包含了邻域搜索算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译，主要关键词:邻域,算法,车辆,双机,路径,需求,时空。
邻域搜索算法论文文献综述
范厚明,刘鹏程,吴嘉鑫,李阳[1]（2019）在《集货需求随机的同时配集货VRP及混合变邻域搜索算法》一文中研究指出集货需求随机的同时配集货车辆路径问题(VRPSSPDD)是同时配集货车辆路径问题(VRPSPD)研究的进一步深化,由于该问题中集货需求的不确定性,使其较确定型VRPSPD问题更为复杂.基于预优化和重优化策略,构建了两阶段VRPSSPDD模型,预优化阶段基于随机机会约束机制以及车载量约束为客户点分配车辆,生成预优化方案;重优化阶段对失败点及其后续客户点进行线路调整.根据问题特征,结合变邻域深度搜索算法的深度搜索能力以及遗传算法的个体交流等优点,设计混合变邻域遗传算法,采用分离配送网络信息的编码方式,提出自适应种群搜索范围和自适应邻域搜索次数策略平衡算法迭代中的搜索深度和搜索广度的关系.通过多组算例以及企业配送实例验证了本文模型及算法的有效性.(本文来源于《系统工程理论与实践》期刊2019年10期）
杨武成,程文明[2]（2019）在《求解考虑顺序相关调整时间的双边装配线平衡问题的变邻域搜索算法》一文中研究指出为有效解决带有顺序相关调整时间的双边装配线平衡问题,提出了一种简单高效的变邻域搜索算法。该算法通过将优先关系约束融入到交换、插入、交叉、变异等算子中,分别得到4个不同的邻域结构来保证搜索过程中解的可行性,避免过多重复邻域解的生成。4个邻域结构的搜索空间依次变大,以增强算法搜索能力。同时,结合装配线的特点,提出基于作业序列的编码和解码方式,在解码过程中,优先选择空闲时间较多的边,引入启发式目标加快算法收敛。分配结束后,对装配线末端的工作站组进行局部调整。通过将该算法先后用于求解无/有顺序相关调整时间的双边装配线平衡第一类问题,并与已有的算法进行对比,验证了所提的变邻域搜索算法的优越性和有效性。(本文来源于《工业工程》期刊2019年05期）
丁彩红,张耀[3]（2018）在《基于八叉树编码的点云邻域搜索算法》一文中研究指出针对散乱空间点云数据没有明显拓扑结构的问题,为提高其数据处理速度,提出一种快速搜寻邻近点集的算法。根据点云数据的范围、点的总数确定合适立方体包围盒,采用空间叁方向二分划分方法,将包围盒划分成许多子立方体,应用二进制编码表对子立方体中每个数据点建立索引号,给出新的方法对数据点进行再编码,确定邻近点的最佳搜索范围。实验结果表明,该算法能显着提高大规模散乱空间点云邻近点的搜索效率,保证搜索结果的可靠性。(本文来源于《计算机工程与设计》期刊2018年10期）
杨明远,刘海砚,张华,苏晨琛[4]（2018）在《面向时空非均匀Argo数据集的k邻域搜索算法》一文中研究指出k邻域搜索作为海洋温盐场重构关键的前序步骤,搜索速度和结果是否具有代表性直接影响研究工作的效率和科学性。当前的k邻域搜索算法及其改进方法主要针对空间数据集。面向Argo时空非均匀数据集提出了一种k邻域快速搜索算法,首先基于立方体栅算法向时空维扩展,利用时空子分块对海量、时空非均匀的采样点进行分配;在此基础上采用时空补偿的策略对算法进行优化。结果表明,该方法有效提升了Argo浮标的邻域搜索效率并且改善了搜索结果的分布情况。(本文来源于《海洋测绘》期刊2018年05期）
刘乐,朱洪利[5]（2019）在《双机流水车间外包与调度联合优化问题的混合变邻域搜索算法》一文中研究指出针对最小化内部完工期与总外包费用的双机流水车间外包与调度联合优化问题,开发了一种混合变邻域搜索算法。在该算法中,采用工件剔除型启发式方法产生初始联合决策解;基于3种新型邻域结构提出了最佳改进式局部搜索规程;引入概率式准则来决定下轮迭代的目标搜索邻域。通过算法校准实验分析,探索出合适的邻域变更次序和温度参数的计算方式。通过与CPLEX软件、隐枚举测试程序对比显示,对于工件数不超过30的算例,校准后所提算法求得最优解的耗用时间更少。通过与遗传算法、模拟退火算法、和声搜索3种对比算法在工件数不少于100的算例上进行对比发现,所提算法经校准后,在求解质量和解的鲁棒性上均具有显着优势。(本文来源于《计算机集成制造系统》期刊2019年05期）
徐建有,王丹敬[6]（2018）在《多目标双代理单机调度的变邻域搜索算法》一文中研究指出针对实际生产中存在的带有恶化效应的多目标双代理单机调度问题,提出了一种基于Pareto最优的多目标变邻域搜索算法。为了提高算法的鲁棒性,与传统的变邻域算法使用固定的邻域顺序不同,在算法中设计了一种邻域类型的自适应选择机制。基于随机测试问题的实验结果表明,该算法的性能要优于当前文献中的一些典型的多目标优化算法。(本文来源于《控制工程》期刊2018年08期）
姜晓通,戴宁,程筱胜,张长东,郭保苏[7]（2018）在《二进制编码八叉树的海量点云邻域快速搜索算法》一文中研究指出海量点云的邻域搜索是点云数据处理的关键技术,是对点云进行进一步处理的基础.针对海量点云数据邻域搜索效率较低的问题,提出了一种基于二进制编码八叉树的快速搜索算法.首先构建八叉树,利用一种二进制编码方式对八叉树的各个节点进行编码,即对空间3个维度分别进行编码;其次对邻域点进行查找过程,根据搜索半径直接确定需要搜索的高度;最后在确定的节点高度下,根据编码的特点直接计算所需要查询的邻域节点.实验结果表明,该算法准确性高、速度快,能够实现海量点云数据的快速邻域搜索.(本文来源于《计算机辅助设计与图形学学报》期刊2018年05期）
郭羽含,伊鹏[8]（2018）在《长期车辆合乘问题的复合变邻域搜索算法》一文中研究指出针对于长期车辆合乘问题(LTCPP),提出一种复合变邻域搜索算法(HVNSA),将具有相同目的地的用户进行合乘匹配从而减少车辆出行数量。首先,构建一个全面准确的长期车辆合乘问题的数学模型,将所有用户按复合距离优先算法分配到合乘小组中,对时间窗口和车容量约束验证,得到初始合乘方案;然后利用变邻域搜索算法对初始合乘方案进行优化迭代,得到最终的优化合乘方案。实验结果表明,该算法在处理100人和200人的规模问题上可以在1 s内得到高质量的优化合乘方案,对于400人和1000人的较大规模问题,该算法仍然可以在2～4 s内得到较高质量的优化合乘方案。(本文来源于《计算机应用》期刊2018年10期）
郭羽含,伊鹏[9]（2019）在《车辆合乘问题的分布式复合变邻域搜索算法》一文中研究指出针对长期车辆合乘问题(long-term carpooling problem,LTCPP),提出一种基于分布式的复合变邻域搜索算法,利用分布式计算的优势可快速求解出大规模用户的合乘匹配方案。首先构建带有时间窗约束和车容量约束的数学模型,建立成本计算的目标函数;然后按复合距离优先算法将所有用户分配到各合乘小组中,最终得到满足约束条件的初始合乘方案。通过对变邻域搜索算法进行分布式处理,使算法可以对初始合乘方案进行并行迭代优化计算,得到最终的合乘方案。实验结果表明,该算法在速度和大规模问题求解质量上具有明显的优势。(本文来源于《计算机科学与探索》期刊2019年02期）
李阳,范厚明,张晓楠,杨翔[10]（2018）在《求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法》一文中研究指出模糊需求车辆路径问题(CVRPFD)是对带容量约束车辆路径问题(CVRP)的扩展,属于经典的NP难题,其求解与需求确定CVRP区别较大,较为复杂,具有很强的理论和现实意义.基于先预优化后重调度的思想,提出一种新的两阶段变邻域禁忌搜索算法(VNTS)对其求解:在预优化阶段,基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求,设计VNTS求解预优化方案;在重调度阶段,设计随机模拟算法模拟客户点实际需求,提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具,点重调度策略调整效果较佳.(本文来源于《系统工程理论与实践》期刊2018年02期）
邻域搜索算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
为有效解决带有顺序相关调整时间的双边装配线平衡问题,提出了一种简单高效的变邻域搜索算法。该算法通过将优先关系约束融入到交换、插入、交叉、变异等算子中,分别得到4个不同的邻域结构来保证搜索过程中解的可行性,避免过多重复邻域解的生成。4个邻域结构的搜索空间依次变大,以增强算法搜索能力。同时,结合装配线的特点,提出基于作业序列的编码和解码方式,在解码过程中,优先选择空闲时间较多的边,引入启发式目标加快算法收敛。分配结束后,对装配线末端的工作站组进行局部调整。通过将该算法先后用于求解无/有顺序相关调整时间的双边装配线平衡第一类问题,并与已有的算法进行对比,验证了所提的变邻域搜索算法的优越性和有效性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
邻域搜索算法论文参考文献
[1].范厚明,刘鹏程,吴嘉鑫,李阳.集货需求随机的同时配集货VRP及混合变邻域搜索算法[J].系统工程理论与实践.2019
[2].杨武成,程文明.求解考虑顺序相关调整时间的双边装配线平衡问题的变邻域搜索算法[J].工业工程.2019
[3].丁彩红,张耀.基于八叉树编码的点云邻域搜索算法[J].计算机工程与设计.2018
[4].杨明远,刘海砚,张华,苏晨琛.面向时空非均匀Argo数据集的k邻域搜索算法[J].海洋测绘.2018
[5].刘乐,朱洪利.双机流水车间外包与调度联合优化问题的混合变邻域搜索算法[J].计算机集成制造系统.2019
[6].徐建有,王丹敬.多目标双代理单机调度的变邻域搜索算法[J].控制工程.2018
[7].姜晓通,戴宁,程筱胜,张长东,郭保苏.二进制编码八叉树的海量点云邻域快速搜索算法[J].计算机辅助设计与图形学学报.2018
[8].郭羽含,伊鹏.长期车辆合乘问题的复合变邻域搜索算法[J].计算机应用.2018
[9].郭羽含,伊鹏.车辆合乘问题的分布式复合变邻域搜索算法[J].计算机科学与探索.2019
[10].李阳,范厚明,张晓楠,杨翔.求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法[J].系统工程理论与实践.2018
论文知识图
