“货箱到人”系统单工作台任务调度问题的混合遗传自适应大规模邻域搜索算法

1

作者 余玉刚 刘伟廷 罗云琪 《系统管理学报》 北大核心 2025年第4期994-1010,共17页

针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规... 针对“货箱到人”仓储系统单工作台任务调度问题,特别是在多路径混合下的实际调度场景,研究探讨了特殊的多行程混合回程的车辆路径问题。首先,考虑开闭混合的路径模式,构建了旨在最小化机器人去/回程混合任务最大完成时间的整数线性规划模型。其次,基于模型中机器人执行出/入库任务的取放特征,提出混合遗传自适应大规模邻域搜索算法。该算法通过遗传算法的种群管理机制改进自适应大规模邻域搜索算法,以避免其过早陷入局部最优,同时平衡邻域搜索收敛速度与种群收敛性。最后,通过不同规模仿真算例的模拟与对比分析,验证了所提模型与方法的有效性,并与不同基线方法进行实验对比。结果表明,该算法在收敛性、稳定性及收敛速度方面均有显著提升。研究成果可为“货箱到人”仓储系统中机器人单工作台任务调度研究提供方法参考与决策支持。 展开更多

关键词 半自动存储检索系统 多路径混合式 遗传算法 大规模邻域搜索算法

在线阅读 下载PDF 职称材料

基于遗传-模式搜索算法的微尺度管控区域大气污染物PM2.5溯源 被引量：1

2

作者 董红召 金灿 +2 位作者 唐伟 佘翊妮 林盈盈 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2024年第6期1296-1304,共9页

针对微尺度管控区域可能发生的大气污染提出有效的靶向诊断方法-结合高斯烟羽模型和遗传-模式搜索算法的大气污染物分布式溯源方法.将污染源反算模型得到的污染物理论质量浓度与传感器网络观测值的数据对应关系作为目标函数,使用模式搜... 针对微尺度管控区域可能发生的大气污染提出有效的靶向诊断方法-结合高斯烟羽模型和遗传-模式搜索算法的大气污染物分布式溯源方法.将污染源反算模型得到的污染物理论质量浓度与传感器网络观测值的数据对应关系作为目标函数,使用模式搜索算法嵌入遗传算法加快反算模型的搜索过程,反算得到污染源强度和位置.依托杭州市亚运板球场馆大气感知器网络进行实验验证,监测2021年10月PM2.5质量浓度、气象数据,对所提出的混合式大气污染溯源方法进行实验验证.实验结果表明:改进遗传-模式搜索算法对于多维变量的搜索效果较好,能快速精准地反算污染源的位置和强度,可以为微尺度管控区域突发性气体污染防治提供应急决策参考. 展开更多

关键词 源强反算 遗传-模式搜索算法 高斯烟羽模型 微尺度管控 颗粒物污染溯源

在线阅读 下载PDF 职称材料

基于遗传-禁忌搜索算法的微网群能量管理 被引量：11

3

作者 张福民 叶子静 +3 位作者 李占凯 唐圣学 马晨阳 姜含 《高电压技术》 EI CAS CSCD 北大核心 2018年第7期2323-2330,共8页

针对微网群能量管理提出了一种优化策略,利用将每小时风机、光伏阵列输出功率的连续概率密度函数划分为多个状态集合的方法定义了状态函数,基于各分布式发电成本定义新的指数W评估能量管理的效果,利用遗传—禁忌搜索算法进行目标函数寻... 针对微网群能量管理提出了一种优化策略,利用将每小时风机、光伏阵列输出功率的连续概率密度函数划分为多个状态集合的方法定义了状态函数,基于各分布式发电成本定义新的指数W评估能量管理的效果,利用遗传—禁忌搜索算法进行目标函数寻优,解决了微网群能量管理关于各分布式电源出力分配问题。采用PG＆E69节点系统作为微网群算例,应用Matlab平台搭建仿真模型,以经济效益为目标对本文所提能量管理优化算法进行了仿真验证,通过微网群群级能量管理,各子微网成本均有可观降低。通过预测误差敏感性分析,验证了所提方法在预测误差方面的鲁棒性。结果表明所提能量管理策略具有良好的应用前景。 展开更多

关键词 配电系统 分布式发电 微网群 能量管理 优化调度 遗传-禁忌搜索算法

在线阅读 下载PDF 职称材料

