基于障碍密度优先策略改进A^(*)算法的AGV路径规划 被引量：1

1

作者 陈一馨 段宇轩 +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 职称材料

基于改进GWO算法的柔性作业车间调度问题求解

2

作者 龚立雄 肖杪铃 +2 位作者 王圆圆 梁嘉乐 范岩淼 《湖北工业大学学报》 2025年第4期11-15,49,共6页

以最小化最大完工时间为目标,提出一种改进灰狼优化(IGWO)算法,用于求解柔性作业车间调度问题。首先,采用机器选择和工序排序分开编码;其次,运用GLR的初始化方法,提升解的质量并保证狼群多样化;接着,融合交叉与变异算子,有效抑制算法早... 以最小化最大完工时间为目标,提出一种改进灰狼优化(IGWO)算法,用于求解柔性作业车间调度问题。首先,采用机器选择和工序排序分开编码;其次,运用GLR的初始化方法,提升解的质量并保证狼群多样化;接着,融合交叉与变异算子,有效抑制算法早熟收敛现象;最后,引入改进变邻域搜索策略,强化算法的局部搜索性能。通过对MK标准数据集的求解,以及与其他算法进行对比分析,结果表明IGWO算法在求解柔性作业车间调度问题具备显著优势。 展开更多

关键词 柔性作业车间调度 最大完工时间 灰狼优化算法 改进变邻域搜索

在线阅读 下载PDF 职称材料

考虑道路拥堵的电动车路径及充电策略

3

作者 温廷新 孟昊廷 《交通运输工程与信息学报》 2025年第1期212-226,共15页

【背景】近年来,车辆保有量的增加使道路拥堵日趋严重,导致电动车配送难以在客户满意时间窗内送达,且电动车存在续航里程短、充电时间长的特点,易导致其配送时效性差、客户满意度降低。【目标】针对电动车配送存在的不足,优化考虑道路... 【背景】近年来,车辆保有量的增加使道路拥堵日趋严重,导致电动车配送难以在客户满意时间窗内送达,且电动车存在续航里程短、充电时间长的特点,易导致其配送时效性差、客户满意度降低。【目标】针对电动车配送存在的不足,优化考虑道路拥堵的电动车配送路径及充电策略。【方法】首先,构建了包含车辆自身参数和道路阻抗等因素的电动车电耗测度模型,以及考虑固定成本、车辆使用成本、电能消耗成本和时间窗惩罚成本最小化的数学模型;其次,提出了改进的自适应大邻域搜索算法,根据问题特性,设计了高效的破坏算子和修复算子以扩大解的搜索空间;最后,使用了充电站节点调整策略,通过优化充电站的选择和访问顺序,在满足车辆续航需求的前提下,实现运输成本和充电成本的最小化。【数据】利用Solomon提出的不同规模的算例进行实验,以便对所提算法的性能进行全面的对比与测算。【结果】所提算法相较于传统的自适应大邻域搜索算法,求解质量和求解效率大幅提高,验证了所提算法的有效性。【应用】分析了不同充电策略、不同载重和不同拥堵时长对配送总成本、配送总时长等指标的影响,为物流企业电动车车辆路径优化管理带来一定启示。 展开更多

关键词 电动车车辆路径问题 充电策略 道路拥堵 改进的自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

一种改进型A^(*)算法的AGV路径规划 被引量：1

4

作者 洪楚桐 郭彦青 +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 职称材料

基于改进A^(*)算法的四向穿梭车路径规划

5

作者 邹天余 刘斌 龚德文 《传感器与微系统》 北大核心 2025年第10期142-145,151,共5页

