基于两阶段改进遗传算法的一类特殊LRP问题研究(英文) 被引量：3

1

作者 张潜 高立群 +1 位作者 胡祥培 井元伟 《控制理论与应用》 EI CAS CSCD 北大核心 2003年第5期753-757,共5页

提出了一种带有随机开关的两阶段改进遗传算法并应用于集成化物流中的定位 运输路线安排 (LRP)优化问题 .该方法采用随机开关控制遗传算法中的变异运算 ,实现了空间的有效搜索 ,并且在一定程度上 ,避免了“局部最优现象”的发生 .通过... 提出了一种带有随机开关的两阶段改进遗传算法并应用于集成化物流中的定位 运输路线安排 (LRP)优化问题 .该方法采用随机开关控制遗传算法中的变异运算 ,实现了空间的有效搜索 ,并且在一定程度上 ,避免了“局部最优现象”的发生 .通过计算机仿真实验 ,证明了该算法求解LRP问题的有效性和准确性 . 展开更多

关键词 遗传算法 lrp问题 定位-运输路线安排问题 计算机仿真

在线阅读 下载PDF 职称材料

一种基于路网数据的LRP并行求解算法 被引量：3

2

作者 方金云 张聪 +1 位作者 邱强 袁满 《地理与地理信息科学》 CSCD 北大核心 2013年第4期13-16,34,F0002,共6页

选址-配送问题(LRP)涉及配送中心选址与配送路径选择,是现代物流系统的核心问题,也是复杂度高的NP-hard问题。该文针对路网数据的稳定性,使用GIS网络分析算法对路网数据进行预处理,并完成静态的配送中心选址,对于动态变化的配送任务,使... 选址-配送问题(LRP)涉及配送中心选址与配送路径选择,是现代物流系统的核心问题,也是复杂度高的NP-hard问题。该文针对路网数据的稳定性,使用GIS网络分析算法对路网数据进行预处理,并完成静态的配送中心选址,对于动态变化的配送任务,使用并行遗传算法(pGA)解决LRP问题。实验证明该算法处理中等规模的配送任务可以将时间控制在数秒,大大提升了物流配送系统的实用性和时效性。 展开更多

关键词 选址-配送问题(lrp) 并行遗传算法(pGA) GIS网络分析算法

在线阅读 下载PDF 职称材料

震后随机动态LRP多目标优化模型及算法 被引量：12

3

作者 王绍仁 马祖军 《计算机应用研究》 CSCD 北大核心 2010年第9期3283-3286,3293,共5页

为了在地震灾区快速配送救灾物资,建立了一个多产品多运输方式的随机动态应急配送中心定位—运输路线安排问题的多目标优化模型,据此得出不同阶段应急配送中心的定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于... 为了在地震灾区快速配送救灾物资,建立了一个多产品多运输方式的随机动态应急配送中心定位—运输路线安排问题的多目标优化模型,据此得出不同阶段应急配送中心的定位以及救援物资运输路线安排决策方案。根据该模型的特点,提出一种基于动态规划和权重系数变换法的改进遗传算法,并运用罚函数法处理模型中的约束条件。算例分析表明了该模型和算法的有效性,能为应急管理部门提供辅助决策支持。 展开更多

关键词 震后应急物流 定位—运输路线安排问题(lrp) 多运输方式 改进遗传算法

在线阅读 下载PDF 职称材料

航空紧急配送中的随机LRP模型及算法 被引量：5

4

作者 王绍仁 马祖军 《计算机应用》 CSCD 北大核心 2010年第A12期3207-3210,共4页

针对震后紧急响应阶段路网中断和救援物资需求不确定性,建立航空物流中的随机定位—路线安排问题(LRP)模型,据此进行震后应急救援过程中救灾物资集散点和应急配送中心的定位以及救援物资空运路线安排的联合决策。根据该模型的特点,提出... 针对震后紧急响应阶段路网中断和救援物资需求不确定性,建立航空物流中的随机定位—路线安排问题(LRP)模型,据此进行震后应急救援过程中救灾物资集散点和应急配送中心的定位以及救援物资空运路线安排的联合决策。根据该模型的特点,提出了一种改进的遗传算法,采用特定实值编码、罚函数法和物资需求量分割策略处理模型中的约束条件。算例分析结果表明,该模型和算法可以有效解决震后应急物流系统中的应急设施定位—分配和路线安排问题。 展开更多