遗传-和声搜索算法下的MIMO雷达正交多相码设计 被引量：4

4

作者 谢雷振 陈怡君 +2 位作者 康乐 张群 梁贤姣 《电光与控制》 北大核心 2018年第8期23-27,共5页

针对现有多输入多输出(MIMO)雷达正交多相码的设计中存在的自相关旁瓣峰值和互相关峰值高、算法收敛速度慢的问题,提出了一种基于遗传-和声搜索算法的MIMO雷达正交多相码设计方法。该算法将和声搜索算法和遗传算法相结合,在遗传算法多... 针对现有多输入多输出(MIMO)雷达正交多相码的设计中存在的自相关旁瓣峰值和互相关峰值高、算法收敛速度慢的问题,提出了一种基于遗传-和声搜索算法的MIMO雷达正交多相码设计方法。该算法将和声搜索算法和遗传算法相结合,在遗传算法多次迭代获得一个较好的初始解的基础上,再使用和声搜索算法进一步搜寻邻近区域可能的解。该算法既具有遗传算法全局寻优的特性,又具备和声搜索算法的邻域寻优特性。所提方法能够加快发射信号自相关旁瓣峰值和互相关峰的收敛速度,同时增大主瓣和旁瓣的比值。仿真实验的结果证明了所提混合算法的优良性能。 展开更多

关键词 多输入多输出雷达 正交多相码 遗传-和声搜索算法

在线阅读 下载PDF 职称材料

一种并行多目标遗传邻域搜索算法 被引量：1

5

作者 顾雷 席裕庚 《控制工程》 CSCD 北大核心 2009年第6期738-742,共5页

现有的多目标遗传算法在解决大规模多目标生产调度问题时虽然有效,但往往非常耗时,难以应用于实际。为了提高求解效率,提出了一种并行多目标遗传邻域搜索算法来求解Pareto边界。该算法将多目标遗传算法的进化方向划分为若干范围,然后同... 现有的多目标遗传算法在解决大规模多目标生产调度问题时虽然有效,但往往非常耗时,难以应用于实际。为了提高求解效率,提出了一种并行多目标遗传邻域搜索算法来求解Pareto边界。该算法将多目标遗传算法的进化方向划分为若干范围,然后同时对每个进化方向的范围使用多目标遗传邻域搜索算法,并行地搜索各方向范围内的Pareto边界;在各进化方向范围内进化的子种群会定期交流各自进化成果。多目标遗传邻域搜索算法的并行化在不增加求解时间的前提下,提高了求解精度,加快了算法的收敛速度。仿真实验结果验证了算法的可行性与有效性。 展开更多

关键词 多目标调度 划分进化方向 多种群并行 遗传邻域搜索算法

在线阅读 下载PDF 职称材料

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

6

作者 李二超 张智钊 《计算机工程与应用》 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 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

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

8

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

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

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

在线阅读 下载PDF 职称材料

求解护士排班问题的可变邻域搜索遗传算法 被引量：9

9

作者 胡廉民 张九华 +1 位作者 常永耘 黄翰 《计算机工程与科学》 CSCD 北大核心 2013年第5期149-153,共5页

护士排班问题是一类多约束多陷阱问题,传统的计算方法和启发式算法往往很难找到其最优解。采用基于遗传算法GA和可变邻域搜索算法VNS的混合策略对护士排班问题进行了求解。其中,GA算法通过添加判断准则和控制策略来有效生成新的护士排班... 护士排班问题是一类多约束多陷阱问题,传统的计算方法和启发式算法往往很难找到其最优解。采用基于遗传算法GA和可变邻域搜索算法VNS的混合策略对护士排班问题进行了求解。其中,GA算法通过添加判断准则和控制策略来有效生成新的护士排班表,而VNS策略则实现初始化、约束条件下的杂交变异和解空间的分离等运算。最后,对20组基准护士排班问题进行了求解,并将求解结果与国际上近年提出的IP+VNS方法进行了比较,实验表明,在相同的计算时间内,GA+VNS算法的求解效果明显更优。 展开更多

关键词 护士排班问题 遗传算法 可变邻域搜索算法

在线阅读 下载PDF 职称材料

改进的求解约束P-Median问题的分散搜索算法 被引量：5

10

作者 徐先瑞 李响 李小杰 《计算机工程与应用》 CSCD 北大核心 2011年第20期28-30,104,共4页

