解决车辆路径问题的混合模拟退火算法 被引量：10

1

作者 王斌 尚新春 李海峰 《计算机工程与设计》 CSCD 北大核心 2009年第3期651-653,共3页

构造了车辆路径问题的双目标数学模型,据此提出了混合模拟退火算法。该算法主要将模拟退火算法和2-opt优化算法有机地融合,从而使混合后的算法不但具有这两种算法的优点,而且还克服了他们相应的缺点。针对车辆路径问题,重点阐述了混合... 构造了车辆路径问题的双目标数学模型,据此提出了混合模拟退火算法。该算法主要将模拟退火算法和2-opt优化算法有机地融合,从而使混合后的算法不但具有这两种算法的优点,而且还克服了他们相应的缺点。针对车辆路径问题,重点阐述了混合模拟退火算法的设计思路。实验结果表明,混合模拟退火算法不仅可以取得很好的计算结果,而且还具有收敛速度快等优点。 展开更多

关键词 模拟退火算法 2-opt优化算法 车辆路径问题 混合模拟退火算法 双目标数学模型

在线阅读 下载PDF 职称材料

基于混合遗传模拟退火算法的SaaS构件优化放置 被引量：20

2

作者 孟凡超 初佃辉 +1 位作者 李克秋 周学权 《软件学报》 EI CSCD 北大核心 2016年第4期916-932,共17页

目前,对于SaaS优化放置问题的研究都是假定云环境中的虚拟机的种类和数量都是确定的,即,在限定的资源范围内进行优化.然而,在公有云环境下,SaaS提供者所需要的云资源数量是不确定的,其需要根据Iaa S提供者所提供的虚拟机种类以及被部署... 目前,对于SaaS优化放置问题的研究都是假定云环境中的虚拟机的种类和数量都是确定的,即,在限定的资源范围内进行优化.然而,在公有云环境下,SaaS提供者所需要的云资源数量是不确定的,其需要根据Iaa S提供者所提供的虚拟机种类以及被部署的SaaS构件的资源需求来确定.为此,站在SaaS提供者角度,提出一种新的SaaS构件优化放置问题模型,并采用混合遗传模拟退火算法(hybrid genetic and simulated annealing algorithm,简称HGSA)对该问题进行求解.HGSA结合了遗传算法和模拟退火算法的优点,克服了遗传算法收敛速度慢和模拟退火算法容易陷入局部最优的缺点,与单独使用遗传算法和模拟退火算法相比,实验结果表明,HGSA在求解SaaS构件优化放置问题方面具有更高的求解质量.所提出的方法为SaaS服务模式的大规模应用提供了理论与方法的支撑. 展开更多

关键词 软件即服务(SaaS) SaaS构件优化放置 虚拟机网络图 混合遗传模拟退火算法

在线阅读 下载PDF 职称材料

水电站水库调度图的优化方法与应用——基于混合模拟退火遗传算法 被引量：16

3

作者 邵琳 王丽萍 +2 位作者 黄海涛 杨子俊 喻杉 《电力系统保护与控制》 EI CSCD 北大核心 2010年第12期40-43,49,共5页

按常规方法绘制的水库调度图相对保守,难以达到可靠性与效益的优化组合,使得水库调度图还存在一定的优化空间。提出了一种优化常规调度图的新方法——混合模拟退火遗传算法,以实现水库调度图的计算机程序式自动优化修正。该方法综合了... 按常规方法绘制的水库调度图相对保守,难以达到可靠性与效益的优化组合,使得水库调度图还存在一定的优化空间。提出了一种优化常规调度图的新方法——混合模拟退火遗传算法,以实现水库调度图的计算机程序式自动优化修正。该方法综合了遗传算法的全局搜索能力和模拟退火算法的局部搜索能力,提高了计算精度,避免了手工修正调度图的随意性。通过在实际生产项目中的应用与检验,证明该方法对水电站水库调度图的优化确实可靠,在满足可靠性指标以及水库综合利用要求约束的条件下,取得了可观的经济效益,为水电站实现经济运行提供了一条可行途径。 展开更多

关键词 水库调度图 水电站经济运行 混合模拟退火遗传算法

在线阅读 下载PDF 职称材料

混合模拟退火与粒子群优化算法的无人艇路径规划 被引量：19

