基于改进智能水滴算法的冷链物流配送路径优化问题研究 被引量：13

1

作者 王维军 罗伟 《工业工程》 2017年第2期38-43,共6页

针对冷链物流配送路径优化问题,以传统的配送路径优化问题为基础,根据冷链物流的特性,构建了带时间窗的冷链物流配送路径优化成本模型。根据智能水滴算法的思想和原理,对智能水滴算法进行改进,把改进后的智能水滴算法运用到该模型中。... 针对冷链物流配送路径优化问题,以传统的配送路径优化问题为基础,根据冷链物流的特性,构建了带时间窗的冷链物流配送路径优化成本模型。根据智能水滴算法的思想和原理,对智能水滴算法进行改进,把改进后的智能水滴算法运用到该模型中。最后借助MATLAB软件对实例进行仿真并与其他智能算法结果进行对比,证明该方法对于解决带时间窗的冷链物流配送路径优化问题更具准确性和优越性,能够为类似的路径优化问题提供一种可行的研究方法。 展开更多

关键词 冷链物流 配送路径 时间窗 智能水滴算法

下载PDF 职称材料

旁域更新智能水滴算法软时间窗车辆路径优化 被引量：13

2

作者 周虹 张磊 谭阳 《计算机工程与应用》 CSCD 北大核心 2015年第20期253-258,270,共7页

利用智能水滴算法(IWD)特点,设计了基于IWD算法的车辆路径优化算法框架。针对标准IWD算法在泥土更新上过于单一的缺点,设计了旁域更新的泥土含量更新机制,考虑整个河道的泥土信息变化,增加了其他水滴到达目标节点的概率;提出了车辆路径... 利用智能水滴算法(IWD)特点,设计了基于IWD算法的车辆路径优化算法框架。针对标准IWD算法在泥土更新上过于单一的缺点,设计了旁域更新的泥土含量更新机制,考虑整个河道的泥土信息变化,增加了其他水滴到达目标节点的概率;提出了车辆路径IWD算法的编码方式,基于改进的旁域更新IWD算法设计了软时间窗车辆路径优化算法;通过实验仿真,对比旁域IWD算法与标准算法及粒子群算法的车辆路径优化结果,显示该算法相比对比算法具有更高的收敛精度和更快的收敛时间。 展开更多

关键词 智能水滴算法 车辆路径 旁域泥土更新 软时间窗 优化

下载PDF 职称材料

多目标多时间窗车辆路径问题的鸽群-水滴算法 被引量：11

3

作者 马龙 王春嬉 +1 位作者 张正义 董睿 《计算机工程与应用》 CSCD 北大核心 2021年第2期237-250,共14页

针对智能水滴算法求解带时间窗车辆路径规划收敛速度慢、计算精度差的问题,根据带时间窗车辆路径问题的应用要求,利用整数线性规划方法,以配送车辆的最小运输总成本、最短运输距离和最少安排数量为目标,综合考虑了车辆出发点、服务点、... 针对智能水滴算法求解带时间窗车辆路径规划收敛速度慢、计算精度差的问题,根据带时间窗车辆路径问题的应用要求,利用整数线性规划方法,以配送车辆的最小运输总成本、最短运输距离和最少安排数量为目标,综合考虑了车辆出发点、服务点、装载量、行驶距离、服务时间窗等诸多约束条件,构建了多目标多时间窗车辆路径模型;为了精准快速求解多目标多时间窗车辆路径模型,提出一种鸽群-智能水滴互补改进优化算法,将河道水滴离散二进制变换后,采用地图罗盘算子和地标算子分别改进水滴的流动速度和方向,并利用自适应变邻域扰动策略干扰水滴携带的泥土量,提高水滴算法的开发和探索能力;利用理想点法和罚函数与多目标优化混合方法分别处理多目标函数与约束条件,并以两种经典的带时间窗车辆路径问题为实例,通过与遗传算法、智能水滴算法和鸽群-水滴算法的计算结果进行比较,结果表明:在相同的算法参数和经济指标下,鸽群-水滴算法相比于智能水滴算法求解模型中的运输路径缩短20 km左右、运输成本节约403元左右,且该算法的求解时间和迭代次数也明显优于其他两种人工智能算法。 展开更多

