基于双步构造策略的多无人机覆盖路径规划方法

1

作者 陆健强 王量 +7 位作者 王卫星 熊万杰 陈祖城 周正扬 童海洋 邹创威 吴龙国 曹云娥 《农业机械学报》 北大核心 2026年第3期27-37,共11页

针对多无人机在草地、大田等复杂场景下协同覆盖作业时面临的路径规划复杂度高、区域边界复杂及机具资源闲置等问题,本文提出了一种高效、负载均衡的多无人机覆盖路径规划框架。首先提出递归分解+变邻域模拟退火算法双步构造策略。该策... 针对多无人机在草地、大田等复杂场景下协同覆盖作业时面临的路径规划复杂度高、区域边界复杂及机具资源闲置等问题,本文提出了一种高效、负载均衡的多无人机覆盖路径规划框架。首先提出递归分解+变邻域模拟退火算法双步构造策略。该策略以子多边形宽度和最小为阶段性目标,首先利用凹多边形凸分解特性设计递归分解方法使宽度和局部最小;进而,通过将递归分解嵌入可变邻域改进的模拟退火算法,实现宽度和全局最小化。同时提出一种基于无人机性能指数的任务分配方法,该方法依据无人机速度和旁向间距计算性能指数,据此分派作业区域块并结合续航能力规划多架次路径,旨在均衡各机飞行任务时长。仿真试验表明:所提双步构造策略在所有测试案例中均能找到宽度和全局最小凸分解方案,且在5、6、7个凹顶点测试案例中,宽度和较改进遗传算法分别降低9.072、5.169、2.869%;基于性能指数的任务分配方法所得任务时长的变异系数低至4.02%~7.33%,可有效实现飞行任务时长均衡。 展开更多

关键词 多无人机覆盖路径规划 递归分解 变邻域模拟退火算法

在线阅读 下载PDF 职称材料

铁路物流中心成件包装区货位分配优化研究

2

作者 万雪杰 张玉召 +1 位作者 冀璇 祁冠亚 《铁道科学与工程学报》 北大核心 2026年第1期111-123,共13页

随着铁路物流网络规模化、货物运输高效化及供应链智能化的快速发展,铁路物流中心作为多式联运的核心枢纽,传统经验式货位分配模式难以应对高频次、大批量的货物动态到发,亟需通过智能化货位分配方法优化仓储资源利用率,缩短货物中转时... 随着铁路物流网络规模化、货物运输高效化及供应链智能化的快速发展,铁路物流中心作为多式联运的核心枢纽,传统经验式货位分配模式难以应对高频次、大批量的货物动态到发,亟需通过智能化货位分配方法优化仓储资源利用率,缩短货物中转时间。以两台夹一线布局及包含平面中转货位、立体仓储货位的混合存储模式为例,首先构建了混合存储规划模型,以最小化同去向货物的存储距离方差、叉车转运作业量及中转货位平均停留时间为目标,同时考虑铁路物流特有的时间窗约束、货物品类聚集度及动态到发特性。模型通过引入曼哈顿距离量化搬运成本,并采用反正切函数归一化处理多目标权重,以平衡不同优化目标的冲突。针对模型求解的复杂性,设计了一种结合模拟退火算法(SA)与自适应邻域搜索算法(ALNS)的混合算法。该算法使用定制化的铁路物流场景算子,通过“概率性跳出−定向搜索”的协同机制,能有效解决铁路物流系统中大批量、重计划、强动态的货位分配难题。选取某二级铁路物流中心为例,对比传统先到先服务(FCFS)策略与提出的动态分配方法。实例分析表明:优化后同去向货物聚集度提升51.59%,叉车转运作业量减少30.37%,中转货位平均停留时间缩短1.36%,加权目标函数值整体降低19.61%。研究结果表明,该方法能够有效提高同去向货物在货位分配中的聚集度,减少叉车装卸作业量,提高中转货位的利用率,通过对实例的分析验证了模型的实用性和算法的有效性,为铁路物流中心成件包装区的货位分配提供了优化思路和实践参考。 展开更多