4

作者 郑佳春 吴建华 +1 位作者 马勇 龙延 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第9期116-122,共7页

针对水面无人艇路径规划中单独使用模拟退火算法存在的不足,以提高无人艇在执行任务时的安全性为研究目的,解决传统无人艇在航行中未考虑来往船只而导致的碰撞危险,提出了模拟退火算法与粒子群算法相结合的混合路径规划算法,利用该算法... 针对水面无人艇路径规划中单独使用模拟退火算法存在的不足,以提高无人艇在执行任务时的安全性为研究目的,解决传统无人艇在航行中未考虑来往船只而导致的碰撞危险,提出了模拟退火算法与粒子群算法相结合的混合路径规划算法,利用该算法的高收敛性和容易跳出局部最优等特点,结合避碰规则,实现海事无人艇在同一静态环境下对遇、交叉和追越三种会遇局面的最优路径规划。仿真结果表明:本文提出的算法可以实现无人艇在复杂水域条件下快速路径规划,使与他船的自动避碰行为成为可能,给出的路径规划具有可行、有效,能够为无人艇安全的航行、顺利的执行任务提供保障。 展开更多

关键词 混合模拟退火与粒子群算法 无人艇 最优路径规划 自动避碰

在线阅读 下载PDF 职称材料

梯级水电站调度图优化的混合模拟退火遗传算法 被引量：11

5

作者 邵琳 王丽萍 +2 位作者 黄海涛 杨子俊 喻杉 《人民长江》 北大核心 2010年第3期34-37,共4页

为提高水库群联合调度时的水资源利用率,重新审核水库群系统中原有单库调度图的有效性,本文提出了一种解决库群联合调度多目标、多变量的智能优化新方法—混合模拟退火遗传算法。该方法将遗传算法的全局搜索能力和模拟退火算法的局部搜... 为提高水库群联合调度时的水资源利用率,重新审核水库群系统中原有单库调度图的有效性,本文提出了一种解决库群联合调度多目标、多变量的智能优化新方法—混合模拟退火遗传算法。该方法将遗传算法的全局搜索能力和模拟退火算法的局部搜索能力相结合,提高了计算效率和精度,避免了手工修正调度图的随意性。在以实际生产项目为依托的应用与检验中,在满足各类边界条件及保证率要求的前提下,该方法对梯级水电站水库调度图的优化可行、有效,为优化梯级水库调度图提供了一种新的有效算法。 展开更多

关键词 水库调度图 水电站经济运行 调度优化 混合模拟退火遗传算法

在线阅读 下载PDF 职称材料

基于混合遗传模拟退火算法的矢量场机器人导航(英文) 被引量：5

6

作者 邹细勇 诸静 《控制理论与应用》 EI CAS CSCD 北大核心 2003年第5期657-663,共7页

提出了一种解析形式的机器人矢量场导航模型 ,模型中场矢量的指向就是机器人的理想移动方向 .模型假设工作空间中的障碍物为多边形 ,通过对障碍边界上电场的积分得到了排斥场的封闭解 .导航必须考虑路径对长度、平滑度及安全性的要求 ,... 提出了一种解析形式的机器人矢量场导航模型 ,模型中场矢量的指向就是机器人的理想移动方向 .模型假设工作空间中的障碍物为多边形 ,通过对障碍边界上电场的积分得到了排斥场的封闭解 .导航必须考虑路径对长度、平滑度及安全性的要求 ,因此 ,一种混合遗传模拟退火优化算法被用来对导航模型的参数进行搜索 ,以寻找最优路径解 .仿真结果验证了本文模型的有效性 ,优化所获路径的比较说明此混合算法要优于遗传算法和模拟退火算法 . 展开更多

关键词 矢量场模型 机器人 导航模型 混合遗传模拟退火算法 遗传算法 模拟退火算法

在线阅读 下载PDF 职称材料

模拟退火-爬山混合算法用于无波前传感器快速像差校正 被引量：9

7

作者 刘莹 马剑强 +2 位作者 何挺 李保庆 褚家如 《光学精密工程》 EI CAS CSCD 北大核心 2012年第2期213-219,共7页

