期刊文献+
共找到183篇文章
< 1 2 10 >
每页显示 20 50 100
多舱共配绿色车辆路径问题的改进变邻域搜索算法 被引量:4
1
作者 肖友刚 曹健 +2 位作者 陈婉茹 张得志 李双艳 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第4期751-762,共12页
针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造... 针对社区团购前置仓配送场景中“多中心、高时效、多品类、高排放”难题,本文提出多车场带时间窗的绿色多舱车车辆路径问题(MDMCG-VRPTW),构建混合整数线性规划模型,并设计改进的变邻域搜索算法(IVNS)实现求解.采用两阶段混合算法构造高质量初始解.提出均衡抖动策略以充分探索解空间,引入粒度机制以提升局部搜索阶段的寻优效率.标准算例测试结果验证了两阶段初始解构造算法和IVNS算法的有效性.仿真实验结果表明,模型与算法能够有效求解MDMCGVRPTW,且改进策略提高了算法的求解效率和全局搜索能力.最后,基于对配送策略和时效性的敏感性分析,为相关配送企业降本增效提供更多决策依据. 展开更多
关键词 多舱共配 绿色车辆路径 均衡抖动 粒度局部搜索 改进邻域搜索算法
在线阅读 下载PDF
混合遗传变邻域搜索算法求解柔性车间调度问题 被引量:2
2
作者 周伟 孙瑜 +1 位作者 李西兴 王林琳 《计算机工程与设计》 北大核心 2024年第7期2041-2049,共9页
针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;... 针对考虑生产成本的柔性作业车间调度问题(flow job shop scheduling problem, FJSP),以完工时间与加工成本为优化指标,提出一种求解FJSP的混合遗传变邻域搜索算法。根据个体适应度对种群分割,结合自适应交叉概率改进子代种群产生方式;设计两种邻域结构增强算法的局部搜索能力;提出一种基于动态交叉变异概率的优化算法流程提高求解效率。运用提出的算法求解基准实例与实际问题测试,验证了算法的有效性。 展开更多
关键词 柔性作业车间调度 加工成本 遗传算法 邻域搜索 混合算法 动态概率 优化
在线阅读 下载PDF
基于粒子群优化和变邻域搜索的混合调度算法 被引量:43
3
作者 潘全科 王文宏 +1 位作者 朱剑英 赵保华 《计算机集成制造系统》 EI CSCD 北大核心 2007年第2期323-328,共6页
提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互... 提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互补性能,设计了粒子群-变邻域搜索算法、改进的粒子群算法、粒子群-变邻域搜索交替算法和粒子群-变邻域搜索协同算法4种混合调度算法。仿真结果表明,混合算法能够有效地、高质量地解决作业车间调度问题。 展开更多
关键词 作业车间调度问题 粒子群优化 邻域搜索算法 混合算法
在线阅读 下载PDF
随机需求车辆路径问题及混合变邻域分散搜索算法求解 被引量:20
4
作者 李阳 范厚明 +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
变邻域搜索算法综述 被引量:21
5
作者 董红宇 黄敏 +1 位作者 王兴伟 郑秉霖 《控制工程》 CSCD 北大核心 2009年第S2期1-5,13,共6页
变邻域搜索算法(Variable Neighborhood Search,VNS)作为一种新的元启发式算法,已初步成功地用于解决优化问题,尤其是对于大规模组合优化问题效果良好。对VNS的扩展研究层出不穷,并将其成功地应用到旅行商问题、车辆路径问题、调度、图... 变邻域搜索算法(Variable Neighborhood Search,VNS)作为一种新的元启发式算法,已初步成功地用于解决优化问题,尤其是对于大规模组合优化问题效果良好。对VNS的扩展研究层出不穷,并将其成功地应用到旅行商问题、车辆路径问题、调度、图着色等问题中。简述了经典的元启发式算法,并依次论述了优化问题,VNS算法起源,VNS算法原理,VNS算法分析,扩展的VNS分析,VNS在初始解构造、邻域结构构造、局部搜索和停止准则几个方面的改进方法,针对不同版本的VNS归纳了其在各种优化问题应用情况。基于对改进的VNS的分类,从算法自身研究角度和实际应用角度提出了未来研究方向。 展开更多
关键词 邻域搜索算法 精确启发式算法 元启发式算法 精确算法 组合优化 连续优化
在线阅读 下载PDF
同时配集货定位—路线问题的变邻域分散搜索算法 被引量:13
6
作者 张晓楠 范厚明 李剑锋 《计算机集成制造系统》 EI CSCD 北大核心 2015年第9期2535-2548,共14页
针对同时配集货的定位—路线问题,建立了三维指数混合整数规划模型,并设计了变邻域分散搜索求解算法,即在基本分散搜索算法的基础上保留参考集更新和组合策略的全局搜索能力。针对组合后的解可能是不可行解的问题,利用插入法将其改进为... 针对同时配集货的定位—路线问题,建立了三维指数混合整数规划模型,并设计了变邻域分散搜索求解算法,即在基本分散搜索算法的基础上保留参考集更新和组合策略的全局搜索能力。针对组合后的解可能是不可行解的问题,利用插入法将其改进为可行解,再运用变邻域搜索进行局部开发以提高可行解质量。为保证算法的多样性以进一步扩大搜索空间,初始种群采用两阶段混合多随机法构造。通过采用Lingo求解简单算例验证了模型的正确性,采用设计的变邻域分散搜索算法仿真已有算例并与其他算法比较,证明了该算法的有效性。 展开更多
关键词 定位-路线问题 同时配集货 分散搜索 邻域搜索 启发式算法
在线阅读 下载PDF
改进变邻域搜索算法求解动态车辆路径问题 被引量:13
7
作者 王仁民 闭应洲 +1 位作者 刘阿宁 李杰 《计算机工程与应用》 CSCD 2014年第2期237-241,共5页
针对动态车辆路径问题DVRP(Dynamic Vehicle Routing Problem)的优化问题,提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上,利用变邻域搜索算法VNS(Variable Neighbourhood Search)对路径空间进行"局部探索",... 针对动态车辆路径问题DVRP(Dynamic Vehicle Routing Problem)的优化问题,提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上,利用变邻域搜索算法VNS(Variable Neighbourhood Search)对路径空间进行"局部探索",结合变异机制对路径空间进行"全局开采",最后根据近邻优先原则将动态路径片段安插到适宜的路径中。实验结果验证了算法的有效性。 展开更多
关键词 动态车辆路径问题 邻域搜索算法 异机制 近邻优先原则
在线阅读 下载PDF
接运公交网络设计的多目标优化模型及遗传变邻域搜索求解算法 被引量:6
8
作者 孙杨 孙小年 +2 位作者 李葆青 宋瑞 何世伟 《北京工业大学学报》 CAS CSCD 北大核心 2014年第4期535-541,共7页
为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的... 为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的乘客量最大化、接运乘客平均成本最小化、运营成本最小化为优化目标,构建了接运公交网络的多目标优化模型.为求解模型,设计了利用产生式方法获得Pareto解集的遗传-变邻域搜索算法.将设计的遗传-变邻域搜索算法与遗传算法、精确算法分别进行比较,通过算例验证了模型与算法的有效性. 展开更多
关键词 接运公交 网络设计 候选线路 多目标优化 遗传-邻域搜索算法
在线阅读 下载PDF
求解多车型车辆路径问题的变邻域搜索算法 被引量:11
9
作者 陈萍 黄厚宽 董兴业 《系统仿真学报》 CAS CSCD 北大核心 2011年第9期1945-1950,共6页
多车型车辆路径问题(FSMVRP)是车辆类型不同的车辆路径问题(VRP),基于变邻域搜索,提出一种启发式算法VNS_FSM求解FSMVRP。该算法设计了实现变邻域搜索中的"抖动"和局部优化过程的邻域结构组合,同时,还提出了一种新的车型调整... 多车型车辆路径问题(FSMVRP)是车辆类型不同的车辆路径问题(VRP),基于变邻域搜索,提出一种启发式算法VNS_FSM求解FSMVRP。该算法设计了实现变邻域搜索中的"抖动"和局部优化过程的邻域结构组合,同时,还提出了一种新的车型调整策略。在通用的基准测试问题的实验验证了VNS_FSM算法的有效性,并给出问题G_07-G_12的正确解。实验结果表明,VNS_FSM算法能够获得大多数测试问题的已知最好解。与已有算法相比,VNS_FSM算法性能相当或更优。 展开更多
关键词 多车型车辆路径问题 启发式算法 邻域搜索 抖动
在线阅读 下载PDF
求解单行布局问题的一种变邻域搜索算法 被引量:6
10
作者 张则强 谭思捷 +1 位作者 黄玉真 程文明 《中国机械工程》 EI CAS CSCD 北大核心 2013年第20期2791-2796,共6页
设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的... 设施布局问题对于企业内部的物流合理化起着重要作用,单行布局问题作为设施布局问题的一个典型特例,属NP-hard问题,常规方法难以精确求解。针对单行布局问题的复杂性,提出了一种改进的变邻域搜索算法进行求解。首先构建单行布局问题的数学模型,然后分析模型并构造一种有效的初始解;针对问题特征,设计了4种邻域结构,该邻域结构采用了从简单到复杂的推进搜索机制;改进了局部搜索算法并对邻域结构进行搜索;最后进行了实例验证,并与多种经典算法进行了对比,结果表明,所提变邻域搜索算法可在短时间内得到单行布局问题高质量的近优解。 展开更多
关键词 单行布局问题 邻域搜索算法 设施布局问题 优化
在线阅读 下载PDF
基于改进变邻域搜索的多隔室车辆路径优化算法 被引量:6
11
作者 姚冠新 范雪茹 张冬梅 《计算机集成制造系统》 EI CSCD 北大核心 2022年第9期2981-2997,共17页
为了研究多隔室车辆路径优化问题,建立最小化配送距离数学模型,提出一种改进变邻域搜索算法进行求解。基于变邻域搜索算法框架,设计了多起点寻优机制,运用扫描法构造初始解,设计了Shaking过程与全局扰动过程进行邻域解空间探索,提出还... 为了研究多隔室车辆路径优化问题,建立最小化配送距离数学模型,提出一种改进变邻域搜索算法进行求解。基于变邻域搜索算法框架,设计了多起点寻优机制,运用扫描法构造初始解,设计了Shaking过程与全局扰动过程进行邻域解空间探索,提出还原及再分配策略探寻解空间中不可行区域,结合贪婪算法和多种混合算子设计了Local Search过程的子路径内及子路径间搜索优化机制以展开局部搜索,应用最大迭代次数停止准则结束循环并保留最优解。通过改编算例的实验及对比分析表明,针对多隔室车辆路径优化问题特点设计的改进变邻域搜索算法能够在合适的时间内规划出更合理的配送路径,获得更稳定的高质量解,达到更明显的优化效果。 展开更多
关键词 改进邻域搜索算法 多隔室车辆 车辆路径问题 邻域搜索算法
在线阅读 下载PDF
自适应变邻域混沌搜索微粒群算法 被引量:5
12
作者 郏宣耀 李欢 滕少华 《计算机工程与应用》 CSCD 北大核心 2007年第31期90-92,共3页
针对局部地形复杂、振荡强烈的函数优化精度难以提高的问题,提出一种自动调整邻域搜索范围和方向的自适应变邻域混沌搜索微粒群算法(AVNC-PSO)。优化初期首先由基本PSO算法进行粗调,当种群收敛于局部最优时,选择飞行停滞且聚集程度高的... 针对局部地形复杂、振荡强烈的函数优化精度难以提高的问题,提出一种自动调整邻域搜索范围和方向的自适应变邻域混沌搜索微粒群算法(AVNC-PSO)。优化初期首先由基本PSO算法进行粗调,当种群收敛于局部最优时,选择飞行停滞且聚集程度高的粒子向不同方向的邻域内进行混沌搜索,搜索方向和粒子偏移量根据粒子与收敛中心的距离和混沌变量的值共同确定。数值仿真表明,该算法能够使局部搜索更精确,有效改善基本PSO算法优化精度不高的弱点。 展开更多
关键词 自适应 邻域 混沌搜索 微粒群算法
在线阅读 下载PDF
面向柔性作业车间调度问题的改进变邻域搜索算法 被引量:6
13
作者 刘巍巍 马雪丽 刘晓冰 《计算机应用与软件》 CSCD 2015年第4期234-238,共5页
针对柔性作业车间调度问题的特点,提出一种求解该问题的改进变邻域搜索算法。结合问题特点设计合理的编码方式,采用遗传算法进行最优解搜索,将搜索的结果作为变邻域搜索算法的初始解,以提高初始解的质量。为提高局部搜索能力,设计3种不... 针对柔性作业车间调度问题的特点,提出一种求解该问题的改进变邻域搜索算法。结合问题特点设计合理的编码方式,采用遗传算法进行最优解搜索,将搜索的结果作为变邻域搜索算法的初始解,以提高初始解的质量。为提高局部搜索能力,设计3种不同的邻域结构,构建邻域结构集以产生邻域解,保证邻域解的搜索过程中解的可行性以提高求解效率。针对一系列典型的柔性作业车间调度问题的实例,运用所设计的改进变邻域搜索算法进行测试求解,并将计算结果与文献中其他算法的测试结果进行比较,验证了所提出方法求解柔性作业车间调度问题的可行性和有效性。 展开更多
关键词 柔性作业车间调度 邻域搜索 遗传算法
在线阅读 下载PDF
基于变邻域搜索算法的物流配送系统集成优化研究 被引量:7
14
作者 孙琦 戢守峰 刘旭 《工业技术经济》 北大核心 2016年第8期46-55,共10页
本文针对物流配送系统集成优化问题,考虑取货和送货两种业务的配送情形下仓库和车辆的容量上限约束,构建包括仓库的开放成本、配送成本以及容量溢出成本的非线性混合整数优化模型,设计变邻域搜索启发式算法对模型进行求解。算法通过泰... 本文针对物流配送系统集成优化问题,考虑取货和送货两种业务的配送情形下仓库和车辆的容量上限约束,构建包括仓库的开放成本、配送成本以及容量溢出成本的非线性混合整数优化模型,设计变邻域搜索启发式算法对模型进行求解。算法通过泰森多边形确定位置上的初始订单分配,再通过扫描半径及消费者数据结构标识实现邻域搜索,改进算法对解决方案进行迭代更新,完成优化求解。最后通过对辽宁宅急送取/送一体化物流配送案例进行数值分析,验证算法可行性和有效性。 展开更多
关键词 邻域搜索算法 取货和送货 非线性混合整数优化模型 集成优化
在线阅读 下载PDF
基于麻雀搜索算法的复杂测量任务调度方法
15
作者 许富景 刘强 +2 位作者 张焱婷 李彤 兰洺洋 《电子测量与仪器学报》 北大核心 2025年第7期128-139,共12页
大型复杂机电设备在航空航天、遥感测绘和智能制造行业的应用越来越广。针对复杂机电设备在仓储和运输过程中的状态信息实时测量问题,特别是测量过程中的复杂测量任务调度难题,提出了一种基于改进麻雀搜索算法(improving the sparrow se... 大型复杂机电设备在航空航天、遥感测绘和智能制造行业的应用越来越广。针对复杂机电设备在仓储和运输过程中的状态信息实时测量问题,特别是测量过程中的复杂测量任务调度难题,提出了一种基于改进麻雀搜索算法(improving the sparrow search algorithm,ISSA)的复杂测量任务实时调度方法。该方法首先通过tent混沌映射并结合反向学习初始化麻雀种群,提升算法初始解质量;随后引入灰狼优化算法信息交换机制改进发现者搜索策略,提升算法全局搜索能力;最后将正余弦机制与跟随者位置更新相结合,并在迭代完成后对发现者个体进行变邻域搜索,提高调度算法收敛速度,防止算法陷入局部最优。为验证调度方法的综合调度性能,对其进行了大量对比实验分析。实验结果表明,该方法将系统调度算法的计算时间缩减了14.3%,最大完成时间也较传统方法优化了46.6%,充分验证了其在复杂测量任务调度中的有效性和稳定性。 展开更多
关键词 复杂测量任务调度 麻雀搜索算法 反向学习 信息交换 邻域搜索
在线阅读 下载PDF
求解护士排班问题的变邻域搜索算法 被引量:9
16
作者 王超 董兴业 《计算机应用》 CSCD 北大核心 2013年第2期338-341,352,共5页
变邻域搜索算法是求解护士排班问题的一个有效算法,其扰动方法对算法性能有显著影响。为提高护士排班问题中护士的满意度,提出一个改进的变邻域搜索(IVNS)算法。该算法使用了三种邻域结构,而且当使用任意的邻域都不能进一步改进当前解时... 变邻域搜索算法是求解护士排班问题的一个有效算法,其扰动方法对算法性能有显著影响。为提高护士排班问题中护士的满意度,提出一个改进的变邻域搜索(IVNS)算法。该算法使用了三种邻域结构,而且当使用任意的邻域都不能进一步改进当前解时,设计了一个对当前最优解进行扰动的方法,即在排班期间内随机地选择两天,在不违反硬性约束的条件下选出一组值班护士并交换他们在这两天中的班次。在2010年举行的第一次全球护士排班大赛提供的一组公共测试集上与一个混合变邻域搜索(HVNS)算法进行了比较,在Sprint-early、Medium-early和Long-early组算例上的结果表明,IVNS算法的最优值至少不劣于HVNS,而平均值均优于HVNS;IVNS算法的最大方差为0.72,波动范围小,求解性能稳定。IVNS的扰动方案对现有方案的扰动较小,能有效跳出当前局部最优,增强变邻域搜索算法的优化能力,与HVNS算法相比,其求解性能更优。 展开更多
关键词 组合优化 元启发式算法 邻域搜索 护士排班 扰动方法
在线阅读 下载PDF
两级定位—路径问题的路径重连变邻域搜索人工蜂群算法 被引量:7
17
作者 陈久梅 曾波 《计算机集成制造系统》 EI CSCD 北大核心 2014年第5期1228-1236,共9页
为适应物流需求从少品种大批量到多品种少批量的转变,建立了两级定位—路径问题的数学模型,提出求解该问题的路径重连变邻域搜索人工蜂群算法,即在基本人工蜂群算法中嵌入近年来广泛应用于组合优化问题求解的两种启发式搜索策略——变... 为适应物流需求从少品种大批量到多品种少批量的转变,建立了两级定位—路径问题的数学模型,提出求解该问题的路径重连变邻域搜索人工蜂群算法,即在基本人工蜂群算法中嵌入近年来广泛应用于组合优化问题求解的两种启发式搜索策略——变邻域搜索和路径重连。采用Lingo求解小规模两级定位—路径问题;选取三组较大规模的两级定位—路径问题,分别采用基本人工蜂群算法、路径重连人工蜂群算法、变邻域搜索人工蜂群算法和路径重连变邻域搜索人工蜂群算法进行求解。结果表明,所建数学模型是正确的,所提算法不但能够取得更好的优化结果,而且具有更好的收敛性。 展开更多
关键词 两级定位—路径问题 人工蜂群算法 路径重连 邻域搜索 物流
在线阅读 下载PDF
解决无等待流水线调度问题的变邻域搜索算法 被引量:8
18
作者 潘全科 朱剑英 《中国机械工程》 EI CAS CSCD 北大核心 2006年第16期1741-1743,共3页
提出了解决无等待流水线调度问题的变邻域搜索调度算法。采用基于自然数编码的工件序列表达问题的解,采用多重Insert移动邻域和多重Swap移动邻域作为变邻域搜索的两种邻域结构。多重移动有利于算法向包含较优解的区域搜索,因而有较高的... 提出了解决无等待流水线调度问题的变邻域搜索调度算法。采用基于自然数编码的工件序列表达问题的解,采用多重Insert移动邻域和多重Swap移动邻域作为变邻域搜索的两种邻域结构。多重移动有利于算法向包含较优解的区域搜索,因而有较高的求解质量和效率。仿真实验证明了变邻域搜索算法的有效性。 展开更多
关键词 无等待流水线调度问题 生产周期 邻域搜索算法 多重移动
在线阅读 下载PDF
用进化变邻域搜索算法求解闭合供应链选址问题 被引量:2
19
作者 李青 宁树实 莫宝民 《辽宁工程技术大学学报(自然科学版)》 EI CAS 北大核心 2007年第6期922-925,共4页
针对逆向物流依赖于物流网络的合理规划与设计,提出选址问题,通过分析闭合供应链规划设计中的选址定位,建立了相应的数学模型。模型中正向物流和逆向物流共享运输网络,把需求量作为随机变量处理,以供应链的总运营成本作为优化目标,为解... 针对逆向物流依赖于物流网络的合理规划与设计,提出选址问题,通过分析闭合供应链规划设计中的选址定位,建立了相应的数学模型。模型中正向物流和逆向物流共享运输网络,把需求量作为随机变量处理,以供应链的总运营成本作为优化目标,为解决闭合供应链选址这个NP难题,提出了一种基于进化策略的变邻域搜索算法。通过设计基于多个算例的仿真试验表明:所建立数学模型和所提出算法是有效的。 展开更多
关键词 闭合供应链 选址问题 邻域搜索算法
在线阅读 下载PDF
单机最大延迟重调度的和声变邻域搜索算法 被引量:6
20
作者 刘乐 《计算机集成制造系统》 EI CSCD 北大核心 2016年第8期1977-1991,共15页
针对新工件突然到达干扰下的单机最大延迟时间重调度问题,提出一种融合和声搜索与变邻域搜索技术的混合算法。该算法运用两阶段启发式与排序解随机生成相融合的方法来初始化和声记忆库,在和声搜索迭代框架中嵌入了结合问题特征的变邻域... 针对新工件突然到达干扰下的单机最大延迟时间重调度问题,提出一种融合和声搜索与变邻域搜索技术的混合算法。该算法运用两阶段启发式与排序解随机生成相融合的方法来初始化和声记忆库,在和声搜索迭代框架中嵌入了结合问题特征的变邻域搜索算子。为进一步强化算法的寻优能力,设计了基于占优性质的非最优解排除方法,在变邻域搜索算子的局部搜索环节中实施。通过参数校准实验及其结果分析,得出和声记忆库规模与和声记忆思考率两个参数的建议取值。运用校准后的算法对大量算例进行计算测试,并与单独应用变邻域搜索技术的3种已报道算法展开优化性能比较,结果表明所提算法在解的质量与鲁棒性上均具备比较优势。 展开更多
关键词 重调度 单机 和声搜索 邻域搜索 算法
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部