关键词 铁路物流中心 成件包装区 动态货位分配 多目标优化 模拟退火算法 自适应邻域搜索

在线阅读 下载PDF 职称材料

基于广邻域模拟退火算法的点融合程序设计及优化

3

作者 翟文鹏 赵新玥 魏鹏 《安全与环境学报》 北大核心 2025年第9期3671-3679,共9页

随着点融合技术的推广应用,研究通过设计以及优化提升终端区运行效率,采用最小化总飞行时间、最小化燃油消耗、最小化污染物排放3个目标函数建立点融合优化模型,并基于广邻域模拟退火算法进行求解以优化模型。以河南郑州新郑国际机场作... 随着点融合技术的推广应用,研究通过设计以及优化提升终端区运行效率,采用最小化总飞行时间、最小化燃油消耗、最小化污染物排放3个目标函数建立点融合优化模型,并基于广邻域模拟退火算法进行求解以优化模型。以河南郑州新郑国际机场作为研究案例,考虑到机场终端区离场过程中存在的冲突风险,研究点融合技术优化,并在点融合运行背景下进行航班排序优化,得到一组Parato最优解,使得机场、航空公司可以根据自身需求选择更倚重的目标函数值。结果显示,总飞行时间最多可降低18%、总燃油消耗最多可降低10%、总污染排放最多可降低6%,这有效提升了终端区运行效率。 展开更多

关键词 环境工程学 点融合技术 多目标优化 广邻域模拟退火算法

原文传递

基于多邻域结构模拟退火算法的车辆配载研究

4

作者 徐翔斌 陈勇 《计算机仿真》 2025年第5期254-263,共10页

基于邻域搜索的智能优化算法求解组合优化问题的关键是邻域结构的设计,传统的模拟退火算法在求解车辆配载问题时一般是基于单一邻域结构的局部搜索过程,在求解复杂的车辆配载问题优化时容易陷入局部最优陷阱。因而车辆配载问题的邻域结... 基于邻域搜索的智能优化算法求解组合优化问题的关键是邻域结构的设计,传统的模拟退火算法在求解车辆配载问题时一般是基于单一邻域结构的局部搜索过程,在求解复杂的车辆配载问题优化时容易陷入局部最优陷阱。因而车辆配载问题的邻域结构的成为影响模拟退火算法的寻优能力和寻优效率的关键。考虑到实际车辆配载问题的复杂性,为提升模拟退火算法的寻优能力、寻优效率及适应性,提出考虑多种邻域结构的模拟退火算法,并考虑到车辆配载实际问题特点,基于“拟人法”思路,借鉴装卸工在实际车辆配载过程的货物调整和优化方法,设计了插入新货物、清空两个集装箱和清空一片区域三种邻域结构;通过标准数据集测试及Wilcoxon符号秩检验,验证了在以减少车辆使用数为优化目标时,提出的算法显著优于现有部分方法(p<0.001)。在实例应用中,提出的算法能够减少车辆使用数量,且平均配载效率提升了约7%,可有效降低物流成本。 展开更多

关键词 车辆配载 模拟退火算法 邻域结构 物流成本

在线阅读 下载PDF 职称材料

优先配送绿色VRP的混合启发式求解算法 被引量：2

5

作者 崔焕焕 官礼和 《系统仿真学报》 北大核心 2025年第2期413-423,共11页

考虑物流配送中部分客户货物存在不可混装的问题,在传统同时取送绿色车辆路径问题基础上,根据客户需求将客户划分为优先配送、非优先只取不送、非优先有取有送3种类型,并建立最小化总成本的单目标非线性优化模型。基于模拟退火和自适应... 考虑物流配送中部分客户货物存在不可混装的问题,在传统同时取送绿色车辆路径问题基础上,根据客户需求将客户划分为优先配送、非优先只取不送、非优先有取有送3种类型,并建立最小化总成本的单目标非线性优化模型。基于模拟退火和自适应大邻域搜索算法设计了一种混合启发式求解方法,采用改进的节约算法构造初始解,在模拟退火算法框架中利用5种破坏算子和2种修复算子进行自适应大邻域搜索,直至稳定。仿真结果表明:所提算法能有效降低总成本和减少车辆数,且具有较快的收敛速度和较强的稳定性。 展开更多