关键词 应急物流 定位—路线安排问题 地震灾害 空运 改进遗传算法

在线阅读 下载PDF 职称材料

集成化物流中的定位运输路线安排问题(LRP)优化算法评述 被引量：33

5

作者 张潜 高立群 胡祥培 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2003年第1期31-34,共4页

总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排... 总结定位 运输路线安排问题(Location RoutingProblem,LRP)的发展历程,重点评述LRP优化算法的研究进展,并对比分析了常用的两类求解LRP问题的方法精确算法和启发式算法·并对LRP中的定位配给、运输车辆路线安排、定位 运输路线安排三类问题的具体优化方法进行了分析、比较,指出在求解LRP问题时应综合利用各种技术的优势,建立一种新的搜索方法,实现准确、高效的搜索,改进遗传算法用于求解LRP问题是解决这类NP hard问题的一条途径· 展开更多

关键词 集成化物流 定位-运输路线安排问题 lrp 定位配给问题 优化算法 遗传算法 物流系统

在线阅读 下载PDF 职称材料

考虑灾后分区的应急物资LRP问题研究 被引量：8

6

作者 郑夏 马良 《运筹与管理》 CSSCI CSCD 北大核心 2020年第11期66-77,共12页

针对灾后初期应急管理规划阶段中应急物资的储备中心选址及物资运输集成问题,本文首先考虑对受灾地区进行受灾等级分区,以人道主义下的受灾点人口覆盖最大、应急救援总成本最小以及受灾点应急物资未满足的总需求量最小为三个主要目标,... 针对灾后初期应急管理规划阶段中应急物资的储备中心选址及物资运输集成问题,本文首先考虑对受灾地区进行受灾等级分区,以人道主义下的受灾点人口覆盖最大、应急救援总成本最小以及受灾点应急物资未满足的总需求量最小为三个主要目标,构建一种多目标应急物资储备中心选址-路径问题(LRP)优化模型。然后,基于Fibonacci迭代思想引入全局搜索能力较强的差分进化算法,设计了一种改进的差分进化生物地理学优化算法(IDEBBO)。最后,通过对模型的数值实验并对比BBO算法结果,表明了新模型及其算法的可行性和有效性,可为灾后应急管理决策提供参考和选择。 展开更多

关键词 应急物资 分区 多目标优化 lrp问题 BBO算法

在线阅读 下载PDF 职称材料

基于可解释性深度学习的太阳辐射强度预测 被引量：1

7

作者 李昂 周雷金 +1 位作者 闫群民 贺海育 《热力发电》 CAS CSCD 北大核心 2024年第5期132-140,共9页

准确预测太阳辐射强度(SI)对电力调度和光伏选址至关重要。随着高性能计算机和大容量存储设备的发展,基于数据驱动的深度学习模型在SI预测领域获得广泛关注,然而,深度学习模型的“黑箱”特性在物理解释性上的缺失,限制了其在特定场合的... 准确预测太阳辐射强度(SI)对电力调度和光伏选址至关重要。随着高性能计算机和大容量存储设备的发展,基于数据驱动的深度学习模型在SI预测领域获得广泛关注,然而,深度学习模型的“黑箱”特性在物理解释性上的缺失,限制了其在特定场合的应用可信度。为了在保持预测精度和模型结构不变、不增加计算复杂度的前提下,提升模型的可解释性,构建了一个基于长短时记忆(LSTM)神经网络的模型。其性能比传统神经网络提高了8.07%,并展示出更优的离群点处理能力。通过采用分层相关传播(LRP)算法,从时间和空间2个维度对影响模型输出的因素进行了评分,增强了模型的可解释性。研究结果表明:该模型在确保性能的前提下,具备良好的可解释性,其中历史辐射强度、时间相关特征(如时日周月)、太阳高度角信息(如日出和日落时刻)、云层覆盖度、辐射时长、温度和露点温度等因素是影响太阳辐射强度预测的主要因素。 展开更多

关键词 太阳辐射强度预测 深度学习 可解释性 lrp算法 LSTM

在线阅读 下载PDF 职称材料

集成三级物流系统的网络规划问题研究 被引量：3

8

作者 金莉 朱云龙 +1 位作者 申海 库涛 《计算机应用研究》 CSCD 北大核心 2010年第9期3287-3289,共3页

