变邻域模拟退火算法求解速度时变的VRPTW问题 被引量：23

1

作者 张建同 丁烨 《运筹与管理》 CSSCI CSCD 北大核心 2019年第11期77-84,共8页

本文在经典的带时间窗的车辆路径问题(VRPTW)的基础上,考虑不同时间段车辆行驶速度不同的情况,研究速度时变的带时间窗车辆路径问题(TDVRPTW),使问题更具实际意义。本文用分段函数表示不同时间段下的车辆行驶速度,并解决了速度时变条件... 本文在经典的带时间窗的车辆路径问题(VRPTW)的基础上,考虑不同时间段车辆行驶速度不同的情况,研究速度时变的带时间窗车辆路径问题(TDVRPTW),使问题更具实际意义。本文用分段函数表示不同时间段下的车辆行驶速度,并解决了速度时变条件下行驶时间计算的问题。针对模拟退火算法(SA)在求解VRPTW问题时易陷入局部最优解,变邻域搜索算法(VNS)在求解VRPTW问题时收敛速度慢的问题,本文将模拟退火算法以一定概率接受非最优解的思想和变邻域搜索算法系统地改变当前解的邻域结构以拓展搜索范围的思想结合起来,提出了一种改进的算法--变邻域模拟退火算法(SAVN),使算法在退火过程中一陷入局部最优解就改变邻域结构,更换搜索范围,以此提升算法跳出局部最优解的能力,加快收敛速度。通过在仿真实验中将SAVN算法的求解结果与VNS算法、SA算法进行对比,验证了SAVN算法确实能显著提升算法跳出局部最优解的能力。 展开更多

关键词 速度时变 车辆路径优化 改进模拟退火算法 变邻域搜索算法

在线阅读 下载PDF 职称材料

基于变邻域模拟退火算法的多自动导引车任务分配优化 被引量：10

2

作者 杨玮 李然 张堃 《计算机应用》 CSCD 北大核心 2021年第10期3056-3062,共7页

针对多自动导引车(AGV)仓储系统任务分配问题,提出了变邻域模拟退火(VN_SA)算法。首先,根据系统作业流程及AGV运行特征,以AGV执行任务的路径代价、时间代价以及任务均衡值代价为目标,并在约束中加入AGV空载行驶和负载行驶的耗电情况,构... 针对多自动导引车(AGV)仓储系统任务分配问题,提出了变邻域模拟退火(VN_SA)算法。首先,根据系统作业流程及AGV运行特征,以AGV执行任务的路径代价、时间代价以及任务均衡值代价为目标,并在约束中加入AGV空载行驶和负载行驶的耗电情况,构建更贴合实际的多AGV仓储系统任务分配多目标优化模型;其次,针对问题特点,设计了一种变邻域模拟退火算法。算法中的邻域扰动操作拓展了模拟退火算法的搜索范围,且概率突变特性的结合使算法跳出局部最优,并获得全局开发的效果。分别设置任务量为20、50、100的作业进行仿真实验,实验结果表明,所提算法优化后的总代价相较于遗传算法(GA)分别降低了6.4、7.5、13.2个百分点,验证了所提算法在不同任务规模下的有效性。可见所提算法具有更好的收敛性和搜索效率。 展开更多

关键词 自动导引车 “货到人”拣选 任务分配 变邻域搜索 模拟退火算法 邻域扰动

在线阅读 下载PDF 职称材料

混合遗传变邻域搜索算法求解柔性车间调度问题 被引量：2

3

作者 周伟 孙瑜 +1 位作者 李西兴 王林琳 《计算机工程与设计》 北大核心 2024年第7期2041-2049,共9页

针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;... 针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;设计两种邻域结构增强算法的局部搜索能力;提出一种基于动态交叉变异概率的优化算法流程提高求解效率。运用提出的算法求解基准实例与实际问题测试,验证了算法的有效性。 展开更多