为解决A^(*)算法在四向穿梭车路径规划过程中遍历节点数和转折次数过多、寻路时间较长的问题,提出一种改进算法。通过跃迁式邻域搜索策略,避免无效搜索;融合S曲线速度规划,实现考虑速度变化的路径规划;引入转向惩罚代价,减少路径折弯次... 为解决A^(*)算法在四向穿梭车路径规划过程中遍历节点数和转折次数过多、寻路时间较长的问题,提出一种改进算法。通过跃迁式邻域搜索策略,避免无效搜索;融合S曲线速度规划,实现考虑速度变化的路径规划;引入转向惩罚代价,减少路径折弯次数;基于穿梭车运动模型,提出改进时间窗,保证穿梭车的安全、可靠运行。实验结果证明:所提算法能有效减少遍历节点数,提高搜索效率,降低转折次数,快速规划出无冲突的时间最短路径。 展开更多

关键词 路径规划 A^(*)算法 改进搜索邻域 四向穿梭车

在线阅读 下载PDF 职称材料

改进自适应大邻域搜索算法及其在旅行商问题中的应用

6

作者 敖弘瑞 张纪会 陈晟宗 《计算机应用研究》 北大核心 2025年第6期1713-1718,共6页

为了克服自适应大邻域搜索算法(ALNS)在解决大规模旅行商问题时面临的初始温度设定困难及求解精度不足的问题,对传统ALNS进行了改进。首先,基于最近邻信息,提出了近邻移除算子和非近邻移除算子两种更具指向性的移除算子。前者负责区域... 为了克服自适应大邻域搜索算法(ALNS)在解决大规模旅行商问题时面临的初始温度设定困难及求解精度不足的问题,对传统ALNS进行了改进。首先,基于最近邻信息,提出了近邻移除算子和非近邻移除算子两种更具指向性的移除算子。前者负责区域性地移除解的部分,而后者则专注于单点移除,从而提高了搜索效率。其次,采用改进的RRT(record-to-record travel)接受准则替换了传统的Metropolis准则,这一改变不仅消除了对初始温度参数的需求,还增强了算法的通用性。最后在TSPLIB数据库中不同规模的多个测试算例上进行实验,并将结果与新型启发式算法进行比较,发现改进后的ALNS在求解精度和收敛速度方面均表现出色,并显示出处理大规模问题的潜力。 展开更多

关键词 改进自适应大邻域搜索算法 近邻算子 RRT接受准则 旅行商问题

在线阅读 下载PDF 职称材料

融合DRL的改进遗传算法求解众包车辆-公共交通协同配送问题

7

作者 冯睿锋 陈彦如 《计算机工程》 北大核心 2025年第10期357-368,共12页

针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包... 针对农村地区配送场景,提出一种车辆路径问题的变体——众包车辆-公共交通协同配送问题(VRPOD-SL)。该问题对参与配送的公交车辆及其服务的物流客户进行选择,同时需选择参与配送的众包车辆,并对众包车辆的行驶路径等进行决策。考虑众包车辆的起终点、服务范围和最大载重,以及公交车辆的载货空间限制和按固定路线行驶等特点,以最小化配送总成本为优化目标,构建VRPOD-SL的整数规划模型。由于公交车辆提供物流服务的客户选择决策,影响到众包车辆的服务客户选择,进而需要不断求解众包车辆路径问题,导致问题的计算复杂度较高,因此设计一种基于深度强化学习(DRL)的启发式算法,即融合了注意力模型的遗传算法(GA-AM)。该算法将遗传算法(GA)的全局搜索特性和注意力模型(AM)的并行决策能力相结合,能够有效减少VRPOD-SL的求解时间。同时设计局部搜索算法,进一步提高解决方案的质量。数值实验结果表明,所提出的GA-AM在求解性能方面明显优于Gurobi求解器、自适应大邻域搜索(ALNS)算法和变邻域搜索(VNS)算法。此外,研究结果也验证了众包车辆-公共交通协同配送模式的有效性。 展开更多

关键词 车辆路径问题 深度强化学习 改进遗传算法 众包车辆-公共交通协同配送 自适应大邻域搜索算法

在线阅读 下载PDF 职称材料

用于构网型配储风机的储能DC/DC变换器动态性能提升方法

8