选址—路径问题是物流系统中的一个组合优化问题,启发式方法一般采用两阶段法将其分解为选址分派和车辆路径问题来顺序求解,但这两个阶段间的信息无法有效传递,因而往往不能得到集成问题的优化解。设计了具有能力约束的三级物流网络选... 选址—路径问题是物流系统中的一个组合优化问题,启发式方法一般采用两阶段法将其分解为选址分派和车辆路径问题来顺序求解,但这两个阶段间的信息无法有效传递,因而往往不能得到集成问题的优化解。设计了具有能力约束的三级物流网络选址—路径问题模型,采用遗传算法整体求解该问题,避免了顺序求解带来的问题;设计了采用整数编码的三级染色体编码结构,采用禁忌搜索算法对交叉和变异操作作了改进,提高了算法的搜索效率,能够更适合集成问题的求解;最后通过算例分析,验证了本算法求解小规模选址路径问题的有效性。 展开更多

关键词 三级物流网络 选址—路径问题(lrp) 遗传算法 禁忌搜索算法

在线阅读 下载PDF 职称材料

集成化物流选址-路径问题优化模型的算法研究 被引量：9

9

作者 程赐胜 蒲云虎 吴颖 《中南林业科技大学学报》 CAS CSCD 北大核心 2008年第5期113-118,共6页

选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问... 选址-路径问题(Location-Routing Problem,LRP)是物流系统中的一个组合优化问题.一般采用"两阶段法"将其分解为选址分派和车辆路径问题来求解.这种两阶段法未能考虑到问题的内在联系,因而往往不能得到满意的解.本研究把LRP问题的解看作是一个整体,采用遗传算法求解该问题;对遗传算法的编码进行重新设计,对交叉和变异操作做了改进,因而能够更容易得到问题的最优解.最后通过算例分析,验证了本算法的可行性. 展开更多

关键词 物流系统 选址-路径问题(lrp) 优化模型 遗传算法

在线阅读 下载PDF 职称材料

震后过渡阶段应急物流系统的定位-运输路线安排问题研究 被引量：10

10

作者 王永 胥冬川 农兰晶 《计算机应用》 CSCD 北大核心 2015年第1期243-246,共4页

针对震后过渡阶段中,回收救援物资与保护灾区环境的问题,在满足灾区民众基本生活需求的前提下,提出了一个正逆向结合的应急物流设施定位-运输路线安排问题(LRP)模型。首先,结合回收物资可分批运输的特点,建立以应急系统耗费总时间最小... 针对震后过渡阶段中,回收救援物资与保护灾区环境的问题,在满足灾区民众基本生活需求的前提下,提出了一个正逆向结合的应急物流设施定位-运输路线安排问题(LRP)模型。首先,结合回收物资可分批运输的特点,建立以应急系统耗费总时间最小为目标函数的数学模型;然后,利用两阶段启发式算法对模型进行求解;最后,算例分析验证了模型和算法的可行性。实验结果表明,与传统单向LRP模型相比,所提方法的目标函数值减少了51%。所提模型能够有效提高应急物流系统运行效率,并为应急管理部门提供辅助决策支持。 展开更多

关键词 应急物流 地震灾害 定位-运输路线安排问题 两阶段启发式算法

在线阅读 下载PDF 职称材料

考虑路径风险的不确定需求应急物流定位-路径问题 被引量：15

11

作者 孙华丽 周战杰 薛耀锋 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第6期962-966,共5页

针对突发事件发生后路网和救援物资需求的不确定性,考虑路径运行时间超期风险、路网通行能力风险、路径复杂性及应急物资需求不确定性,以应急物资运达总时间最小和系统总成本最小为目标,建立了基于随机机会约束规划的多目标应急物流定位... 针对突发事件发生后路网和救援物资需求的不确定性,考虑路径运行时间超期风险、路网通行能力风险、路径复杂性及应急物资需求不确定性,以应急物资运达总时间最小和系统总成本最小为目标,建立了基于随机机会约束规划的多目标应急物流定位-路径模型,设计了改进的遗传算法对其进行求解,采用罚函数法处理模型中的约束条件.算例分析验证了模型的合理性和算法的可行性. 展开更多

关键词 应急物流 定位-路径问题 路径风险 随机机会约束规划 遗传算法