关键词 绿色车辆路径问题 同时取送货 节约算法 模拟退火 自适应大邻域搜索

原文传递

基于能耗、碳排放油电车辆混合最优配置策略

6

作者 李军涛 茆俊亚 +1 位作者 侯星星 郭文文 《山东大学学报(工学版)》 北大核心 2025年第1期15-23,共9页

针对混合车队车辆路径优化问题,考虑电动车多次充电、油电混合车队配置比例及车辆装载量对能耗的影响,以包含油耗成本或电动车能耗成本在内的总成本为目标构建数学模型,提出一种改进的遗传-变邻域模拟退火算法,通过实例验证算法的可行... 针对混合车队车辆路径优化问题,考虑电动车多次充电、油电混合车队配置比例及车辆装载量对能耗的影响,以包含油耗成本或电动车能耗成本在内的总成本为目标构建数学模型,提出一种改进的遗传-变邻域模拟退火算法,通过实例验证算法的可行性和准确性。仿真试验表明,与全电动车配送方案相比,油电混合模式的配送成本降低25.8%,时间窗惩罚成本降低91.2%;与全燃油车配送方案相比,油电混合模式的碳排放降低62.2%。针对混合车队路径优化问题模型,相对于传统遗传算法,遗传-变邻域模拟退火算法可以更快求得最优解,验证了算法的有效性。根据油电混合车队配置比例对模型的影响分析可知,最优配置比为1∶1时,可以获取最优解。 展开更多

关键词 混合车队 能耗 碳排放 遗传-变邻域模拟退火算法 油电混合配置策略

原文传递

基于任务均衡性的管制员智能排班方法研究

7

作者 段昌淼 胡明华 杨磊 《航空计算技术》 2025年第1期49-53,58,共6页

介绍了管制员排班的核心求解问题,包括班次生成和人员派遣两部分,提出了有效的分步解决方法。第一阶段结合空管运行规则和班组人员搭配特点,设计列生成算法自动生成班次串;第二阶段考虑班组人员派遣的任务匹配与均衡性,构建管制员智能... 介绍了管制员排班的核心求解问题,包括班次生成和人员派遣两部分,提出了有效的分步解决方法。第一阶段结合空管运行规则和班组人员搭配特点,设计列生成算法自动生成班次串;第二阶段考虑班组人员派遣的任务匹配与均衡性,构建管制员智能派遣模型,提出基于可变邻域搜索和模拟退火的混合启发式算法求解人员派遣方案。以某管制班组排班计划为例进行数据验证,结果显示方法较传统人工排班方式具有更优的公平性,符合排班计划的业务规则要求,满足了班组搭配规则和人员派遣公平性的复杂需求,使班组排班质量得到优化,人员满意度得到提升,有助于空中交通安全管理。 展开更多

关键词 班组资源管理 管制员智能排班 任务均衡 可变邻域搜索算法 模拟退火算法

在线阅读 下载PDF 职称材料

面向绿色纺织柔性作业车间调度的混沌协同进化算法

8

作者 唐家琦 秦冠兴 +2 位作者 王鑫涛 张紫情 杜利珍 《纺织工程学报》 2025年第5期63-72,共10页

针对纺织行业柔性生产车间的绿色调度需求,提出一种融合离散粒子群与模拟退火机制的混沌协同进化算法(Chaotic Synergistic Evolutionary Algorithm,CSEA),旨在优化生产效能与设备能耗。首先,构建包含纺织设备能耗的多目标调度模型,采... 针对纺织行业柔性生产车间的绿色调度需求,提出一种融合离散粒子群与模拟退火机制的混沌协同进化算法(Chaotic Synergistic Evolutionary Algorithm,CSEA),旨在优化生产效能与设备能耗。首先,构建包含纺织设备能耗的多目标调度模型,采用典型遗传算法框架,并创新性引入基于混沌理论的动态交叉概率调节机制,利用Logistic映射方程提升调度过程中工序的多样性搜索能力。其次,在种群进化中嵌入离散粒子群算法优化纺织设备负载分配,同时结合模拟退火算法对工序进行精细邻域搜索,实现全局探索与局部开发的双重优化。最后,通过自适应早停策略动态终止无效迭代,显著降低时间成本。经Kacem数据集测试,与传统遗传算法和标准粒子群算法对比,该混合算法收敛速度提高37.6%,有效解决多品种、小批量订单下的纺织设备调度与能耗控制问题。 展开更多