关键词 柔性作业车间调度 加工成本 遗传算法 变邻域搜索 混合算法 动态概率 优化

在线阅读 下载PDF 职称材料

一种多目标变邻域模拟退火算法及成像星座任务规划方法 被引量：8

4

作者 丁祎男 刘羽白 +1 位作者 王淑一 雷拥军 《宇航学报》 EI CAS CSCD 北大核心 2022年第12期1686-1695,共10页

为提高成像星座观测任务的完成度和成像质量,提出一种多目标变邻域模拟退火算法(MOVNSA)。首先,分析了敏捷成像卫星观测任务约束和星上资源约束,构造了评价任务完成度和成像质量的目标函数,建立成像任务约束满足模型。然后通过设计多目... 为提高成像星座观测任务的完成度和成像质量,提出一种多目标变邻域模拟退火算法(MOVNSA)。首先,分析了敏捷成像卫星观测任务约束和星上资源约束,构造了评价任务完成度和成像质量的目标函数,建立成像任务约束满足模型。然后通过设计多目标模拟退火算法中解的编码解码规则、变邻域搜索方法以及选拔淘汰机制,实现了观测任务成像时刻的滑动优化,兼顾提升了观测任务的完成度和成像质量。最后通过工程实例对多种算法进行测试和分析,结果表明该方法收敛速度快,优化效果好,可以在满足用户需求的前提下最大化任务的完成度。 展开更多

关键词 敏捷成像卫星 任务规划 多目标优化 模拟退火算法 变邻域搜索

在线阅读 下载PDF 职称材料

接运公交网络设计的多目标优化模型及遗传变邻域搜索求解算法 被引量：6

5

作者 孙杨 孙小年 +2 位作者 李葆青 宋瑞 何世伟 《北京工业大学学报》 CAS CSCD 北大核心 2014年第4期535-541,共7页

为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的... 为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的乘客量最大化、接运乘客平均成本最小化、运营成本最小化为优化目标,构建了接运公交网络的多目标优化模型.为求解模型,设计了利用产生式方法获得Pareto解集的遗传-变邻域搜索算法.将设计的遗传-变邻域搜索算法与遗传算法、精确算法分别进行比较,通过算例验证了模型与算法的有效性. 展开更多

关键词 接运公交 网络设计 候选线路 多目标优化 遗传-变邻域搜索算法

在线阅读 下载PDF 职称材料

求解VRPSDP的变邻域混合遗传算法 被引量：8

6

作者 马欢 张建伟 +1 位作者 赵进超 陈明 《郑州大学学报（工学版）》 CAS 北大核心 2015年第3期120-124,共5页

针对卸装一体化车辆路径问题,提出一种结合变邻域下降搜索和遗传算法的混合启发式算法(GA_VND).利用随机生成的初始种群,通过遗传算法的交叉变异操作生成弱可行解种群,选择其中的最优值作为变邻域深度搜索的初始解.在变邻域深度搜索的... 针对卸装一体化车辆路径问题,提出一种结合变邻域下降搜索和遗传算法的混合启发式算法(GA_VND).利用随机生成的初始种群,通过遗传算法的交叉变异操作生成弱可行解种群,选择其中的最优值作为变邻域深度搜索的初始解.在变邻域深度搜索的过程中通过两种不同的局部搜索算子对解进行局部搜索和迭代优化.通过对54个算例的求解,仿真结果表明GA_VND更新了54个已知最好解中的8个,表明了该算法是解决卸装一体化车辆路径问题的一种有效方法. 展开更多

关键词 卸装一体化 车辆路径问题 变邻域下降搜索 遗传算法 组合优化

在线阅读 下载PDF 职称材料

基于变邻域小生境遗传算法的AGV路径网络设计方法 被引量：8

7

作者 管贤平 戴先中 李俊 《中国机械工程》 EI CAS CSCD 北大核心 2009年第21期2581-2586,共6页

