期刊文献+
共找到1,096篇文章
< 1 2 55 >
每页显示 20 50 100
A method for inversion of layered shear wavespeed azimuthal anisotropy from Rayleigh wave dispersion using the Neighborhood Algorithm 被引量:4
1
作者 Huajian Yao 《Earthquake Science》 CSCD 2015年第1期59-69,共11页
Seismic anisotropy provides important constraints on deformation patterns of Earth's material. Rayleigh wave dispersion data with azimuthal anisotropy can be used to invert for depth-dependent shear wavespeed azimuth... Seismic anisotropy provides important constraints on deformation patterns of Earth's material. Rayleigh wave dispersion data with azimuthal anisotropy can be used to invert for depth-dependent shear wavespeed azimuthal anisotropy, therefore reflecting depth-varying deformation patterns in the crust and upper mantle. In this study, we propose a two-step method that uses the Neighborhood Algorithm (NA) for the point-wise inversion of depth-dependent shear wavespeeds and azimuthal anisotropy from Rayleigh wave azimuthally anisotropic dispersion data. The first step employs the NA to estimate depth- dependent Vsv (or the elastic parameter L) as well as their uncertainties from the isotropic part Rayleigh wave dispersion data. In the second step, we first adopt a difference scheme to compute approximate Rayleigh-wave phase velocity sensitivity kernels to azimuthally anisotropic parameters with respect to the velocity model obtained in the first step. Then we perform the NA to estimate the azimuthally anisotropic parameters Gc/L and Gs/L at depths separately from the corresponding cosine and sine terms of the azimuthally anisotropic dispersion data. Finally, we compute the depth-dependent magnitude and fast polariza- tion azimuth of shear wavespeed azimuthal anisotropy. The use of the global search NA and Bayesian analysis allows for more reliable estimates of depth-dependent shear wavespeeds and azimuthal anisotropy as well as their uncertainties.We illustrate the inversion method using the azimuthally anisotropic dispersion data in SE Tibet, where we find apparent changes of fast axes of shear wavespeed azimuthal anisotropy between the crust and uppermost mantle. 展开更多
关键词 Azimuthal anisotropy Shear wavespeed Rayleigh wave neighborhood algorithm
在线阅读 下载PDF
A Multiple-Neighborhood-Based Parallel Composite Local Search Algorithm for Timetable Problem
2
作者 颜鹤 郁松年 《Journal of Shanghai University(English Edition)》 CAS 2004年第3期301-308,共8页
This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new algorithm can also effectively solve those problems that can... This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new algorithm can also effectively solve those problems that can be solved by general local search algorithms. Experimental results show that the new algorithm can generate better solutions than general local search algorithms. 展开更多
关键词 multiple neighborhoods PARALLEL composite local search algorithm timetable problem.
在线阅读 下载PDF
Vehicle routing optimization algorithm based on time windows and dynamic demand
3
作者 LI Jun DUAN Yurong +1 位作者 ZHANG Weiwei ZHU Liyuan 《Journal of Measurement Science and Instrumentation》 CAS CSCD 2024年第3期369-378,共10页
To provide the supplier with the minimizum vehicle travel distance in the distribution process of goods in three situations of new customer demand,customer cancellation service,and change of customer delivery address,... To provide the supplier with the minimizum vehicle travel distance in the distribution process of goods in three situations of new customer demand,customer cancellation service,and change of customer delivery address,based on the ideas of pre-optimization and real-time optimization,a two-stage planning model of dynamic demand based vehicle routing problem with time windows was established.At the pre-optimization stage,an improved genetic algorithm was used to obtain the pre-optimized distribution route,a large-scale neighborhood search method was integrated into the mutation operation to improve the local optimization performance of the genetic algorithm,and a variety of operators were introduced to expand the search space of neighborhood solutions;At the real-time optimization stage,a periodic optimization strategy was adopted to transform a complex dynamic problem into several static problems,and four neighborhood search operators were used to quickly adjust the route.Two different scale examples were designed for experiments.It is proved that the algorithm can plan the better route,and adjust the distribution route in time under the real-time constraints.Therefore,the proposed algorithm can provide theoretical guidance for suppliers to solve the dynamic demand based vehicle routing problem. 展开更多
关键词 vehicle routing problem dynamic demand genetic algorithm large-scale neighborhood search time windows
在线阅读 下载PDF
Attribute Reduction of Neighborhood Rough Set Based on Discernment
4
作者 Biqing Wang 《Journal of Electronic Research and Application》 2024年第1期80-85,共6页
For neighborhood rough set attribute reduction algorithms based on dependency degree,a neighborhood computation method incorporating attribute weight values and a neighborhood rough set attribute reduction algorithm u... For neighborhood rough set attribute reduction algorithms based on dependency degree,a neighborhood computation method incorporating attribute weight values and a neighborhood rough set attribute reduction algorithm using discernment as the heuristic information was proposed.The reduction algorithm comprehensively considers the dependency degree and neighborhood granulation degree of attributes,allowing for a more accurate measurement of the importance degrees of attributes.Example analyses and experimental results demonstrate the feasibility and effectiveness of the algorithm. 展开更多
关键词 neighborhood rough set Attribute reduction DISCERNMENT algorithm
在线阅读 下载PDF
基于邻域点集稠密度的古陶瓷碎片轮廓线提取算法
5
作者 王莹 刘鹏欢 +4 位作者 陈雅鑫 王旭粲 李巍 周强 罗宏杰 《西北大学学报(自然科学版)》 北大核心 2025年第1期118-128,共11页
古陶瓷碎片轮廓线特征作为文物数字化修复的主要依据之一,能够直接影响文物原真性复原的质量和效率。针对古陶瓷碎片胎体较薄、形状不规则且点云数据量大而导致轮廓线提取的精度低、耗时长等问题,提出了一种基于邻域点集稠密度的古陶瓷... 古陶瓷碎片轮廓线特征作为文物数字化修复的主要依据之一,能够直接影响文物原真性复原的质量和效率。针对古陶瓷碎片胎体较薄、形状不规则且点云数据量大而导致轮廓线提取的精度低、耗时长等问题,提出了一种基于邻域点集稠密度的古陶瓷碎片轮廓线提取算法。首先,采用有向包围盒(OBB)中心平面平行切平面方式,将碎片进行切片处理,实现对点云的分层处理和数据简化;其次,根据轮廓点和非轮廓点处邻域点集稠密度不同这个规律,将邻域点集稠密度特征与随机采样一致性(RANSAC)算法相结合,实现对碎片轮廓线的精确和快速提取;最后,构造空间分类平面,并依据空间位置的约束关系,实现对碎片断裂面和非断裂面轮廓线的分类。实验结果表明,在百万级数据规模的古陶瓷碎片轮廓线提取方面,算法运行时间可控制在15~25 s,并且轮廓线提取的准确性可达78.3%,具有较高的准确性和完整性,能够为古陶瓷文物数字化修复提供技术依据。 展开更多
关键词 古陶瓷碎片轮廓线 点云切片 邻域点集稠密度 随机采样一致性算法
在线阅读 下载PDF
基于障碍密度优先策略改进A^(*)算法的AGV路径规划
6
作者 陈一馨 段宇轩 +2 位作者 刘豪 谭世界 郑天乐 《郑州大学学报(工学版)》 北大核心 2025年第2期26-34,共9页
针对传统A^(*)算法在障碍物较多的实际场景下进行AGV路径规划时,存在路径拐点多、路径冗余节点过多以及易陷入局部最优解等问题,提出一种改进A^(*)算法,采用栅格法进行环境建模。首先,在启发函数中引入障碍物密度函数K(n)改进代价函数,... 针对传统A^(*)算法在障碍物较多的实际场景下进行AGV路径规划时,存在路径拐点多、路径冗余节点过多以及易陷入局部最优解等问题,提出一种改进A^(*)算法,采用栅格法进行环境建模。首先,在启发函数中引入障碍物密度函数K(n)改进代价函数,用于更准确地估计当前节点到目标节点的实际代价;其次,采用动态邻域搜索策略提高算法的搜索效率和运行效率;最后,通过冗余节点处理策略减少路径拐点和删除冗余节点,得到只包含起点、转折点以及终点的路径。采用不同尺寸和复杂度的栅格环境地图进行仿真实验,结果表明:所提改进A^(*)算法与传统A^(*)算法以及其他改进的A^(*)算法相比,路径长度分别缩短了4.71%和2.07%,路径拐点数量分别减少了45.45%和20.54%,路径存在节点分别减少了82.24%和62.45%。 展开更多
关键词 路径规划 栅格地图 改进A^(*)算法 启发函数 动态邻域搜索 冗余节点优化
在线阅读 下载PDF
具有自学习和邻域搜索能力的改进蚱蜢优化算法及红外图像分割应用
7
作者 张云 吴强 《计算机应用与软件》 北大核心 2025年第2期270-279,共10页
传统图像分割方法处理电力设备红外图像分割问题时存在精度低、诊断效率差的不足。提出一种具有自学习和邻域搜索能力的改进蚱蜢优化算法IGOA,并结合Cross熵应用于电力设备红外图像分割。为了提升标准蚱蜢优化算法GOA的寻优精度和寻优速... 传统图像分割方法处理电力设备红外图像分割问题时存在精度低、诊断效率差的不足。提出一种具有自学习和邻域搜索能力的改进蚱蜢优化算法IGOA,并结合Cross熵应用于电力设备红外图像分割。为了提升标准蚱蜢优化算法GOA的寻优精度和寻优速率,利用佳点集、伪对立学习、配对自学习及邻域搜索策略对GOA的全局寻优能力进行改进。然后以Cross熵作为评估标准,构建红外图像分割模型IGOA-Cross。利用四种常规电力设备红外图像进行实验分析,结果表明:与对比模型相比,该分割模型误分率更低,峰值信噪比和结构相似度更高,能够处理背景非均匀、噪声较大的红外图像分割,分割效率和精度都有提升。 展开更多
关键词 红外图像分割 邻域搜索 伪对立学习 蚱蜢优化算法 电力设备
在线阅读 下载PDF
一种栅格化的线性工程施工进度计划方法
8
作者 姚恩建 张景淳 +3 位作者 刘莎莎 侯芸 张铮 朱彦锦 《土木工程与管理学报》 2025年第1期66-73,共8页
在线性工程施工进度计划研究中,处理施工活动间复杂多样的时空限制是一项挑战。为此,本文从栅格化角度提出一种新的线性工程施工进度计划方法。首先,将活动间时空限制转化为时空占用区域,并对线性计划图进行栅格化,生成时空栅格图。接着... 在线性工程施工进度计划研究中,处理施工活动间复杂多样的时空限制是一项挑战。为此,本文从栅格化角度提出一种新的线性工程施工进度计划方法。首先,将活动间时空限制转化为时空占用区域,并对线性计划图进行栅格化,生成时空栅格图。接着,以资源平衡为目标,构建栅格化线性工程施工进度计划模型。然后,改进自适应大邻域搜索算法求解该模型,引入弧一致性检查和基于罚函数的约束松弛提升求解能力。最后,进行案例分析验证。结果表明,针对包含可变速率施工活动的复杂线性工程,该方法能快速生成不同粒度的最优施工进度计划。本文为线性工程施工进度计划编制提供了新视角,为未来研究提供重要支撑。 展开更多
关键词 工程与项目管理 线性工程 施工进度计划 线性计划方法 时空栅格 自适应大邻域搜索算法
在线阅读 下载PDF
结合局部核心和共享概念的数据挖掘层次聚类算法研究
9
作者 赵宏岩 邬昌兴 《齐齐哈尔大学学报(自然科学版)》 2025年第2期46-52,共7页
聚类算法存在计算难度大、计算时间长等问题。为此,研究基于自然邻居搜索算法和改进局部核心点搜索算法搜索局部核心点,并结合共享概念对簇进行分类,实现对数据集的层次化分析。结果表明,所提算法的运行时间最短,在4个数据集上的运行时... 聚类算法存在计算难度大、计算时间长等问题。为此,研究基于自然邻居搜索算法和改进局部核心点搜索算法搜索局部核心点,并结合共享概念对簇进行分类,实现对数据集的层次化分析。结果表明,所提算法的运行时间最短,在4个数据集上的运行时间分别为0.0744,2.2903,5.1121,90.7067s。所提算法在5个数据集中的聚类准确度分别为99.57%,100%,100%,89.58%,98.75%,在NMI指标方面的表现仍然优于另外3种算法。 展开更多
关键词 局部核心 数据挖掘 聚类算法 共享 自然邻域图
在线阅读 下载PDF
考虑分层耦合约束的复杂产品综合调度算法
10
作者 巴智勇 袁逸萍 +1 位作者 李明 阿地兰木·斯塔洪 《计算机集成制造系统》 北大核心 2025年第3期965-983,共19页
针对具有分层耦合约束的复杂产品综合调度问题,提出一种多样性控制的混合进化算法(HEA-DC)。首先从理论层面分析了工序移动的可行判定条件,设计了一种保证可行性的邻域结构;其次,在算法设计方面,提出一种基于工序约束度的编码方法,以保... 针对具有分层耦合约束的复杂产品综合调度问题,提出一种多样性控制的混合进化算法(HEA-DC)。首先从理论层面分析了工序移动的可行判定条件,设计了一种保证可行性的邻域结构;其次,在算法设计方面,提出一种基于工序约束度的编码方法,以保证所有初始解的可行性;同时,设计了满足复杂产品加工装配顺序约束的交叉算子。此外,为避免算法过早收敛,引入了基于邻域惩罚的种群更新策略。最后,通过与当前5种先进算法测试结果进行对比,验证了所提算法在求解质量与稳定性方面的优势,并更新了11个算例的已知最优解。 展开更多
关键词 综合调度 混合进化算法 邻域结构 多样性控制
在线阅读 下载PDF
基于邻域拓扑重建的人体工学产品定制设计方法
11
作者 高铭宇 徐敬华 +2 位作者 张树有 王康 谭建荣 《浙江大学学报(工学版)》 北大核心 2025年第3期597-605,共9页
为了提高人体工学产品的设计效率和舒适度,提出基于邻域拓扑重建(NTR)的人体工学产品定制设计方法.通过结合医学图像邻域拓扑关系进行三维重建,克服传统移动立方体算法的二义性问题,同时避免移动四面体的高耗时问题.基于医学CT图像进行... 为了提高人体工学产品的设计效率和舒适度,提出基于邻域拓扑重建(NTR)的人体工学产品定制设计方法.通过结合医学图像邻域拓扑关系进行三维重建,克服传统移动立方体算法的二义性问题,同时避免移动四面体的高耗时问题.基于医学CT图像进行三维重建,得到具有个性化定制信息的复杂曲面构件原始形状,为人体工学产品定制设计提供数据支持.引入深度残差网络,利用神经网络分层提取模型层切面的多尺度特征,分层建立增材制造成本消耗与多尺度特征之间的非线性隐式关系,实现复杂概念设计原型的材料消耗预测与成本优化.根据流形原始形状和基于Laplace-Gauss曲线的变形算法获取手部按握姿态,根据姿态对普通鼠标进行方案演化,对人体工学鼠标进行概念设计.通过物理实验观察到的微观形貌表征了原型产品的高精度特征,预测能耗变化与实际能耗相近.实验结果证明,邻域拓扑重建和变形算法相结合可以为人体工学产品定制设计提供数据支持和实物参考,提高人体工学产品的舒适度. 展开更多
关键词 邻域拓扑重建 人体工学产品 定制设计 深度残差网络 分层增材制造 变形算法
在线阅读 下载PDF
融合随机趋邻策略的协同演化蚁群算法
12
作者 王世科 游晓明 +1 位作者 尹玲 刘升 《计算机集成制造系统》 北大核心 2025年第2期697-710,共14页
针对蚁群算法在求解旅行商问题时收敛速度慢、求解精度低等问题,提出一种融合随机趋邻策略的协同演化蚁群算法。随机趋邻策略首先采用随机分级策略将蚁群随机分为精英蚁和探索蚁,其中随机分级策略能够通过动态调控两类蚂蚁的数量来有效... 针对蚁群算法在求解旅行商问题时收敛速度慢、求解精度低等问题,提出一种融合随机趋邻策略的协同演化蚁群算法。随机趋邻策略首先采用随机分级策略将蚁群随机分为精英蚁和探索蚁,其中随机分级策略能够通过动态调控两类蚂蚁的数量来有效调节算法的多样性和收敛性;然后探索蚁通过趋邻搜索扩大较优解附近的搜索范围,以提高解的精度。协同演化策略采用Jaccard系数判断两类蚂蚁各自最优路径的相似程度,以动态调整两类蚂蚁的交流周期,并平滑其各自最优解公共路径上的信息素,从而实现两类蚂蚁交互进化,进一步提高解的精度。最后通过仿真实验表明,在大规模旅行商问题中,改进算法不仅能够有效平衡算法多样性与收敛性之间的关系,还能提高解的精度。 展开更多
关键词 蚁群优化算法 随机趋邻 协同演化 旅行商问题
在线阅读 下载PDF
基于任务均衡性的管制员智能排班方法研究
13
作者 段昌淼 胡明华 杨磊 《航空计算技术》 2025年第1期49-53,58,共6页
介绍了管制员排班的核心求解问题,包括班次生成和人员派遣两部分,提出了有效的分步解决方法。第一阶段结合空管运行规则和班组人员搭配特点,设计列生成算法自动生成班次串;第二阶段考虑班组人员派遣的任务匹配与均衡性,构建管制员智能... 介绍了管制员排班的核心求解问题,包括班次生成和人员派遣两部分,提出了有效的分步解决方法。第一阶段结合空管运行规则和班组人员搭配特点,设计列生成算法自动生成班次串;第二阶段考虑班组人员派遣的任务匹配与均衡性,构建管制员智能派遣模型,提出基于可变邻域搜索和模拟退火的混合启发式算法求解人员派遣方案。以某管制班组排班计划为例进行数据验证,结果显示方法较传统人工排班方式具有更优的公平性,符合排班计划的业务规则要求,满足了班组搭配规则和人员派遣公平性的复杂需求,使班组排班质量得到优化,人员满意度得到提升,有助于空中交通安全管理。 展开更多
关键词 班组资源管理 管制员智能排班 任务均衡 可变邻域搜索算法 模拟退火算法
在线阅读 下载PDF
一种改进型A^(*)算法的AGV路径规划
14
作者 洪楚桐 郭彦青 +2 位作者 张盼盼 康瑞 马鹏豪 《机械设计与制造工程》 2025年第1期51-54,共4页
A^(*)算法是一种常见的AGV路径规划算法,然而当AGV的运动环境很复杂时,A^(*)算法的效率会显著下降。针对传统A^(*)算法存在路径搜索效率低、路径转折次数多等问题,提出一种改进型A^(*)算法。首先基于栅格法对地图进行建模,随后对A^(*)... A^(*)算法是一种常见的AGV路径规划算法,然而当AGV的运动环境很复杂时,A^(*)算法的效率会显著下降。针对传统A^(*)算法存在路径搜索效率低、路径转折次数多等问题,提出一种改进型A^(*)算法。首先基于栅格法对地图进行建模,随后对A^(*)算法的启发函数和邻域搜索策略展开研究,引入动态加权机制改进启发函数,并在此基础上加入动态五邻域搜索策略。最后在Python编程环境下,分别使用两种不同障碍率的栅格地图对改进型A^(*)算法与传统A^(*)算法进行对比仿真实验。仿真结果表明,改进型A^(*)算法搜索时间平均缩短了69.3%,路径拓展节点数平均减少了74.5%,可以明显减少转弯次数,提升整体效率,尤其是在障碍率较高时优化效果更明显;引入贝塞尔曲线后,可使移动路径更加平滑。 展开更多
关键词 自动导向车 路径规划 改进型A^(*)算法 动态加权 搜索邻域 贝塞尔曲线
在线阅读 下载PDF
基于混合NSGA-Ⅱ算法的机场车辆调度研究
15
作者 刘青 刘晓疆 +3 位作者 李福聪 于灏 王健 袁婷 《信息技术》 2025年第1期80-84,93,共6页
针对机场保障车辆资源调度问题,现有的人工调度方式存在时间成本较高、资源运行效率较低的问题,该研究探索了一种混合NSGA-Ⅱ算法。该算法结合了邻域搜索和NSGA-Ⅱ算法,旨在实现任务数量均衡性和最小车辆行驶距离这两个目标,以求解车辆... 针对机场保障车辆资源调度问题,现有的人工调度方式存在时间成本较高、资源运行效率较低的问题,该研究探索了一种混合NSGA-Ⅱ算法。该算法结合了邻域搜索和NSGA-Ⅱ算法,旨在实现任务数量均衡性和最小车辆行驶距离这两个目标,以求解车辆调度模型。通过对国内某机场实际航班数据进行仿真实验,结果表明,该研究所提出的算法模型能够有效解决机场保障车辆的调度问题。 展开更多
关键词 邻域搜索 NSGA-Ⅱ 遗传算法 车辆调度 多目标优化
在线阅读 下载PDF
改进教与学算法求解柔性车间调度问题
16
作者 姜润菲 陶泽 《机械工程与自动化》 2025年第1期16-19,共4页
针对传统调度方法在求解柔性作业车间调度问题时存在的结构复杂、参数多变等问题,提出了一种运算效率和求解性能均较好的教与学算法。首先,采用全局选择、局部选择和随机选择策略,提高了种群的多样性,避免陷入局部最优;其次,使用一种自... 针对传统调度方法在求解柔性作业车间调度问题时存在的结构复杂、参数多变等问题,提出了一种运算效率和求解性能均较好的教与学算法。首先,采用全局选择、局部选择和随机选择策略,提高了种群的多样性,避免陷入局部最优;其次,使用一种自适应的教学因子改善了教与学算法容易引起的早熟收敛问题;然后,基于教学算法“学”阶段的自学与邻域搜索策略相结合,提升了算法的局部搜索效能,改善了算法的“早熟”问题;最后对Kacem和MK系列算例进行了模拟实验并与其他算法进行比较,实验结果表明:改进的算法在求解柔性车间调度问题上较其他几种算法而言具有较强优势。 展开更多
关键词 柔性车间调度 自适应教学因子 教与学算法 邻域搜索策略
在线阅读 下载PDF
基于混合果蝇算法的双边装配线平衡问题研究
17
作者 管梦竹 原丕业 王淑玉 《计算机集成制造系统》 北大核心 2025年第1期56-66,共11页
为求解以最小化工位数为目标的第Ⅰ类多约束双边装配线平衡问题,构建多目标数学模型,并提出混合果蝇算法的求解算法。在算法设计中,将果蝇个体的生成过程分为编码、解码和分配3个阶段,提出面向全部约束的作业分配方法,设计了预分配机制... 为求解以最小化工位数为目标的第Ⅰ类多约束双边装配线平衡问题,构建多目标数学模型,并提出混合果蝇算法的求解算法。在算法设计中,将果蝇个体的生成过程分为编码、解码和分配3个阶段,提出面向全部约束的作业分配方法,设计了预分配机制和重置机制;在迭代搜索阶段,引入邻域变换思想,设计多种插入和交叉算子构建邻域进行局部搜索;此外,算法提出最小化加权空闲时间作为适应度函数辅助寻优。最后基于多个不同规模的标杆算例设计了对比实验,实验结果表明所提混合果蝇算法能有效求解第Ⅰ类多约束双边装配线平衡问题,且具有一定的优越性。 展开更多
关键词 双边装配线平衡 多约束 果蝇算法 邻域变换
在线阅读 下载PDF
优先配送绿色VRP的混合启发式求解算法
18
作者 崔焕焕 官礼和 《系统仿真学报》 北大核心 2025年第2期413-423,共11页
考虑物流配送中部分客户货物存在不可混装的问题,在传统同时取送绿色车辆路径问题基础上,根据客户需求将客户划分为优先配送、非优先只取不送、非优先有取有送3种类型,并建立最小化总成本的单目标非线性优化模型。基于模拟退火和自适应... 考虑物流配送中部分客户货物存在不可混装的问题,在传统同时取送绿色车辆路径问题基础上,根据客户需求将客户划分为优先配送、非优先只取不送、非优先有取有送3种类型,并建立最小化总成本的单目标非线性优化模型。基于模拟退火和自适应大邻域搜索算法设计了一种混合启发式求解方法,采用改进的节约算法构造初始解,在模拟退火算法框架中利用5种破坏算子和2种修复算子进行自适应大邻域搜索,直至稳定。仿真结果表明:所提算法能有效降低总成本和减少车辆数,且具有较快的收敛速度和较强的稳定性。 展开更多
关键词 绿色车辆路径问题 同时取送货 节约算法 模拟退火 自适应大邻域搜索
在线阅读 下载PDF
考虑模糊排放量的包装废弃物收运路径优化
19
作者 朱玥琪 邢志凯 +2 位作者 潘帅 朱玉洁 徐爱琴 《包装工程》 北大核心 2025年第3期221-228,共8页
目的为探索包装废弃物排放量不确定性对收运路径的影响,提高收运作业质量,本文研究了考虑模糊排放量的包装废弃物多转运中心收运路径问题。方法首先,基于模糊可信性理论,引入三角模糊数刻画收集点废弃物排放量,构建以最小收运里程为目... 目的为探索包装废弃物排放量不确定性对收运路径的影响,提高收运作业质量,本文研究了考虑模糊排放量的包装废弃物多转运中心收运路径问题。方法首先,基于模糊可信性理论,引入三角模糊数刻画收集点废弃物排放量,构建以最小收运里程为目标函数、含决策者主观偏好约束的废弃物多转运中心收运路径优化模型。其次,设计了包含12种邻域准则的自适应大邻域搜索(Adaptive Large Neighborhood Search,ALNS)算法。最后,算例部分比较了确定排放量与模糊排放量下的不同废弃物收运方案,并利用多种智能优化算法求解,同时对决策者主观偏好值进行了灵敏度分析。结果考虑模糊排放量的废弃物收运里程比确定排放量收运里程多262.34 km,ALNS算法求解性能优于蚁群优化算法(Ant Colony Optimization,ACO)等3种算法,决策者最佳主观偏好值是0.6。结论本研究能有效应对不确定排放量的挑战,为相关领域提供理论支持和参考依据。 展开更多
关键词 废弃物收运 模糊排放量 模糊可信性理论 自适应大邻域搜索算法 路径优化
在线阅读 下载PDF
时变路网及区域限时禁飞下车辆-无人机同时取送货路径问题
20
作者 范厚明 甘兰 +3 位作者 陈天磊 王琪 鲍明鑫 田园 《系统管理学报》 北大核心 2025年第1期50-67,共18页
针对车辆行驶速度具有时间依赖特性的电动车-无人机协同配送问题,综合考虑分时段禁飞的无人机禁飞区、同时取送货、无人机一次行程可服务多个客户、载重和速度对车辆与无人机能耗的影响等因素,以总配送成本最小化为目标,建立电动车-无... 针对车辆行驶速度具有时间依赖特性的电动车-无人机协同配送问题,综合考虑分时段禁飞的无人机禁飞区、同时取送货、无人机一次行程可服务多个客户、载重和速度对车辆与无人机能耗的影响等因素,以总配送成本最小化为目标,建立电动车-无人机协同配送优化模型。根据问题特征,采用多层整数编码形式生成车辆、无人机初始路径,设计自适应大邻域搜索算法求解模型,该算法引入算子评分机制对移除、插入算子进行自适应选择,结合模拟退火算法的劣解接受准则,使算法不易陷入局部最优。通过多组算例验证了模型和算法的有效性,并分析了考虑禁飞区绕行、无人机一次行程服务客户数量、最低荷电状态的设置对配送方案的影响。研究成果丰富和拓展了VRP的研究领域,可为物流企业制定配送方案提供理论依据。 展开更多
关键词 禁飞区 时间依赖 电动车-无人机协同配送 同时取送货 自适应大邻域搜索算法
在线阅读 下载PDF
上一页 1 2 55 下一页 到第
使用帮助 返回顶部