作者 史皓男 孙毅超 +3 位作者 唐小波 王伟 杨冬梅 韦徵 《电力工程技术》 北大核心 2025年第2期34-43,共10页

风力发电机内部配储系统通常需要采用DC/DC变换器连接到直流母线,而采用传统比例积分(proportional integral,PI)控制的储能DC/DC变换器由于动态性能不佳,在电网惯量/频率支撑过程中易导致母线电压跌落较多甚至产生欠压停机的风险。文... 风力发电机内部配储系统通常需要采用DC/DC变换器连接到直流母线,而采用传统比例积分(proportional integral,PI)控制的储能DC/DC变换器由于动态性能不佳,在电网惯量/频率支撑过程中易导致母线电压跌落较多甚至产生欠压停机的风险。文中提出采用自抗扰控制对LLC型储能DC/DC变换器的抗扰性能与动态性能进行提升,并利用改进灰狼算法对自抗扰控制器的6个核心参数进行离线自寻优。改进灰狼算法将动态邻域搜索引入到传统灰狼算法的位置更新策略中,有效提升了自寻优算法的收敛速度。所提改进灰狼优化自抗扰控制方法能够缩短母线电压恢复时间,快速协调配储风机和电网之间的能量交换,有效提升配储风机的母线电压稳定性和惯量/频率支撑能力。MATLAB/Simulink仿真结果验证了文中所提控制方法的可行性和有效性。 展开更多

关键词 LLC型储能DC/DC变换器 自抗扰控制 改进灰狼算法 离线自寻优 动态领域搜索 配储风机

在线阅读 下载PDF 职称材料

基于变邻域搜索的智能叉车密集仓储系统堆区分配

9

作者 曹轶伦 程天健 程文明 《起重运输机械》 2025年第20期47-54,65,共9页

文中研究的密集仓储系统通过智能叉车完成出入库任务,并采用可自由堆叠的货箱进行存放货物。在智能叉车密集仓储系统中,货箱的入库任务被分为2阶段进行,第1阶段为仓储系统内多堆区中进行货箱堆区分配,第2阶段为堆区内具体储位分配。针... 文中研究的密集仓储系统通过智能叉车完成出入库任务,并采用可自由堆叠的货箱进行存放货物。在智能叉车密集仓储系统中,货箱的入库任务被分为2阶段进行,第1阶段为仓储系统内多堆区中进行货箱堆区分配,第2阶段为堆区内具体储位分配。针对货箱入库时第1阶段的堆区分配,将各堆区翻箱成本以及叉车作业时间作为优化目标,建立了多目标优化的数学模型,提出了改进多目标邻域搜索算法(Improved Multi-objective Neighborhood Search Algorithm,IMNSA)求解Pareto解集;算法通过NSGA-Ⅱ得出具有较优的多样性的初始解,再根据提出的邻域搜索算子,对初始解进行邻域搜索计算,通过邻域搜索继续优化初始解,最终得到一个良好的Pareto解集。算法通过不同规模的入库货箱量进行计算,根据得出的均匀性指标、收敛性指标、多样性指标及占优度指标验证IMNSA的有效性。 展开更多

关键词 密集仓储 翻箱成本 改进多目标邻域搜索算法 帕累托前沿

在线阅读 下载PDF 职称材料

基于改进ALNS的无人机固定机巢电力巡检路径规划

10

作者 黄祥 吴媚 +1 位作者 王海楠 孟悦 《交通运输工程与信息学报》 2025年第3期130-143,共14页