提出一种变邻域搜索与小生境遗传算法结合的混合遗传算法,并采用该算法进行单向AGV路径网络设计。首先建立综合考虑负载和空载路程的路径网络设计模型,使得总路程更符合实际情况。接着对路径网络进行预处理,以提高可行性、降低复杂度。... 提出一种变邻域搜索与小生境遗传算法结合的混合遗传算法,并采用该算法进行单向AGV路径网络设计。首先建立综合考虑负载和空载路程的路径网络设计模型,使得总路程更符合实际情况。接着对路径网络进行预处理,以提高可行性、降低复杂度。在遗传算法中,采用了小生境淘汰运算以提高多样性,在遗传操作中混合了变邻域搜索策略以提高局部搜索能力。这样既能提高计算效率,又能提高解的质量。两个计算实例验证了所提算法的有效性。 展开更多

关键词 自动导引车系统 路径网络设计 小生境遗传算法 变邻域搜索

在线阅读 下载PDF 职称材料

基于遗传退火进化算法的瞬变电磁非线性反演 被引量：4

8

作者 司元雷 郑龙金 《计算机应用与软件》 北大核心 2020年第11期172-177,259,共7页

鉴于遗传算法的优秀全局搜索性能和模拟退火算法的局部搜索能力强的特点,提出遗传退火进化算法,其为模拟退火算法及遗传算法融合后形成的一种新的算法。它继承了两种算法各自的优点,避开了模拟退火算法易丢失全局信息以及遗传算法局部... 鉴于遗传算法的优秀全局搜索性能和模拟退火算法的局部搜索能力强的特点,提出遗传退火进化算法,其为模拟退火算法及遗传算法融合后形成的一种新的算法。它继承了两种算法各自的优点,避开了模拟退火算法易丢失全局信息以及遗传算法局部搜索能力差的缺点。使用Schaffer函数及Alpine函数对遗传退火进化算法进行数值实验,并对瞬变电磁理论地电模型进行反演试算。数值实验结果表明,该算法在寻优过程中更趋于避开早熟收敛,全局收敛性能得到改善,进而提高了反演精度,是一种可应用于地球物理非线性反演的有效方法。 展开更多

关键词 遗传算法 进化 模拟退火算法 非线性 反演 瞬变电磁

在线阅读 下载PDF 职称材料

变邻域改进遗传算法求解混合流水车间调度问题 被引量：59

9

作者 崔琪 吴秀丽 余建军 《计算机集成制造系统》 EI CSCD 北大核心 2017年第9期1917-1927,共11页

针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用... 针对混合流水车间调度问题的NP难特性,提出一种改进的混合变邻域搜索的遗传算法。建立了数学模型,提出了算法的总体流程,设计了基于操作的编码和解码方法,并采用NEH启发式算法产生初始种群。随机采用基于位置的交叉和线性次序交叉,选用反转逆序的变异算子,交叉变异后合并子代与父代,保留较优个体,对当前最优个体执行变邻域搜索,以增强遗传算法的局部搜索能力。通过初始对比实验,证明了NEH启发式算法能够产生质量更好的初始解,随机采取两种交叉算子能够提高算法的搜索效率,标准算例实验结果表明所提算法能够有效求解混合流水车间调度问题。 展开更多

关键词 混合流水车间调度 改进遗传算法 变邻域搜索 NEH启发式算法

在线阅读 下载PDF 职称材料

变邻域保优遗传算法求解柔性车间调度问题 被引量：22

10

作者 吴树景 游有鹏 罗福源 《计算机工程与应用》 CSCD 北大核心 2020年第22期236-243,共8页

