基于多顶点替换策略的迭代局部搜索算法解决覆盖推销员问题

1

作者 武艳宇 成毅 葛文 《信息工程大学学报》 2024年第1期58-64,共7页

覆盖推销员问题(Covering Salesman Problem,CSP)是著名的旅行商问题的一个变体,是NP难问题。给定一组顶点和每个顶点相关联的预定覆盖半径,CSP的目标是在顶点子集上找到一个最短长度的哈密顿回路,使每个顶点被访问或者在被访问顶点的... 覆盖推销员问题(Covering Salesman Problem,CSP)是著名的旅行商问题的一个变体,是NP难问题。给定一组顶点和每个顶点相关联的预定覆盖半径,CSP的目标是在顶点子集上找到一个最短长度的哈密顿回路,使每个顶点被访问或者在被访问顶点的覆盖范围内。为提升搜索候选顶点集的质量,提出一种基于多顶点替换的搜索策略,并将该策略引入到迭代局部搜索算法解决CSP。所提CSP算法通过扰动过程和改进过程的迭代探索邻域最优解,其中扰动过程将搜索发散到未探索的区域,改进过程提升解的质量。实验结果表明,多顶点替换方法相比“移出-重新插入”过程可以获得更高质量的候选顶点集。所提CSP算法在寻优的正确率上取得了不错的成效,尽管运行速度与其他启发式算法相比有差距,但可以在合理的运行时间内解决CSP。 展开更多

关键词 覆盖推销员问题 旅行商问题 迭代局部搜索 启发式算法

在线阅读 下载PDF 职称材料

改进秃鹰搜索和K均值混合迭代的点云简化算法 被引量：1

2

作者 牛宏侠 李富丽 《西安交通大学学报》 EI CAS CSCD 北大核心 2024年第2期172-183,共12页

针对激光雷达的固有特性和复杂环境易造成点云噪声和冗余点云,以及传统点云简化算法忽略了点云固有特征等问题,提出了一种基于改进秃鹰搜索和K均值聚类(KMC)混合迭代的点云简化算法(IBESSA)。首先,通过秃鹰搜索(BES)算法迭代阶段的竞争... 针对激光雷达的固有特性和复杂环境易造成点云噪声和冗余点云,以及传统点云简化算法忽略了点云固有特征等问题,提出了一种基于改进秃鹰搜索和K均值聚类(KMC)混合迭代的点云简化算法(IBESSA)。首先,通过秃鹰搜索(BES)算法迭代阶段的竞争融合(CFBES),提高其收敛速度和优化精度;其次,通过CFBES和KMC算法的混合迭代,实现了点云数据的聚类;然后,在k近邻(k-NN)实现点云簇密度估计的基础上,结合香农熵实现点云信息量化;最后,删除信息量化值小于阈值的聚类簇,完成点云数据简化。使用UCI国际标准数据集和斯坦福点云数据集分别对CFBES-KMC算法的聚类效果及点云的简化效果进行验证,结果表明:与改进飞蛾扑火的K均值交叉迭代、K-means++、模糊C均值聚类算法的聚类效果相比,CFBES-KMC算法的聚类准确率分别提高了1.02%、12.31%、14.72%;在斯坦福点云数据集上,IBESSA算法在有效滤除冗余点云的基础上保留了原本点云的细节和形状特征,不失为一种高效的点云简化算法。 展开更多

关键词 秃鹰搜索算法 竞争融合 K均值聚类混合迭代 香农熵 点云简化

在线阅读 下载PDF 职称材料

基于逐步迭代和中垂线点搜索的三维射线追踪算法 被引量：1

3

作者 江海宇 王忠仁 陈祖斌 《煤炭技术》 CAS 北大核心 2016年第5期130-132,共3页

在对压裂诱发微地震或天然微地震监测领域中,以地震射线追踪为主的正演环节直接影响震源定位质量以及计算效率。针对微地震监测特点,基于逐步迭代和中垂线点搜索法提出了一种新的三维追踪算法。该方法具有独特的灵活性与高效性。

