期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
混合离散蛙跳算法求解柔性装配系统调度问题
1
作者 李晓玲 冯彦翔 +1 位作者 张广辉 段浩浩 《控制理论与应用》 北大核心 2025年第4期816-826,共11页
本文主要研究不含中间缓冲区的柔性装配系统(FAS)的优化调度问题,其中当工件竞争使用有限的生产资源时,不合理的资源分配会导致系统死锁(deadlock).针对易死锁(deadlock-prone)FAS的优化调度问题,本文采用Petri网建模,提出了一种混合离... 本文主要研究不含中间缓冲区的柔性装配系统(FAS)的优化调度问题,其中当工件竞争使用有限的生产资源时,不合理的资源分配会导致系统死锁(deadlock).针对易死锁(deadlock-prone)FAS的优化调度问题,本文采用Petri网建模,提出了一种混合离散蛙跳算法(HDSFLA)以最小化最大完工时间(makespan).首先,提出了一种新的编码解码方法,其中一个个体编码为一个包含全部工件加工信息的变迁序列,可解码为一个工件–工序序列;其次,为了保证种群中个体的可行性,提出了一个个体修正算法和基于最早引发时间的改进个体修正算法,从而将不可行个体修复为可行个体;然后,结合编码特征设计了用于生成新个体的交叉操作;最后,为了平衡算法的全局搜索和局部开发能力,设计了一个基于交换和插入算子的局部搜索策略.通过不同规模算例上的仿真实验和算法对比分析,验证了HDSFLA的有效性. 展开更多
关键词 柔性装配系统 死锁 PETRI网 调度 混合离散蛙跳算法
在线阅读 下载PDF
多种群粒子群算法与混合蛙跳算法融合的研究 被引量:20
2
作者 李俊 孙辉 史小露 《小型微型计算机系统》 CSCD 北大核心 2013年第9期2164-2168,共5页
针对粒子群算法和混合蛙跳算法在复杂函数寻优上易于陷入局部最优值的缺点,提出一种新的粒子群与混合蛙跳融合算法.算法采用多种群粒子群方法,每次进化后,将各子群中的最优粒子组成新的群体,采用混合蛙跳模式进化,以提高种群的多样性.... 针对粒子群算法和混合蛙跳算法在复杂函数寻优上易于陷入局部最优值的缺点,提出一种新的粒子群与混合蛙跳融合算法.算法采用多种群粒子群方法,每次进化后,将各子群中的最优粒子组成新的群体,采用混合蛙跳模式进化,以提高种群的多样性.粒子群各子群的进化模式中,除考虑本子群最好的粒子外,还考虑整合群体最好的粒子.相对于其它一些改进的粒子群或混合蛙跳算法,融合算法概念简单,易于实现,具有良好的全局搜索能力和较快的收敛速度.基准测试函数的仿真结果表明,本文算法优于目前一些常见的改进粒子群算法. 展开更多
关键词 粒子群算法 混合蛙跳算法 融合算法 多种群粒子群
在线阅读 下载PDF
面向维修的复杂装备模块智能聚类与优化求解技术 被引量:13
3
作者 郏维强 冯毅雄 +2 位作者 谭建荣 安相华 赵鑫 《计算机集成制造系统》 EI CSCD 北大核心 2012年第11期2459-2469,共11页
为解决传统维修过程中由单独的维修部门被动应对既成事实的复杂装备检修问题,同时加强其他部门对于维修活动的协同能力,在复杂装备的设计阶段引入维修相关的驱动要素和维修阶段的策略选择,提出一种面向维修的复杂装备模块化设计方法。... 为解决传统维修过程中由单独的维修部门被动应对既成事实的复杂装备检修问题,同时加强其他部门对于维修活动的协同能力,在复杂装备的设计阶段引入维修相关的驱动要素和维修阶段的策略选择,提出一种面向维修的复杂装备模块化设计方法。从维修成本、维修复杂度、维修效率等方面探讨复杂装备模块化设计准则,得到各维修特性的量化计算方法,通过综合考虑约束条件建立面向维修的模块化设计模型。采用青蛙跳跃算法和细菌优化相结合的混合多目标蛙跳算法对模型进行优化求解,从而得到一系列代表模块化设计方案的Pareto最优解,并利用基于信息熵理论的Pareto优选方法获取最终的模块化设计方案。以沈阳某机床厂设计生产的GMC型精密五轴加工中心为例,运用数值仿真手段验证了该方法的有效性和可行性。 展开更多
关键词 模块化设计 维修 多目标优化 混合多目标蛙跳算法Pareto解集
在线阅读 下载PDF
一种蛙跳和差分进化混合算法 被引量:13
4
作者 何兵 车林仙 刘初升 《计算机工程与应用》 CSCD 北大核心 2011年第18期4-8,共5页
混洗蛙跳算法(SFLA)具有算法简单、控制参数少、易于实现等优点,但在高维难优化问题中算法容易早熟收敛且求解精度不高。导致该缺陷的主要原因是在进化后期种群多样性迅速下降,且缺乏局部细化搜索能力。借鉴差分进化算法(DE)中DE/best/1... 混洗蛙跳算法(SFLA)具有算法简单、控制参数少、易于实现等优点,但在高维难优化问题中算法容易早熟收敛且求解精度不高。导致该缺陷的主要原因是在进化后期种群多样性迅速下降,且缺乏局部细化搜索能力。借鉴差分进化算法(DE)中DE/best/1/bin版本具有全局搜索能力较强、种群多样性较好的优点,将SFLA与DE有机融合,形成混合优化算法(SFL-DE),以克服SFLA容易早熟收敛的缺陷。给出了6个30维benchmark问题数值对比实验,结果表明,在给定的较小进化代数内,SFL-DE的寻优效率、计算精度、鲁棒性等性能优于SFLA和基本DE(DE/best/1/bin和DE/rand/1/bin),不足之处是其耗时更长。 展开更多
关键词 混洗蛙跳算法 差分进化算法 混合优化 连续优化问题
在线阅读 下载PDF
基于参数识别的非对称故障双端不同步测距方法 被引量:14
5
作者 穆卡 王丰华 刘亚东 《高电压技术》 EI CAS CSCD 北大核心 2017年第11期3763-3768,共6页
为消除线路双端数据不同步与线路参数不确定性所产生的测距误差,提出了一种基于参数识别的非对称故障双端不同步测距方法。该方法通过等值序网分析消除数据不同步角的影响,进而建立以线路参数和故障距离为待识别参数的故障测距方程组,... 为消除线路双端数据不同步与线路参数不确定性所产生的测距误差,提出了一种基于参数识别的非对称故障双端不同步测距方法。该方法通过等值序网分析消除数据不同步角的影响,进而建立以线路参数和故障距离为待识别参数的故障测距方程组,并应用蛙跳粒子群算法对其进行求解从而确定故障位置。仿真分析与实际线路故障分析的计算结果均表明:所提方法原理上不存在伪根问题,无需线路参数参与计算,仅应用故障后数据即可在双端数据不同步的情况下准确定位故障位置,具有很高的测距精度与可靠性。研究结果可为输电线路的故障定位提供重要依据。 展开更多
关键词 输电线路 非对称故障 故障测距 双端不同步 参数识别 蛙跳粒子群算法
在线阅读 下载PDF
基于改进混合蛙跳算法的多约束车辆路径优化 被引量:16
6
作者 鲁建厦 翟文倩 +2 位作者 李嘉丰 易文超 汤洪涛 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2021年第2期259-270,共12页
针对多中心分布式企业存在的产品成本差异化问题,建立包括产品成本、多车场、多车型在内的多约束车辆路径模型,并设计求解该模型的改进混合蛙跳算法.根据问题特性,改进聚类算法并结合邻近矩阵构造初始青蛙种群;提出子群概念,设计自内而... 针对多中心分布式企业存在的产品成本差异化问题,建立包括产品成本、多车场、多车型在内的多约束车辆路径模型,并设计求解该模型的改进混合蛙跳算法.根据问题特性,改进聚类算法并结合邻近矩阵构造初始青蛙种群;提出子群概念,设计自内而外的交流演化模式;定义远离矩阵,对青蛙进行引导性邻域搜索.将所设计的算法进行多组不同的对比实验,结果表明,所设计的算法通用性强,实用性高,与遗传算法、蚁群算法这类传统经典算法相比,具有更好的收敛速度与求解精度,可以有效解决此类问题;考虑产品成本的调度方案总成本平均减少6%,占产品总成本的13%,可以为企业提供更合理的车辆配送方案. 展开更多
关键词 产品成本 混合蛙跳算法 多车场 多车型 车辆路径
在线阅读 下载PDF
变权重蛙跳算法在PMU优化配置中的应用 被引量:3
7
作者 牛胜锁 张思为 梁志瑞 《电力系统及其自动化学报》 CSCD 北大核心 2014年第7期51-56,共6页
以电力系统状态信息完全可观测为前提,配置相量测量单元PMU(phasor measurement unit)数目最少为目标,建立PMU优化配置问题的数学模型,并应用一种变权重蛙跳算法进行求解。首先以混合蛙跳算法为基础,建立考虑PMU配置数目和系统可观性的... 以电力系统状态信息完全可观测为前提,配置相量测量单元PMU(phasor measurement unit)数目最少为目标,建立PMU优化配置问题的数学模型,并应用一种变权重蛙跳算法进行求解。首先以混合蛙跳算法为基础,建立考虑PMU配置数目和系统可观性的适应度函数;然后通过改变蛙体基因段的权重,指引蛙体跳跃的方向,解决了收敛性较差和跳出局部最优解较慢的缺点,实现了最优配置方案多样性;最后进行冗余度比较确定最优方案。通过新英格兰39母线系统和IEEE 57母线系统的仿真分析,验证本文方法较一般算法具有更佳的收敛效果和全局性。 展开更多
关键词 相量测量单元 可观测性 混合蛙跳算法 变权重蛙跳算法 适应度函数 权重系数 冗余度
在线阅读 下载PDF
基于SFLA-GA混合算法求解时间最优的旅行商问题 被引量:5
8
作者 张勇 高鑫鑫 王昱洁 《电子与信息学报》 EI CSCD 北大核心 2018年第2期363-370,共8页
该文以经典的对称旅行商问题(Symmetric Traveling Salesman Problem,STSP)为基础,求解时间最优的旅行商问题(Time Optimal TSP,TOTSP),将拟合函数引入到混合蛙跳遗传算法(SFLA-GA)的适应度函数来反映景点客流量随时间的变化,旨在旅游... 该文以经典的对称旅行商问题(Symmetric Traveling Salesman Problem,STSP)为基础,求解时间最优的旅行商问题(Time Optimal TSP,TOTSP),将拟合函数引入到混合蛙跳遗传算法(SFLA-GA)的适应度函数来反映景点客流量随时间的变化,旨在旅游旺季为游客提供一条游览时间最短的路径推送服务。实验结果表明:相对于随机游览路径,SFLA-GA混合算法得到的游览路径明显节省了游览时间;与SFLA和混合粒子群遗传算法(PSO-GA)相比较,SFLA-GA混合算法具有计算量少、收敛速度快、对初始种群依赖性低以及全局性更好等优点,在求解TOTSP上搜索性能更强、时间更优。 展开更多
关键词 时间最优的旅行商问题 混合蛙跳遗传算法 适应度函数 拟合函数 游览时间
在线阅读 下载PDF
面向服务组合的密码服务调度智能优化研究 被引量:3
9
作者 李建军 郁滨 陈武平 《通信学报》 EI CSCD 北大核心 2013年第S1期216-222,共7页
为了提高密码服务的质量,提出了一种面向服务组合的密码服务体系结构,并针对其中的密码服务调度问题提出了一种改进的混合离散蛙跳算法。该算法利用传统混合蛙跳算法的基本框架,重新设计了编码和解码方式以及个体矢量更新方法。同时为... 为了提高密码服务的质量,提出了一种面向服务组合的密码服务体系结构,并针对其中的密码服务调度问题提出了一种改进的混合离散蛙跳算法。该算法利用传统混合蛙跳算法的基本框架,重新设计了编码和解码方式以及个体矢量更新方法。同时为了提高搜索的精度,利用6种邻域结构,结合变邻域搜索算法,对组内最优青蛙进行优化。最后分别进行了标准算例对比实验与模拟仿真实验,结果验证了算法高效的寻优能力以及合理地实现了服务组合的优化,满足了用户的需求,符合现实情况。 展开更多
关键词 密码服务调度 混合离散蛙跳算法 体系结构 邻域结构 局部搜索
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部