关键词 柔性作业车间调度 混沌协同进化算法 离散粒子群优化 模拟退火 邻域搜索

在线阅读 下载PDF 职称材料

考虑时变灾情的震后应急医疗救援物资调配车辆路径规划

9

作者 吴鹏 宋法融 《运筹与管理》 北大核心 2025年第4期92-98,共7页

地震灾害发生后,易在短时间内出现大量伤员,伤员的伤情会随着时间的推移恶化。随着近年来地震等自然灾害的频发,针对伤员救援的医疗物资配送问题逐渐引起了人们的重视。针对一类震后应急医疗救援物资配送车辆调度问题,建立了以最小化死... 地震灾害发生后,易在短时间内出现大量伤员,伤员的伤情会随着时间的推移恶化。随着近年来地震等自然灾害的频发,针对伤员救援的医疗物资配送问题逐渐引起了人们的重视。针对一类震后应急医疗救援物资配送车辆调度问题,建立了以最小化死亡人数为优化目标的混合整数规划模型。为有效求解该模型,设计了一种混合了大规模邻域搜索和模拟退火的优化算法,并对大邻域搜索算法的破坏算子及模拟退火算法的降温函数进行了改进。典型实例表明,所提出模型较传统救援时间最小化模型可以有效降低死亡人数,平均降低比率达到30.85%。通过随机生成的仿真算例对提出的混合优化算法与常规算法进行对比,在相同运行时间下,最优值和平均值分别减少了2.8%和3.5%,表明所设计的算法具有更好的全局搜索性能。 展开更多

关键词 地震救援 车辆路径规划 应急物资调度 大邻域搜索模拟退火混合算法

在线阅读 下载PDF 职称材料

不正常航班恢复模型的贪婪模拟退火算法研究 被引量：24

10

作者 唐小卫 高强 朱金福 《预测》 CSSCI 北大核心 2010年第1期66-70,共5页

为解决不正常航班恢复对航空公司带来的严重影响,研究了不正常航班恢复模型及其优化算法,对现有不正常航班恢复优化模型提出适当改进,重点设计了一种贪婪模拟退火算法。算法融合了GRASP和模拟退火算法的特点,提高了领域解的选择效率并... 为解决不正常航班恢复对航空公司带来的严重影响,研究了不正常航班恢复模型及其优化算法,对现有不正常航班恢复优化模型提出适当改进,重点设计了一种贪婪模拟退火算法。算法融合了GRASP和模拟退火算法的特点,提高了领域解的选择效率并且降低了陷入局部最优解的概率。实例证明这种算法可以处理大规模的不正常航班恢复问题,并且能够达到时间代价与结果质量的均衡。 展开更多

关键词 不正常航班恢复 领域解 GRASP 模拟退火算法

在线阅读 下载PDF 职称材料

求解TSP问题的改进模拟退火算法 被引量：26

11

作者 杨卫波 赵燕伟 《计算机工程与应用》 CSCD 北大核心 2010年第15期34-36,共3页

通过分析传统模拟退火算法的原理和存在的不足,提出了一个用于求解TSP问题的改进模拟退火算法。新算法增加了记忆当前最好状态的功能以避免遗失当前最优解,并设置双阈值使得在尽量保持最优性的前提下减少计算量。根据TSP和SA的特征设计... 通过分析传统模拟退火算法的原理和存在的不足,提出了一个用于求解TSP问题的改进模拟退火算法。新算法增加了记忆当前最好状态的功能以避免遗失当前最优解,并设置双阈值使得在尽量保持最优性的前提下减少计算量。根据TSP和SA的特征设计了个体邻域搜索方法和高效的计算能量增量方法,加快了算法的运行速度。实验测试的结果表明,新算法比传统的模拟退火算法具有更快的收敛速度和更优的解质量。 展开更多

