期刊文献+
共找到3篇文章
< 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
面向服务组合的密码服务调度智能优化研究 被引量:3
2
作者 李建军 郁滨 陈武平 《通信学报》 EI CSCD 北大核心 2013年第S1期216-222,共7页
为了提高密码服务的质量,提出了一种面向服务组合的密码服务体系结构,并针对其中的密码服务调度问题提出了一种改进的混合离散蛙跳算法。该算法利用传统混合蛙跳算法的基本框架,重新设计了编码和解码方式以及个体矢量更新方法。同时为... 为了提高密码服务的质量,提出了一种面向服务组合的密码服务体系结构,并针对其中的密码服务调度问题提出了一种改进的混合离散蛙跳算法。该算法利用传统混合蛙跳算法的基本框架,重新设计了编码和解码方式以及个体矢量更新方法。同时为了提高搜索的精度,利用6种邻域结构,结合变邻域搜索算法,对组内最优青蛙进行优化。最后分别进行了标准算例对比实验与模拟仿真实验,结果验证了算法高效的寻优能力以及合理地实现了服务组合的优化,满足了用户的需求,符合现实情况。 展开更多
关键词 密码服务调度 混合离散蛙跳算法 体系结构 邻域结构 局部搜索
在线阅读 下载PDF
A hybrid evolutionary algorithm for distribution feeder reconfiguration 被引量:10
3
作者 Taher NIKNAM Ehsan AZAD FARSANI 《Science China(Technological Sciences)》 SCIE EI CAS 2010年第4期950-959,共10页
This paper presents a new method to reduce the distribution system loss by feeder reconfiguration.This new method combines self-adaptive particle swarm optimization(SAPSO) with shuffled frog-leaping algorithm(SFLA) in... This paper presents a new method to reduce the distribution system loss by feeder reconfiguration.This new method combines self-adaptive particle swarm optimization(SAPSO) with shuffled frog-leaping algorithm(SFLA) in an attempt to find the global optimal solutions for the distribution feeder reconfiguration(DFR).In PSO algorithm,appropriate adjustment of the parameters is cumbersome and usually requires a lot of time and effort.Thus,a self-adaptive framework is proposed to improve the robustness of PSO.In SAPSO the learning factors of PSO coevolve with the particles.SFLA is combined with the SAPSO algorithm to improve its performance.The proposed algorithm is tested on two distribution test networks.The results of simulation show that the proposed algorithm is very powerful and guarantees to obtain the global optimization in minimum time. 展开更多
关键词 self-adaptive PARTICLE SWARM optimization(SAPSO) discrete PARTICLE SWARM optimization(DPSO) binary PARTICLE SWARM optimization(BPSO) shuffled frog-leaping algorithm(SFLA) evolutionary algorithms(EA) distribution feeder reconfiguration(DFR)
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部