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

1

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

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

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

原文传递

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

2

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

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

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

在线阅读 下载PDF 职称材料

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

3

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

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

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

原文传递

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

4

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

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

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

原文传递

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

5

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

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

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

在线阅读 下载PDF 职称材料

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

6

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

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

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

在线阅读 下载PDF 职称材料

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

7

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

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

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

在线阅读 下载PDF 职称材料

考虑成对取送点的O2O订单配送路径优化 被引量：2

8

作者 马艳芳 赵媛媛 +1 位作者 周晓阳 杨屹夫 《系统工程学报》 CSCD 北大核心 2024年第6期801-820,共20页

针对O2O订单取送货点成对出现且先取货后送货的情况,同时考虑多车型、多行程、顾客时间窗等实际配送约束,以配送总成本最小化为目标构建O2O订单配送路径优化模型.为求解该模型,提出结合邻域搜索的模拟退火算法(ISA-NS),设计独特的编码... 针对O2O订单取送货点成对出现且先取货后送货的情况,同时考虑多车型、多行程、顾客时间窗等实际配送约束,以配送总成本最小化为目标构建O2O订单配送路径优化模型.为求解该模型,提出结合邻域搜索的模拟退火算法(ISA-NS),设计独特的编码方式满足订单优先级、成对和多车型约束,采用贪心策略构造初始解,并引入3种邻域搜索算子扩展算法的搜索范围.求解小规模与大规模基准案例,ISA-NS算法的解接近于现存最优解,这验证了该算法的有效性及收敛性.最后,以天津“货拉拉”平台的O2O订单为例优化配送路径,验证模型和算法的可行性. 展开更多

关键词 O2O订单 配送路径优化 模拟退火算法 邻域搜索算子

在线阅读 下载PDF 职称材料

基于最优邻域搜索改进模拟退火的多雷达优化布站 被引量：2

9

作者 刘林 姜龙玉 张伯雷 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第5期1322-1329,共8页

针对多雷达组网探测系统,首先建立以空域覆盖率为优化目标、以多雷达位置为优化变量的数学模型,将多雷达布站建模为一个离散优化问题,从而筹划形成最优的多雷达部署方案.其次提出一种基于最优邻域搜索的改进模拟退火算法,通过在历史全... 针对多雷达组网探测系统,首先建立以空域覆盖率为优化目标、以多雷达位置为优化变量的数学模型,将多雷达布站建模为一个离散优化问题,从而筹划形成最优的多雷达部署方案.其次提出一种基于最优邻域搜索的改进模拟退火算法,通过在历史全局最优解的邻域范围内搜索产生新解来提升算法收敛速度;为确保算法的有效性,利用多项复杂性能测试函数对改进算法进行全面的性能分析.最后,在典型的仿真场景中,设定6部雷达、2个高度层的环境条件,对提出的算法进行验证.仿真结果表明,基于最优邻域搜索的改进模拟退火算法在收敛速度上表现优异,且以此为基础得到的多雷达布站方案能够满足任务需求,确保空域覆盖率的最大化. 展开更多

关键词 多雷达优化布站 最优邻域搜索 改进模拟退火算法 任务规划 智能优化

在线阅读 下载PDF 职称材料

基于GA-ALNS算法的带可容忍时间窗的VRP求解 被引量：1

10

作者 白雪媛 张磊 李琳 《沈阳师范大学学报（自然科学版）》 CAS 2024年第3期273-279,共7页

针对带可容忍时间窗的车辆路径规划问题建立最小化配送总成本的规划模型,结合遗传算法构造改进自适应大邻域搜索算法对该问题求解。利用遗传算法构建高质量解开始自适应大邻域搜索寻优,减小算法计算时间成本;加入3种破坏算子和3种修复算... 针对带可容忍时间窗的车辆路径规划问题建立最小化配送总成本的规划模型,结合遗传算法构造改进自适应大邻域搜索算法对该问题求解。利用遗传算法构建高质量解开始自适应大邻域搜索寻优,减小算法计算时间成本;加入3种破坏算子和3种修复算子,以增加种群多样性;嵌入模拟退火接受准则以一定概率接受较差解,自适应更新破坏和修复算子权重,避免算法陷入局部最优。选取Solomon标准测试集进行3组实验,与已知最优解比较距离成本验证算法可行性;在单边容忍度时间窗模型下,与基础ALNS算法对比验证算法改进效果;在双边可容忍时间窗模型下,与相关文献的最优结果对比。实验结果表明,提出的GA-ALNS算法改进效果较为显著,求得的最优解同其他算法相比优化率较好,计算得到的最优方案能实现更低的车辆配送总成本,具有一定的可行性和有效性。 展开更多