为了校正激光光束波前像差,建立了一种基于压电微变形镜的自适应光学系统。提出了用模拟退火-爬山混合算法来控制系统中37单元单压电片变形镜,补偿激光光束波前像差,实现对光斑的快速校正。提出的混合算法先使用模拟退火算法为爬山法提... 为了校正激光光束波前像差,建立了一种基于压电微变形镜的自适应光学系统。提出了用模拟退火-爬山混合算法来控制系统中37单元单压电片变形镜,补偿激光光束波前像差,实现对光斑的快速校正。提出的混合算法先使用模拟退火算法为爬山法提供一个较好的校正起点,再用爬山法对像差进行精确校正,仅需要少量的模拟退火迭代过程即可提供一个好的校正起点。由于精确校正阶段的爬山法速度快,因此获得相同校正效果需要的迭代次数比普通模拟退火算法减少了50%以上;同时由于爬山法校正起点较好,大大降低了进入局部最优值的可能。最后,实验验证了模拟退火-爬山法对激光光束波前具有更佳的校正效率。 展开更多

关键词 自适应光学 模拟退火-爬山混合算法 压电变形镜 波前像差 波前校正

在线阅读 下载PDF 职称材料

路面结构模量反算的遗传-模拟退火混合算法 被引量：6

8

作者 乐金朝 刘凤娥 王复明 《计算力学学报》 EI CAS CSCD 北大核心 2004年第1期88-92,共5页

路面结构层模量反算是路面结构无损检测与评价的基础。本文针对遗传算法和模拟退火算法各自的特点,在传统遗传算法的搜索过程中引入模拟退火算法的Metropolis接受准则,以增强算法的全局搜索能力。在此基础上,将遗传-模拟退火混合算法应... 路面结构层模量反算是路面结构无损检测与评价的基础。本文针对遗传算法和模拟退火算法各自的特点,在传统遗传算法的搜索过程中引入模拟退火算法的Metropolis接受准则,以增强算法的全局搜索能力。在此基础上,将遗传-模拟退火混合算法应用于路面结构层材料模量的反算分析。文中分别对理论数据和实测数据进行了计算,并与目前国内外已有的路面反算软件的分析结果进行了分析比较。数值结果表明,该方法具有较强的全局收敛性,数值结果稳定可靠。 展开更多

关键词 路面结构 遗传算法 模拟退火算法 路面弯沉 模量反算 遗传-模拟退火混合算法

在线阅读 下载PDF 职称材料

基于混合遗传模拟退火算法的离合器蝶形压紧弹簧优化设计 被引量：4

9

作者 黄伟华 《机械强度》 CAS CSCD 北大核心 2009年第4期675-677,共3页

针对遗传模拟退火算法的局部搜索能力不足,并且可能早熟和遗失最好解;以及传统优化算法全局性较弱,容易陷入局部解的问题。提出一种将遗传模拟退火算法和共轭方向法相结合的混合遗传模拟退火算法。在此基础上对离合器蝶形压紧弹簧优化... 针对遗传模拟退火算法的局部搜索能力不足,并且可能早熟和遗失最好解;以及传统优化算法全局性较弱,容易陷入局部解的问题。提出一种将遗传模拟退火算法和共轭方向法相结合的混合遗传模拟退火算法。在此基础上对离合器蝶形压紧弹簧优化设计进行研究,并与传统优化方法进行比较,结果表明,该方法简单可行,可为蝶形压紧弹簧以及其他产品的设计提供一种新方法。 展开更多

关键词 优化设计 蝶形弹簧 混合遗传模拟退火算法 共轭方向法

在线阅读 下载PDF 职称材料

基于遗传模拟退火混合算法的火力分配模型优化 被引量：4

10

作者 徐佳宏 罗志华 丁为庆 《四川兵工学报》 CAS 2009年第12期38-40,共3页

提出了一种基于遗传模拟退火混合火力的分配算法.在该算法中,采用精英保留策略很好地保留了优良的基因,采用随机遍历抽样法提供了零偏差和最小个体扩展,并且采用了与模拟退火算法相结合的尺度变换.该算法既保留了传统遗传算法的诸多优点... 提出了一种基于遗传模拟退火混合火力的分配算法.在该算法中,采用精英保留策略很好地保留了优良的基因,采用随机遍历抽样法提供了零偏差和最小个体扩展,并且采用了与模拟退火算法相结合的尺度变换.该算法既保留了传统遗传算法的诸多优点,又克服了传统遗传算法实时性差以及易陷入局部最优的缺点.仿真结果表明,遗传模拟退火混合算法能有效解决火力分配问题,简单、有效且快速,具有很好的应用价值. 展开更多