关键词 逐步迭代射线追踪法 中垂线点搜索 三维射线追踪

在线阅读 下载PDF 职称材料

神经外科导航系统基于迭代局部最近点法技术的形态学三维数据场的快速配准与融合

4

作者 穆晓兰 王满宁 宋志坚 《解剖学杂志》 CAS CSCD 北大核心 2005年第4期395-396,399,F0002,共4页

目的:拟开发一种全自动快速配准技术,用于临床形态学三维数据场的配准与融合。方法:用本研究提出的基于迭代局部最近点法(ILCP)技术的形态学三维数据场的快速配准技术,用临床实际病例的CT、MRI图像进行配准实验。结果:实验得到了满意的... 目的:拟开发一种全自动快速配准技术,用于临床形态学三维数据场的配准与融合。方法:用本研究提出的基于迭代局部最近点法(ILCP)技术的形态学三维数据场的快速配准技术,用临床实际病例的CT、MRI图像进行配准实验。结果:实验得到了满意的全自动快速配准效果,结果显示ILCP法比普通ICP法快10-30倍,比最大互信息法快8-10倍;耗时可以为临床医生所接受。结论:所提出的方法是切实可行的,为进一步应用于临床打下了坚实的基础。 展开更多

关键词 神经外科导航系统 迭代局部最近点法技术 形态学 三维数据场 配准方法 融合方法

在线阅读 下载PDF 职称材料

多约束条件下基于稀疏迭代势场法的无人艇局部避碰方法 被引量：2

5

作者 文龙贻彬 胡常青 +1 位作者 赵荣利 徐宇新 《舰船科学技术》 北大核心 2019年第23期155-161,共7页

针对传统人工势场法容易陷入局部最小值点的问题以及采用栅格法离散化环境建模后,无法规划任意角度路径的缺陷,提出一种基于稀疏点约束的改进迭代势场算法。首先建立了安全距离模型和一种更加简单的势函数(与起点、终点的距离函数),然... 针对传统人工势场法容易陷入局部最小值点的问题以及采用栅格法离散化环境建模后,无法规划任意角度路径的缺陷,提出一种基于稀疏点约束的改进迭代势场算法。首先建立了安全距离模型和一种更加简单的势函数(与起点、终点的距离函数),然后利用二分搜索的思想和稀疏约束方法找到稀疏点,从而在栅格地图中规划出一条任意角度的最短安全路径。之后针对无人艇高速航行时对动态障碍物避碰这一问题,尤其是航行过程中需要满足国际海上避碰规则公约这一难点。在无人艇避碰的同时考虑海事规则以及运动学约束,让无人艇能够实时规划出一条最优路径。仿真分析和实船试验均验证了本文所提方法的有效性,且表明稀疏迭代势场法的运行效率比传统迭代势场算法提高14倍。 展开更多

关键词 无人水面艇 迭代势场 稀疏点 多约束 局部避碰

在线阅读 下载PDF 职称材料

基于多目标迭代局部优化算法的成本—路径平衡多目标电动车路径问题

6

作者 韦鹏飞 张建军 《上海管理科学》 2022年第3期91-98,共8页

电动车凭借低碳、环保的优势越来越多地被企业接受用于物流场景,但续航里程和充电限制仍制约着电动车的应用。以往文献极少在电动车背景下同时考虑运行成本和路径平衡。因此,将总运营成本和路径平衡两个目标纳入问题,构建了数学模型,结... 电动车凭借低碳、环保的优势越来越多地被企业接受用于物流场景,但续航里程和充电限制仍制约着电动车的应用。以往文献极少在电动车背景下同时考虑运行成本和路径平衡。因此,将总运营成本和路径平衡两个目标纳入问题,构建了数学模型,结合迭代局部搜索算法和变领域搜索算法的特性,采用五种领域算子,设计了多目标优化算法求解问题。研究构造了九组算例,对比了提出的算法与VNS算法、ILS算法的表现。数据实验验证了算法的可行性、有效性和稳定性。 展开更多

关键词 电动车 路径规划 多目标优化 迭代局部搜索