关键词 模拟退火算法 邻域搜索 旅行商问题

在线阅读 下载PDF 职称材料

基于模拟退火算法的航迹规划方法研究 被引量：16

12

作者 高晓静 李俊山 +1 位作者 赵宗涛 李新社 《微电子学与计算机》 CSCD 北大核心 2000年第5期10-14,共5页

突防航迹规划是巡航导弹前期任务计划中的重要内容。文章将改进的模拟退火算法用于解决航迹规划最优路径寻找问题，通过对各种规模、不同复杂度地形图的大量实验，总结了在巡航导弹航迹规划问题中应用模拟退火算法的一些定性原则，证实... 突防航迹规划是巡航导弹前期任务计划中的重要内容。文章将改进的模拟退火算法用于解决航迹规划最优路径寻找问题，通过对各种规模、不同复杂度地形图的大量实验，总结了在巡航导弹航迹规划问题中应用模拟退火算法的一些定性原则，证实了该算法在航迹规划方面应用的可行性。 展开更多

关键词 航迹规划 模拟退火算法 巡肮导弹

在线阅读 下载PDF 职称材料

一种基于改进粒子群优化和模拟退火的Memetic算法 被引量：9

13

作者 王智昊 郑向伟 马红伟 《小型微型计算机系统》 CSCD 北大核心 2013年第3期617-620,共4页

针对现有Memetic算法收敛速度慢、容易陷入局部极值等不足,提出一种基于改进粒子群优化和模拟退火算法的Memetic算法(简称为PMemetic算法).在PMemetic算法,基于人工萤火虫算法邻域结构思想改进粒子群优化算法,并将其作为全局搜索策略;同... 针对现有Memetic算法收敛速度慢、容易陷入局部极值等不足,提出一种基于改进粒子群优化和模拟退火算法的Memetic算法(简称为PMemetic算法).在PMemetic算法,基于人工萤火虫算法邻域结构思想改进粒子群优化算法,并将其作为全局搜索策略;同时,采用模拟退火算法作为局部搜索策略.将PMemetic算法应用到6个典型的函数优化问题中,并与粒子群算法进行比较分析,实验结果表明PMemetic算法提高了全局搜索能力、收敛速度和解的精度. 展开更多

关键词 MEMETIC算法 改进粒子群算法 人工萤火虫算法 邻域半径 局部搜索策略 模拟退火算法

在线阅读 下载PDF 职称材料

批量流水线调度问题的混合离散蛙跳算法 被引量：8

14

作者 潘玉霞 潘全科 桑红燕 《计算机集成制造系统》 EI CSCD 北大核心 2010年第6期1265-1271,共7页

研究了以提前/拖后惩罚指标为目标的批量流水线调度问题,给出了该问题的数学模型以及小批量的调整策略。根据蛙跳算法的原理,采用基于工序的编码方式并利用两点交叉操作设计了新的位置生成公式,提出了解决该问题的离散蛙跳算法。为进一... 研究了以提前/拖后惩罚指标为目标的批量流水线调度问题,给出了该问题的数学模型以及小批量的调整策略。根据蛙跳算法的原理,采用基于工序的编码方式并利用两点交叉操作设计了新的位置生成公式,提出了解决该问题的离散蛙跳算法。为进一步增强算法的开发能力和效率,结合扰动策略、模拟退火概率接受准则和插入邻域搜索对该算法进行改进。对随机生成的实例进行了广泛的试验,结果表明了所提算法的高效性。 展开更多

关键词 批量流水线 调度 蛙跳算法 模拟退火 插入邻域搜索 数学模型

在线阅读 下载PDF 职称材料

不确定条件下危险品配送路线多准则优化 被引量：4