针对单目标柔性作业车间调度问题,以最大完工时间为优化目标,将遗传算法、变邻域搜索算法与精英保护策略相结合,提出一种运算效率和求解性能均较好的混合算法。首先建立数学模型,阐述算法的整体流程。对遗传算子进行改进,并添加改良的... 针对单目标柔性作业车间调度问题,以最大完工时间为优化目标,将遗传算法、变邻域搜索算法与精英保护策略相结合,提出一种运算效率和求解性能均较好的混合算法。首先建立数学模型,阐述算法的整体流程。对遗传算子进行改进,并添加改良的保优记忆库对精英个体进行保护。基于关键工序调整,设计了“同机器工序调整”“变机器工序调整”“双工序调整”三种邻域结构,增强了局部搜索能力,并给出一种高效的关键工序寻找法则。通过对基准算例及数值实验的测试,验证了该算法的有效性和可行性。 展开更多

关键词 柔性作业车间调度(FJSP) 遗传算法 变邻域搜索 精英保护策略

在线阅读 下载PDF 职称材料

基于遗传变邻域搜索算法的农机跨区调度优化研究 被引量：4

11

作者 曹光乔 马斌 +2 位作者 陈聪 任保鑫 胡朝中 《农业机械学报》 EI CAS CSCD 北大核心 2023年第10期114-123,共10页

智慧农业的快速发展促使多区域互联农机的调度追求更高的实时性,为更合理配置农机资源,农机跨区作业已成为完成“三夏”机收任务的主要服务模式。基于小麦收获机跨区作业真实场景,研究了带时间窗的多库、多机型的农机跨区调度问题,同时... 智慧农业的快速发展促使多区域互联农机的调度追求更高的实时性,为更合理配置农机资源,农机跨区作业已成为完成“三夏”机收任务的主要服务模式。基于小麦收获机跨区作业真实场景,研究了带时间窗的多库、多机型的农机跨区调度问题,同时考虑经济成本和环境成本,建立以最小调度成本为目标的跨区调度模型。根据问题特征,设计遗传变邻域搜索算法(Genetic algorithm variable neighborhood search,GAVNS),该方法通过交叉、随机扰动、自适应邻域选择等操作,使解的搜索更加高效和灵活。对我国黄淮海平原72个小麦生产区县的作业需求进行计算与分析:不同算法相比,本文设计的算法得到最优解的迭代次数更低、收敛速度更快,求得的目标函数值较遗传算法、变邻域搜索算法分别降低16.41%、11.15%;对比不同调度模式,开放路径模式更有利于提升跨区调度服务效率,较闭合路径模式,调度成本降低17.76%。 展开更多

关键词 农业机械 时间窗 跨区调度 遗传变邻域搜索算法

在线阅读 下载PDF 职称材料

改进遗传算法搜索动态订单下车辆路径最优问题 被引量：3

12

作者 李二超 张智钊 《计算机工程与应用》 CSCD 北大核心 2024年第10期353-364,共12页

滚动周期策略是当前学者利用优化算法解决动态车辆路径规划(dynamic vehicle routing planning,DVRP)问题的主要研究策略。预优化算法是基于遗传算法(genetic algorithm,GA)进行改进。GA易早熟和易陷入局部最优的特点,使解的质量往往不... 滚动周期策略是当前学者利用优化算法解决动态车辆路径规划(dynamic vehicle routing planning,DVRP)问题的主要研究策略。预优化算法是基于遗传算法(genetic algorithm,GA)进行改进。GA易早熟和易陷入局部最优的特点,使解的质量往往不能达到最好。针对此问题,在GA算法上提出了贪婪重构策略进行改进。贪婪重构遗传算法(greedy reconstruction genetic algorithm,GRGA)随机剔除每条路径固定数量的客户点,利用贪婪重构策略依次将剔除点插入到各个路径,保留成本最低的解,摒弃了完全随机的策略原则,使解可以跳出局部最优。在每次迭代之后利用变邻域下降搜索算法(variable neighborhood descent,VND)进行深度搜索,完成一次迭代。最后进行三组测试,第一组是在统一平台上采用Solomon数据集测试算法效果,第二组是把预优化改进算法与对比算法得到的数据分别进行保存,利用控制变量法在动态调度周期使用一种动态调度优化算法,分别对每个预优化算法形成的初始路径进行调度,测试改进算法的有效性,第三组是采用实际案例测试预优化算法的效果。 展开更多