在线阅读 下载PDF 职称材料

基于特征点提取和PCA的改进ICP点云配准方法

7

作者 马然 《电子技术应用》 2025年第4期110-114,共5页

传统迭代最近点(Iterative Closest Point, ICP)方法进行点云配准时存在实时性差、易陷入局部极值且配准精度低等问题。提出一种基于特征点提取、主成分分析(Principal Component Analysis, PCA)粗配准和ICP精配准的三步点云配准方法。... 传统迭代最近点(Iterative Closest Point, ICP)方法进行点云配准时存在实时性差、易陷入局部极值且配准精度低等问题。提出一种基于特征点提取、主成分分析(Principal Component Analysis, PCA)粗配准和ICP精配准的三步点云配准方法。首先定义点云数据局部密度概念,并自动选择局部密度较大的点作为特征点,然后利用PCA对提取的特征点进行分析,根据PCA主分量方向计算配准所需平移和旋转参数。最后利用ICP对数据进行精配准。试验结果表明,所提方法相对于对比方法的配准精度提升超过13.4%,实时性提升超过38.2%,并且在低信噪比条件下表现出了更高的适应性,具有较高的应用前景。 展开更多

关键词 三维激光 点云配准 迭代最近点 局部密度 主成分分析

在线阅读 下载PDF 职称材料

自适应局部邻域特征点提取和匹配的点云配准 被引量：29

8

作者 王明军 易芳 +1 位作者 李乐 黄朝军 《红外与激光工程》 EI CSCD 北大核心 2022年第5期421-430,共10页

点云配准是三维重建的关键技术之一。针对点云匹配中迭代最近点算法(ICP)速率低、对初始位置要求高的问题,提出了一种基于自适应局部邻域特征点提取和匹配的点云配准方法。首先根据局部表面变化因子与平均变化因子的大小关系,自适应地... 点云配准是三维重建的关键技术之一。针对点云匹配中迭代最近点算法(ICP)速率低、对初始位置要求高的问题,提出了一种基于自适应局部邻域特征点提取和匹配的点云配准方法。首先根据局部表面变化因子与平均变化因子的大小关系,自适应地提取特征点;其次利用快速点特征直方图(FPFH)综合描述每个特征点的局部信息,结合随机抽样一致性(RANSAC)算法实现粗配准;最后根据得到的初始变换矩阵和基于特征点的ICP算法实现精配准。对斯坦福数据集、含噪声的点云以及场景点云进行配准实验,实验结果表明:所提出的特征点提取算法能高效地提取点云的特征;相比于其他特征点检测方法,所提方法在粗配准中的配准精度和配准速度更高,且抗噪性能更好;与ICP算法相比,基于文中特征点的ICP算法在斯坦福数据集和场景点云中的配准速度提升了约10倍,在含噪声的点云中,能根据所提取的特征点高效地进行配准。该研究为提高三维重建和目标识别的匹配效率提供了一种高效的方法。 展开更多

关键词 三维重建 点云配准 迭代最近点算法 快速点特征直方图 自适应局部特征

在线阅读 下载PDF 职称材料

基于佳点集的改进麻雀搜索算法 被引量：11

9

作者 闫少强 杨萍 +2 位作者 朱东林 吴丰轩 阎哲 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2023年第10期2790-2798,共9页

为改善麻雀搜索算法(SSA)初始种群质量和稳定性差,易陷入局部最优的缺点,提出一种基于佳点集的改进麻雀搜索算法(GSSA)。加入佳点集使初始种群更加均匀,提升了种群多样性;结合SSA算法特点引入改进的迭代局部搜索,在不降低原算法收敛速... 为改善麻雀搜索算法(SSA)初始种群质量和稳定性差,易陷入局部最优的缺点,提出一种基于佳点集的改进麻雀搜索算法(GSSA)。加入佳点集使初始种群更加均匀,提升了种群多样性;结合SSA算法特点引入改进的迭代局部搜索,在不降低原算法收敛速度快的基础上,使算法的搜索能力更加灵活;在算法中加入逐维透镜成像反向学习机制,减少各个维度间的干扰,帮助算法跳出局部最优并加速收敛。经12个测试函数仿真实验,并借助Wilcoxon秩和检验、平均误差M等证明了GSSA在寻优精度和稳定性等寻优性能都有较大的提升,且收敛速度更快。 展开更多