15

作者 代存杰 李引珍 +2 位作者 马昌喜 柴获 牟海波 《吉林大学学报（工学版）》 EI CAS CSCD 北大核心 2018年第6期1694-1702,共9页

针对非满载的危险品配送车辆路线优化问题,考虑危险品数量对运输风险的影响,利用分段线性逼近方法对配送过程中的潜在风险动态评估。根据运输企业的不同优化准则以及配送路线的不确定性属性,基于可信性理论和期望值方法,建立了有容量约... 针对非满载的危险品配送车辆路线优化问题,考虑危险品数量对运输风险的影响,利用分段线性逼近方法对配送过程中的潜在风险动态评估。根据运输企业的不同优化准则以及配送路线的不确定性属性,基于可信性理论和期望值方法,建立了有容量约束的危险品配送路线多准则优化模型。设计了改进的模拟退火算法对模型求解,并利用快速非支配排序方法和动态拥挤距离计算方法提高求解效率,改善Pareto解在解空间内分布的均匀性,结合解的编码方式设计变邻域搜索策略提高算法的局部和全局搜索能力。采用不同算例验证了模型的合理性和算法的有效性,研究结果可为危险品运输企业在多种不确定条件下的配送路线选择提供决策支持。 展开更多

关键词 交通运输安全工程 配送路线优化 动态风险评价 模拟退火算法 变邻域搜索

在线阅读 下载PDF 职称材料

基于混合多智能体遗传算法的作业车间调度问题研究 被引量：12

16

作者 李小涛 彭翀 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2017年第2期410-416,共7页

针对作业车间调度问题(JSP)的非确定性多项式特性与解空间分布的大山谷属性,本文提出一种多智能体遗传算法(MAGA)与自适应模拟退火算法(ASA)的混合优化算法,用于寻找最大完工时间最短的调度。首先,将每个染色体视作独立的智能体并采用... 针对作业车间调度问题(JSP)的非确定性多项式特性与解空间分布的大山谷属性,本文提出一种多智能体遗传算法(MAGA)与自适应模拟退火算法(ASA)的混合优化算法,用于寻找最大完工时间最短的调度。首先,将每个染色体视作独立的智能体并采用工序编码方式随机初始化每个智能体,结合多智能体协作与竞争理论设计了实现智能体之间交互作用的邻居交互算子,进而利用一定数量智能体进行全局搜索,找到多个适应度较高的可行解。其次,为避免算法陷入局部最优,采用ASA对每个智能体开展局部寻优。最后,通过基准测试库中典型实例的计算结果验证了该算法的有效性。 展开更多

关键词 作业车间调度(JSP) 多智能体 遗传算法 邻居交互算子 自适应模拟退火算法(ASA)

原文传递

基于森林空间收获问题的模拟退火算法邻域搜索技术比较 被引量：4

17

作者 董灵波 孙云霞 刘兆刚 《北京林业大学学报》 CAS CSCD 北大核心 2017年第8期24-32,共9页

邻域搜索是当前提高启发式算法求解效率的核心技术之一,然而近期关于该搜索策略的性能却产生了较大争议。模拟退火算法作为一种典型的启发式算法,已广泛应用于一系列的林业规划问题。为此,本研究以模拟退火算法为例,系统评估2种不同邻... 邻域搜索是当前提高启发式算法求解效率的核心技术之一,然而近期关于该搜索策略的性能却产生了较大争议。模拟退火算法作为一种典型的启发式算法,已广泛应用于一系列的林业规划问题。为此,本研究以模拟退火算法为例,系统评估2种不同邻域搜索技术在森林空间收获安排问题中的应用效果。规划模型以50年规划周期(10个规划分期)内的最大化木材收获为目标函数,以蓄积均衡收获、蓄积期末存量、单位限制模型和绿量限制等为主要约束条件。测试方法以模拟退火算法为原型,以每次优化过程中随机选择的小班数量为标准,共包括1-邻域和2-邻域2种不同的搜索技术。模拟规划数据由3个假设的栅格数据集组成,其共产生了3 293个(林分Ⅰ)、29 536个(林分Ⅱ)和81 625个(林分Ⅲ)0-1型决策变量。研究结果表明:模拟退火算法2-邻域搜索技术能够提高各规划问题的最大目标函数值;但当规划问题的决策变量数(或小班数量)较大时(即林分数量≥3 600),单纯增加邻域范围并不能提高规划问题的平均目标函数值。因此,鉴于模拟退火算法的优化结果对规划问题具有较高的敏感性,因此森林经营决策人员应慎重选择模拟退火算法邻域搜索作为相关规划问题的优化求解技术。 展开更多

