-
题名混合离散蛙跳算法求解柔性装配系统调度问题
- 1
-
-
作者
李晓玲
冯彦翔
张广辉
段浩浩
-
机构
长安大学电子与控制工程学院
西安交通大学机械制造系统工程国家重点实验室
河北农业大学信息科学与技术学院
-
出处
《控制理论与应用》
北大核心
2025年第4期816-826,共11页
-
基金
国家自然科学基金项目(62103062,62003258)
长安大学中央高校基本科研业务费专项资金项目(300102322101)资助。
-
文摘
本文主要研究不含中间缓冲区的柔性装配系统(FAS)的优化调度问题,其中当工件竞争使用有限的生产资源时,不合理的资源分配会导致系统死锁(deadlock).针对易死锁(deadlock-prone)FAS的优化调度问题,本文采用Petri网建模,提出了一种混合离散蛙跳算法(HDSFLA)以最小化最大完工时间(makespan).首先,提出了一种新的编码解码方法,其中一个个体编码为一个包含全部工件加工信息的变迁序列,可解码为一个工件–工序序列;其次,为了保证种群中个体的可行性,提出了一个个体修正算法和基于最早引发时间的改进个体修正算法,从而将不可行个体修复为可行个体;然后,结合编码特征设计了用于生成新个体的交叉操作;最后,为了平衡算法的全局搜索和局部开发能力,设计了一个基于交换和插入算子的局部搜索策略.通过不同规模算例上的仿真实验和算法对比分析,验证了HDSFLA的有效性.
-
关键词
柔性装配系统
死锁
PETRI网
调度
混合离散蛙跳算法
-
Keywords
flexible assembly systems
deadlock
Petri nets
scheduling
hybrid discrete shuffled frog leaping algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名面向服务组合的密码服务调度智能优化研究
被引量：3
- 2
-
-
作者
李建军
郁滨
陈武平
-
机构
信息工程大学密码工程学院
信息保障技术重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2013年第S1期216-222,共7页
-
基金
国家重点基础研究发展计划("973"计划)基金资助项目(2012CB315900)
信息保障技术重点实验室开放基金资助项目(KJ-11-07)~~
-
文摘
为了提高密码服务的质量,提出了一种面向服务组合的密码服务体系结构,并针对其中的密码服务调度问题提出了一种改进的混合离散蛙跳算法。该算法利用传统混合蛙跳算法的基本框架,重新设计了编码和解码方式以及个体矢量更新方法。同时为了提高搜索的精度,利用6种邻域结构,结合变邻域搜索算法,对组内最优青蛙进行优化。最后分别进行了标准算例对比实验与模拟仿真实验,结果验证了算法高效的寻优能力以及合理地实现了服务组合的优化,满足了用户的需求,符合现实情况。
-
关键词
密码服务调度
混合离散蛙跳算法
体系结构
邻域结构
局部搜索
-
Keywords
cryptogram service scheduling problem
hybrid discrete shuffled frog-leaping algorithm
architecture
neighborhood
local search
-
分类号
TP393.09
[自动化与计算机技术—计算机应用技术]
-