关键词 遗传模拟退火混合算法 火力分配 遗传算法

在线阅读 下载PDF 职称材料

平车装载中的模拟退火混合遗传算法研究

11

作者 辜良愉 吕建新 《交通运输系统工程与信息》 EI CSCD 北大核心 2012年第5期117-122,共6页

由于车辆运输式半挂车运输危险性高、效率低,提出使用铁道平车对车辆进行运输.铁路输送中的多型号平车装载问题旨在满足运输和安全的要求下,提高铁路平车利用率,节省铁路运输资源.针对平车优先的平车装载问题,建立数学模型,将改进的自... 由于车辆运输式半挂车运输危险性高、效率低,提出使用铁道平车对车辆进行运输.铁路输送中的多型号平车装载问题旨在满足运输和安全的要求下,提高铁路平车利用率,节省铁路运输资源.针对平车优先的平车装载问题,建立数学模型,将改进的自适应遗传算法、模拟退火算法思想、优先适应降序算法结合,提出了一种自适应混合遗传算法;给出了算法的编码,遗传算子的设计、适应度函数的定义、交叉概率和变异概率的自适应改变算法.进行仿真实验,得出适应度变化曲线和装备装载顺序.与混合遗传算法解决该问题的最优结果对比,模拟退火混合遗传算法的运算过程快,且优化程度高. 展开更多

关键词 铁道运输 平车装载 车辆运输 模拟退火混合遗传算法

在线阅读 下载PDF 职称材料

基于GASA混合算法的计算机辅助分子设计方法及其在质量分离剂选择上的应用

12

作者 张学岗 《化工进展》 EI CAS CSCD 北大核心 2009年第S2期411-411,共1页

采用了改进的遗传模拟退火混合优化算法(GASA),避免了单种算法的缺陷,很好的解决了CAMD中的组合爆炸问题;通过采取新的基团分类方法,可以比较容易地判断分子的完整性和稳定性,从而解决了分子编码问题,且可实现直链烷烃和芳香烃的同时搜... 采用了改进的遗传模拟退火混合优化算法(GASA),避免了单种算法的缺陷,很好的解决了CAMD中的组合爆炸问题;通过采取新的基团分类方法,可以比较容易地判断分子的完整性和稳定性,从而解决了分子编码问题,且可实现直链烷烃和芳香烃的同时搜索;采用实际物系对本文提出的方法进行了检验,结果表明本文筛选出来的溶剂适应度在普遍高于文献中溶剂,表明本文提出的方法具有很好的准确性和实用性,并通过实用软件PROII进行了验证。 展开更多

关键词 计算机辅助分子设计 遗传模拟退火混合算法 分子合成 质量分离剂

在线阅读 下载PDF 职称材料

一种针对开沟布线问题的混合遗传算法 被引量：1

13

作者 曹洋 雷航 《系统工程学报》 CSCD 北大核心 2010年第5期696-702,共7页

开沟布线问题(CTP)可以看作最小生成树问题(MST)和最短路问题(SP)的组合而成的组合优化问题.提出适合软件包求解的整数非线性规划模型(INLP)和适合求解大规模问题的混合遗传模拟退火算法(hybrid algorithm,HA),并通过运算实例对两种优... 开沟布线问题(CTP)可以看作最小生成树问题(MST)和最短路问题(SP)的组合而成的组合优化问题.提出适合软件包求解的整数非线性规划模型(INLP)和适合求解大规模问题的混合遗传模拟退火算法(hybrid algorithm,HA),并通过运算实例对两种优化方法的性能加以验证.对实例运算结果的分析,表明这两种新的优化方法可以在问题规模较小时快速找到最优解;规模较大时也可在较短的时间内得到较好的近似解(通过HA实现). 展开更多

关键词 开沟布线问题 网络优化 整数非线性规划 遗传模拟退火混合算法

在线阅读 下载PDF 职称材料

铁路车流改编方案随机优化模型及其算法 被引量：6

14