【背景】随着电力巡检需求的日益增长,传统的巡检方式已无法满足现代电网的时效性要求。无人机电力巡检虽具备高效率,但续航能力有限,难以保障远距离杆塔巡检的及时性。【目标】提出一种新型的电力巡检模式,利用多个固定无人机机巢进行... 【背景】随着电力巡检需求的日益增长,传统的巡检方式已无法满足现代电网的时效性要求。无人机电力巡检虽具备高效率,但续航能力有限,难以保障远距离杆塔巡检的及时性。【目标】提出一种新型的电力巡检模式,利用多个固定无人机机巢进行巡检,解决无人机续航不足和及时性问题,进一步提升电力巡检效率。【方法】基于总巡检路径最短的优化目标,考虑无人机能耗不确定性、杆塔巡检时间窗以及风速影响,构建结合任务分配与路径规划的组合决策模型。该模型采用改进自适应大邻域搜索算法(ALNS)进行大规模求解,并引入模拟退火准则避免陷入局部最优。【结果】基于实际杆塔数据进行小规模实例分析,将本文算法求解结果与Gurobi求解器结果进行对比,验证了算法的有效性。基于大规模算例结果,改进的ALNS算法能够比传统算法更快速地找到精确解,并显著提高巡检路径规划的效率与准确性,与蚁群算法和ALNS算法相比,改进ALNS在巡检路径距离上分别减少了13.8%和16.7%。DRO模型通过保守的路径规划和任务重分配实现了更均衡的负载分布,有效避免了能耗不确定性导致的任务失败风险。【应用】该巡检方式为电力企业提升巡检效率提供了新的解决思路,并为电力巡检路径规划的优化方案提供了有力的参考与指导。 展开更多

关键词 智能交通 路径规划 自适应大邻域搜索算法 无人机 电力巡检 组合决策模型

在线阅读 下载PDF 职称材料

基于六向搜索A^(*)算法的移动机器人路径规划 被引量：5

11

作者 刘建娟 李海博 +2 位作者 刘忠璞 姬淼鑫 许强伟 《组合机床与自动化加工技术》 北大核心 2024年第9期6-10,共5页

针对移动机器人利用传统A^(*)算法在复杂环境中进行路径规划时,存在着扩展节点数多导致的搜索效率低,以及路径平滑性不足等问题,提出了一种基于六向搜索的A^(*)算法。首先,在传统A^(*)算法启发函数的基础上利用曼哈顿距离进行加权,减少... 针对移动机器人利用传统A^(*)算法在复杂环境中进行路径规划时,存在着扩展节点数多导致的搜索效率低,以及路径平滑性不足等问题,提出了一种基于六向搜索的A^(*)算法。首先,在传统A^(*)算法启发函数的基础上利用曼哈顿距离进行加权,减少了算法的搜索时间和扩展节点数;其次,对传统A^(*)算法搜索策略进行改进,提出一种六向搜索策略,进一步减少算法扩展节点数,并同时提升路径平滑性;最后,利用路径平滑策略来对规划出来的路径进行平滑处理。实验结果表明,基于六向搜索的A^(*)算法在不同地图规模的仿真环境中都能获得较高的搜索效率,且扩展节点数更少、转折角度更小、更有利于移动机器人的路径规划。 展开更多

关键词 路径规划 改进A~*算法 移动机器人 曼哈顿距离 搜索邻域

在线阅读 下载PDF 职称材料

部分充电策略下多中心混合车队联合配送路径优化 被引量：3

12

作者 张得志 周少宇 +2 位作者 周理昆 王煜恺 周赛琦 《铁道科学与工程学报》 EI CAS CSCD 北大核心 2024年第9期3552-3562,共11页