关键词 可容忍时间窗 车辆路径规划问题 自适应大邻域搜索算法 遗传算法 模拟退火接受准则

在线阅读 下载PDF 职称材料

考虑运输时间的多资源工序的资源分配优化 被引量：1

11

作者 翁武燕 储诚斌 吴鹏 《福州大学学报（哲学社会科学版）》 2024年第4期72-80,171,共10页

针对制造业和服务业等领域中广泛存在的多资源工序资源分配问题,考虑工件和可移动类资源的运输时间,以最小化最长完工时间为优化目标,构建一类新的资源分配混合整数线性规划模型。针对该问题特性,提出变邻域搜索模拟退火的混合算法。该... 针对制造业和服务业等领域中广泛存在的多资源工序资源分配问题,考虑工件和可移动类资源的运输时间,以最小化最长完工时间为优化目标,构建一类新的资源分配混合整数线性规划模型。针对该问题特性,提出变邻域搜索模拟退火的混合算法。该算法结合变邻域搜索算法局部搜索能力强和模拟退火算法全局寻优的优势,同时克服前者容易陷入局部最优而后者局部收敛不佳的问题。在算法的设计中,引入自适应邻域结构和改进降温函数以提高算法的收敛效率。300个不同规模的仿真算例实验结果表明,在求解大规模实例中,所提算法的性能均优于CPLEX求解器、变邻域搜索算法和模拟退火算法,能提供更好的资源分配方案。 展开更多

关键词 资源分配 多资源工序 运输时间 变邻域算法 模拟退火算法

在线阅读 下载PDF 职称材料

变邻域模拟退火算法在农村生活垃圾收运中的应用 被引量：1

12

作者 艾玉 《计算机系统应用》 2024年第9期192-200,共9页

针对农村地区生活垃圾的产生特点,考虑生活垃圾分类下的可变收运周期,构建以最小化运输成本、车辆延迟到达惩罚成本和环境惩罚成本的多目标生活垃圾收运路径优化模型.利用随机选择法、最近邻法相结合以重构解空间,使用带变邻域的模拟退... 针对农村地区生活垃圾的产生特点,考虑生活垃圾分类下的可变收运周期,构建以最小化运输成本、车辆延迟到达惩罚成本和环境惩罚成本的多目标生活垃圾收运路径优化模型.利用随机选择法、最近邻法相结合以重构解空间,使用带变邻域的模拟退火算法对模型进行求解.通过算例仿真及对比分析可知,本文模型和算法在收运总成本和总距离方面有较好的优化效果,均优于经典模拟退火算法和变邻域搜索算法的最优解.相较于传统的固定周期收运方案,本文所建立模型减去了环境污染成本,同时在总成本上改进超110.4%,可较好地解决农村地区垃圾收运路径优化问题. 展开更多

关键词 农村生活垃圾收运 环境污染 可变收运周期 变邻域搜索算法 模拟退火算法

在线阅读 下载PDF 职称材料

基于多邻域算子组合策略和模拟退火算法的线束截面布局优化设计及仿真验证方法 被引量：1

13

作者 方苏 周平 +4 位作者 俞玲 李启本 沈良 徐梓源 闫童 《电力与能源》 2024年第3期287-291,334,共6页