作者 王保华 何世伟 《中国铁道科学》 EI CAS CSCD 北大核心 2009年第5期104-108,共5页

以同一支车流不可拆散、编组去向容量、车站最大编组去向数量、车站改编能力作为约束条件,以车流走行和改编总成本最小作为目标函数,构建车流改编方案优化模型;在此基础上考虑日均车流量的波动,构造车流改编方案随机优化模型;设计基于... 以同一支车流不可拆散、编组去向容量、车站最大编组去向数量、车站改编能力作为约束条件,以车流走行和改编总成本最小作为目标函数,构建车流改编方案优化模型;在此基础上考虑日均车流量的波动,构造车流改编方案随机优化模型;设计基于随机模拟的混合模拟退火算法;以具有10个节点的网络为例进行验证计算。结果说明:随机优化模型可以获得鲁棒性较强的车流改编方案,该方案虽然不能保证在所有情景下都为最优,但是在绝大多数情景下都是"较优"解。此外,车流改编方案的总成本在车流量随机波动的情况下变化相对平稳,在可容忍的范围之内。可见采用给出的随机优化模型获得的车流改编方案具有更高的可靠性,对车流量变化的敏感度更低。 展开更多

关键词 车流改编 随机优化模型 混合模拟退火算法

在线阅读 下载PDF 职称材料

带作业范围约束的岸桥调度模型及其算法设计 被引量：1

15

作者 范志强 《计算机工程与应用》 CSCD 北大核心 2015年第17期259-264,共6页

受电缆线坑位置与缆线长度的限制,岸桥作业只能在一定的横向移动范围之内。考虑到这一现实要求,结合岸桥作业禁止跨越与安全距离等特有约束,以最小化装卸作业的makespan为目标,构建了新的岸桥作业调度混合整数规划模型。针对问题的NP-h... 受电缆线坑位置与缆线长度的限制,岸桥作业只能在一定的横向移动范围之内。考虑到这一现实要求,结合岸桥作业禁止跨越与安全距离等特有约束,以最小化装卸作业的makespan为目标,构建了新的岸桥作业调度混合整数规划模型。针对问题的NP-hard特性,设计了一种混合模拟退火算法,运用启发式算法生成质量较高的初始解,结合遗传算法的变异运算生成邻域新解,增强了解的多样性,引入禁忌搜索算法的禁忌表操作,避免了循环搜索,提高了求解效率。大规模实验结果表明所建立的模型是有效的,算法的求解质量与效率明显优于标准模拟退火算法与禁忌搜索算法。当实验规模逐渐增大时,与LINGO软件相比,算法在求解效率方面的优势越来越明显。 展开更多

关键词 岸桥作业调度 最大完工时间 有限作业范围 混合整数规划 混合模拟退火算法

在线阅读 下载PDF 职称材料

基于技术站中转作业的动态空箱调运模型与算法 被引量：12

16

作者 段刚 李引珍 +3 位作者 田丽娜 何瑞春 陈志忠 陈晓雷 《交通运输系统工程与信息》 EI CSCD 北大核心 2012年第2期111-118,共8页

对一般集装箱办理站,其空箱调运往往需要经过前方技术站进行中转作业才能完成,由此会产生一定的时间和费用消耗.以降低空箱调运成本为出发点,在计划期内建立了动态集装箱空箱调运模型.模型以空箱调运过程中所产生的车辆租用费用、技术... 对一般集装箱办理站,其空箱调运往往需要经过前方技术站进行中转作业才能完成,由此会产生一定的时间和费用消耗.以降低空箱调运成本为出发点,在计划期内建立了动态集装箱空箱调运模型.模型以空箱调运过程中所产生的车辆租用费用、技术站车辆编解服务费以及积压库存费用或延误损失费用之和最小为目标,在满足空箱需求与供应能力基础上,考虑了技术站中转作业和运输走行时间对空箱需求站时间窗的影响,以及车站作业能力的限制.设计了混合遗传模拟退火算法求解.实例表明,该模型和算法可以有效地优化动态空箱调运问题. 展开更多

关键词 铁路运输 中转作业 多阶段动态 空箱调运 时间窗 混合遗传模拟退火算法

在线阅读 下载PDF 职称材料

一种新的改进粒子滤波算法 被引量：16

17

作者 杨璐 李明 张鹏 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第5期862-865,883,共5页