城市物流电动车与燃油车混合运输场景中,运输资源共享调度和充电策略联合优化方面存在不足。基于此,综合考虑客户时间窗、混合动力车队、电动车部分充电策略、多中心间联合配送机制和碳排放等实际因素,研究带时间窗和部分充电的多中心... 城市物流电动车与燃油车混合运输场景中,运输资源共享调度和充电策略联合优化方面存在不足。基于此,综合考虑客户时间窗、混合动力车队、电动车部分充电策略、多中心间联合配送机制和碳排放等实际因素,研究带时间窗和部分充电的多中心混合车队绿色车辆路径问题。以车辆固定成本、运输成本、充电成本、碳排放成本和时间惩罚成本之和最小化为目标构建优化模型,并设计混合改进遗传-变邻域搜索算法进行求解。基于湖南省某物流企业的实际数据进行仿真实验,验证了上述模型及算法的有效性,并从配送模式、车队配置和充电策略3个方面进行了敏感性分析。研究结果表明:1)联合配送模式有助于加强配送中心间的协同合作,促进运输资源共享调度,降低物流配送成本并减少碳排放,是一种经济环保的配送模式。2)电动车充电时间过长会影响客户时间满意度下降,且对纯电动车队而言,这一影响更为显著。3)混合车队相比纯电动车队具有更低的配送成本和更高的客户满意度,相比纯燃油车队在降低配送成本和减少碳排放方面更有优势。合理的车队配置不仅能减少企业运营成本,还可以同时兼顾客户利益和环境利益。4)在物流配送中采用部分充电策略能有效节省充电时间并提升客户服务体验。研究成果可为物流企业进行运输资源联合调度和配送方案优化决策提供参考依据。 展开更多

关键词 多中心联合配送 混合车队 部分充电策略 混合改进遗传-变邻域搜索 绿色车辆路径

在线阅读 下载PDF 职称材料

基于改进遗传算法的舾装件托盘多载具协同拣选方法 被引量：1

13

作者 张帆 郑贤勇 +1 位作者 徐靖 周磊 《造船技术》 2024年第2期13-19,23,共8页

为提升舾装件托盘的拣选效率,建立拣选过程的数学模型,提出一种基于改进遗传算法(Improved Genetic Algorithm, IGA)的舾装件托盘多载具协同拣选方法。针对遗传算法(Genetic Algorithm, GA)流程与实际拣选过程的差异,改进GA的初始化过... 为提升舾装件托盘的拣选效率,建立拣选过程的数学模型,提出一种基于改进遗传算法(Improved Genetic Algorithm, IGA)的舾装件托盘多载具协同拣选方法。针对遗传算法(Genetic Algorithm, GA)流程与实际拣选过程的差异,改进GA的初始化过程和染色体交叉方式,并对变异过程进行更贴近实际生产的修改。针对GA难以得到全局最优解的问题,采用变邻域搜索(Variable Neighborhood Search, VNS)策略降低陷入局部最优解的可能性。采用实例计算验证该算法的有效性,可优化传统舾装件托盘拣选方法。 展开更多

关键词 舾装件托盘 多载具协同 拣选方法 改进遗传算法 遗传算法 变邻域搜索

在线阅读 下载PDF 职称材料

在线动态订单需求车辆路径规划

14

作者 李二超 张智钊 《山东大学学报（工学版）》 CAS CSCD 北大核心 2024年第5期62-73,80,共13页