关键词 时间窗 遗传算法 变邻域下降搜索算法 贪婪重构策略 滚动周期

在线阅读 下载PDF 职称材料

双种群混合遗传算法求解航空复合材料柔性调度问题 被引量：1

13

作者 王玉芳 姚彬彬 +1 位作者 陈凡 曾亚志 《计算机工程与设计》 北大核心 2024年第10期3143-3152,共10页

考虑航空复合材料柔性车间调度中的运输约束,以最小化完工时间为目标,建立调度模型,提出一种改进的双种群混合遗传算法进行求解。根据问题特点,基于工序排序、机器选择和运输约束3个子问题,设计三层实数编码以及对应解码方案。采用混合... 考虑航空复合材料柔性车间调度中的运输约束,以最小化完工时间为目标,建立调度模型,提出一种改进的双种群混合遗传算法进行求解。根据问题特点,基于工序排序、机器选择和运输约束3个子问题,设计三层实数编码以及对应解码方案。采用混合初始化提高种群质量,进化过程中采用交叉算子执行全局搜索,为双种群设计基于机器负载平衡和变邻域的局部搜索,提高全局和局部搜索能力。与对比算法相比10个测试算例中BPRD指标取得9个最优,APRD指标全部取得最优,t检验显著性有明显差异,验证算法的优越性。将算法应用于航空复合材料车间中,实现实际生产的调度,验证算法的可行性。 展开更多

关键词 航空复合材料 柔性作业车间调度 双种群 混合遗传算法 运输约束 机器负载平衡 变邻域

在线阅读 下载PDF 职称材料

利用遗传算法拟合实验变差函数 被引量：11

14

作者 冯国庆 周涌沂 +2 位作者 李允 李宏 李家宁 《西南石油学院学报》 CSCD 北大核心 2005年第5期23-25,共3页

理论变差函数模型的获取是地质统计学中的基础性工作,它是描述储层非均质性、进行储层随机模拟必不可缺的关键环节。针对现有的拟合实验变差函数方法:人工拟合法、非线性回归最小二乘法、加权多项式拟合法等的不足之处,充分利用遗传算... 理论变差函数模型的获取是地质统计学中的基础性工作,它是描述储层非均质性、进行储层随机模拟必不可缺的关键环节。针对现有的拟合实验变差函数方法:人工拟合法、非线性回归最小二乘法、加权多项式拟合法等的不足之处,充分利用遗传算法在求解非线性优化问题时具有的全局寻优的特点,提出实验变差函数的遗传算法拟合方法;在常规遗传算法中引入了模拟退火算法,加速了遗传算法的收敛速度。以川中某气藏的孔隙度变差函数为例进行了计算,结果表明:利用遗传算法可以简单、快速地实现实验变差函数的参数估计。 展开更多

关键词 变差函数 遗传算法 参数估计 模拟退火

在线阅读 下载PDF 职称材料

面向柔性作业车间调度问题的改进变邻域搜索算法 被引量：6

15

作者 刘巍巍 马雪丽 刘晓冰 《计算机应用与软件》 CSCD 2015年第4期234-238,共5页

针对柔性作业车间调度问题的特点,提出一种求解该问题的改进变邻域搜索算法。结合问题特点设计合理的编码方式,采用遗传算法进行最优解搜索,将搜索的结果作为变邻域搜索算法的初始解,以提高初始解的质量。为提高局部搜索能力,设计3种不... 针对柔性作业车间调度问题的特点,提出一种求解该问题的改进变邻域搜索算法。结合问题特点设计合理的编码方式,采用遗传算法进行最优解搜索,将搜索的结果作为变邻域搜索算法的初始解,以提高初始解的质量。为提高局部搜索能力,设计3种不同的邻域结构,构建邻域结构集以产生邻域解,保证邻域解的搜索过程中解的可行性以提高求解效率。针对一系列典型的柔性作业车间调度问题的实例,运用所设计的改进变邻域搜索算法进行测试求解,并将计算结果与文献中其他算法的测试结果进行比较,验证了所提出方法求解柔性作业车间调度问题的可行性和有效性。 展开更多