关键词 鸽群算法 智能水滴算法 多时间窗 车辆路径规划 多目标

下载PDF 职称材料

利用智能水滴算法优化神经网络的MPPT 被引量：11

4

作者 赵文清 李瑶 《电力自动化设备》 EI CSCD 北大核心 2017年第7期8-12,共5页

光伏系统最大功率点跟踪(MPPT)对于提高光伏发电效率有着重大意义。给出一种智能水滴(IWD)算法优化Elman神经网络的MPPT方法。利用IWD算法对Elman神经网络的权值和阈值进行优化,提高Elman神经网络的训练效果。将IWD算法优化Elman神经网... 光伏系统最大功率点跟踪(MPPT)对于提高光伏发电效率有着重大意义。给出一种智能水滴(IWD)算法优化Elman神经网络的MPPT方法。利用IWD算法对Elman神经网络的权值和阈值进行优化,提高Elman神经网络的训练效果。将IWD算法优化Elman神经网络的MPPT方法与传统预测方法进行对比,结果验证了所提方法的有效性。 展开更多

关键词 光伏系统 MPPT 智能水滴算法 ELMAN神经网络

下载PDF 职称材料

基于GWO-IWD算法的装配序列规划研究

5

作者 刘鑫涛 叶树霞 齐亮 《计算机与数字工程》 2024年第7期1927-1931,1980,共6页

针对复杂装配体装配序列规划问题,提出一种基于灰狼优化的智能水滴算法。综合考虑零件的属性特征及几何约束,构建装配体的装配信息模型,将装配成本作为优化的目标函数,以装配序列的几何可行性、装配方向改变次数以及装配工具改变次数为... 针对复杂装配体装配序列规划问题,提出一种基于灰狼优化的智能水滴算法。综合考虑零件的属性特征及几何约束,构建装配体的装配信息模型,将装配成本作为优化的目标函数,以装配序列的几何可行性、装配方向改变次数以及装配工具改变次数为约束条件,建立面向装配体的优化模型。采用智能水滴算法对装配体优化模型进行求解,并利用灰狼优化算法来改善智能水滴算法的搜索能力,提高算法求解精度。以柱塞泵装配体单元为例,验证了该算法的可行性及有效性。 展开更多

关键词 装配序列规划 干涉矩阵 智能水滴算法 灰狼优化

下载PDF 职称材料

改进智能水滴算法求解多目标混流装配线平衡问题 被引量：1

6

作者 曾堉萱 郑巧仙 李明 《湖北大学学报（自然科学版）》 CAS 2023年第2期149-156,共8页

针对第Ⅰ类混流装配线平衡问题,为了更大限度地提高装配线效率,设计一种基于改进智能水滴算法的多目标混流装配线模型.该模型通过在选择工位的同时考虑启发式因素与土壤值来提高装配效率,在处理产品切换引起的负荷变化的同时,能够很好... 针对第Ⅰ类混流装配线平衡问题,为了更大限度地提高装配线效率,设计一种基于改进智能水滴算法的多目标混流装配线模型.该模型通过在选择工位的同时考虑启发式因素与土壤值来提高装配效率,在处理产品切换引起的负荷变化的同时,能够很好地优化装配线的工位数、平滑指数和操作关联度.通过使用帕累托分层对传统的智能水滴算法进行修改,从而达到一个帕累托集以实现目标的优化.利用若干个装配线问题的标杆算例对提出的算法进行测试并进行指标分析,实验结果显示与其他算法相比,本研究算法计算出的结果更优,非支配解比例、解集分布性等指标更好. 展开更多

关键词 混流装配线 智能水滴算法 多目标优化

下载PDF 职称材料

电动汽车充电路径规划研究 被引量：1

7

作者 赵文清 王继发 《计算机与数字工程》 2023年第5期1048-1052,共5页