对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此... 对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此算法能够得到优化且连续的解。 展开更多

关键词 约束P-中位问题 分散搜索算法 λ-交换 邻域解 替换插入

在线阅读 下载PDF 职称材料

机组负荷优化的遗传-禁忌混合算法 被引量：9

11

作者 李蔚 陈坚红 +2 位作者 盛德仁 岑可法 刘长东 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2007年第11期1862-1865,共4页

针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善... 针对遗传算法"爬山"能力差的缺点,提出在遗传算法中引入禁忌搜索操作来提高局部寻优能力,并应用遗传-禁忌混合算法进行了火电机组负荷优化研究.在遗传算法每计算一定代数后,将每个个体作为禁忌搜索的初始解进行搜索,可以改善群体质量,加快搜索速度.混合算法有效地综合了遗传算法的全局搜索能力和禁忌搜索算法的局部搜索能力,从而避免出现"早熟"现象,改善了算法的收敛性.应用某实例进行负荷优化计算,结果表明混合算法大大改善了局部搜索能力和搜索速度,可以有效解决机组在线负荷优化难题. 展开更多

关键词 遗传-禁忌混合算法 机组负荷优化 禁忌搜索算法 火电机组

在线阅读 下载PDF 职称材料

基于改进遗传算法的加氢站氢气供应调度优化方法

12

作者 刘玮 李贵 +3 位作者 张凯 戴佳希 周磊 胡婷 《兵器装备工程学报》 CAS CSCD 北大核心 2024年第12期313-320,共8页

针对城市周边集中式制氢-市内多个加氢站分散式供氢的典型场景,开发制氢站与加氢站间管束车高效调度技术,对于降低氢能输配成本具有重要意义。研究了加氢站氢气供应问题的关键影响因素,建立了氢气管束车调度仿真模型。以最小化氢气运输... 针对城市周边集中式制氢-市内多个加氢站分散式供氢的典型场景,开发制氢站与加氢站间管束车高效调度技术,对于降低氢能输配成本具有重要意义。研究了加氢站氢气供应问题的关键影响因素,建立了氢气管束车调度仿真模型。以最小化氢气运输成本为目标,采用大规模邻域搜索优化的遗传算法求解,通过改变加氢站氢气配送时间、缩短管束车空闲时间,实现了管束车的高效调度。结果表明,当采用氢气管束车向10座加氢站配送时,利用开发的算法来调度管束车,能够减少管束车数量15%,实现氢气综合输配成本降低10%,具有良好的应用前景。 展开更多

关键词 加氢站 氢气输配成本模型 调度优化 遗传算法 大规模邻域搜索算法

在线阅读 下载PDF 职称材料

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

13

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

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

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

在线阅读 下载PDF 职称材料

时变路网及区域限时禁飞下车辆-无人机同时取送货路径问题 被引量：1

14

作者 范厚明 甘兰 +3 位作者 陈天磊 王琪 鲍明鑫 田园 《系统管理学报》 北大核心 2025年第1期50-67,共18页

针对车辆行驶速度具有时间依赖特性的电动车-无人机协同配送问题,综合考虑分时段禁飞的无人机禁飞区、同时取送货、无人机一次行程可服务多个客户、载重和速度对车辆与无人机能耗的影响等因素,以总配送成本最小化为目标,建立电动车-无... 针对车辆行驶速度具有时间依赖特性的电动车-无人机协同配送问题,综合考虑分时段禁飞的无人机禁飞区、同时取送货、无人机一次行程可服务多个客户、载重和速度对车辆与无人机能耗的影响等因素,以总配送成本最小化为目标,建立电动车-无人机协同配送优化模型。根据问题特征,采用多层整数编码形式生成车辆、无人机初始路径,设计自适应大邻域搜索算法求解模型,该算法引入算子评分机制对移除、插入算子进行自适应选择,结合模拟退火算法的劣解接受准则,使算法不易陷入局部最优。通过多组算例验证了模型和算法的有效性,并分析了考虑禁飞区绕行、无人机一次行程服务客户数量、最低荷电状态的设置对配送方案的影响。研究成果丰富和拓展了VRP的研究领域,可为物流企业制定配送方案提供理论依据。 展开更多

关键词 禁飞区 时间依赖 电动车-无人机协同配送 同时取送货 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

NRS-SVM两阶段遗传算法的多晶硅铸锭配料质量分析 被引量：2