关键词 麻雀搜索算法 优化算法 佳点集 迭代局部搜索 逐维透镜反向学习

在线阅读 下载PDF 职称材料

基于Voronoi图表和进化策略的图像特征点配准方法 被引量：1

10

作者 孙焘 王秀坤 +2 位作者 邵刚 贺明峰 冯林 《大连理工大学学报》 EI CAS CSCD 北大核心 2005年第3期443-448,共6页

针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表... 针对传统的特征点配准算法时间复杂度高、容易陷入局部最优解的不足,提出一种基于Voronoi图表和进化策略的图像特征点配准方法.该方法以匹配点对的欧几里德距离均方的极小值作为优化目标,通过区域填充算法生成参考图像点集的Voronoi图表,将参考图像划分为若干不相交区域,每个子区域中含且只含一个特征点,且对给定子区域中的任意一点,离其最近的特征点即为该区域所含的特征点.在迭代过程中利用Voronoi图表信息并通过SVD方法和进化策略的混合算法求解目标函数.将该方法应用于多模医学图像配准,并与传统的ICP算法比较,结果表明在速度上该方法明显优于ICP算法,并且能够有效避免陷入局部最优解. 展开更多

关键词 VORONOI 图像特征点 进化策略 配准方法 图表 算法时间复杂度 局部最优解 欧几里德距离 区域填充算法 医学图像配准 SVD方法 ICP算法 优化目标 方法应用 目标函数 混合算法 迭代过程 算法比较 子区域 极小值 不相交 传统

在线阅读 下载PDF 职称材料

一种结合随机采样一致性与主成分分析的点云配准方法 被引量：3

11

作者 苏宇 刘海燕 李国勇 《广西科技大学学报》 2022年第4期70-77,共8页