在线阅读 下载PDF 职称材料

两级定位-路径问题的变邻域人工蜂群算法 被引量：3

12

作者 陈久梅 龚英 《计算机工程与应用》 CSCD 2014年第6期25-30,34,共7页

建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法——变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的... 建立了两级定位-路径问题的数学模型,提出了一种求解该问题的人工蜂群算法。针对该算法容易出现早熟现象,将近年来国外出现的一种新颖的轨迹式启发式算法——变邻域搜索融入其中,由此提出三种变邻域搜索策略。基于不同变邻域搜索策略的人工蜂群算法和人工鱼群算法的求解效果进行对比仿真。实验结果表明,变邻域人工蜂群算法能有效求解两级定位-路径问题。 展开更多

关键词 两级定位-路径问题 人工蜂群算法 变邻域搜索 物流 配送

在线阅读 下载PDF 职称材料

定位—路线问题的遗传禁忌混合优化算法 被引量：4

13

作者 蒋泰 杨海珺 《计算机应用》 CSCD 北大核心 2008年第3期688-691,共4页

研究了带软时间窗的定位—路线问题的遗传禁忌混合优化算法,该算法同时兼顾了定位—路线问题中的定位—配给和车辆路线安排两个子问题。给出的遗传算法与禁忌搜索算法的混合策略、遗传编码和相应的遗传操作方式,有效地提高了算法的求解... 研究了带软时间窗的定位—路线问题的遗传禁忌混合优化算法,该算法同时兼顾了定位—路线问题中的定位—配给和车辆路线安排两个子问题。给出的遗传算法与禁忌搜索算法的混合策略、遗传编码和相应的遗传操作方式,有效地提高了算法的求解效率和求解质量。最后,通过实验证明了算法的可行性和有效性。 展开更多

关键词 物流配送 定位一路线问题 遗传算法 混合优化 禁忌搜索算法

在线阅读 下载PDF 职称材料

两级定位-路径问题的人工蜂群算法 被引量：4

14

作者 陈久梅 《计算机工程》 CAS CSCD 2014年第1期172-176,共5页

针对城市物流配送系统中的两级定位-路径问题,采用人工蜂群算法对其进行求解,并扩展算法中的选择策略,即在基于适应度选择策略和锦标赛选择策略2种常用策略基础上,提出一种带参数控制的锦标赛选择策略。通过对大、中、小规模算例进行仿... 针对城市物流配送系统中的两级定位-路径问题,采用人工蜂群算法对其进行求解,并扩展算法中的选择策略,即在基于适应度选择策略和锦标赛选择策略2种常用策略基础上,提出一种带参数控制的锦标赛选择策略。通过对大、中、小规模算例进行仿真实验,证明人工蜂群算法能在合理的计算时间内有效求解两级定位-路径问题。其中,采用基于适应度选择策略的人工蜂群算法求解速度较快,采用锦标赛选择策略的人工蜂群算法求解到的最好解质量较高,采用带参数控制的锦标赛选择策略的人工蜂群算法求解得到最差解的质量及解的稳定性较好。 展开更多

关键词 两级定位一路径问题 人工蜂群算法 邻域搜索 C-W节约算法 物流配送

在线阅读 下载PDF 职称材料

一种改进的长距离信道预测算法

15

作者 崔冬 《电子测量技术》 2007年第4期106-108,共3页

为了实现自适应传输,信道状态信息(CSI)必须是可知的,信道预测算法应具有运算量小、预测时间长的特点。长距离信道预测(LRP)算法简单,但预测时间长度较短。针对该问题,利用预测误差幅度逐渐收敛的特点对其建模,提出了改进的处理方法,达... 为了实现自适应传输,信道状态信息(CSI)必须是可知的,信道预测算法应具有运算量小、预测时间长的特点。长距离信道预测(LRP)算法简单,但预测时间长度较短。针对该问题,利用预测误差幅度逐渐收敛的特点对其建模,提出了改进的处理方法,达到了更新权向量的目的。计算机仿真实验表明,该方法降低了LRP算法的预测误差,并且增长了预测时间长度,更加适于自适应传输方法的实时应用。 展开更多

关键词 自适应传输 信道预测 长距离预测算法

在线阅读 下载PDF 职称材料