电动汽车充电是电动汽车提供动力的重要组成因素,给予电动汽车最便利的充电路径规划服务,是电动汽车发展的不可或缺的一部分。考虑交通网络、配电网络和电动汽车本身条件,将其作为智能水滴算法数学模型的阻碍泥土因子,利用libsvm分析,... 电动汽车充电是电动汽车提供动力的重要组成因素,给予电动汽车最便利的充电路径规划服务,是电动汽车发展的不可或缺的一部分。考虑交通网络、配电网络和电动汽车本身条件,将其作为智能水滴算法数学模型的阻碍泥土因子,利用libsvm分析,获取最优路径概率,使用四种函数验证其在电动汽车的路径规划中的可行性。验证结果表明智能水滴算法在电动汽车路径规划中是可行的。 展开更多

关键词 电动汽车 智能水滴算法 路径规划

下载PDF 职称材料

基于IWD算法的多目标混合品种装配线平衡问题 被引量：5

8

作者 李明富 张玉彦 周后明 《计算机集成制造系统》 EI CSCD 北大核心 2016年第4期965-973,共9页

为简化混合装配平衡问题的求解,进而提高装配线的生产效率,在兼顾产品切换引起负荷波动的基础上,综合工作站数、工作负荷平衡和任务关联度三个优化目标,提出一种求解多目标混合品种装配线平衡问题的改进型IWD(intelligent water drop)... 为简化混合装配平衡问题的求解,进而提高装配线的生产效率,在兼顾产品切换引起负荷波动的基础上,综合工作站数、工作负荷平衡和任务关联度三个优化目标,提出一种求解多目标混合品种装配线平衡问题的改进型IWD(intelligent water drop)算法。对IWD算法的节点转移规则进行改进,加入最大概率引导规则和随机搜索规则;采用Pareto占优的方式对解进行分层以获得前沿解集,并根据分层结果给每个粒子提供一个启发值,依据启发值实施全局更新,增加算法的全局搜索能力;通过测试各种标准问题,验证了改进型IWD算法比遗传算法的求解速度更快、效率更高。 展开更多

关键词 混合品种装配线 IWD算法 PARETO占优 任务关联度

下载PDF 职称材料

基于改进智能水滴算法的多目标供应链最优模型 被引量：5

9

作者 方青 邵嫄 《计算机科学》 CSCD 北大核心 2018年第8期198-202,212,共6页

为了最大限度地降低制造型供应链的销售成本并缩短供货时间,提出了一种基于改进智能水滴算法的多目标供应链优化模型。该模型通过在选项选择期间同时考虑成本和时间来提高供应链效率,并能够将制造型供应链中的销售成本和交货时间最小化... 为了最大限度地降低制造型供应链的销售成本并缩短供货时间,提出了一种基于改进智能水滴算法的多目标供应链优化模型。该模型通过在选项选择期间同时考虑成本和时间来提高供应链效率,并能够将制造型供应链中的销售成本和交货时间最小化。通过使用帕累托最优准则对传统的智能水滴算法进行修改,从而得到一个帕累托集,以实现两个目标的最小化。通过3个实例对所提算法进行了测试,并采用世代距离和超区域比指标将其与蚁群优化算法进行了比较。实验结果显示,所提方法的性能更优,生成的解集更接近真实帕累托集,能够覆盖更大的解区域面积,且计算效率较高。 展开更多

关键词 制造型供应链 多目标供应链 智能水滴算法 帕累托最优

下载PDF 职称材料

基于改进智能水滴算法的梯级水库群调峰调度研究

10

作者 王奇 邢龙 +2 位作者 简铁柱 赵明亮 李帅 《水电能源科学》 北大核心 2023年第4期97-101,共5页

