期刊文献+
共找到76篇文章
< 1 2 4 >
每页显示 20 50 100
基于混合变邻域的自动化滴灌轮灌分组算法 被引量:2
1
作者 李伟 邓红涛 +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
基于遗传搜索算法热轧合同编制优化仿真研究 被引量:1
2
作者 李海涛 李苏剑 吴迪 《计算机仿真》 CSCD 北大核心 2012年第10期268-272,共5页
为解决钢铁企业多品种、小批量的热轧合同编制优化问题,针对规模大、约束复杂难以建模及求解等难点,以半旬为基本时间单位,在考虑各钢种炼钢能力、轧制能力等约束条件的基础上,建立以合同的提前期、拖期惩罚最小,各工序产能利用均衡,相... 为解决钢铁企业多品种、小批量的热轧合同编制优化问题,针对规模大、约束复杂难以建模及求解等难点,以半旬为基本时间单位,在考虑各钢种炼钢能力、轧制能力等约束条件的基础上,建立以合同的提前期、拖期惩罚最小,各工序产能利用均衡,相邻排产合同的工艺约束惩罚费用最小以及各半旬的炼钢余材最少为优化目标的0-1非线性整数规划模型。由于所建模型具有多旅行商问题结构的特征及模型中约束条件复杂、数据规模较大,采用分段整数编码和启发式修复策略的遗传搜索算法进行求解。通过对实际生产数据进行仿真,验证了所提模型和算法的有效性,为科学合理地编制热轧合同计划提供了有效的解决方法。 展开更多
关键词 遗传算法 变邻域搜索算法 热轧 合同计划
下载PDF
国家应急物资储备基地选址模型与平台设计
3
作者 武装 刘晨君 +1 位作者 张祎 王雅婷 《灾害学》 CSCD 北大核心 2023年第3期162-167,共6页
国家级应急物资储备基地的选址布局,是宏观应急管理与资源配置的关键环节与基础问题。该文首先构建了国家宏观层面应急物资储备地选址规划模型,选取了我国28个省城(直辖市)作为应急物资储备基地备选城市,又作为所在区域突发灾害后的首... 国家级应急物资储备基地的选址布局,是宏观应急管理与资源配置的关键环节与基础问题。该文首先构建了国家宏观层面应急物资储备地选址规划模型,选取了我国28个省城(直辖市)作为应急物资储备基地备选城市,又作为所在区域突发灾害后的首要应急需求城市两种角色来研究;通过算法对比,选择变邻域搜索算法(VNS)进行模型求解,结果表明国家级应急物资储备基地设置8个为宜,并在此基础上设计了国家应急物资储备基地选址平台。模型求解显示行政限制选址获得的是近似最优解,但其应急救援结构效率高于不限制选址情况。结果表明选址模型与选址平台系统可行,案例算法显示选用算法具有一定的合理性。 展开更多
关键词 应急管理 应急储备基地 选址平台 变邻域算法
下载PDF
集货需求模糊的异型车同时配集货路径优化 被引量:7
4
作者 范厚明 刘浩 +1 位作者 刘鹏程 任晓雪 《控制理论与应用》 EI CAS CSCD 北大核心 2021年第5期661-675,共15页
针对集货需求模糊的异型车同时配集货车辆路径问题(HFVRPSDDFP),基于先预优化再重优化的思路构建模型.预优化阶段根据可信度理论和车型选取方法为客户点分配车辆,生成配送方案.重优化阶段利用随机模拟算法(SSA)确定客户集货需求,对服务... 针对集货需求模糊的异型车同时配集货车辆路径问题(HFVRPSDDFP),基于先预优化再重优化的思路构建模型.预优化阶段根据可信度理论和车型选取方法为客户点分配车辆,生成配送方案.重优化阶段利用随机模拟算法(SSA)确定客户集货需求,对服务失败的客户点,制定服务策略,将模糊问题转化为确定型的异型车辆路径问题(HFVRP),并规划路径.设计遗传变邻域算法,通过测试确定邻域结构构造,将自适应搜索策略应用到邻域搜索过程中,保证迭代前期收敛速度和后期全局搜索能力.通过算例验证了本文模型及算法的有效性. 展开更多
关键词 车辆路径问题 模糊需求 异型车辆 同时配集货 遗传变邻域算法
下载PDF
铁路既有繁忙干线货运产品布局优化模型及算法 被引量:6
5
作者 刘杰 何世伟 +1 位作者 宋瑞 李志杰 《北京交通大学学报》 CAS CSCD 北大核心 2013年第6期91-98,共8页
采用节点拆分的方式构建了既有繁忙干线货运产品网络,在此基础上按运输需求的特征对其分类并借鉴服务网络设计的思想,设计了既有繁忙干线铁路货运产品布局优化模型,采用免疫克隆变邻域搜索算法对模型进行求解,最后采用算例对模型和算法... 采用节点拆分的方式构建了既有繁忙干线货运产品网络,在此基础上按运输需求的特征对其分类并借鉴服务网络设计的思想,设计了既有繁忙干线铁路货运产品布局优化模型,采用免疫克隆变邻域搜索算法对模型进行求解,最后采用算例对模型和算法进行验证分析,测试结果表明模型和算法具有较好的适用性. 展开更多
关键词 铁路货物运输 既有繁忙干线 货运产品 免疫克隆-变邻域搜索算法
下载PDF
综合交通枢纽集群空间分级布局模型研究 被引量:3
6
作者 覃睿 孔誉婷 李艳华 《综合运输》 2022年第10期65-70,共6页
构建层级清晰的综合交通枢纽集群,是我国建设国际性综合交通枢纽集群的有效支撑,也是统筹推进国家立体交通网规划建设的重要保障。基于交通枢纽集群客流特征及《国家综合立体交通网规划纲要》提出的“全国123出行交通圈”建设目标,本文... 构建层级清晰的综合交通枢纽集群,是我国建设国际性综合交通枢纽集群的有效支撑,也是统筹推进国家立体交通网规划建设的重要保障。基于交通枢纽集群客流特征及《国家综合立体交通网规划纲要》提出的“全国123出行交通圈”建设目标,本文以时间成本最小化为目标,枢纽服务能力、通行时间与客流流向为约束条件,构建了综合交通枢纽集群空间布局分级模型,并利用遗传-变邻域算法求解。以成渝地区双城经济圈为例的研究表明,布局方案与枢纽集群空间发展、城际交通网规划和人口发展一致,证明了方法的可行性。 展开更多
关键词 综合交通枢纽集群 分级布局 遗传—变邻域算法
原文传递
基于两阶段变邻域算法的载重关联低碳配送路径优化 被引量:2
7
作者 徐宁 姚康 胡义秋 《物流技术》 2023年第4期33-38,共6页
为了降低物流配送过程中花费的综合成本,考虑车辆载重和车辆行驶距离对碳排放的影响,提出一种综合成本最小化的低碳配送车辆路径优化问题模型,并设计一种两阶段变邻域算法——TSVNS进行求解。算法的预优化阶段采用局部搜索策略,考虑车... 为了降低物流配送过程中花费的综合成本,考虑车辆载重和车辆行驶距离对碳排放的影响,提出一种综合成本最小化的低碳配送车辆路径优化问题模型,并设计一种两阶段变邻域算法——TSVNS进行求解。算法的预优化阶段采用局部搜索策略,考虑车辆载重约束求解得到预配送路径,再优化阶段设计一种改进的变邻域搜索算法,对预配送路径再次进行优化,求解得到最优配送路径。最后通过对实际算例的计算分析,验证了模型和算法的有效性,计算结果显示,该算法能有效降低配送过程中的综合成本和碳排放,且相较于已有算法具有明显优势。 展开更多
关键词 低碳物流 配送路径优化 车辆载重 两阶段变邻域算法
下载PDF
基于粒子群优化和变邻域搜索的混合调度算法 被引量:43
8
作者 潘全科 王文宏 +1 位作者 朱剑英 赵保华 《计算机集成制造系统》 EI CSCD 北大核心 2007年第2期323-328,共6页
提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互... 提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互补性能,设计了粒子群-变邻域搜索算法、改进的粒子群算法、粒子群-变邻域搜索交替算法和粒子群-变邻域搜索协同算法4种混合调度算法。仿真结果表明,混合算法能够有效地、高质量地解决作业车间调度问题。 展开更多
关键词 作业车间调度问题 粒子群优化 变邻域搜索算法 混合算法
下载PDF
求解模糊需求车辆路径问题的两阶段变邻域禁忌搜索算法 被引量:35
9
作者 李阳 范厚明 +1 位作者 张晓楠 杨翔 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2018年第2期522-531,共10页
模糊需求车辆路径问题(CVRPFD)是对带容量约束车辆路径问题(CVRP)的扩展,属于经典的NP难题,其求解与需求确定CVRP区别较大,较为复杂,具有很强的理论和现实意义.基于先预优化后重调度的思想,提出一种新的两阶段变邻域禁忌搜索... 模糊需求车辆路径问题(CVRPFD)是对带容量约束车辆路径问题(CVRP)的扩展,属于经典的NP难题,其求解与需求确定CVRP区别较大,较为复杂,具有很强的理论和现实意义.基于先预优化后重调度的思想,提出一种新的两阶段变邻域禁忌搜索算法(VNTS)对其求解:在预优化阶段,基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求,设计VNTS求解预优化方案;在重调度阶段,设计随机模拟算法模拟客户点实际需求,提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具,点重调度策略调整效果较佳. 展开更多
关键词 车辆路径问题 模糊需求 点重调度策略 禁忌搜索算法 变邻域搜索算法
原文传递
变邻域模拟退火算法求解速度时变的VRPTW问题 被引量:21
10
作者 张建同 丁烨 《运筹与管理》 CSSCI CSCD 北大核心 2019年第11期77-84,共8页
本文在经典的带时间窗的车辆路径问题(VRPTW)的基础上,考虑不同时间段车辆行驶速度不同的情况,研究速度时变的带时间窗车辆路径问题(TDVRPTW),使问题更具实际意义。本文用分段函数表示不同时间段下的车辆行驶速度,并解决了速度时变条件... 本文在经典的带时间窗的车辆路径问题(VRPTW)的基础上,考虑不同时间段车辆行驶速度不同的情况,研究速度时变的带时间窗车辆路径问题(TDVRPTW),使问题更具实际意义。本文用分段函数表示不同时间段下的车辆行驶速度,并解决了速度时变条件下行驶时间计算的问题。针对模拟退火算法(SA)在求解VRPTW问题时易陷入局部最优解,变邻域搜索算法(VNS)在求解VRPTW问题时收敛速度慢的问题,本文将模拟退火算法以一定概率接受非最优解的思想和变邻域搜索算法系统地改变当前解的邻域结构以拓展搜索范围的思想结合起来,提出了一种改进的算法--变邻域模拟退火算法(SAVN),使算法在退火过程中一陷入局部最优解就改变邻域结构,更换搜索范围,以此提升算法跳出局部最优解的能力,加快收敛速度。通过在仿真实验中将SAVN算法的求解结果与VNS算法、SA算法进行对比,验证了SAVN算法确实能显著提升算法跳出局部最优解的能力。 展开更多
关键词 速度时变 车辆路径优化 改进模拟退火算法 变邻域搜索算法
下载PDF
随机需求车辆路径问题及混合变邻域分散搜索算法求解 被引量:20
11
作者 李阳 范厚明 +1 位作者 张晓楠 杨翔 《控制理论与应用》 EI CAS CSCD 北大核心 2017年第12期1594-1604,共11页
随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基... 随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳. 展开更多
关键词 车辆路径问题 随机需求 点重优化策略 分散搜索算法 变邻域搜索算法
下载PDF
热轧批量计划编制模型及其算法 被引量:11
12
作者 宁树实 王伟 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第3期691-694,共4页
针对钢铁企业生产调度中的热轧生产批量计划编制问题,建立了以提高平均单元计划轧制长度和热装比为目标的数学模型,在实际生产中两个优化目标具有不同的优先级。提出了一种两阶段变邻域搜索算法,该算法按照先优化平均单元计划轧制长度... 针对钢铁企业生产调度中的热轧生产批量计划编制问题,建立了以提高平均单元计划轧制长度和热装比为目标的数学模型,在实际生产中两个优化目标具有不同的优先级。提出了一种两阶段变邻域搜索算法,该算法按照先优化平均单元计划轧制长度后优化热装比的顺序求解该问题。基于生产实际数据的仿真试验表明了所提出的模型和算法的有效性。 展开更多
关键词 生产调度 热轧批量计划 组合优化 变邻域搜索算法
下载PDF
顾客时间窗变化的多车场车辆调度干扰管理模型研究 被引量:12
13
作者 王征 王建军 杨文超 《管理科学》 CSSCI 北大核心 2010年第3期103-112,共10页
为解决物流配送过程中某顾客时间窗变化而导致的物流配送难以按照原计划实现的难题,运用干扰管理方法,针对多车场带时间窗的物流配送车辆路径问题,提出包含顾客配送时间总偏离度、配送总成本、新路径方案与初始路径计划偏差量、最长行... 为解决物流配送过程中某顾客时间窗变化而导致的物流配送难以按照原计划实现的难题,运用干扰管理方法,针对多车场带时间窗的物流配送车辆路径问题,提出包含顾客配送时间总偏离度、配送总成本、新路径方案与初始路径计划偏差量、最长行驶时间违反总量4个因素的扰动程度度量方法;以顾客时间窗变化这类干扰事件发生时的问题状态为基础,以系统整体扰动最小化为目标,建立问题的目标规划数学模型;针对这一复杂模型,提出基于特定邻域结构及其寻优概率的变邻域搜索算法;最后在标准算例上使用变邻域搜索算法与其他文献算法进行比较分析,结果表明该变邻域搜索算法对于干扰事件发生后的车辆路线重排结果在系统整体扰动程度方面明显优于其他文献的算法。 展开更多
关键词 顾客时间窗 车辆路径问题 物流配送 干扰管理 变邻域搜索算法
原文传递
Intervention decision-making in MAV/UAV cooperative engagement based on human factors engineering 被引量:10
14
作者 ZHONG Yun YAO Peiyang +1 位作者 WAN Lujun YANG Juan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2018年第3期530-538,共9页
Aiming at the intervention decision-making problem in manned/unmanned aerial vehicle(MAV/UAV) cooperative engagement, this paper carries out a research on allocation strategy of emergency discretion based on human f... Aiming at the intervention decision-making problem in manned/unmanned aerial vehicle(MAV/UAV) cooperative engagement, this paper carries out a research on allocation strategy of emergency discretion based on human factors engineering(HFE).Firstly, based on the brief review of research status of HFE, it gives structural description to emergency in the process of cooperative engagement and analyzes intervention of commanders. After that,constraint conditions of intervention decision-making of commanders based on HFE(IDMCBHFE) are given, and the mathematical model, which takes the overall efficiency value of handling emergencies as the objective function, is established. Then, through combining K-best and variable neighborhood search(VNS) algorithm, a K-best optimization variable neighborhood search mixed algorithm(KBOVNSMA) is designed to solve the model. Finally,through three groups of simulation experiments, effectiveness and superiority of the proposed algorithm are verified. 展开更多
关键词 manned/unmanned aerial vehicle(MAV/UAV) intervention decision-making human factors engineering structural description K-best algorithm variable neighborhood search algorithm
下载PDF
动态需求下车辆路径问题的周期性优化模型及求解 被引量:9
15
作者 李阳 范厚明 张晓楠 《中国管理科学》 CSSCI CSCD 北大核心 2022年第8期254-266,共13页
针对客户点不断更新的动态需求车辆路径问题,依据滚动时域对配送中心工作时间进行划分,提出基于延迟服务的周期性客户点实时重置策略,策略中延迟服务机制能结合车辆启动延迟系数对照当前时域的时间进行检验,满足所有客户点的服务需求,... 针对客户点不断更新的动态需求车辆路径问题,依据滚动时域对配送中心工作时间进行划分,提出基于延迟服务的周期性客户点实时重置策略,策略中延迟服务机制能结合车辆启动延迟系数对照当前时域的时间进行检验,满足所有客户点的服务需求,保证车辆满足中心时间窗约束。设计多阶段求解的混合变邻域人工蜂群算法对各时间片内子问题进行连续迭代优化,算法中子路径动态转变的设计能较好平衡原有客户点和新客户点对路径更新和车辆实时信息匹配的要求。算例验证及对比分析表明本文策略和算法在求解动态问题时的有效性和可行性。 展开更多
关键词 车辆路径问题 动态需求 周期性优化策略 人工蜂群算法 变邻域搜索算法
原文传递
面向复杂航道的引航员与船舶集成调度优化 被引量:8
16
作者 谭哲一 王正培 张毅文 《系统工程理论与实践》 EI CSSCI CSCD 北大核心 2021年第2期332-344,共13页
为提高复杂航道条件下港口的引航调度服务水平,本文研究了船舶和引航员调度的集成优化问题.本文考虑了潮汐、封航、安全距离以及单双向航道的对向避让等因素,以船舶延误成本和引航员调度成本最小化为目标,建立了整数规划模型.结合问题... 为提高复杂航道条件下港口的引航调度服务水平,本文研究了船舶和引航员调度的集成优化问题.本文考虑了潮汐、封航、安全距离以及单双向航道的对向避让等因素,以船舶延误成本和引航员调度成本最小化为目标,建立了整数规划模型.结合问题的特征,设计了一种两阶段变邻域搜索算法对模型进行求解.其中第一阶段讨论了引航员调度对于船舶延误的影响,求得了所有船舶和部分引航员调度方案的集合;第二阶段以传统调度规则得到的所有船舶和引航员的完整调度方案为初始解,使用变邻域搜索算法求解所有调度方案中最优的调度方案.最后,通过一系列数值试验验证了模型和算法的有效性. 展开更多
关键词 复杂航道 船舶调度 引航员调度 两阶段算法 变邻域搜索算法
原文传递
基于变邻域搜索算法的物流配送系统集成优化研究 被引量:7
17
作者 孙琦 戢守峰 刘旭 《工业技术经济》 北大核心 2016年第8期46-55,共10页
本文针对物流配送系统集成优化问题,考虑取货和送货两种业务的配送情形下仓库和车辆的容量上限约束,构建包括仓库的开放成本、配送成本以及容量溢出成本的非线性混合整数优化模型,设计变邻域搜索启发式算法对模型进行求解。算法通过泰... 本文针对物流配送系统集成优化问题,考虑取货和送货两种业务的配送情形下仓库和车辆的容量上限约束,构建包括仓库的开放成本、配送成本以及容量溢出成本的非线性混合整数优化模型,设计变邻域搜索启发式算法对模型进行求解。算法通过泰森多边形确定位置上的初始订单分配,再通过扫描半径及消费者数据结构标识实现邻域搜索,改进算法对解决方案进行迭代更新,完成优化求解。最后通过对辽宁宅急送取/送一体化物流配送案例进行数值分析,验证算法可行性和有效性。 展开更多
关键词 变邻域搜索算法 取货和送货 非线性混合整数优化模型 集成优化
下载PDF
带服务半径决策的农村快递系统选址—路径优化 被引量:5
18
作者 代颖 罗荆璇 +1 位作者 杨斐 马祖军 《系统工程》 CSSCI CSCD 北大核心 2023年第5期43-52,共10页
为了提高农村快递“最后一公里”配送效率和效益,本文研究了带送货上门/自提服务半径决策的农村快递系统选址—路径优化问题,以确定最优的自提点位置和配送路径,建立了以最小化系统总成本为目标的非线性混合整数规划模型,设计了一种变... 为了提高农村快递“最后一公里”配送效率和效益,本文研究了带送货上门/自提服务半径决策的农村快递系统选址—路径优化问题,以确定最优的自提点位置和配送路径,建立了以最小化系统总成本为目标的非线性混合整数规划模型,设计了一种变邻域搜索算法。算例分析结果表明,乡镇快递中转站有必要优化其送货上门/自提服务半径,并据此为偏远的顾客优化设置自提点;快递公司应兼顾和平衡快递服务成本与顾客满意度,以实现系统最优;快递公司应根据不同地区农村顾客点分布的特点,因地制宜地进行送货上门/顾客自提的服务半径决策,并优化选址—路径方案。 展开更多
关键词 农村快递系统 送货上门 顾客自提 服务半径 选址-路径问题 变邻域搜索算法
原文传递
基于离散型鲸鱼优化算法的AGV与机器集成调度方法 被引量:5
19
作者 邹裕吉 宋豫川 +1 位作者 王毅 王馨坤 《重庆大学学报》 CSCD 北大核心 2022年第6期55-74,共20页
针对制造系统中考虑路径冲突的AGV(automated guided vehicles)与机器集成调度问题,提出一种基于时间窗和Dijkstra算法的离散型鲸鱼优化算法。首先,以最小化最大完工时间为目标,建立AGV与机器集成调度的数学模型,并采用一种三段式编码实... 针对制造系统中考虑路径冲突的AGV(automated guided vehicles)与机器集成调度问题,提出一种基于时间窗和Dijkstra算法的离散型鲸鱼优化算法。首先,以最小化最大完工时间为目标,建立AGV与机器集成调度的数学模型,并采用一种三段式编码实现AGV和机器的集成编码,建立连续空间与离散空间之间的映射关系;然后,为了保证初始种群的质量和多样性,设计一种结合混沌映射和对立学习的扩展型GLR(global,local,random)种群初始化方法;运用Levy飞行算子和阈值重启操作进一步提高算法的全局搜索能力;最后,为了提高算法的局部搜索能力,引入结合问题特点的变邻域搜索算法。标准算例仿真实验和柔性仿真实验证明了该算法解决AGV和机器集成调度问题的可行性和优越性。 展开更多
关键词 AGV与机器集成调度 鲸鱼优化算法 Levy步长 变邻域搜索 Dijkstra算法
下载PDF
两级车辆路径问题的多起始点变邻域下降算法 被引量:5
20
作者 曾正洋 许维胜 +1 位作者 徐志宇 倪嘉呈 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2014年第10期1530-1535,共6页
两级车辆路径问题是指货物必须首先由中心仓库配送至中转站(第一级),再转运至需求点(第二级)的一种新型车辆路径问题.针对该问题特性,提出一种多起始点变邻域下降求解算法.首先由改进的Split算法循环分割由所有需求点组成的随机排列,直... 两级车辆路径问题是指货物必须首先由中心仓库配送至中转站(第一级),再转运至需求点(第二级)的一种新型车辆路径问题.针对该问题特性,提出一种多起始点变邻域下降求解算法.首先由改进的Split算法循环分割由所有需求点组成的随机排列,直至出现可行的第二级配送方案,然后求解第一级问题,获得完整的初始可行解,再通过变邻域下降算法进一步改进.当变邻域下降算法无法改进时,采用多起始点技术重复上述过程,直至算法终止.实验结果表明,所提出的算法易于实现,且性能优于已有最好的两种启发式算法. 展开更多
关键词 两级车辆路径问题 多起始点方法 变邻域下降算法 分割算法
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部