关键词 邻接约束 绿量约束 森林收获安排 模拟退火算法 邻域搜索

在线阅读 下载PDF 职称材料

有卸货顺序约束的集装箱装载问题及算法研究 被引量：9

18

作者 屈援 王雪莲 《计算机工程与设计》 CSCD 北大核心 2008年第7期1789-1791,共3页

对有卸货顺序约束的三维集装箱问题进行了描述。基于禁忌规则,采用了求解该问题的模拟退火算法,设计了货物的摆放规则和序列生成方式。采用3种邻域,根据邻域的不同,构造了2种禁忌表。根据问题的特点,在模拟退火算法抽样过程中加入了禁... 对有卸货顺序约束的三维集装箱问题进行了描述。基于禁忌规则,采用了求解该问题的模拟退火算法,设计了货物的摆放规则和序列生成方式。采用3种邻域,根据邻域的不同,构造了2种禁忌表。根据问题的特点,在模拟退火算法抽样过程中加入了禁忌规则。介绍了算法的原理,给出了具有代表性算例试验结果并且进行了分析。试验结果表明,提出的混合算法对有卸货顺序约束的集装箱三维装载问题的有效性。 展开更多

关键词 三维装箱问题 卸货顺序约束 模拟退火算法 禁忌算法 邻域

在线阅读 下载PDF 职称材料

考虑司机偏好的城市轨道交通混合乘务轮转模型 被引量：5

19

作者 潘寒川 戚博洋 +3 位作者 胡华 康磊 沙悦 刘志钢 《交通运输系统工程与信息》 EI CSCD 北大核心 2023年第5期258-267,共10页

基于非循环轮转方案,本文提出混合乘务轮转模式下的建模方法,并将司机对乘务计划的需求总结归纳为司机偏好,给出偏好的量化计算方法,加入乘务轮班计划求解目标,构建考虑司机偏好的城市轨道交通混合乘务轮转优化模型。设计基于大规模领... 基于非循环轮转方案,本文提出混合乘务轮转模式下的建模方法,并将司机对乘务计划的需求总结归纳为司机偏好,给出偏好的量化计算方法,加入乘务轮班计划求解目标,构建考虑司机偏好的城市轨道交通混合乘务轮转优化模型。设计基于大规模领域搜索的模拟退火算法,以上海地铁某线路的实际运营数据为背景进行案例分析。研究结果表明,计算结果与传统模型对比下,本模型所得的轮转计划实际出勤点偏好满足率约为90%,满足任务类型偏好分配率超过65%,优于传统轮转方案,且平均工作时长方差也有明显下降,计算结果验证了本模型的有效性和实用性。 展开更多

关键词 城市交通 混合乘务轮转 模拟退火算法 司机偏好 大领域搜索

在线阅读 下载PDF 职称材料

基于模拟退火算法的曲面最短路径求解 被引量：10

20

作者 黄樟灿 陈思多 +1 位作者 康立山 陈毓屏 《武汉大学学报（自然科学版）》 CSCD 2000年第3期273-276,共4页

通过对路径的节点序列内在关联性的分析 ,提出了适合曲面最短路径问题的邻域结构 ,使整段路径的优化问题能够通过局部调整得以实现 .将模拟退火算法的框架引入路径寻优中 ,提出了解决曲面最短路径的随机搜索算法 .

关键词 曲面最短路径 模拟退火算法 随机搜索算法

在线阅读 下载PDF 职称材料