基于均衡原理的定位-运输路线安排问题模型及求解算法 被引量：5

16

作者 杜纲 钟石泉 《系统管理学报》 北大核心 2009年第4期469-474,共6页

提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位-运输路线安排问题的双层规划模型。运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问题,并通过双层规划模型将选址和车辆路径问题进行... 提出了物流配送均衡原理,构造了基于物流配送均衡原理的定位-运输路线安排问题的双层规划模型。运用Frank-Wolfe算法求解物流配送均衡模型,采用改进的禁忌算法优化选址问题和车辆路径问题,并通过双层规划模型将选址和车辆路径问题进行有机结合。应用提出的模型和算法求解了多个算例,并选取了其中一个算例试验结果进行分析。分析表明,基于均衡原理的双层规划模型和算法能够有效的求得定位-运输问题的优化解,是解决定位-运输问题的有效方法。 展开更多

关键词 定位运输路线问题 选址问题 车辆路径问题 Frank—Wolfe算法 禁忌算法

在线阅读 下载PDF 职称材料

考虑负效应的垃圾回收两级选址-路径模型与算法 被引量：6

17

作者 马艳芳 张文 +2 位作者 李宗敏 闫芳 郭凌云 《计算机应用》 CSCD 北大核心 2023年第1期289-298,共10页

针对生活垃圾中转站和焚烧站的选址-路径问题(LRP),考虑经济目标和垃圾设施的负面影响,设计了与风向和距离有关的负效应分段函数,构建了两级多目标选址-路径(2E-MOLRP)模型,并提出了鲸鱼优化算法(WOA)和模拟退火(SA)算法结合的非支配算... 针对生活垃圾中转站和焚烧站的选址-路径问题(LRP),考虑经济目标和垃圾设施的负面影响,设计了与风向和距离有关的负效应分段函数,构建了两级多目标选址-路径(2E-MOLRP)模型,并提出了鲸鱼优化算法(WOA)和模拟退火(SA)算法结合的非支配算法WOA-SA。首先,结合随机方法与Clarke和Wright(CW)节约算法优化初始种群;其次,采用非线性动态惯性权重系数调整收敛速度;然后,设计WOA-SA的并行结构来增强全局搜索能力;最后,使用非支配排序法得到帕累托解集。对Prins和Barreto等35个基准案例以及天津市模拟案例进行分析。结果表明,WOA-SA可以找到20个基准案例的已知最优解(BKS),且对Prins和Barreto案例的求解结果与BSK差距的平均值分别为0.37%和0.08%,具有很好的收敛性和稳定性。将所提模型和算法应用于实例,给决策者提供了三种不同方案的负效应值及经济成本的方案,以支持不同偏好决策者选择,从而减少垃圾回收物流成本和设施对环境的负面影响。 展开更多

关键词 两级选址-路径问题 多目标优化 负效应 鲸鱼优化算法 生活垃圾

在线阅读 下载PDF 职称材料

同时送取货选址路径问题及混合免疫算法 被引量：10

18

作者 刘冬 张惠珍 张莉 《计算机应用研究》 CSCD 北大核心 2021年第9期2690-2695,2700,共7页

研究了同时送取货的选址路径问题(location-routing problem with simultaneous pickup and delivery,LRPSPD),在同时送取货问题中,每个客户都有送货需求和取货需求,并且两种需求需要同时进行服务。在此条件下,建立了以仓库的选址成本... 研究了同时送取货的选址路径问题(location-routing problem with simultaneous pickup and delivery,LRPSPD),在同时送取货问题中,每个客户都有送货需求和取货需求,并且两种需求需要同时进行服务。在此条件下,建立了以仓库的选址成本、车辆启用成本及运输成本等目标和最小的选址路径模型;针对该模型的特点,设计改进了一种混合免疫优化算法(hybrid immune algorithm,HIA)对该问题进行求解,运用贪心聚类算法生成初始解,利用原始免疫算法对抗体进行评价排序,由邻域搜索操作改进原始算法的免疫操作。最后,通过使用混合免疫优化算法与原始免疫优化算法、模拟退火算法、蚁群算法分别对案例进行求解和对比分析,验证了提出模型的可行性和算法的有效性。 展开更多

关键词 选址路径问题 同时送取货 混合免疫算法 贪心聚类算法 邻域搜索

在线阅读 下载PDF 职称材料