针对智能水滴算法(IWD算法)存在种群多样性不足、易陷入局部最优、初期求解速度慢等缺陷,提出了改进的智能水滴算法(IIWD算法),该算法引入了Logistic混沌初始化方式及差分进化算法(DE算法)的差分变异算子,同时改进了自组织映射算法(SOM... 针对智能水滴算法(IWD算法)存在种群多样性不足、易陷入局部最优、初期求解速度慢等缺陷,提出了改进的智能水滴算法(IIWD算法),该算法引入了Logistic混沌初始化方式及差分进化算法(DE算法)的差分变异算子,同时改进了自组织映射算法(SOM算法)的神经元更新方式并将其引入到IWD算法最优个体的次更新过程中,并将IIWD算法应用于梯级水库群调峰调度中,同时与IWD与DE算法进行对比,验证了该算法的高效性。 展开更多

关键词 智能水滴算法 自组织映射算法 调峰调度 梯级水库群

下载PDF 职称材料

采用改进型智能水滴算法的电力环境经济调度 被引量：4

11

作者 赵文清 覃智补 《系统仿真学报》 CAS CSCD 北大核心 2018年第8期3213-3218,共6页

电力环境经济调度多目标优化旨在将发电的经济成本与污染气体排放降到最低。针对智能水滴算法在连续优化过程中搜索性能较低、容易陷入局部最优解的问题,提出一种基于模拟退火的智能水滴算法连续优化的改进算法。改进的算法在迭代次数... 电力环境经济调度多目标优化旨在将发电的经济成本与污染气体排放降到最低。针对智能水滴算法在连续优化过程中搜索性能较低、容易陷入局部最优解的问题,提出一种基于模拟退火的智能水滴算法连续优化的改进算法。改进的算法在迭代次数以及对解的搜索上具有较好的优势。将改进型智能水滴算法应用于IEEE-30节点含有6机组的测试系统进行Matlab仿真,可以求解电力机组环境经济调度多目标优化问题,并与其它方法求解该问题进行实验对比,实验结果验证所提出的算法的可行性和有效性。 展开更多

关键词 环境经济调度 智能水滴算法 连续优化 模拟退火

下载PDF 职称材料

基于智能水滴算法的汽车冲压车间调度方法研究

12

作者 胡晓宇 路晓鹏 +1 位作者 陈文莉 白文涛 《时代汽车》 2023年第13期124-126,共3页

汽车冲压制造作为整车生产中的重要一环,提高其生产效率降低其制造成本是各大汽车厂商不断在追求的目标。而随着冲压车间生产规模不断扩大与其工序日渐繁杂,使得实现其高效、低成本的排产调度变得越来越困难。因此,本文以最大完工时间... 汽车冲压制造作为整车生产中的重要一环,提高其生产效率降低其制造成本是各大汽车厂商不断在追求的目标。而随着冲压车间生产规模不断扩大与其工序日渐繁杂,使得实现其高效、低成本的排产调度变得越来越困难。因此,本文以最大完工时间作为优化目标,提出了一种运用智能水滴算法来完成汽车冲压车间调度的方法。通过对冲压车间调度问题进行分析,在考虑各冲压工序流转时间、冲压设备换模时间与冲压加工时间的基础上设定了其目标函数,并构建各工序间的时间矩阵来对其进行有效约束。再根据智能水滴算法的迭代求解特性,将冲压工序与算法因子进行了融合,通过仿拟水滴的流动路径来获得冲压工序的排序方案,并借助智能水滴算法的全局搜索能力来获取最优的冲压车间调度方案,对解决该问题提供一种新的方法思路。 展开更多

关键词 冲压车间 生产调度 智能水滴算法

下载PDF 职称材料

基于次优解集扰动IWD的PID锂电池均衡充电控制 被引量：3

13

作者 姚金 《电子技术应用》 北大核心 2017年第4期153-156,共4页

为实现串联锂电池组充电均衡控制,提出基于次优解集扰动智能水滴算法(IWD)的PID锂电池均衡充电控制策略。首先,对锂电池的充电均衡电路进行研究,给出具有单均衡器设置的PID充电控制结构图,并讨论了不同情形下的均衡控制策略;其次,针对PI... 为实现串联锂电池组充电均衡控制,提出基于次优解集扰动智能水滴算法(IWD)的PID锂电池均衡充电控制策略。首先,对锂电池的充电均衡电路进行研究,给出具有单均衡器设置的PID充电控制结构图,并讨论了不同情形下的均衡控制策略;其次,针对PID参数整定问题,引入智能水滴算法进行参数优化,为提高其优化性能,利用次优解集和混沌扰动提高水滴进化的多样性,提高进化精度和效率;最后,通过MATLAB/Simulink仿真,对所提出的锂电池均衡充电控制策略的有效性进行了验证,均衡后的电压曲线拟合分布更为集中,所用时间更短。 展开更多

关键词 次优解集 混沌扰动 智能水滴算法 锂电池充电

下载PDF 职称材料

配载约束下双向搜寻节点的车辆路径问题 被引量：2

14

作者 吕雪菊 倪静 马良 《包装工程》 CAS 北大核心 2019年第19期245-250,共6页

目的研究三维装箱约束的车辆路径问题,即在给定车辆中尽可能多地装入货物且保证车辆行驶路线最优。方法提出基于双向搜寻路径节点规则的智能水滴节约算法来求解车辆路径问题,并采用基于虚拟组合块的启发式算法来求解装箱问题。结果通过... 目的研究三维装箱约束的车辆路径问题,即在给定车辆中尽可能多地装入货物且保证车辆行驶路线最优。方法提出基于双向搜寻路径节点规则的智能水滴节约算法来求解车辆路径问题,并采用基于虚拟组合块的启发式算法来求解装箱问题。结果通过数值算例检验,混合算法使车厢的平均空间利用率达到了76.14%,并确定了最优行驶路线。结论基于双向搜寻路径节点规则的智能水滴节约算法可找出最优的行驶路线,而基于虚拟组合块的启发式算法也能合理放置货物,得出较优的装载方案。 展开更多

关键词 三维装载 车辆路径 智能水滴算法 节约算法 启发式算法

下载PDF 职称材料

基于改进智能水滴算法的移动机器人路径规划 被引量：2

15

作者 李登峰 杨曦 《计算机技术与发展》 2019年第12期49-54,共6页

为提高移动机器人路径规划算法的精度,提出一种基于改进智能水滴算法的移动机器人路径规划算法。首先,以跑步机运动模型中仿人机器人的运行为对象,对其模型进行研究,然后利用栅格模型对移动机器人运行区域及行进方向进行模型构建,得到... 为提高移动机器人路径规划算法的精度,提出一种基于改进智能水滴算法的移动机器人路径规划算法。首先,以跑步机运动模型中仿人机器人的运行为对象,对其模型进行研究,然后利用栅格模型对移动机器人运行区域及行进方向进行模型构建,得到机器人行进的8个方向模型,同时对移动机器人路径规划问题进行建模,得到移动机器人的相应约束优化问题模型;其次,介绍智能水滴算法,并将其引入路径规划模型进行模型优化,随后,采用邻域扰动策略对智能水滴进化过程进行优化改进,增加了路径规划成功率,实现了算法性能的进一步提升;最后,进行了标准测试函数以及机器人路径规划算例上的实验仿真,结果表明该算法提高了收敛速度和精度,优化了移动机器人路径规划结果。 展开更多

关键词 智能水滴算法 移动机器人 路径规划 栅格模型 优化算法

下载PDF 职称材料

基于DFA-Petri网模型的桥式起重车辆IWD优化调度

16

作者 陈佩峰 全成斌 《现代电子技术》 北大核心 2017年第22期110-115,118,共7页

为了提高车间桥式起重车辆(OTC)运行的有效调度,实现最短运输时间目标,提出基于DFA-Petri网模型的OTC系统车辆IWD优化调度算法。首先,对OTC系统车辆的时间-序列模型进行描述,并利用Petri网模型方法来简化优化约束,利用有限自动机(DFA)... 为了提高车间桥式起重车辆(OTC)运行的有效调度,实现最短运输时间目标,提出基于DFA-Petri网模型的OTC系统车辆IWD优化调度算法。首先,对OTC系统车辆的时间-序列模型进行描述,并利用Petri网模型方法来简化优化约束,利用有限自动机(DFA)方法实现OTC系统状态空间二进制输入的降维,降低模型复杂度;其次,构建基于DFA-Petri网的OTC系统车辆优化调度模型,并利用智能水滴算法(IWD)进行调度优化;最后,通过仿真实验,验证了所提模型在调度时间指标上的优势,体现了所提方法的车辆调度实时性。 展开更多

关键词 桥式起重车辆 有限自动机 PETRI网 智能水滴算法

下载PDF 职称材料

基于智能水滴算法的软件路径测试用例生成方法

17

作者 马竹根 《计算机时代》 2016年第5期73-77,共5页

提出基于智能水滴算法的测试用例生成方法,描述了如何把测试用例的生成问题转换成智能水滴在控制流图的各边之间寻找最优路径的问题,讨论了利用智能水滴算法发现控制流图中的测试路径的算法。该方法利用控制流图的圈复杂度和自然界水滴... 提出基于智能水滴算法的测试用例生成方法,描述了如何把测试用例的生成问题转换成智能水滴在控制流图的各边之间寻找最优路径的问题,讨论了利用智能水滴算法发现控制流图中的测试路径的算法。该方法利用控制流图的圈复杂度和自然界水滴的基本属性,使用动态参数来发现控制流图中的独立路径,能通过自动生成测试路径保证完全的代码覆盖。 展开更多

关键词 控制流图 圈复杂度 独立路径 智能水滴算法 测试用例生成

下载PDF 职称材料

考虑碳排放的子母穿梭车密集仓储系统复合作业三维路径规划 被引量：11

18

作者 鲁建厦 施贻贯 +1 位作者 汤洪涛 詹燕 《计算机集成制造系统》 EI CSCD 北大核心 2020年第3期795-805,共11页

为提高子母穿梭车密集仓储系统运作效率,对系统的复合作业三维路径规划问题进行研究。为减少复合作业过程中出入库设备的碳排放量,在其复合作业三维路径规划中考虑了碳排放成本因素,在模型中引入温室气体单位税收成本,建立了考虑碳排放... 为提高子母穿梭车密集仓储系统运作效率,对系统的复合作业三维路径规划问题进行研究。为减少复合作业过程中出入库设备的碳排放量,在其复合作业三维路径规划中考虑了碳排放成本因素,在模型中引入温室气体单位税收成本,建立了考虑碳排放成本和设备作业时间的双目标调度优化模型。在求解该数学模型中,设计了混合智能水滴算法。实例研究表明,与智能水滴算法、布谷鸟算法相比,设计的混合智能水滴算法具有更好的全局搜索能力及更快的收敛速度,能够有效地降低复合作业设备的碳排放成本,优化三维空间路径,提高出入库效率。 展开更多

关键词 子母穿梭车 三维路径规划 密集仓储系统 混合智能水滴算法 布谷鸟算法 碳排放

下载PDF 职称材料

公共自行车调度路径优化算法 被引量：1

19

作者 马智超 徐海涛 《传感器与微系统》 CSCD 2019年第1期144-147,共4页

针对如何计算出每次派出的最佳运输车数和每辆运输车的最优路线的问题,提出了一种用于求解的数学模型,并提出了一种基于改进的混合智能水滴算法。提出了节约算子、启发式算子、最大最小调制机制、变邻域搜索的融合策略。实验证明:所提... 针对如何计算出每次派出的最佳运输车数和每辆运输车的最优路线的问题,提出了一种用于求解的数学模型,并提出了一种基于改进的混合智能水滴算法。提出了节约算子、启发式算子、最大最小调制机制、变邻域搜索的融合策略。实验证明:所提出的新算法可以求解所述问题,与其他一些算法相比,求解效率更高。 展开更多

关键词 公共自行车调度 混合智能水滴算法 节约算子 变邻域搜索

下载PDF 职称材料