针对客户满意度和时间窗时域单一的问题,提出一种多时域分级方式衡量车辆配送进度,该设计细化普通时间窗时域,分成多个时域衡量车辆行进位置,算法方面,遗传算法(genetic algorithm,GA)与变邻域下降搜索算法(variable neighborhood desce... 针对客户满意度和时间窗时域单一的问题,提出一种多时域分级方式衡量车辆配送进度,该设计细化普通时间窗时域,分成多个时域衡量车辆行进位置,算法方面,遗传算法(genetic algorithm,GA)与变邻域下降搜索算法(variable neighborhood descent,VND)的组合优化形式得到静态预优化路径最优车辆行进线路。动态调度周期中,现有贪婪订单插入算法(greedy order insertion algorithm,GOIA)搜索效率不高,提出一种改进后的贪婪订单插入算法(improved new greedy insertion algorithm,IGOIA),摒弃了GOIA随机插入路径的方式,最有原则的将订单插入到配送路径中去,将其与变邻域下降搜索算法组合优化(Genetic algorithm-Variable Neighborhood Descent,GAVND),对未服务的客户点进行局部优化。通过数学模型优化和求解算法改进,在统一平台上与IGOIA-GAVND、GOIA-GAVND与GOIA-GA2-opt的遗传算法改进形式进行对比试验,改进后的动态订单插入算法在不同规模的Solomon算例下,平均目标值降低了11%,算法平均计算时间降低了2.74 s,实例分析中,成本解分别节约了23%、31%、21%,研究结果证明了原则订单插入算法在滚动周期策略作用下可以获得较高质量的解。 展开更多

关键词 多域分级时间窗 遗传算法 变邻域下降搜索算法 原则订单插入算法 滚动周期

原文传递

考虑众包场景的电动车动态需求车辆路径问题 被引量：3

15

作者 杜千 南丽君 陈彦如 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2588-2607,共20页

针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数... 针对企业自有车辆和社会车辆共同取送货的场景,以及国家节能环保的政策背景,考虑分时电价、部分充电、软时间窗、以及动态需求等因素,以最小化配送总成本为目标,建立考虑众包场景的电动车动态需求车辆路径问题(EDDVRP-CD)的两阶段整数规划模型。考虑动态需求的时效性,设计了启发式算法——改进的禁忌自适应大规模邻域搜索算法(IALNS-TS),增加了新的删除算子和修复算子,同时提出了加速策略。分别与两种算法——自适应大规模邻域搜索算法(ALNS)以及禁忌搜索算法(TS)进行对比,通过大量算例验证了IALNS-TS算法能够快速响应动态需求,并有效降低总配送费用。 展开更多

关键词 众包模式 分时电价 电动车车辆路径问题 动态需求 改进的禁忌自适应大规模邻域搜索算法

在线阅读 下载PDF 职称材料

基于改进灰狼优化算法的柔性作业车间分批调度问题研究 被引量：4

16

作者 黎增灿 丁林山 管在林 《现代制造工程》 CSCD 北大核心 2024年第4期13-25,共13页

针对以最小化最大完工时间为目标的柔性作业车间分批调度问题(Flexible Job shop Batch Scheduling Problem,FJBSP),提出了一种改进灰狼优化(Improved Grey Wolf Optimization,IGWO)算法,优化对象为工件的分批方案。首次将流体模型应用... 针对以最小化最大完工时间为目标的柔性作业车间分批调度问题(Flexible Job shop Batch Scheduling Problem,FJBSP),提出了一种改进灰狼优化(Improved Grey Wolf Optimization,IGWO)算法,优化对象为工件的分批方案。首次将流体模型应用于FJBSP的求解,提出了一种基于流体模型的解码方法,用于获得更好的子批调度方案;然后改进了狼群的等级制度,避免了算法过早收敛;其次设计了一种全新的适应可变长编码的交叉方法,深入交流2个个体之间的分批信息,增强了算法的搜索能力和稳定性;再次,提出了能够动态更新个体游走率的自适应灰狼游走策略,兼顾了算法的搜索质量和收敛速度;此外,对领头狼使用自适应邻域搜索动态调整每种工件选择各邻域的概率,提高算法的局部搜索能力;最后,设计了9个算例和3组实验,验证了所提出的IGWO算法的有效性和优越性。 展开更多

关键词 柔性作业车间分批调度问题 改进灰狼优化算法 流体模型 自适应邻域搜索

在线阅读 下载PDF 职称材料

考虑站点换乘的地铁多车站接运公交线路优化 被引量：1

17

作者 郑好 曹弋 王珊 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2024年第10期2162-2170,共9页

为了实现公交与地铁的有效接驳,提高公交系统接运效率,开展接运公交线路优化研究.考虑多个地铁站与公交站间客流的起点-终点(OD)需求与换乘特性,建立双层规划模型.上层模型的目标函数旨在使公交运营成本及乘客出行成本之和最小化,约束... 为了实现公交与地铁的有效接驳,提高公交系统接运效率,开展接运公交线路优化研究.考虑多个地铁站与公交站间客流的起点-终点(OD)需求与换乘特性,建立双层规划模型.上层模型的目标函数旨在使公交运营成本及乘客出行成本之和最小化,约束条件考虑线路的完整性、路径的合理性;下层模型为客流分配模型,以线路容量、站点换乘构建约束条件.引入精英保留策略,将邻域搜索算法与遗传算法组合,设计模型求解算法.案例分析结果表明,所设计算法的最小误差为1.6%,算法效率显著提升;与原公交线网相比,优化后公交载客量提升29%,人均出行成本降低13%.实验结果表明,所建模型基于系统最优原则,能够对多个地铁站周边的公交站进行统筹优化;优化方案在提升载客率、降低人均出行成本与提高公交系统接运效率方面优势明显. 展开更多

关键词 路线优化 改进遗传算法 邻域搜索 接运公交 站点换乘 全局优化

在线阅读 下载PDF 职称材料

基于改进白鲸优化算法的多目标非置换流水车间调度方法 被引量：1

18

作者 丁祎 宋欣钢 皇涛 《机电工程》 CAS 北大核心 2024年第12期2232-2242,共11页

针对传统的单一加工车间灵活度不高的问题,提出了一种多目标改进白鲸优化(IBWO)算法的车间调度方法。首先,建立了以最小化最大完工时间和最小化能耗为目标的多目标非置换流水车间调度问题模型,IBWO根据调度问题的特点,设计了双层实数编... 针对传统的单一加工车间灵活度不高的问题,提出了一种多目标改进白鲸优化(IBWO)算法的车间调度方法。首先,建立了以最小化最大完工时间和最小化能耗为目标的多目标非置换流水车间调度问题模型,IBWO根据调度问题的特点,设计了双层实数编码机制表示问题的解;然后,利用非支配关系和拥挤度排序算法评价了多目标解之间的优劣关系,使用实数交叉和变邻域搜索策略,对建立的模型进行了求解;最后,将IBWO分别与白鲸优化算法(BWO)、使用遗传交叉策略但未使用变邻域搜索策略算法(BWO-1)、使用变邻域搜索策略但未使用交叉策略算法(BWO-2)进行了对比,并进一步将其与非支配排序遗传算法2(NSGA2)、NSGA3和强度帕累托进化算法2(SPEA2)多目标优化算法进行了对比。研究结果表明:使用测试算例仿真对比后,可使用收敛性指标迭代距离(GD)、多样性指标、综合性指标反世代距离(IGD)对结果进行评判,改进白鲸优化算法指标可至少在60%的测试算例上取得优势地位;使用实数交叉策略和变邻域搜索策略的改进白鲸优化算法,可弥补原始白鲸算法局部搜索能力较差的缺点,有效增强算法的有效性和稳定性,提高改进算法的搜索能力,为实际生产提供一定的指导。 展开更多

关键词 车间调度模型 多目标优化 改进白鲸优化算法 实数交叉 变邻域搜索 迭代距离 反世代距离 白鲸优化算法

在线阅读 下载PDF 职称材料

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

19

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

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

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

在线阅读 下载PDF 职称材料

基于改进遗传算法的动力定位船舶推力分配研究

20

作者 丁强 邓芳 +2 位作者 杜治宇 张翰林 侯秀慧 《自动化与仪器仪表》 2024年第3期235-240,共6页

针对船舶动力定位非凸约束非线性推力分配优化问题,首先建立了推进器功率消耗、磨损、推力误差的优化目标函数,然后分析约束条件,给出优化问题约束不等式,最后将邻域搜索引入遗传算法求解所定义推力分配问题。仿真结果表明该算法对于求... 针对船舶动力定位非凸约束非线性推力分配优化问题,首先建立了推进器功率消耗、磨损、推力误差的优化目标函数,然后分析约束条件,给出优化问题约束不等式,最后将邻域搜索引入遗传算法求解所定义推力分配问题。仿真结果表明该算法对于求解非凸约束非线性推力分配问题具有较强可行性与准确性,能有效降低推进系统功耗,提高船舶动力定位性能。 展开更多

关键词 动力定位 推力分配 改进遗传算法 非凸约束非线性优化 邻域搜索

原文传递