关键词 柔性作业车间调度 变邻域搜索 遗传算法

在线阅读 下载PDF 职称材料

基于混合变邻域的自动化滴灌轮灌分组算法 被引量：3

16

作者 李伟 邓红涛 +1 位作者 田敏 陈红莉 《农业工程学报》 EI CAS CSCD 北大核心 2022年第7期155-162,共8页

为了解决自动化滴灌轮灌分组手工计算效率低的问题。该研究分析比较自动化滴灌与手工控制滴灌问题特征和划分原则,构建以轮灌组流量均衡为目标的数学模型,模型以流量标准差最小为目标函数,以流量差、压力差和离散度指标等为约束条件,以... 为了解决自动化滴灌轮灌分组手工计算效率低的问题。该研究分析比较自动化滴灌与手工控制滴灌问题特征和划分原则,构建以轮灌组流量均衡为目标的数学模型,模型以流量标准差最小为目标函数,以流量差、压力差和离散度指标等为约束条件,以支管数量、流量大小和轮灌组数为决策变量,并提出一种基于混合变邻域的GSRV-GA算法进行模型求解。算法通过设计罚函数以及子代修复算法来解决工程约束以及交叉变异产生的非法解问题,然后将选择算子结合模拟退火机制以避免优化解陷入局部最优。为了提高算法搜索精度,设计基于流量和位置调整的2种邻域结构,通过变邻域搜索来强化遗传算法的搜索能力。对新疆某团场灌区工程进行实例优化分析,求解的最小标准差为10.03 m^(3)/h,算法在350代左右实现收敛,求解时间为2 504.53s。在3组不同规模的案例中求解最小标准差分别为15.18、13.93和7.52 m^(3)/h,在1~5个支管堵塞抖动试验中离散度指标均达到1。该模型和算法可为后续挖掘自动化滴灌节水技术提供研究基础。 展开更多

关键词 自动化 滴灌 轮灌组 优化算法 遗传算法 模拟退火 变邻域算法

在线阅读 下载PDF 职称材料

混合算法的邻域结构变更研究及在排样问题上的应用

17

作者 宋亚男 徐荣华 叶家玮 《计算机工程与科学》 CSCD 北大核心 2011年第2期173-178,共6页

本文研究了全局搜索算法和局部搜索算法的混合机制,设计了基于邻域搜索和遗传算法的混合搜索算法。该算法结合了遗传算法的全局搜索特性和邻域局部贪婪搜索特性;在分析排样问题碰靠过程特征的基础上,构建了排样问题邻域假设,当邻域假设... 本文研究了全局搜索算法和局部搜索算法的混合机制,设计了基于邻域搜索和遗传算法的混合搜索算法。该算法结合了遗传算法的全局搜索特性和邻域局部贪婪搜索特性;在分析排样问题碰靠过程特征的基础上,构建了排样问题邻域假设,当邻域假设满足时,遗传算法+邻域搜索能很好发挥作用;当不能判断邻域结构是否满足邻域假设时,提出了建立遗传算法+匹配变邻域的搜索算法,该算法兼顾了组合优化中邻域搜索的局部搜索无效的情况,实现了匹配的变邻域混合算法在排样优化问题中的应用。实例结果标明,排样图形不一样,其求解难度不一样,该算法均搜索到了更好的排样模式,验证了算法的有效性。 展开更多

关键词 混合算法 变邻域搜索 遗传算法 排样

在线阅读 下载PDF 职称材料