标准粒子滤波算法存在的最大问题是粒子退化,针对这一问题,提出了一种改进的粒子滤波算法,该算法将无迹卡尔曼滤波算法(UKF)、混合遗传模拟退火算法和基本粒子滤波算法相结合,运用无迹卡尔曼滤波算法获得重要性函数,提高了粒子的使用效... 标准粒子滤波算法存在的最大问题是粒子退化,针对这一问题,提出了一种改进的粒子滤波算法,该算法将无迹卡尔曼滤波算法(UKF)、混合遗传模拟退火算法和基本粒子滤波算法相结合,运用无迹卡尔曼滤波算法获得重要性函数,提高了粒子的使用效率;运用混合遗传模拟退火算法的进化思想,提高了粒子的多样性.仿真结果表明,新算法很好地解决了基本粒子滤波算法存在的粒子退化问题,提高了系统的滤波精度和稳定性(在信噪比为16 dB时,精度提高80%以上),较好地抑制了噪声的干扰. 展开更多

关键词 粒子滤波 无迹卡尔曼滤波 重要性概率密度 混合遗传模拟退火算法

在线阅读 下载PDF 职称材料

多约束人机协作U型拆卸线问题建模与优化

18

作者 陈海烨 张则强 +2 位作者 梁巍 郭磊 段淇耀 《浙江大学学报(工学版)》 北大核心 2025年第11期2248-2258,共11页

针对现有人机协作拆卸线研究中未同时考虑人机任务时间差异和任务属性约束,且未将机器人购置成本考虑在人机协作长期成本中的问题,结合U型拆卸线,提出多约束人机协作拆卸线平衡问题.以工作站数量、空闲时间均衡指标和长期成本为目标函数... 针对现有人机协作拆卸线研究中未同时考虑人机任务时间差异和任务属性约束,且未将机器人购置成本考虑在人机协作长期成本中的问题,结合U型拆卸线,提出多约束人机协作拆卸线平衡问题.以工作站数量、空闲时间均衡指标和长期成本为目标函数,构建考虑人机任务属性、人机任务时间、AND/OR优先关系等多种问题特征约束的U型拆卸线整数规划模型.提出改进混合克隆模拟退火算法,设计双层编码、解码和考虑问题特性的变异和交叉操作.引入克隆操作增强算法的局部搜索能力,通过两阶段退火加快算法的收敛速度.应用Gurobi软件求解中小规模问题,与算法的求解结果进行对比,验证了模型和算法的正确性和有效性.通过分别计算和对比不同模式拆卸线的成本随拆卸线预估运行时间的变化情况,验证了该模型具有柔性拆卸线规划的优点. 展开更多

关键词 U型拆卸线平衡问题 人机协作拆卸线 改进混合克隆模拟退火算法 整数规划模型 多目标优化

在线阅读 下载PDF 职称材料

生命线工程网络抗震优化算法研究

19

作者 刘威 李杰 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2012年第3期325-330,共6页

以生命线工程网络系统造价为优化目标,网络拓扑结构为优化参数,网络节点抗震连通可靠度为约束条件,建立生命线工程网络系统的抗震拓扑优化模型.同时,介绍了利用递推分解算法来获得单元重要度的方法,进而利用遗传算法、模拟退火算法和遗... 以生命线工程网络系统造价为优化目标,网络拓扑结构为优化参数,网络节点抗震连通可靠度为约束条件,建立生命线工程网络系统的抗震拓扑优化模型.同时,介绍了利用递推分解算法来获得单元重要度的方法,进而利用遗传算法、模拟退火算法和遗传-模拟退火混合算法,进行了生命线网络系统的抗震拓扑优化分析.其中,遗传算法通过对种群选择、交叉和变异操作不断进化以获得优化解,模拟退火算法则通过扰动当前解产生新解来获得优化解,遗传-模拟退火混合算法则通过将遗传算法中的变异操作以模拟退火操作代替获得优化解.利用三种优化方法对两个算例进行生命线工程网络系统的抗震拓扑优化分析.计算结果对比表明,遗传-模拟退火混合算法具有最好的优化能力. 展开更多

关键词 生命线工程网络 遗传算法 模拟退火算法 遗传-模拟退火混合算法 拓扑优化

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料