针对迭代最近点算法(ICP)对点云初始位姿有较高要求和随机采样一致性算法(RANSAC)不稳定的问题,提出了一种基于RANSAC和主成分分析(PCA)的点云配准方法。基于局部关键点配准、RANSAC+PCA粗匹配、全局优化精配准的框架,利用固有特征(ISS... 针对迭代最近点算法(ICP)对点云初始位姿有较高要求和随机采样一致性算法(RANSAC)不稳定的问题,提出了一种基于RANSAC和主成分分析(PCA)的点云配准方法。基于局部关键点配准、RANSAC+PCA粗匹配、全局优化精配准的框架,利用固有特征(ISS)关键点检测方法和非最大抑制值处理关键点,通过改进的快速点特征直方图(FPFH)优化建立关键点之间的对应关系组,融合过滤筛选、PCA主方向限制,以降低迭代次数且能利用ICP进行精准配准。本文对飞机点云、道路点云和兔子点云的点云配准数据进行特征点检测方法对比实验,实验表明:在相同的迭代次数条件下,RANSAC+PCA+ICP配准方法比RANSAC+ICP配准方法更具有稳定性,运算时间分别降低7.60%、13.49%、15.64%,并具有较好的配准效果。 展开更多

关键词 点云配准 随机采样一致性(RANSAC) 主成分分析(PCA) 局部关键点 迭代最近点法(ICP)

在线阅读 下载PDF 职称材料

基于激光点云的电力线悬挂点定位方法 被引量：14

12

作者 史洪云 虢韬 +4 位作者 王迪 王时春 赵健 刘欣 龙新 《激光技术》 CAS CSCD 北大核心 2020年第3期364-370,共7页

为了解决目前电力线悬挂点定位方法鲁棒性低、定位不精确的问题,采用基于激光点云的结合局部3维重建与迭代搜索的方法对电力线悬挂点定位进行了研究。首先,对电力线点云空间特征进行分析进而推导电力线空间约束条件,以此作为生长准则进... 为了解决目前电力线悬挂点定位方法鲁棒性低、定位不精确的问题,采用基于激光点云的结合局部3维重建与迭代搜索的方法对电力线悬挂点定位进行了研究。首先,对电力线点云空间特征进行分析进而推导电力线空间约束条件,以此作为生长准则进行基于空间约束的区域生长,实现跨越多档的单根电力线分割;然后,对杆塔点云聚类提取杆塔中心点,以杆塔中心点连线的角平分线为基准划定每档电力线的空间分割平面;之后,对各分割平面附近电力线点云进行空间多项式局部3维重建;最后,结合分割平面迭代搜索计算重建电力线的交点,实现电力线悬挂点空间位置定位。结果表明,对于3种电压等级线路点云及2种数据质量点云,电力线悬挂点定位平均偏差均在0.09m以内,最小偏差为0.03m。该方法鲁棒性高,可以精确地实现各电压等级及各质量点云数据中的电力线悬挂点定位,为后续基于悬挂点的电力线模拟工况安全分析提供了基础。 展开更多

关键词 激光技术 电力线悬挂点 空间约束 区域生长 空间分割平面 局部3维重建 迭代搜索

在线阅读 下载PDF 职称材料

多干扰下地铁列车运行与车底周转一体化调整优化

13

作者 彭其渊 江山 +3 位作者 刘思源 石俊刚 李登辉 张永祥 《交通运输系统工程与信息》 EI CSCD 北大核心 2024年第6期113-125,共13页

为有效应对多干扰事件(区间短时中断、区间限速和车站停站延长)对地铁运营的影响,本文综合使用扣停、取消列车、小交路折返、跳停车站和车底空驶出入库这5种调整策略,考虑列车运行、车底周转和车底折返等约束,以最小化列车延误时间、客... 为有效应对多干扰事件(区间短时中断、区间限速和车站停站延长)对地铁运营的影响,本文综合使用扣停、取消列车、小交路折返、跳停车站和车底空驶出入库这5种调整策略,考虑列车运行、车底周转和车底折返等约束,以最小化列车延误时间、客运收益损失、备用车底启用数和车底空驶里程的加权和为目标,构建列车运行图和车底周转计划一体化调整整数线性规划模型,并设计迭代局部搜索算法求解。以某一条地铁线路的实际数据为背景,构造一组案例测试所提出方法。结果表明:针对不同干扰场景的案例,本文提出的方法均能在短时间内生成一体化调整方案,平均求解时间为15.55 s;提出的取消列车和小交路折返策略能控制发生延误的列车数量并阻止延误的传播,车底空驶出入库策略可减小因折返站能力紧张而导致的次生干扰;与固定车底周转计划和不考虑车底周转调整成本相比,本文提出的调整方法分别平均减小了74.9%和7.3%的列车延误,其中,考虑车底周转调整成本后,进一步平均减小了23.1%的备用车底启用数量和20.1%的车底空驶里程。 展开更多

关键词 城市交通 一体化调整 迭代局部搜索 列车运行图 车底周转计划 多干扰

在线阅读 下载PDF 职称材料

考虑多时间窗的多行程车辆路径优化问题研究 被引量：1

14

作者 宋慧心 吴影辉 《物流技术》 2024年第4期34-46,共13页

提出了考虑多时间窗的多行程车辆路径优化问题,是带时间窗的多行程车辆路径问题的扩展,不仅决策每辆车服务客户的顺序,还需确定为每个客户提供服务的时间窗,同时要求送货服务时间满足选定的时间窗,且车辆每个行程服务的客户需求量之和... 提出了考虑多时间窗的多行程车辆路径优化问题,是带时间窗的多行程车辆路径问题的扩展,不仅决策每辆车服务客户的顺序,还需确定为每个客户提供服务的时间窗,同时要求送货服务时间满足选定的时间窗,且车辆每个行程服务的客户需求量之和不超过车辆的最大载重量等约束。以最小化车辆总行驶时间为目标构建了该问题的混合整数规划模型,并设计了迭代局部搜索算法进行求解。在迭代局部搜索算法框架下设计了适用于多时间窗和多行程场景的改进Solomon贪婪插入算法生成初始解,还设计了Or-opt和Relocate局部搜索算子以及随机交换扰动操作。基于初始解或当前最优解,通过交替使用这两种算子进行迭代搜索,更新当前最优解。算例结果表明了提出的模型和算法的有效性,验证了为客户提供多时间窗选项承运人可灵活地规划车辆路径和选择服务时间窗,从而减少车辆使用数量和总行驶时间。 展开更多

关键词 多时间窗 多行程 车辆路径问题 混合整数规划 迭代局部搜索

在线阅读 下载PDF 职称材料

带时间窗的地铁配送网络路径优化问题 被引量：29

15

作者 周芳汀 张锦 周国华 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第5期88-94,共7页

为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化... 为应对人们日益增加的货物需求与货车进城难题,提出整合地铁网和道路交通网,形成以地铁列车和城市配送车辆为载体的地铁配送网络.考虑列车开行时间表、客户服务时间窗、城市配送车辆容量等限制条件,构建带时间窗的地铁配送网络路径优化模型,综合优化地铁列车班次的客户分配、出站点的客户分配及末端配送路径.设计随机变邻域的迭代搜索算法(ILS-RVND)进行求解,以成都市地铁3号线运输货物为例,验证了模型和算法的实用性和有效性.结果表明,地铁配送网络配送成本低,准时性高,配送车辆行驶距离短,能满足比货车单独配送更精准的服务需求. 展开更多

关键词 综合交通运输 路径优化问题 迭代局部搜索算法 城市配送 地铁 时间窗

在线阅读 下载PDF 职称材料

公交司机排班问题的混合元启发算法研究 被引量：8

16

作者 侯彦娥 孔云峰 +1 位作者 朱艳芳 马瑞 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第1期133-138,共6页

针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏... 针对我国公交企业中司机在1个工作日内驾驶同一辆车的"人车绑定"管理模式,提出混合元启发算法求解司机排班问题.首先建立以车辆数为目标的车辆调度模型,获得仅满足司机休息时间的非可行解;接着迭代地使用局部搜索算子、破坏重建扰动等方法对解进行调整,使其满足司机工作时间和吃饭时间等约束,并尽可能地降低排班成本;在迭代搜索过程中记录发现的可行排班链集合,迭代结束后构建集合覆盖问题(SCP)模型对其进行改进,以获得最佳的司机排班方案.在13条公交线路案例上进行测试,实验结果验证了本文算法的有效性. 展开更多

关键词 城市交通 公交司机排班 混合元启发算法 集合覆盖模型 迭代局部搜索算法

在线阅读 下载PDF 职称材料

钢铁企业产成品转库车辆路径问题优化 被引量：1

17

作者 刘士新 董国栋 张涛 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第5期633-636,共4页

分析了钢铁企业产成品转库问题的特点,通过将转库任务分解的方法将原问题转化为具有最迟访问时间约束和同时访问车辆数限制的车辆路径优化问题,建立了转换后问题的0-1规划数学模型,针对模型的特点设计了迭代局域搜索算法.算法初始解由... 分析了钢铁企业产成品转库问题的特点,通过将转库任务分解的方法将原问题转化为具有最迟访问时间约束和同时访问车辆数限制的车辆路径优化问题,建立了转换后问题的0-1规划数学模型,针对模型的特点设计了迭代局域搜索算法.算法初始解由贪婪算法生成,局域搜索过程采用4种常用局域搜索算子的混合,摄动过程采用变强度的2-opt*算子.该算法可以同时实现转库车辆指派和车辆路径优化.通过仿真生成的算例对模型和算法进行了验证.实验结果表明,该模型和算法是解决该类问题的有效方法. 展开更多

关键词 产成品转库 车辆指派 车辆路径问题 迭代局部搜索 摄动

在线阅读 下载PDF 职称材料

完全信息共享下三层级配送网络协同路径优化模型及算法设计

18

作者 吕晓慧 王能民 杨臻 《运筹与管理》 CSSCI CSCD 北大核心 2023年第3期78-84,130,共8页

城市建立资源共享公共转运中心,构建多层级协同配送网络体系是有效解决散、乱、差物流难题,提高配送效率、服务质量,降低成本的重要途径。多层级配送网络中订单配送时效要求高、层级间较强耦合性等特点,为协同配送提出了新的难题。本研... 城市建立资源共享公共转运中心,构建多层级协同配送网络体系是有效解决散、乱、差物流难题,提高配送效率、服务质量,降低成本的重要途径。多层级配送网络中订单配送时效要求高、层级间较强耦合性等特点,为协同配送提出了新的难题。本研究以合作联盟总体运输成本最小为目标,基于数字化平台信息共享协同配送这一运营情景,建立了完全信息共享下考虑时间窗约束的多层(三层)级协同路径优化数学模型。通过引入局部分支约束构造了邻域结构,采用了两种自由变量选择的算子扰动策略,提出了多起始点迭代局部搜索算法,以获得问题的近似最优解。大量数值实验证明了算法的有效性,并揭示了保留订单所占比例越低、共享订单的数量越多,承运商之间合作的意愿越强,总体运输成本越低,协同效益则越高。 展开更多

关键词 协同物流配送 三层级配送网络 信息共享 优化模型 多起始点迭代局部搜索

在线阅读 下载PDF 职称材料

基于弹复性的第四方物流网络设计模型与算法

19

作者 李锐 黄敏 +1 位作者 张瑞友 王兴伟 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2014年第3期318-322,共5页

设计一个安全、有效的物流服务网络对于第四方物流来说至关重要.研究了基于弹复性的第四方物流网络设计问题,建立了一个第四方物流网络设计问题的数学模型,在网络的弹复性满足一定的水平的约束条件下,最小化网络的总成本.针对问题的NP... 设计一个安全、有效的物流服务网络对于第四方物流来说至关重要.研究了基于弹复性的第四方物流网络设计问题,建立了一个第四方物流网络设计问题的数学模型,在网络的弹复性满足一定的水平的约束条件下,最小化网络的总成本.针对问题的NP特性设计了一个嵌入迭代局部搜索的粒子群优化(PSO_ILS)算法,并用随机生成的算例对算法的性能进行了测试.实验验证了模型的有效性,而且表明了PSO_ILS算法的性能明显优于经典的PSO算法,且对主要参数具有一定的鲁棒性. 展开更多

关键词 第四方物流 弹复性 网络设计 粒子群优化 迭代局部搜索

在线阅读 下载PDF 职称材料

结构可靠性分析的自适应共轭非线性近似方法 被引量：1

20

作者 邱继伟 罗海胜 《兵工学报》 EI CAS CSCD 北大核心 2021年第3期648-654,共7页

经典的1阶可靠性方法在求解非线性结构可靠性问题时,由于仅利用当前迭代设计点的局部信息,致使求解精度及效率无法满足要求,为此提出了一种自适应共轭非线性近似方法。基于两点自适应非线性近似方法,使用当前及上一迭代设计点的极限状... 经典的1阶可靠性方法在求解非线性结构可靠性问题时,由于仅利用当前迭代设计点的局部信息,致使求解精度及效率无法满足要求,为此提出了一种自适应共轭非线性近似方法。基于两点自适应非线性近似方法,使用当前及上一迭代设计点的极限状态函数值及梯度值信息,构建真实极限状态函数的非线性近似模型;在两点自适应非线性近似方法的基础上,利用前两步迭代设计点的极限状态函数值及梯度值信息,在当前迭代设计点处构建共轭搜索方向。随着迭代过程的进行,基于自适应调整模型中的非线性指数及搜索方向,在提高模型的近似精度的同时可避免迭代过程出现振荡,提高计算的稳定性。通过3个案例说明了所提方法的适用性。 展开更多

关键词 结构可靠性 两点非线性近似 共轭搜索方向 自适应迭代 1阶可靠性方法

在线阅读 下载PDF 职称材料