利用强化学习的改进遗传算法求解柔性作业车间调度问题 被引量：2

18

作者 陈祉烨 胡毅 +2 位作者 刘俊 王军 张曦阳 《科学技术与工程》 北大核心 2024年第25期10848-10856,共9页

针对传统遗传算法在解决柔性作业车间调度问题时易陷入局部最优解、参数不能智能调整、局部搜索能力差的问题,建立以最大完工时间最小为目标的柔性作业车间调度模型,并提出一种基于强化学习的改进遗传算法(reinforcement learning impro... 针对传统遗传算法在解决柔性作业车间调度问题时易陷入局部最优解、参数不能智能调整、局部搜索能力差的问题,建立以最大完工时间最小为目标的柔性作业车间调度模型,并提出一种基于强化学习的改进遗传算法(reinforcement learning improved genetic algorithm,RLIGA)求解该模型。首先,在遗传算法迭代过程中,利用强化学习动态调整关键参数。其次,引入基于工序编码距离的离散莱维飞行机制,改进求解空间。最后,引入变邻域搜索机制,提升算法的局部开发能力。使用PyCharm运行Brandimarte算例,验证算法的求解性能,实验证明所提算法求解效率较高,跳出局部最优能力更强,求解结果更好。 展开更多

关键词 强化学习 遗传算法 离散莱维飞行 工序编码距离 变邻域搜索

在线阅读 下载PDF 职称材料

变邻域搜索算法求解机器人制造单元调度问题——排序依赖转换时间

19

作者 李庆香 赵晓飞 《计算机工程与应用》 CSCD 北大核心 2016年第23期167-171,共5页

针对排序依赖转换时间的两机器机器人制造单元调度问题的NP难特性,设计了变邻域搜索算法求解。为了加快算法收敛速度,设计了工件阻塞时间最小化生成初始解;为了搜索到更好解,分析了算法的参数取值。通过随机产生算例测试,提出算法优于... 针对排序依赖转换时间的两机器机器人制造单元调度问题的NP难特性,设计了变邻域搜索算法求解。为了加快算法收敛速度,设计了工件阻塞时间最小化生成初始解;为了搜索到更好解,分析了算法的参数取值。通过随机产生算例测试,提出算法优于模拟退火算法,证实了提出算法的有效性。 展开更多

关键词 变邻域搜索 机器人制造单元调度问题 模拟退火算法

在线阅读 下载PDF 职称材料

时变路网下同时配集货车辆-无人车协同配送路径问题 被引量：1

20

作者 范厚明 宋彬彬 +1 位作者 王琪 任晓雪 《同济大学学报(自然科学版)》 北大核心 2025年第4期589-599,共11页

针对时变路网下同时配集货车辆-无人车协同配送路径问题,综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素,以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻... 针对时变路网下同时配集货车辆-无人车协同配送路径问题,综合考虑配送区域路网交通信息、客户同时配集货需求、客户软时间窗、电池荷电状态等因素,以派遣成本、能耗成本以及时间窗惩罚成本之和最小为目标建立模型。设计了混合遗传变邻域搜索算法,采用轮盘赌选择策略,引入自适应邻域搜索次数策略,在算法不同时期设计不同的搜索次数以加快算法收敛速度、提高求解质量。通过多组算例求解验证了模型的正确性和算法的有效性,并对不同车辆-无人车协同配送方式、不同车辆行驶速度以及车辆和无人车电池的不同最低荷电状态组合等场景的变化进行了敏感性分析。结果表明,车辆在停靠点不等待无人车的协同配送方式能够有效降低配送成本;考虑车辆速度时变可以更好地适应不同路况,能够有效降低配送成本并提高配送效率;车辆和无人车的最低荷电状态越低,配送成本越小,这一结果对未来研发更高性能电池具有重要意义。 展开更多

关键词 时变路网 同时配集货 车辆-无人车 混合遗传变邻域搜索算法

在线阅读 下载PDF 职称材料