15

作者 徐静林 黄丽霞 +4 位作者 张雪英 李凤莲 杜海文 于丽君 马秀 《太原理工大学学报》 CAS 北大核心 2021年第3期417-423,共7页

在多晶硅铸锭配料质量分析中,针对邻域粗糙集-支持向量机(NRS-SVM)模型在处理多晶硅铸锭配料的连续型数据中邻域半径δ和SVM参数的取值问题,提出了将NRS-SVM模型与遗传算法(GA)相结合的两阶段遗传算法(NRS-SVM-GA).该算法的第一阶段通... 在多晶硅铸锭配料质量分析中,针对邻域粗糙集-支持向量机(NRS-SVM)模型在处理多晶硅铸锭配料的连续型数据中邻域半径δ和SVM参数的取值问题,提出了将NRS-SVM模型与遗传算法(GA)相结合的两阶段遗传算法(NRS-SVM-GA).该算法的第一阶段通过搜索新的邻域半径来得到较好的约简集合,第二阶段采用第一阶段属性约简结果,通过搜索新的SVM参数训练出准确率较高的分类模型。算法根据每个阶段的目的提出了相应的适应度函数及终止条件,显著特点是实现了NRS-SVM自动化特征提取及分类预测,并将两个阶段单独进行,避免了通过分类器来评价约简性能所带来的时间消耗。在多晶硅铸锭配料数据集上进行实验,结果表明,与标准遗传算法相比,该方法运行时间短,输出结果稳定,可得到较少的特征和较高的分类精度。 展开更多

关键词 邻域粗糙集-支持向量机 遗传算法 多晶硅铸锭配料 邻域半径 属性约简 SVM参数 适应度函数 终止条件 自动化

在线阅读 下载PDF 职称材料

一类仓库作业优化问题的混合遗传算法研究 被引量：21

16

作者 田国会 张攀 +2 位作者 李晓磊 尹建芹 路飞 《系统仿真学报》 CAS CSCD 2004年第6期1198-1201,共4页

针对自动化立体仓库固定货架系统中拣选作业优化问题的特点, 分析并设计了一种新型高效混合遗传算法。提出了多起点2-最近点搜索算法进行初始种群的构造,采用了一种新的自适应启发式变异方法,显著改善了原有遗传算法的搜索能力。仿真结... 针对自动化立体仓库固定货架系统中拣选作业优化问题的特点, 分析并设计了一种新型高效混合遗传算法。提出了多起点2-最近点搜索算法进行初始种群的构造,采用了一种新的自适应启发式变异方法,显著改善了原有遗传算法的搜索能力。仿真结果表明该算法从执行时间和优化效果两方面均能够很好地满足作业要求。 展开更多

关键词 自动化立体仓库 组合优化问题 多起点2-最近点搜索算法 混合遗传算法

在线阅读 下载PDF 职称材料

一种基于遗传-禁忌混合策略的PMU最优配置方法 被引量：2

17

作者 陈若珠 张玲 +1 位作者 李战明 刘峻 《兰州理工大学学报》 CAS 北大核心 2008年第2期80-83,共4页

以电力系统状态完全可观测和相量测量单元配置数目最小为目标,形成PMU最优配置问题.相量测量单元可以测量母线电压相量,结合测量数据采用改进的快速拓扑可观测性分析方法保证系统完全可观测,应用遗传算法和禁忌搜索算法的混合策略求解... 以电力系统状态完全可观测和相量测量单元配置数目最小为目标,形成PMU最优配置问题.相量测量单元可以测量母线电压相量,结合测量数据采用改进的快速拓扑可观测性分析方法保证系统完全可观测,应用遗传算法和禁忌搜索算法的混合策略求解最优配置问题,实现全局最优.以IEEE 9节点系统和IEEE 39节点系统为例进行验证,结果表明,直接利用节点可观测原则判断电力系统的可观测性,可以提高可观测性分析的计算效率. 展开更多

关键词 相量量测单元(PMU) 最优配置 可观测性分析 遗传-禁忌搜索算法

在线阅读 下载PDF 职称材料

一类最小-最大车辆路线问题的启发式算法研究 被引量：2

18

作者 王晓博 任春玉 元野 《运筹与管理》 CSSCI CSCD 北大核心 2013年第6期26-33,共8页