针对线束截面设计不合理导致线束故障频发的问题,通过建立线束截面排布格局的物理模型,并基于多邻域算子组合策略和模拟退火算法,提出了一种电缆柔性线束截面布局优化设计及仿真验证方法。根据组合策略调用邻域算子生成新邻域,在经过模... 针对线束截面设计不合理导致线束故障频发的问题,通过建立线束截面排布格局的物理模型,并基于多邻域算子组合策略和模拟退火算法,提出了一种电缆柔性线束截面布局优化设计及仿真验证方法。根据组合策略调用邻域算子生成新邻域,在经过模拟退火算法的多次迭代和搜索后,依据退火函数以一定的概率输出最优解,得到全局优化后的最终布局。最后,对电缆线束实例进行仿真验证,证明了该方法在解决线束截面排布的问题上具有较好的性能和效果,算法的计算复杂度相对较低,可以在实际应用中进行高效求解,在二次电缆柔性线束的设计阶段和现场施工中具有现实的指导意义。 展开更多

关键词 线束截面布局 不等圆Packing模型 邻域算子 模拟退火算法

在线阅读 下载PDF 职称材料

基于GA-ALNS算法的带可容忍时间窗的VRP求解

14

作者 白雪媛 张磊 李琳 《沈阳师范大学学报（自然科学版）》 CAS 2024年第1期81-87,共7页

针对带可容忍时间窗的车辆路径规划问题,建立最小化配送总成本的规划模型,结合遗传算法构造改进自适应大邻域搜索算法对该问题求解.利用遗传算法构建高质量解开始自适应大邻域搜索寻优,减小算法计算时间成本;加入3种破坏算子和3种修复算... 针对带可容忍时间窗的车辆路径规划问题,建立最小化配送总成本的规划模型,结合遗传算法构造改进自适应大邻域搜索算法对该问题求解.利用遗传算法构建高质量解开始自适应大邻域搜索寻优,减小算法计算时间成本;加入3种破坏算子和3种修复算子,以增加种群多样性;嵌入模拟退火接受准则以一定概率接受较差解,自适应更新破坏和修复算子权重,避免算法陷入局部最优.选取Solomon标准测试集进行3组实验,与已知最优解比较距离成本验证算法可行性;在单边容忍度时间窗模型下,与基础ALNS算法对比验证算法改进效果;在双边可容忍时间窗模型下,与相关文献的最优结果对比.实验结果表明,提出的GA-ALNS算法改进效果较为显著,求得的最优解同其他算法相比优化率较好,计算得到的最优方案能实现更低的车辆配送总成本,具有一定的可行性和有效性. 展开更多

关键词 可容忍时间窗 车辆路径规划问题 自适应大邻域搜索算法 遗传算法 模拟退火接受准则

在线阅读 下载PDF 职称材料

基于离岸交付模式的大规模液化天然气库存路径问题

15

作者 钟铭 姬若晨 林诚凯 《上海海事大学学报》 北大核心 2024年第4期23-31,75,共10页

考虑到液化天然气(liquefied natural gas,LNG)市场离岸交付模式的新特征,为使LNG买方更好地进行自主运输规划,考虑货物转售、取货时间窗、库存限制等因素,以航行成本、等待成本、库存惩罚成本之和最小为目标,建立LNG库存路径问题的混... 考虑到液化天然气(liquefied natural gas,LNG)市场离岸交付模式的新特征,为使LNG买方更好地进行自主运输规划,考虑货物转售、取货时间窗、库存限制等因素,以航行成本、等待成本、库存惩罚成本之和最小为目标,建立LNG库存路径问题的混合整数规划模型。提出一种变邻域遗传模拟退火算法进行求解,结果表明:转售行为会造成库存惩罚成本和总成本的提高;较短的取货时间窗会引起船舶在港口的等待时间较长,进而影响货物交付和库存补充。研究成果拓展了相关理论,可为LNG买方优化船队调度和库存方案提供理论指导。 展开更多

关键词 库存路径问题 液化天然气(LNG) 离岸交付模式 大规模优化 变邻域遗传模拟退火算法

在线阅读 下载PDF 职称材料

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

16

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

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

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

在线阅读 下载PDF 职称材料

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

17

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

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

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

在线阅读 下载PDF 职称材料

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

18

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

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

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

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

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

20

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

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

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

在线阅读 下载PDF 职称材料