针对个性化和多样性的需求,建立以缩短最长子线路为目标的最小-最大车辆路径问题模型,并提出启发式算法求解。首先,采用自然数编码,使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;引入爬山算法,加强局部搜索能力;其次,对遗传... 针对个性化和多样性的需求,建立以缩短最长子线路为目标的最小-最大车辆路径问题模型,并提出启发式算法求解。首先,采用自然数编码,使问题变得更简洁;用最佳保留选择法,以保证群体的多样性;引入爬山算法,加强局部搜索能力;其次,对遗传算法求得的精英种群再进行禁忌搜索,保证算法能够收敛到全局最优。最后,通过实例的计算,表明本算法均优于遗传算法和禁忌搜索算法,并为大规模解决实际问题提供思路。 展开更多

关键词 运筹学与控制论 最小-最大的车辆路径问题 遗传算法 禁忌搜索算法 启发式算法

在线阅读 下载PDF 职称材料

城市轨道交通乘务交路方案编制的禁忌搜索优化方法 被引量：1

19

作者 邓连波 谢子若 +2 位作者 甘书怀 张颖 任绍坤 《北京交通大学学报》 CAS CSCD 北大核心 2024年第4期164-171,共8页

针对城市轨道交通普遍采用轮乘制、日班和两头班混合等特点,对城市轨道交通乘务交路方案编制问题进行研究,旨在降低乘务成本并提高乘务效率.首先,通过分析城市轨道交通乘务交路方案的构成要素,考虑值乘时长、值乘片段接续时间和接续地... 针对城市轨道交通普遍采用轮乘制、日班和两头班混合等特点,对城市轨道交通乘务交路方案编制问题进行研究,旨在降低乘务成本并提高乘务效率.首先,通过分析城市轨道交通乘务交路方案的构成要素,考虑值乘时长、值乘片段接续时间和接续地点等要求,构建值乘片段、值乘任务构成和乘务规则约束,由此建立以乘务组数量和总接续时间等综合指标最小化为目标函数的多目标0-1整数规划模型.然后,针对该模型设计禁忌搜索(Tabu Search,TS)算法进行求解,以先到先走(First-In-First-Out,FIFO)的就近指派原则得到初始解,并设计4种邻域变换策略,以提高邻域解的多样性,并构建基于多邻域结构的禁忌搜索求解算法,实现对乘务交路方案的优化.最后,以广州地铁7号线的乘务交路方案为例进行实例验证.研究结果表明:优化方案较实际运营方案的乘务作业段数和总接续时间分别降低了20%和4.94%,每个乘务作业段值乘列车数量从8.2列增加到10.3列,有效驾驶时间从5.4 h增加到5.8 h,优化方案的各项指标均得到显著提升.研究成果可以为城市轨道交通乘务计划编制提供理论和方法支持. 展开更多

关键词 城市轨道交通 乘务交路计划 多目标0-1整数规划 禁忌搜索算法 多邻域变换

在线阅读 下载PDF 职称材料

基于混合启发式算法的快递末端选址路径优化研究 被引量：2

20

作者 孙睿男 初翔 +1 位作者 陈昱 闫明宁 《计算机工程与科学》 CSCD 北大核心 2024年第1期159-169,共11页

传统快递末端配送模式存在快递网点建设冗余、派送路径重叠等问题,而共同配送模式可有效解决此类问题,因此对共同配送模式下同时收派件且收件需求为不确定情形的快递末端网点选址路径问题进行研究。首先,建立了两阶段数学优化模型,引入... 传统快递末端配送模式存在快递网点建设冗余、派送路径重叠等问题,而共同配送模式可有效解决此类问题,因此对共同配送模式下同时收派件且收件需求为不确定情形的快递末端网点选址路径问题进行研究。首先,建立了两阶段数学优化模型,引入随机机会约束来处理收件量不确定的问题。其次,设计基于遗传算法和自适应大邻域搜索算法的混合启发式算法。最后,通过数值实验表明:所设计的混合算法比传统遗传算法具有较快的收敛速度和较好的求解质量;决策者对随机需求下的优化方案风险接受程度过高或过低都会导致成本上升;随客户收派量之比的增加,快递末端配送成本呈先降低后增高的趋势;采用最近网点返回策略可有效降低企业配送成本。 展开更多

关键词 共同配送 选址路径问题 遗传算法 自适应大邻域搜索算法 快递网点

在线阅读 下载PDF 职称材料